---

{ [V:Type]
    ((v,v':V.  Dec(v = v'))
     (A:Id List. W:{a:Id| (a  A)}  List List.
          (one-intersection(A;W)
           (s:ConsensusState. i:.
                Dec(v:V. in state s, inning i has committed v))))) }

{ Proof }

---

Definitions occuring in Statement :  one-intersection: one-intersection(A;W),  cs-inning-committed: in state s, inning i has committed v,  consensus-state4: ConsensusState,  Id: Id,  decidable: Dec(P),  uall: [x:A]. B[x],  all: x:A. B[x],  exists: x:A. B[x],  implies: P  Q,  set: {x:A| B[x]} ,  list: type List,  int: ,  universe: Type,  equal: s = t,  l_member: (x  l)
Definitions :  uall: [x:A]. B[x],  implies: P  Q,  all: x:A. B[x],  exists: x:A. B[x],  member: t  T,  prop: ,  so_lambda: x.t[x],  iff: P  Q,  rev_implies: P  Q,  and: P  Q,  so_apply: x[s]
Lemmas :  cs-inning-committed-some1,  decidable_functionality,  cs-inning-committed_wf,  l_exists_wf,  l_member_wf,  decidable__l_exists_better-extract,  decidable__cs-inning-committed,  consensus-state4_wf,  one-intersection_wf,  Id_wf,  decidable_wf

---

\mforall{}[V:Type]
    ((\mforall{}v,v':V.    Dec(v  =  v'))
    {}\mRightarrow{}  (\mforall{}A:Id  List.  \mforall{}W:\{a:Id|  (a  \mmember{}  A)\}    List  List.
                (one-intersection(A;W)
                {}\mRightarrow{}  (\mforall{}s:ConsensusState.  \mforall{}i:\mBbbZ{}.    Dec(\mexists{}v:V.  in  state  s,  inning  i  has  committed  v)))))


Date html generated: 2011_08_16-AM-10_01_46
Last ObjectModification: 2011_06_18-AM-09_00_16

Home Index