Nuprl Lemma : cs-inning-committed-committable

∀[V:Type]
  ∀A:Id List. ∀W:{a:Id| (a ∈ A)}  List List. ∀s:ConsensusState. ∀i:ℤ. ∀v:V.
    (in state s, inning i has committed v ⇒ in state s, inning i could commit v )


Proof




Definitions occuring in Statement :  cs-inning-committable: in state s, inning i could commit v ,  cs-inning-committed: in state s, inning i has committed v,  consensus-state4: ConsensusState,  Id: Id,  l_member: (x ∈ l),  list: T List,  uall: ∀[x:A]. B[x],  all: ∀x:A. B[x],  implies: P ⇒ Q,  set: {x:A| B[x]} ,  int: ℤ,  universe: Type
Lemmas :  cs-not-completed_wf,  l_member_wf,  all_wf,  or_wf,  cs-archived_wf,  cs-inning-committed_wf,  consensus-state4_wf,  list_wf,  Id_wf
\mforall{}[V:Type]
    \mforall{}A:Id  List.  \mforall{}W:\{a:Id|  (a  \mmember{}  A)\}    List  List.  \mforall{}s:ConsensusState.  \mforall{}i:\mBbbZ{}.  \mforall{}v:V.
        (in  state  s,  inning  i  has  committed  v  {}\mRightarrow{}  in  state  s,  inning  i  could  commit  v  )



Date html generated: 2015_07_17-AM-11_28_17
Last ObjectModification: 2015_01_28-AM-01_35_58

Home Index