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