Step * 2 2 of Lemma isl-list-index


1. [T] Type
2. eq EqDecider(T)
3. T
4. T
5. List
6. Top
7. list-index(eq;v;x) (inr ) ∈ (ℕ||v|| Top)
⊢ (False ⇐⇒ (x ∈ v))  (↑isl(if eqof(eq) then inl else inr y  fi ⇐⇒ (x ∈ [u v]))
BY
(AutoSplit THEN Auto THEN (RWO "cons_member" (-1) THENM -1) THEN Auto) }


Latex:


Latex:

1.  [T]  :  Type
2.  eq  :  EqDecider(T)
3.  x  :  T
4.  u  :  T
5.  v  :  T  List
6.  y  :  Top
7.  list-index(eq;v;x)  =  (inr  y  )
\mvdash{}  (False  \mLeftarrow{}{}\mRightarrow{}  (x  \mmember{}  v))  {}\mRightarrow{}  (\muparrow{}isl(if  eqof(eq)  u  x  then  inl  0  else  inr  y    fi  )  \mLeftarrow{}{}\mRightarrow{}  (x  \mmember{}  [u  /  v]))


By


Latex:
(AutoSplit  THEN  Auto  THEN  (RWO  "cons\_member"  (-1)  THENM  D  -1)  THEN  Auto)




Home Index