Nuprl Lemma : int_consensus_test_wf

∀[s:𝔹 × ℤ × Id List × ℤ List × ℤ]. (int_consensus_test(s) ∈ ℤ × ℤ + Top)


Proof




Definitions occuring in Statement :  int_consensus_test: int_consensus_test(s),  Id: Id,  list: T List,  bool: 𝔹,  uall: ∀[x:A]. B[x],  top: Top,  member: t ∈ T,  product: x:A × B[x],  union: left + right,  int: ℤ
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  member: t ∈ T,  int_consensus_test: int_consensus_test(s),  spreadn: let a,b,c,d,e = u in v[a; b; c; d; e],  all: ∀x:A. B[x],  implies: P ⇒ Q,  bool: 𝔹,  unit: Unit,  it: ⋅,  btrue: tt,  ifthenelse: if b then t else f fi ,  uiff: uiff(P;Q),  and: P ∧ Q,  uimplies: b supposing a,  bfalse: ff,  exists: ∃x:A. B[x],  prop: ℙ,  or: P ∨ Q,  sq_type: SQType(T),  guard: {T},  bnot: ¬bb,  assert: ↑b,  false: False,  top: Top

Latex:
\mforall{}[s:\mBbbB{}  \mtimes{}  \mBbbZ{}  \mtimes{}  Id  List  \mtimes{}  \mBbbZ{}  List  \mtimes{}  \mBbbZ{}].  (int\_consensus\_test(s)  \mmember{}  \mBbbZ{}  \mtimes{}  \mBbbZ{}  +  Top)



Date html generated: 2016_05_16-PM-00_38_30
Last ObjectModification: 2015_12_29-PM-01_34_50

Theory : event-ordering


Home Index