Nuprl Lemma : pv8_p2_stdma_wf
[Cid,Op,RepState,Result:ValueAllType]. [apply_op:Op 
RepState (RepState 
Result)]. [eq_Cid:EqDecider(Cid)].
[init_rstate:RepState]. [ldrs,reps:bag(Id)].
(pv8_p2_stdma{i:l}(Cid;Op;RepState;Result;apply_op;eq_Cid;init_rstate;ldrs;reps) 
EO' 
')
Proof not projected
Definitions occuring in Statement :
pv8_p2_stdma: pv8_p2_stdma{i:l}(Cid;Op;RepState;Result;apply_op;eq_Cid;init_rstate;ldrs;reps),
Message: Message,
event-ordering+: EO+(Info),
Id: Id,
uall: [x:A]. B[x],
prop: ,
member: t T,
function: x:A B[x],
product: x:A B[x],
deq: EqDecider(T),
bag: bag(T),
vatype: ValueAllType
Definitions :
pv8_p2_stdma: pv8_p2_stdma{i:l}(Cid;Op;RepState;Result;apply_op;eq_Cid;init_rstate;ldrs;reps),
member: t T,
vatype: ValueAllType,
uall: [x:A]. B[x]
Lemmas :
deq_wf,
Id_wf,
bag_wf,
Message_wf,
event-ordering+_wf,
pv8_p2_headers_no_inputs_wf,
valueall-type_wf,
pv8_p2_main_wf,
std-ma_wf
\mforall{}[Cid,Op,RepState,Result:ValueAllType]. \mforall{}[apply$_{op}$:Op {}\mrightarrow{} RepState {}\mrightarrow{} (RepSta\000Cte \mtimes{} Result)].
\mforall{}[eq$_{Cid}$:EqDecider(Cid)]. \mforall{}[init$_{rstate}$:RepState]. \mforall{}\000C[ldrs,reps:bag(Id)].
(pv8\_p2\_stdma\{i:l\}(Cid;Op;RepState;Result;apply$_{op}$;eq$_{Cid\mbackslash{}ff\000C7d$;init$_{rstate}$;ldrs;reps) \mmember{} EO' {}\mrightarrow{} \mBbbP{}')
Date html generated:
2012_02_20-PM-07_43_00
Last ObjectModification:
2012_02_06-PM-03_10_14
Home
Index