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