Nuprl Lemma : assert-cs-is-committed
∀[V:Type]. ∀x:consensus-state3(V). (↑cs-is-committed(x) ⇐⇒ ∃v:V. (x = COMMITED[v] ∈ consensus-state3(V)))
Proof
Definitions occuring in Statement :
cs-is-committed: cs-is-committed(x),
cs-commited: COMMITED[v],
consensus-state3: consensus-state3(T),
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 :
assert_wf,
isl_wf,
bool_wf,
assert_witness,
exists_wf,
equal_wf
\mforall{}[V:Type]. \mforall{}x:consensus-state3(V). (\muparrow{}cs-is-committed(x) \mLeftarrow{}{}\mRightarrow{} \mexists{}v:V. (x = COMMITED[v]))
Date html generated:
2015_07_17-AM-11_23_10
Last ObjectModification:
2015_01_28-AM-07_31_31
Home
Index