---

Step * 1 1 2 of Lemma committed-inning0-reachable


1. V : Type
2. A : Id List
3. W : {a:Id| (a ∈ A)}  List List
4. ||W|| ≥ 1 
5. v : V
6. u : Id@i
7. v1 : Id List@i
8. v1 ⊆ A ⇒ ((λa.<-1, ⊗>) ((λx,y. CR[x,y])^*) (λa.if a ∈b v1) then <0, ⊗> else <-1, ⊗> fi ))@i
9. [u / v1] ⊆ A@i
⊢ (λa.<-1, ⊗>) ((λx,y. CR[x,y])^*) (λa.if a ∈b [u / v1]) then <0, ⊗> else <-1, ⊗> fi )
BY
{ ((RWO "l_contains_cons" (-1) THENM (D -1 THEN ThinTrivial)) THENA Auto) }

1
1. V : Type
2. A : Id List
3. W : {a:Id| (a ∈ A)}  List List
4. ||W|| ≥ 1 
5. v : V
6. u : Id@i
7. v1 : Id List@i
8. (u ∈ A)
9. v1 ⊆ A
10. (λa.<-1, ⊗>) ((λx,y. CR[x,y])^*) (λa.if a ∈b v1) then <0, ⊗> else <-1, ⊗> fi )@i
⊢ (λa.<-1, ⊗>) ((λx,y. CR[x,y])^*) (λa.if a ∈b [u / v1]) then <0, ⊗> else <-1, ⊗> fi )

---

Latex:



1.  V  :  Type
2.  A  :  Id  List
3.  W  :  \{a:Id|  (a  \mmember{}  A)\}    List  List
4.  ||W||  \mgeq{}  1 
5.  v  :  V
6.  u  :  Id@i
7.  v1  :  Id  List@i
8.  v1  \msubseteq{}  A
{}\mRightarrow{}  ((\mlambda{}a.<-1,  \motimes{}>)  ((\mlambda{}x,y.  CR[x,y])\^{}*)  (\mlambda{}a.if  a  \mmember{}\msubb{}  v1)  then  ɘ,  \motimes{}>  else  <-1,  \motimes{}>  fi  ))@i
9.  [u  /  v1]  \msubseteq{}  A@i
\mvdash{}  (\mlambda{}a.<-1,  \motimes{}>) 
    ((\mlambda{}x,y.  CR[x,y])\^{}*) 
    (\mlambda{}a.if  a  \mmember{}\msubb{}  [u  /  v1])  then  ɘ,  \motimes{}>  else  <-1,  \motimes{}>  fi  )


By

((RWO  "l\_contains\_cons"  (-1)  THENM  (D  -1  THEN  ThinTrivial))  THENA  Auto)

---

Home Index