Nuprl Lemma : pv8_p1_LeaderAdopted_nlp
Cid,Op:ValueAllType. 
eq_Cid:EqDecider(Cid). 
ldrs_uid:Id 
 
.
  NormalLProgrammable'(
 
 Id? 
 
 
 Id 
 Cid 
 Op;pv8_p1_LeaderAdopted(Cid;Op;eq_Cid;ldrs_uid))
Proof not projected
Definitions occuring in Statement : 
pv8_p1_LeaderAdopted: pv8_p1_LeaderAdopted(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 : 
btrue: tt, 
lt_int: i <z j, 
bnot: 
b, 
le_int: i 
z j, 
bag-map: bag-map(f;bs), 
bfalse: ff, 
ycomb: Y, 
bag-combine:
x
bs.f[x], 
eq_int: (i =
 j), 
ifthenelse: if b then t else f fi , 
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), 
prop:
, 
top: Top, 
true: True, 
so_lambda: 
x.t[x], 
empty-bag: {}, 
and: P 
 Q, 
squash:
T, 
or: P 
 Q, 
concat-lifting-loc-2: f@Loc, 
map: map(f;as), 
spreadn: spread3, 
let: let, 
member: t 
 T, 
pv8_p1_LeaderAdopted: pv8_p1_LeaderAdopted(Cid;Op;eq_Cid;ldrs_uid), 
unit: Unit, 
all:
x:A. B[x], 
uimplies: b supposing a, 
sq_stable: SqStable(P), 
so_apply: x[s], 
implies: P 
 Q, 
uall:
[x:A]. B[x], 
vatype: ValueAllType
Lemmas : 
vatype_wf, 
deq_wf, 
pv8_p1_LeaderState_nlp, 
pv8_p1_adopted'base_nlp, 
all_wf, 
squash_wf, 
bag_wf, 
empty-bag_wf, 
subtype_top, 
top_wf, 
subtype_rel_bag, 
concat-lifting-loc-2-strict, 
pv8_p1_LeaderState_wf, 
pv8_p1_adopted'base_wf, 
subtype_rel_self, 
list-subtype-bag, 
map_wf, 
concat-lifting-loc-2_wf, 
valueall-type_wf, 
sq_stable__valueall-type, 
equal-valueall-type, 
Id-valueall-type, 
int-valueall-type, 
union-valueall-type, 
product-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?  \mtimes{}  \mBbbZ{}  \mtimes{}  Id  \mtimes{}  Cid  \mtimes{}  Op;pv8\_p1\_LeaderAdopted(Cid;Op;eq$_{Cid\mbackslash{}\000Cff7d$;ldrs$_{uid}$))
Date html generated:
2012_02_20-PM-07_32_04
Last ObjectModification:
2012_02_06-PM-01_52_51
Home
Index