Nuprl Lemma : pv8_p2_main_programmable
Cid,Op,RepState,Result:ValueAllType. apply_op:Op 
RepState (RepState 
Result). eq_Cid:EqDecider(Cid).
init_rstate:RepState. ldrs,reps:bag(Id).
Programmable'(Id Message;pv8_p2_main(Cid;Op;RepState;Result;apply_op;eq_Cid;init_rstate;ldrs;reps))
Proof not projected
Definitions occuring in Statement :
pv8_p2_main: pv8_p2_main(Cid;Op;RepState;Result;apply_op;eq_Cid;init_rstate;ldrs;reps),
Message: Message,
programmable: Programmable(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 :
so_lambda: 
x.t[x],
prop: 
,
member: t 
T,
pv8_p2_main: pv8_p2_main(Cid;Op;RepState;Result;apply_op;eq_Cid;init_rstate;ldrs;reps),
all: x:A. B[x],
so_apply: x[s],
implies: P 
Q,
uall: [x:A]. B[x],
vatype: ValueAllType
Lemmas :
vatype_wf,
deq_wf,
bag_wf,
pv8_p2_Replica_wf,
class-at-loc-bounded,
pv8_p2_main_nlp,
pv8_p2_main_wf,
valueall-type_wf,
Message-valueall-type,
Id-valueall-type,
product-valueall-type,
Id_wf,
squash_wf,
Message_wf,
programmable-if-bounded-locally-programmable,
Message-inhabited
\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,reps:bag(Id).
Programmable'(Id \mtimes{} Message;pv8\_p2\_main(Cid;Op;RepState;Result;apply$_{op}$;eq\mbackslash{}\000Cff24_{Cid}$;init$_{rstate}$;ldrs;reps))
Date html generated:
2012_02_20-PM-07_42_15
Last ObjectModification:
2012_02_06-PM-03_10_31
Home
Index