Nuprl Lemma : pv8_p2_ReplicaState_nlp
Cid,Op,RepState,Result:ValueAllType. apply_op:Op 
RepState (RepState 
Result). eq_Cid:EqDecider(Cid).
init_rstate:RepState. ldrs:bag(Id).
NormalLProgrammable'(RepState 
( Id Cid Op) List (( Id Cid Op) List)
bag(Id Message);pv8_p2_ReplicaState(Cid;Op;RepState;Result;apply_op;eq_Cid;init_rstate;ldrs))
Proof not projected
Definitions occuring in Statement :
pv8_p2_ReplicaState: pv8_p2_ReplicaState(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],
list: type List,
int: ,
deq: EqDecider(T),
bag: bag(T),
vatype: ValueAllType
Definitions :
btrue: tt,
lt_int: i <z j,
bnot: 
b,
le_int: i 
z j,
bag-map: bag-map(f;bs),
reduce: reduce(f;k;as),
concat: concat(ll),
bag-union: bag-union(bbs),
bfalse: ff,
map: map(f;as),
ycomb: Y,
bag-combine: 
x
bs.f[x],
eq_int: (i =
j),
ifthenelse: if b then t else f fi ,
lifting-gen-rev: lifting-gen-rev(n;f;bags),
lifting-loc-gen-rev: lifting-loc-gen-rev(n;bags;loc;f),
lifting2-loc: lifting2-loc(f;loc;abag;bbag),
select: l[i],
lifting-gen-list-rev: lifting-gen-list-rev(n;bags),
true: True,
squash: 
T,
so_lambda: 
x.t[x],
implies: P 
Q,
lifting-loc-2: lifting-loc-2(f),
Accum-loc-class: Accum-loc-class(f;init;X),
empty-bag: {},
SM2-class-du: SM2-class-du,
member: t T,
pv8_p2_ReplicaState: pv8_p2_ReplicaState(Cid;Op;RepState;Result;apply_op;eq_Cid;init_rstate;ldrs),
all: x:A. B[x],
sq_stable: SqStable(P),
so_apply: x[s],
uimplies: b supposing a,
uall: [x:A]. B[x],
vatype: ValueAllType
Lemmas :
vatype_wf,
deq_wf,
pv8_p2_decision'base_nlp,
pv8_p2_request'base_nlp,
disjoint-union-class-nlp,
pv8_p2_decision'base_wf,
pv8_p2_request'base_wf,
disjoint-union-class_wf,
empty-bag_wf,
pv8_p2_init_replica_wf,
single-bag_wf,
pv8_p2_on_decision_wf,
pv8_p2_propose_wf,
pv8_p2_out_tr_wf,
disjoint-union-tr_wf,
lifting-loc-2_wf,
valueall-type_wf,
Message-valueall-type,
bag-valueall-type,
Id-valueall-type,
list-valueall-type,
int-valueall-type,
sq_stable__valueall-type,
product-valueall-type,
Message_wf,
bag_wf,
Id_wf,
rec-combined-loc-class-opt-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'(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);pv8\_p2\_ReplicaState(Cid;Op;RepState;Result;apply$_{op}$;eq\000C$_{Cid}$;init$_{rstate}$;ldrs))
Date html generated:
2012_02_20-PM-07_41_19
Last ObjectModification:
2012_02_06-PM-03_11_36
Home
Index