Nuprl Lemma : cs-ref-map-constraints_wf
∀[V:Type]. ∀[A:Id List]. ∀[W:{a:Id| (a ∈ A)} List List]. ∀[f:ConsensusState ─→ (consensus-state3(V) List)].
(cs-ref-map-constraints(V;A;W;f) ∈ ℙ)
Proof
Definitions occuring in Statement :
cs-ref-map-constraints: cs-ref-map-constraints(V;A;W;f),
consensus-state4: ConsensusState,
consensus-state3: consensus-state3(T),
Id: Id,
l_member: (x ∈ l),
list: T List,
uall: ∀[x:A]. B[x],
prop: ℙ,
member: t ∈ T,
set: {x:A| B[x]} ,
function: x:A ─→ B[x],
universe: Type
Lemmas :
all_wf,
nat_wf,
iff_wf,
less_than_wf,
length_wf,
consensus-state3_wf,
exists_wf,
l_member_wf,
le_wf,
cs-inning_wf,
equal-wf-T-base,
select_wf,
sq_stable__le,
not_wf,
equal_wf,
cs-inning-committable_wf,
cs-commited_wf,
cs-inning-committed_wf,
cs-considering_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{}[f:ConsensusState {}\mrightarrow{} (consensus-state3(V) List)].
(cs-ref-map-constraints(V;A;W;f) \mmember{} \mBbbP{})
Date html generated:
2015_07_17-AM-11_32_11
Last ObjectModification:
2015_01_28-AM-01_32_25
Home
Index