Nuprl Lemma : cs-archive-blocked_wf

[V:Type]. ∀[A:Id List]. ∀[W:{a:Id| (a ∈ A)}  List List]. ∀[s:ConsensusState]. ∀[i:ℤ]. ∀[v:V].
[ws,ws':{a:Id| (a ∈ A)}  List].
  (in state s, ws' blocks ws from archiving in inning i ∈ ℙ)


Proof




Definitions occuring in Statement :  cs-archive-blocked: in state s, ws' blocks ws from archiving in inning i consensus-state4: ConsensusState Id: Id l_member: (x ∈ l) list: List uall: [x:A]. B[x] prop: member: t ∈ T set: {x:A| B[x]}  int: universe: Type
Definitions unfolded in proof :  cs-archive-blocked: in state s, ws' blocks ws from archiving in inning i uall: [x:A]. B[x] member: t ∈ T so_lambda: λ2x.t[x] prop: and: P ∧ Q all: x:A. B[x] implies:  Q subtype_rel: A ⊆B cand: c∧ B uimplies: supposing a top: Top so_apply: x[s] exists: x:A. B[x]

Latex:
\mforall{}[V:Type].  \mforall{}[A:Id  List].  \mforall{}[W:\{a:Id|  (a  \mmember{}  A)\}    List  List].  \mforall{}[s:ConsensusState].  \mforall{}[i:\mBbbZ{}].  \mforall{}[v:V].
\mforall{}[ws,ws':\{a:Id|  (a  \mmember{}  A)\}    List].
    (in  state  s,  ws'  blocks  ws  from  archiving  v  in  inning  i  \mmember{}  \mBbbP{})



Date html generated: 2016_05_16-AM-11_55_28
Last ObjectModification: 2015_12_29-PM-01_18_54

Theory : event-ordering


Home Index