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