Step
*
of Lemma
consensus-ts4-inning-committed-stable
∀[V:Type]
  ∀A:Id List. ∀W:{a:Id| (a ∈ A)}  List List. ∀v:V. ∀i:ℤ.
    ts-stable(consensus-ts4(V;A;W);s.in state s, inning i has committed v)
BY
{ (Auto
   THEN (D 0 THENA Auto)
   THEN All (RepUR ``consensus-ts4 ts-type ts-rel``)
   THEN (UnivCD THENA Auto)
   THEN RepeatFor 4 (ParallelOp -2)
   THEN ParallelLast) }
1
1. [V] : Type
2. A : Id List@i
3. W : {a:Id| (a ∈ A)}  List List@i
4. v : V@i
5. i : ℤ@i
6. s : ConsensusState@i
7. y : ConsensusState@i
8. ws : {a:Id| (a ∈ A)}  List@i
9. (ws ∈ W)@i
10. ∀a:{a:Id| (a ∈ A)} . ((a ∈ ws) 
⇒ by state s, a archived v in inning i)@i
11. CR[s,y]@i
12. a : {a:Id| (a ∈ A)} @i
13. (a ∈ ws)@i
14. by state s, a archived v in inning i
⊢ by state y, a archived v in inning i
Latex:
\mforall{}[V:Type]
    \mforall{}A:Id  List.  \mforall{}W:\{a:Id|  (a  \mmember{}  A)\}    List  List.  \mforall{}v:V.  \mforall{}i:\mBbbZ{}.
        ts-stable(consensus-ts4(V;A;W);s.in  state  s,  inning  i  has  committed  v)
By
(Auto
  THEN  (D  0  THENA  Auto)
  THEN  All  (RepUR  ``consensus-ts4  ts-type  ts-rel``)
  THEN  (UnivCD  THENA  Auto)
  THEN  RepeatFor  4  (ParallelOp  -2)
  THEN  ParallelLast)
Home
Index