Nuprl Lemma : pv8_p2_inner_tr_wf

[Cid,Op,RepState,Result:ValueAllType]. [apply_op:Op  RepState  (RepState  Result)]. [eq_Cid:EqDecider(Cid)].
[ldrs:bag(Id)].
  (pv8_p2_inner_tr(Cid;Op;RepState;Result;apply_op;eq_Cid;ldrs)  Id  Cid  Op
                                                                   RepState
                                                                      
                                                                      (  Id  Cid  Op) List
                                                                      ((  Id  Cid  Op) List)
                                                                   (RepState
                                                                      
                                                                      (  Id  Cid  Op) List
                                                                      ((  Id  Cid  Op) List)  bag(Id  Message)))


Proof not projected




Definitions occuring in Statement :  pv8_p2_inner_tr: pv8_p2_inner_tr(Cid;Op;RepState;Result;apply_op;eq_Cid;ldrs) Message: Message Id: Id uall: [x:A]. B[x] member: t  T function: x:A  B[x] product: x:A  B[x] list: type List int: deq: EqDecider(T) bag: bag(T) vatype: ValueAllType
Definitions :  so_lambda: x.t[x] let: let spreadn: spread4 pv8_p2_inner_tr: pv8_p2_inner_tr(Cid;Op;RepState;Result;apply_op;eq_Cid;ldrs) member: t  T vatype: ValueAllType uall: [x:A]. B[x] prop: so_apply: x[s]
Lemmas :  deq_wf bag_wf Message_wf bag-append_wf pv8_p2_perform_wf assert_wf pi2_wf pv8_p2_diff_proposal_wf Id_wf mapfilter_wf pv8_p2_propose_wf valueall-type_wf pv8_p2_iterate_tr_wf

\mforall{}[Cid,Op,RepState,Result:ValueAllType].  \mforall{}[apply$_{op}$:Op  {}\mrightarrow{}  RepState  {}\mrightarrow{}  (RepSta\000Cte  \mtimes{}  Result)].
\mforall{}[eq$_{Cid}$:EqDecider(Cid)].  \mforall{}[ldrs:bag(Id)].
    (pv8\_p2\_inner\_tr(Cid;Op;RepState;Result;apply$_{op}$;eq$_{Cid}\000C$;ldrs)  \mmember{}  Id  \mtimes{}  Cid  \mtimes{}  Op
                                                                                                                                {}\mrightarrow{}  RepState
                                                                                                                                      \mtimes{}  \mBbbZ{}
                                                                                                                                      \mtimes{}  (\mBbbZ{}  \mtimes{}  Id  \mtimes{}  Cid  \mtimes{}  Op)  List
                                                                                                                                      \mtimes{}  ((\mBbbZ{}  \mtimes{}  Id  \mtimes{}  Cid  \mtimes{}  Op)  List)
                                                                                                                                {}\mrightarrow{}  (RepState
                                                                                                                                      \mtimes{}  \mBbbZ{}
                                                                                                                                      \mtimes{}  (\mBbbZ{}  \mtimes{}  Id  \mtimes{}  Cid  \mtimes{}  Op)  List
                                                                                                                                      \mtimes{}  ((\mBbbZ{}  \mtimes{}  Id  \mtimes{}  Cid  \mtimes{}  Op)  List)
                                                                                                                                      \mtimes{}  bag(Id  \mtimes{}  Message)))


Date html generated: 2012_02_20-PM-07_40_35
Last ObjectModification: 2012_02_06-PM-03_11_57

Home Index