Nuprl Lemma : pv8_p1_CommanderOutput_nlp
Cid,Op:ValueAllType. accpts,reps:bag(Id). x0:
Id? Id Cid Op.
NormalLProgrammable'(Id Message;pv8_p1_CommanderOutput(Cid;Op;accpts;reps) x0)
Proof not projected
Definitions occuring in Statement :
pv8_p1_CommanderOutput: pv8_p1_CommanderOutput(Cid;Op;accpts;reps),
Message: Message,
normal-locally-programmable: NormalLProgrammable(A;X),
Id: Id,
all: x:A. B[x],
unit: Unit,
apply: f a,
product: x:A B[x],
union: left + right,
int: ,
bag: bag(T),
vatype: ValueAllType
Definitions :
btrue: tt,
bnot: 
b,
le_int: i 
z j,
bag-map: bag-map(f;bs),
bfalse: ff,
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),
prop: 
,
top: Top,
true: True,
and: P 
Q,
squash: 
T,
or: P 
Q,
so_lambda: 
x.t[x],
concat-lifting-loc-2: f@Loc,
empty-bag: {},
lt_int: i <z j,
ifthenelse: if b then t else f fi ,
let: let,
member: t T,
pv8_p1_CommanderOutput: pv8_p1_CommanderOutput(Cid;Op;accpts;reps),
vatype: ValueAllType,
all: x:A. B[x],
uimplies: b supposing a,
nat: 
,
so_apply: x[s],
implies: P 
Q,
uall: [x:A]. B[x]
Lemmas :
vatype_wf,
pv8_p1_CommanderState_nlp,
pv8_p1_p2b'base_nlp,
all_wf,
squash_wf,
subtype_top,
top_wf,
subtype_rel_bag,
concat-lifting-loc-2-strict,
simple-loc-comb-2-nlp,
pv8_p1_CommanderState_wf,
pv8_p1_p2b'base_wf,
pv8_p1_preempted'send_wf,
single-bag_wf,
empty-bag_wf,
pv8_p1_decision'broadcast_wf,
pv8_p1_threshold_wf,
nat_wf,
bag-remove_wf,
bag-size_wf,
lt_int_wf,
unit-deq_wf,
id-deq_wf,
int-deq_wf,
product-deq_wf,
union-deq_wf,
eqof_wf,
ifthenelse_wf,
concat-lifting-loc-2_wf,
bag_wf,
unit_wf2,
simple-loc-comb-2_wf,
valueall-type_wf,
Message-valueall-type,
Id-valueall-type,
product-valueall-type,
Message_wf,
Id_wf,
once-class-nlp
\mforall{}Cid,Op:ValueAllType. \mforall{}accpts,reps:bag(Id). \mforall{}x0:\mBbbZ{} \mtimes{} Id? \mtimes{} \mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op.
NormalLProgrammable'(Id \mtimes{} Message;pv8\_p1\_CommanderOutput(Cid;Op;accpts;reps) x0)
Date html generated:
2012_02_20-PM-07_27_48
Last ObjectModification:
2012_02_06-PM-01_56_13
Home
Index