---

Step * 1 of Lemma consensus-ts5_wf


1. V : Type
2. A : Id List
3. W : {a:Id| (a ∈ A)}  List List
⊢ <ConsensusState × Knowledge(ConsensusState)
  , <λa.<0, ⊗>, λa.mk_fpf(A;λb.<0, inr ⋅ >)>
  , λx,y. consensus-rel-knowledge(V;A;W;x;y)
  , λx.∃v:V
        ∀a:{a:Id| (a ∈ A)} 
          ((Inning(fst(x);a) = 0 ∈ ℤ)
          ∧ (Estimate(fst(x);a) = 0 : v ∈ i:ℤ fp-> V)
          ∧ (Knowledge(snd(x);a) = mk_fpf(A;λb.<0, inr ⋅ >) ∈ b:Id fp-> ℤ × (ℤ × V + Top)))> ∈ T:Type
  × init:T
  × R:T ─→ T ─→ ℙ
  × ({s:T| init (R^*) s}  ─→ ℙ)
BY
{ (MemCD THENA Auto) }

1
.....subterm..... T:t
1:n
1. V : Type
2. A : Id List
3. W : {a:Id| (a ∈ A)}  List List
⊢ ConsensusState × Knowledge(ConsensusState) ∈ Type

2
.....subterm..... T:t
2:n
1. V : Type
2. A : Id List
3. W : {a:Id| (a ∈ A)}  List List
⊢ <<λa.<0, ⊗>, λa.mk_fpf(A;λb.<0, inr ⋅ >)>
  , λx,y. consensus-rel-knowledge(V;A;W;x;y)
  , λx.∃v:V
        ∀a:{a:Id| (a ∈ A)} 
          ((Inning(fst(x);a) = 0 ∈ ℤ)
          ∧ (Estimate(fst(x);a) = 0 : v ∈ i:ℤ fp-> V)
          ∧ (Knowledge(snd(x);a) = mk_fpf(A;λb.<0, inr ⋅ >) ∈ b:Id fp-> ℤ × (ℤ × V + Top)))>
  ∈ init:ConsensusState × Knowledge(ConsensusState)
  × R:(ConsensusState × Knowledge(ConsensusState)) ─→ (ConsensusState × Knowledge(ConsensusState)) ─→ ℙ
  × ({s:ConsensusState × Knowledge(ConsensusState)| init (R^*) s}  ─→ ℙ)

---

Latex:



1.  V  :  Type
2.  A  :  Id  List
3.  W  :  \{a:Id|  (a  \mmember{}  A)\}    List  List
\mvdash{}  <ConsensusState  \mtimes{}  Knowledge(ConsensusState)
    ,  <\mlambda{}a.ɘ,  \motimes{}>,  \mlambda{}a.mk\_fpf(A;\mlambda{}b.ɘ,  inr  \mcdot{}  >)>
    ,  \mlambda{}x,y.  consensus-rel-knowledge(V;A;W;x;y)
    ,  \mlambda{}x.\mexists{}v:V
                \mforall{}a:\{a:Id|  (a  \mmember{}  A)\} 
                    ((Inning(fst(x);a)  =  0)
                    \mwedge{}  (Estimate(fst(x);a)  =  0  :  v)
                    \mwedge{}  (Knowledge(snd(x);a)  =  mk\_fpf(A;\mlambda{}b.ɘ,  inr  \mcdot{}  >)))>  \mmember{}  T:Type
    \mtimes{}  init:T
    \mtimes{}  R:T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
    \mtimes{}  (\{s:T|  init  rel\_star(T;  R)  s\}    {}\mrightarrow{}  \mBbbP{})


By

(MemCD  THENA  Auto)

---

Home Index