Nuprl Lemma : rsc2_Quorum_nlp

Cmd:ValueAllType. cmdeq:EqDecider(Cmd). flrs:. x0:  .
  NormalLProgrammable'(Id  Message;rsc2_Quorum(Cmd;cmdeq;flrs) x0)


Proof not projected




Definitions occuring in Statement :  rsc2_Quorum: rsc2_Quorum(Cmd;cmdeq;flrs) Message: Message normal-locally-programmable: NormalLProgrammable(A;X) Id: Id all: x:A. B[x] apply: f a product: x:A  B[x] int: deq: EqDecider(T) vatype: ValueAllType
Definitions :  top: Top true: True so_lambda: x.t[x] and: P  Q squash: T or: P  Q implies: P  Q Accum-class: Accum-class(f;init;X) let: let Threshold-Combinator: Threshold-Combinator(R;X;init_state;accum;f) member: t  T rsc2_Quorum: rsc2_Quorum(Cmd;cmdeq;flrs) all: x:A. B[x] sq_stable: SqStable(P) uimplies: b supposing a so_apply: x[s] uall: [x:A]. B[x] vatype: ValueAllType prop:
Lemmas :  vatype_wf deq_wf lifting-2-strict lifting-2_wf rec-combined-class-opt-1-nlp sq_stable__valueall-type list-valueall-type primed-class-opt-nlp rsc2_vote'base_nlp equal_wf all_wf squash_wf subtype_top top_wf subtype_rel_bag concat-lifting-loc-2-strict rsc2_addvote_wf Accum-class_wf rsc2_init_wf primed-class-opt_wf rsc2_vote'base_wf empty-bag_wf rsc2_roundout_wf bag_wf rsc2_newvote_wf ifthenelse_wf concat-lifting-loc-2_wf valueall-type_wf Message-valueall-type Id-valueall-type product-valueall-type Message_wf Id_wf simple-loc-comb-2-nlp

\mforall{}Cmd:ValueAllType.  \mforall{}cmdeq:EqDecider(Cmd).  \mforall{}flrs:\mBbbZ{}.  \mforall{}x0:\mBbbZ{}  \mtimes{}  \mBbbZ{}.
    NormalLProgrammable'(Id  \mtimes{}  Message;rsc2\_Quorum(Cmd;cmdeq;flrs)  x0)


Date html generated: 2012_02_20-PM-04_42_25
Last ObjectModification: 2012_02_02-PM-02_05_46

Home Index