Nuprl Lemma : pv8_p1_LeaderPreempted_nlp
Cid,Op:ValueAllType. 
eq_Cid:EqDecider(Cid). 
ldrs_uid:Id 
 
.
  NormalLProgrammable'(
 
 Id?;pv8_p1_LeaderPreempted(Cid;Op;eq_Cid;ldrs_uid))
Proof not projected
Definitions occuring in Statement : 
pv8_p1_LeaderPreempted: pv8_p1_LeaderPreempted(Cid;Op;eq_Cid;ldrs_uid), 
Message: Message, 
normal-locally-programmable: NormalLProgrammable(A;X), 
Id: Id, 
all:
x:A. B[x], 
unit: Unit, 
function: x:A 
 B[x], 
product: x:A 
 B[x], 
union: left + right, 
int:
, 
deq: EqDecider(T), 
vatype: ValueAllType
Definitions : 
lt_int: i <z j, 
le_int: i 
z j, 
bag-map: bag-map(f;bs), 
map: map(f;as), 
ycomb: Y, 
bag-combine:
x
bs.f[x], 
eq_int: (i =
 j), 
reduce: reduce(f;k;as), 
concat: concat(ll), 
bag-union: bag-union(bbs), 
concat-lifting-list: concat-lifting-list(n;bags), 
concat-lifting: concat-lifting(n;f;bags), 
concat-lifting-loc: concat-lifting-loc(n;bags;loc;f), 
concat-lifting2-loc: concat-lifting2-loc(f;abag;bbag;loc), 
select: l[i], 
lifting-gen-list-rev: lifting-gen-list-rev(n;bags), 
top: Top, 
true: True, 
prop:
, 
bnot: 
b, 
bor: p 
q, 
bfalse: ff, 
btrue: tt, 
so_lambda: 
x.t[x], 
and: P 
 Q, 
squash:
T, 
or: P 
 Q, 
implies: P 
 Q, 
concat-lifting-loc-2: f@Loc, 
empty-bag: {}, 
outl: outl(x), 
pi1: fst(t), 
pv8_p1_lt_bnum: pv8_p1_lt_bnum(ldrs_uid), 
isl: isl(x), 
band: p 
 q, 
ifthenelse: if b then t else f fi , 
spreadn: spread3, 
let: let, 
member: t 
 T, 
pv8_p1_LeaderPreempted: pv8_p1_LeaderPreempted(Cid;Op;eq_Cid;ldrs_uid), 
unit: Unit, 
all:
x:A. B[x], 
uiff: uiff(P;Q), 
uimplies: b supposing a, 
so_apply: x[s], 
bool:
, 
uall:
[x:A]. B[x], 
vatype: ValueAllType, 
it:
Lemmas : 
vatype_wf, 
deq_wf, 
pv8_p1_LeaderState_nlp, 
pv8_p1_preempted'base_nlp, 
all_wf, 
squash_wf, 
bag_wf, 
subtype_top, 
top_wf, 
subtype_rel_bag, 
concat-lifting-loc-2-strict, 
pv8_p1_LeaderState_wf, 
pv8_p1_preempted'base_wf, 
empty-bag_wf, 
assert_of_bnot, 
eqff_to_assert, 
not_wf, 
bnot_wf, 
assert_wf, 
equal_wf, 
uiff_transitivity, 
single-bag_wf, 
eqtt_to_assert, 
btrue_wf, 
pv8_p1_lt_bnum'_wf, 
concat-lifting-loc-2_wf, 
valueall-type_wf, 
equal-valueall-type, 
Id-valueall-type, 
int-valueall-type, 
product-valueall-type, 
union-valueall-type, 
bool_wf, 
unit_wf2, 
Id_wf, 
simple-loc-comb-2-nlp
\mforall{}Cid,Op:ValueAllType.  \mforall{}eq$_{Cid}$:EqDecider(Cid).  \mforall{}ldrs$_{uid}\mbackslash{}f\000Cf24:Id  {}\mrightarrow{}  \mBbbZ{}.
    NormalLProgrammable'(\mBbbZ{}  \mtimes{}  Id?;pv8\_p1\_LeaderPreempted(Cid;Op;eq$_{Cid}$;ldrs\mbackslash{}ff2\000C4_{uid}$))
Date html generated:
2012_02_20-PM-07_32_33
Last ObjectModification:
2012_02_06-PM-01_52_40
Home
Index