Nuprl Lemma : three-consensus-ref-map_wf
∀[V:Type]. ∀[A:Id List]. ∀[t:ℕ+]. ∀[f:(V List) ─→ V]. ∀[v0:V]. ∀[W:{a:Id| (a ∈ A)} List List].
(three-consensus-ref-map(v0;t;f) ∈ ts-type(three-consensus-ts(V;A;t;f)) ─→ ts-type(consensus-ts6(V;A;W)))
Proof
Definitions occuring in Statement :
three-consensus-ref-map: three-consensus-ref-map(v0;t;f),
three-consensus-ts: three-consensus-ts(V;A;t;f),
consensus-ts6: consensus-ts6(V;A;W),
Id: Id,
l_member: (x ∈ l),
list: T List,
nat_plus: ℕ+,
uall: ∀[x:A]. B[x],
member: t ∈ T,
set: {x:A| B[x]} ,
function: x:A ─→ B[x],
universe: Type,
ts-type: ts-type(ts)
Lemmas :
l_member_wf,
consensus-rcvs-to-consensus-events_wf,
list_wf,
consensus-event_wf,
consensus-rcv_wf,
Id_wf,
nat_plus_wf
\mforall{}[V:Type]. \mforall{}[A:Id List]. \mforall{}[t:\mBbbN{}\msupplus{}]. \mforall{}[f:(V List) {}\mrightarrow{} V]. \mforall{}[v0:V]. \mforall{}[W:\{a:Id| (a \mmember{} A)\} List List].
(three-consensus-ref-map(v0;t;f) \mmember{} ts-type(three-consensus-ts(V;A;t;f))
{}\mrightarrow{} ts-type(consensus-ts6(V;A;W)))
Date html generated:
2015_07_17-AM-11_54_55
Last ObjectModification:
2015_01_28-AM-00_41_38
Home
Index