---

Step * 1 of Lemma cs-possible-state-reachable


1. V : Type
2. A : Id List
3. W : {a:Id| (a ∈ A)}  List List
4. v : V
5. 1 < ||W||
6. two-intersection(A;W)
7. L : {a:Id| (a ∈ A)}  List
⊢ <λa.<0, if a ∈b L) then 0 : v else ⊗ fi >, λa.mk_fpf(A;λb.<0, ff>)> ∈ ts-type(consensus-ts5(V;A;W))
BY
{ ((RepUR ``ts-reachable consensus-ts5 ts-type ts-init ts-rel`` 0
    THEN RepUR ``bfalse consensus-state4 consensus-state5`` 0
    )
   THEN Auto
   ) }

---

Latex:



1.  V  :  Type
2.  A  :  Id  List
3.  W  :  \{a:Id|  (a  \mmember{}  A)\}    List  List
4.  v  :  V
5.  1  <  ||W||
6.  two-intersection(A;W)
7.  L  :  \{a:Id|  (a  \mmember{}  A)\}    List
\mvdash{}  <\mlambda{}a.ɘ,  if  a  \mmember{}\msubb{}  L)  then  0  :  v  else  \motimes{}  fi  >,  \mlambda{}a.mk\_fpf(A;\mlambda{}b.ɘ,  ff>)>
    \mmember{}  ts-type(consensus-ts5(V;A;W))


By

((RepUR  ``ts-reachable  consensus-ts5  ts-type  ts-init  ts-rel``  0
    THEN  RepUR  ``bfalse  consensus-state4  consensus-state5``  0
    )
  THEN  Auto
  )

---

Home Index