---

Step * 1 2 of Lemma archive-condition-append-init


1. V : Type
2. A : Id List@i
3. t : ℕ@i
4. f : (V List) ─→ V@i
5. L : consensus-rcv(V;A) List@i
6. n : ℤ@i
7. v : V@i
8. v2 : V@i
9. L' : consensus-rcv(V;A) List@i
10. r : consensus-rcv(V;A)@i
11. L = L' ∈ (consensus-rcv(V;A) List)
12. Init[v2] = r ∈ consensus-rcv(V;A)
13. [] = [] ∈ (consensus-rcv(V;A) List)
14. L' = [] ∈ (consensus-rcv(V;A) List)@i
15. 0 ≤ n@i
16. a : {a:Id| (a ∈ A)} @i
17. r = Vote[a;n;v] ∈ consensus-rcv(V;A)@i
⊢ (L = [] ∈ (consensus-rcv(V;A) List)) ∧ (n = 0 ∈ ℤ) ∧ (v2 = v ∈ V)
BY
{ ((Assert Init[v2] = Vote[a;n;v] ∈ consensus-rcv(V;A) BY
          Auto)
   THEN Unfolds ``cs-initial-rcv cs-rcv-vote consensus-rcv`` -1
   THEN Auto)⋅ }

---

Latex:



1.  V  :  Type
2.  A  :  Id  List@i
3.  t  :  \mBbbN{}@i
4.  f  :  (V  List)  {}\mrightarrow{}  V@i
5.  L  :  consensus-rcv(V;A)  List@i
6.  n  :  \mBbbZ{}@i
7.  v  :  V@i
8.  v2  :  V@i
9.  L'  :  consensus-rcv(V;A)  List@i
10.  r  :  consensus-rcv(V;A)@i
11.  L  =  L'
12.  Init[v2]  =  r
13.  []  =  []
14.  L'  =  []@i
15.  0  \mleq{}  n@i
16.  a  :  \{a:Id|  (a  \mmember{}  A)\}  @i
17.  r  =  Vote[a;n;v]@i
\mvdash{}  (L  =  [])  \mwedge{}  (n  =  0)  \mwedge{}  (v2  =  v)


By

((Assert  Init[v2]  =  Vote[a;n;v]  BY
                Auto)
  THEN  Unfolds  ``cs-initial-rcv  cs-rcv-vote  consensus-rcv``  -1
  THEN  Auto)\mcdot{}

---

Home Index