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: ⇐⇒ Q universe: Type equal: 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