Nuprl Lemma : assert-cs-is-decided

∀[V:Type]. ∀x:consensus-state2(V). (↑cs-is-decided(x) ⇐⇒ ∃v:V. (x = Decided[v] ∈ consensus-state2(V)))


Proof




Definitions occuring in Statement :  cs-is-decided: cs-is-decided(x),  consensus-state2: consensus-state2(T),  cs-decided: Decided[v],  assert: ↑b,  uall: ∀[x:A]. B[x],  all: ∀x:A. B[x],  exists: ∃x:A. B[x],  iff: P ⇐⇒ Q,  universe: Type,  equal: s = t ∈ T
Lemmas :  top_wf,  equal_wf,  true_wf,  exists_wf,  false_wf,  consensus-state2_wf,  btrue_wf,  and_wf,  isl_wf,  bfalse_wf,  btrue_neq_bfalse
\mforall{}[V:Type].  \mforall{}x:consensus-state2(V).  (\muparrow{}cs-is-decided(x)  \mLeftarrow{}{}\mRightarrow{}  \mexists{}v:V.  (x  =  Decided[v]))



Date html generated: 2015_07_17-AM-11_21_31
Last ObjectModification: 2015_01_28-AM-07_33_28

Home Index