Step
*
2
1
3
1
1
of Lemma
consensus-refinement2
1. V : Type
2. x : ts-reachable(consensus-ts3(V))@i
3. y : ts-reachable(consensus-ts3(V))@i
4. y = (x @ [INITIAL]) ∈ (consensus-state3(V) List)@i
5. x ∈ consensus-state3(V) List
6. y ∈ consensus-state3(V) List
7. v : V
8. (COMMITED[v] ∈ x)
9. ∀[v':V]. v' = v ∈ V supposing (CONSIDERING[v'] ∈ x) ∨ (COMMITED[v'] ∈ x)
⊢ (COMMITED[v] ∈ y)
BY
{ (Subst' y = (x @ [INITIAL]) ∈ (consensus-state3(V) List) 0 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