Nuprl Lemma : rsc5_QuorumState_nlp

Cmd:ValueAllType. cmdeq:EqDecider(Cmd). x0:  .
  NormalLProgrammable'(  Cmd?  (Id List);rsc5_QuorumState(Cmd;cmdeq) x0)


Proof not projected




Definitions occuring in Statement :  rsc5_QuorumState: rsc5_QuorumState(Cmd;cmdeq),  Message: Message,  normal-locally-programmable: NormalLProgrammable(A;X),  Id: Id,  all: x:A. B[x],  unit: Unit,  apply: f a,  product: x:A  B[x],  union: left + right,  list: type List,  int: ,  deq: EqDecider(T),  vatype: ValueAllType
Definitions :  top: Top,  true: True,  squash: T,  so_lambda: x.t[x],  implies: P  Q,  Accum-class: Accum-class(f;init;X),  Memory-class: Memory-class(f;init;X),  member: t  T,  rsc5_QuorumState: rsc5_QuorumState(Cmd;cmdeq),  unit: Unit,  all: x:A. B[x],  and: P  Q,  uimplies: b supposing a,  sq_stable: SqStable(P),  so_apply: x[s],  uall: [x:A]. B[x],  vatype: ValueAllType
Lemmas :  vatype_wf,  deq_wf,  rsc5_vote'base_nlp,  empty-bag_wf,  subtype_top,  top_wf,  subtype_rel_bag,  lifting-2-strict,  lifting-2_wf,  rec-combined-class-opt-1-nlp,  rsc5_vote'base_wf,  it_wf,  bag_wf,  rsc5_init_wf,  rsc5_add_to_quorum_wf,  Message_wf,  Accum-class_wf,  valueall-type_wf,  Id-valueall-type,  list-valueall-type,  equal-valueall-type,  sq_stable__valueall-type,  int-valueall-type,  union-valueall-type,  product-valueall-type,  Id_wf,  unit_wf2,  primed-class-opt-nlp

\mforall{}Cmd:ValueAllType.  \mforall{}cmdeq:EqDecider(Cmd).  \mforall{}x0:\mBbbZ{}  \mtimes{}  \mBbbZ{}.
    NormalLProgrammable'(\mBbbZ{}  \mtimes{}  Cmd?  \mtimes{}  (Id  List);rsc5\_QuorumState(Cmd;cmdeq)  x0)


Date html generated: 2012_02_20-PM-05_06_02
Last ObjectModification: 2012_02_02-PM-02_18_17

Home Index