---

Step * 3 1 1 of Lemma three-cs-no-repeated-votes


1. V : Type@i'
2. A : Id List@i
3. t : ℕ+@i
4. f : (V List) ─→ V@i
5. s : ts-reachable(three-consensus-ts(V;A;t;f))@i
6. y : ts-reachable(three-consensus-ts(V;A;t;f))@i
7. ∀a:{a:Id| (a ∈ A)} . no_repeats(consensus-rcv(V;A);filter(λx.rcv-vote?(x);s a))@i
8. s ts-rel(three-consensus-ts(V;A;t;f)) y@i
9. a : {a:Id| (a ∈ A)} @i
10. no_repeats(consensus-rcv(V;A);filter(λx.rcv-vote?(x);s a))
⊢ no_repeats(consensus-rcv(V;A);filter(λx.rcv-vote?(x);y a))
BY
{ (RepUR ``ts-rel three-consensus-ts`` (-3) THEN ExRepD THEN (Decide a = a1 ∈ Id THENA Auto)) }

1
1. V : Type@i'
2. A : Id List@i
3. t : ℕ+@i
4. f : (V List) ─→ V@i
5. s : ts-reachable(three-consensus-ts(V;A;t;f))@i
6. y : ts-reachable(three-consensus-ts(V;A;t;f))@i
7. ∀a:{a:Id| (a ∈ A)} . no_repeats(consensus-rcv(V;A);filter(λx.rcv-vote?(x);s a))@i
8. a1 : {a:Id| (a ∈ A)} @i
9. e : consensus-rcv(V;A)@i
10. ∀b:{a:Id| (a ∈ A)} . ∀i:ℕ. ∀v:V.
      ((e = Vote[b;i;v] ∈ consensus-rcv(V;A))
      ⇒ ((∃L:consensus-rcv(V;A) List. (L ≤ s b ∧ archive-condition(V;A;t;f;i;v;L))) ∧ (¬(e ∈ s a1))))@i
11. ∀b:{a:Id| (a ∈ A)} . ((¬(b = a1 ∈ Id)) ⇒ ((y b) = (s b) ∈ (consensus-rcv(V;A) List)))@i
12. (y a1) = ((s a1) @ [e]) ∈ (consensus-rcv(V;A) List)@i
13. a : {a:Id| (a ∈ A)} @i
14. no_repeats(consensus-rcv(V;A);filter(λx.rcv-vote?(x);s a))
15. a = a1 ∈ Id
⊢ no_repeats(consensus-rcv(V;A);filter(λx.rcv-vote?(x);y a))

2
1. V : Type@i'
2. A : Id List@i
3. t : ℕ+@i
4. f : (V List) ─→ V@i
5. s : ts-reachable(three-consensus-ts(V;A;t;f))@i
6. y : ts-reachable(three-consensus-ts(V;A;t;f))@i
7. ∀a:{a:Id| (a ∈ A)} . no_repeats(consensus-rcv(V;A);filter(λx.rcv-vote?(x);s a))@i
8. a1 : {a:Id| (a ∈ A)} @i
9. e : consensus-rcv(V;A)@i
10. ∀b:{a:Id| (a ∈ A)} . ∀i:ℕ. ∀v:V.
      ((e = Vote[b;i;v] ∈ consensus-rcv(V;A))
      ⇒ ((∃L:consensus-rcv(V;A) List. (L ≤ s b ∧ archive-condition(V;A;t;f;i;v;L))) ∧ (¬(e ∈ s a1))))@i
11. ∀b:{a:Id| (a ∈ A)} . ((¬(b = a1 ∈ Id)) ⇒ ((y b) = (s b) ∈ (consensus-rcv(V;A) List)))@i
12. (y a1) = ((s a1) @ [e]) ∈ (consensus-rcv(V;A) List)@i
13. a : {a:Id| (a ∈ A)} @i
14. no_repeats(consensus-rcv(V;A);filter(λx.rcv-vote?(x);s a))
15. ¬(a = a1 ∈ Id)
⊢ no_repeats(consensus-rcv(V;A);filter(λx.rcv-vote?(x);y a))

---

Latex:



1.  V  :  Type@i'
2.  A  :  Id  List@i
3.  t  :  \mBbbN{}\msupplus{}@i
4.  f  :  (V  List)  {}\mrightarrow{}  V@i
5.  s  :  ts-reachable(three-consensus-ts(V;A;t;f))@i
6.  y  :  ts-reachable(three-consensus-ts(V;A;t;f))@i
7.  \mforall{}a:\{a:Id|  (a  \mmember{}  A)\}  .  no\_repeats(consensus-rcv(V;A);filter(\mlambda{}x.rcv-vote?(x);s  a))@i
8.  s  ts-rel(three-consensus-ts(V;A;t;f))  y@i
9.  a  :  \{a:Id|  (a  \mmember{}  A)\}  @i
10.  no\_repeats(consensus-rcv(V;A);filter(\mlambda{}x.rcv-vote?(x);s  a))
\mvdash{}  no\_repeats(consensus-rcv(V;A);filter(\mlambda{}x.rcv-vote?(x);y  a))


By

(RepUR  ``ts-rel  three-consensus-ts``  (-3)  THEN  ExRepD  THEN  (Decide  a  =  a1  THENA  Auto))

---

Home Index