Nuprl Lemma : consensus-ts5_wf

∀[V:Type]. ∀[A:Id List]. ∀[W:{a:Id| (a ∈ A)}  List List].  (consensus-ts5(V;A;W) ∈ transition-system{i:l})


Proof




Definitions occuring in Statement :  consensus-ts5: consensus-ts5(V;A;W),  Id: Id,  l_member: (x ∈ l),  list: T List,  uall: ∀[x:A]. B[x],  member: t ∈ T,  set: {x:A| B[x]} ,  universe: Type,  transition-system: transition-system{i:l}
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  member: t ∈ T,  consensus-ts5: consensus-ts5(V;A;W),  transition-system: transition-system{i:l},  bfalse: ff,  prop: ℙ,  infix_ap: x f y,  subtype_rel: A ⊆r B,  consensus-state4: ConsensusState,  so_lambda: λ2x.t[x],  so_apply: x[s],  consensus-state5: Knowledge(ConsensusState),  top: Top,  all: ∀x:A. B[x],  and: P ∧ Q,  pi1: fst(t),  pi2: snd(t)

Latex:
\mforall{}[V:Type].  \mforall{}[A:Id  List].  \mforall{}[W:\{a:Id|  (a  \mmember{}  A)\}    List  List].
    (consensus-ts5(V;A;W)  \mmember{}  transition-system\{i:l\})



Date html generated: 2016_05_16-PM-00_22_40
Last ObjectModification: 2016_01_17-PM-03_55_25

Theory : event-ordering


Home Index