Step * 2 1 3 1 1 of Lemma consensus-refinement2


1. Type
2. ts-reachable(consensus-ts3(V))@i
3. ts-reachable(consensus-ts3(V))@i
4. (x [INITIAL]) ∈ (consensus-state3(V) List)@i
5. x ∈ consensus-state3(V) List
6. y ∈ consensus-state3(V) List
7. V
8. (COMMITED[v] ∈ x)
9. ∀[v':V]. v' v ∈ supposing (CONSIDERING[v'] ∈ x) ∨ (COMMITED[v'] ∈ x)
⊢ (COMMITED[v] ∈ y)
BY
(Subst' (x [INITIAL]) ∈ (consensus-state3(V) List) THEN Auto) }


Latex:



1.  V  :  Type
2.  x  :  ts-reachable(consensus-ts3(V))@i
3.  y  :  ts-reachable(consensus-ts3(V))@i
4.  y  =  (x  @  [INITIAL])@i
5.  x  \mmember{}  consensus-state3(V)  List
6.  y  \mmember{}  consensus-state3(V)  List
7.  v  :  V
8.  (COMMITED[v]  \mmember{}  x)
9.  \mforall{}[v':V].  v'  =  v  supposing  (CONSIDERING[v']  \mmember{}  x)  \mvee{}  (COMMITED[v']  \mmember{}  x)
\mvdash{}  (COMMITED[v]  \mmember{}  y)


By

(Subst'  y  =  (x  @  [INITIAL])  0  THEN  Auto)




Home Index