Step
*
3
1
2
2
of Lemma
consensus-refinement2
1. V : Type
2. ∀x,y:ts-reachable(consensus-ts3(V)).
     ((x ts-rel(consensus-ts3(V)) y) 
⇒ (((λL.cs-ref-map3(L)) x) (ts-rel(consensus-ts2(V))^*) ((λL.cs-ref-map3(L)) y)))
3. x : ts-reachable(consensus-ts2(V))@i
4. v : V@i
5. x = Decided[v] ∈ consensus-state2(V)@i
⊢ ts-init(consensus-ts3(V)) ts-rel(consensus-ts3(V)) [INITIAL]
BY
{ (RepUR ``consensus-ts3 ts-rel ts-init`` 0 THEN OrLeft THEN Auto) }
Latex:
1.  V  :  Type
2.  \mforall{}x,y:ts-reachable(consensus-ts3(V)).
          ((x  ts-rel(consensus-ts3(V))  y)
          {}\mRightarrow{}  (((\mlambda{}L.cs-ref-map3(L))  x)  (ts-rel(consensus-ts2(V))\^{}*)  ((\mlambda{}L.cs-ref-map3(L))  y)))
3.  x  :  ts-reachable(consensus-ts2(V))@i
4.  v  :  V@i
5.  x  =  Decided[v]@i
\mvdash{}  ts-init(consensus-ts3(V))  ts-rel(consensus-ts3(V))  [INITIAL]
By
(RepUR  ``consensus-ts3  ts-rel  ts-init``  0  THEN  OrLeft  THEN  Auto)
Home
Index