Nuprl Lemma : pv8_p2_Replica_nlp

Cid,Op,RepState,Result:ValueAllType. apply_op:Op  RepState  (RepState  Result). eq_Cid:EqDecider(Cid).
init_rstate:RepState. ldrs:bag(Id).
  NormalLProgrammable'(Id  Message;pv8_p2_Replica(Cid;Op;RepState;Result;apply_op;eq_Cid;init_rstate;ldrs))


Proof not projected




Definitions occuring in Statement :  pv8_p2_Replica: pv8_p2_Replica(Cid;Op;RepState;Result;apply_op;eq_Cid;init_rstate;ldrs) Message: Message normal-locally-programmable: NormalLProgrammable(A;X) Id: Id all: x:A. B[x] function: x:A  B[x] product: x:A  B[x] deq: EqDecider(T) bag: bag(T) vatype: ValueAllType
Definitions :  top: Top so_lambda: x.t[x] member: t  T pv8_p2_Replica: pv8_p2_Replica(Cid;Op;RepState;Result;apply_op;eq_Cid;init_rstate;ldrs) all: x:A. B[x] so_apply: x[s] implies: P  Q uimplies: b supposing a uall: [x:A]. B[x] vatype: ValueAllType
Lemmas :  vatype_wf deq_wf pv8_p2_ReplicaState_nlp empty-bag_wf concat-lifting-loc-1-strict pv8_p2_ReplicaState_wf pi2_wf concat-lifting-loc-1_wf valueall-type_wf Message-valueall-type Id-valueall-type product-valueall-type Message_wf bag_wf Id_wf simple-loc-comb-1-nlp

\mforall{}Cid,Op,RepState,Result:ValueAllType.  \mforall{}apply$_{op}$:Op  {}\mrightarrow{}  RepState  {}\mrightarrow{}  (RepState  \000C\mtimes{}  Result).
\mforall{}eq$_{Cid}$:EqDecider(Cid).  \mforall{}init$_{rstate}$:RepState.  \mforall{}ldrs\000C:bag(Id).
    NormalLProgrammable'(Id
    \mtimes{}  Message;pv8\_p2\_Replica(Cid;Op;RepState;Result;apply$_{op}$;eq$_{\000CCid}$;init$_{rstate}$;ldrs))


Date html generated: 2012_02_20-PM-07_41_43
Last ObjectModification: 2012_02_06-PM-03_11_07

Home Index