Nuprl Lemma : Memory2-locally-programmable
A,B,C:{T:
'| valueall-type(T)} . init:Id 
bag(C). tr1:Id A C C.
[X1:EClass'(A)]
tr2:Id B C C
[X2:EClass'(B)]
(NormalLProgrammable'(A;X1)
NormalLProgrammable'(B;X2)
NormalLProgrammable'(C;Memory2(init;tr1;X1;tr2;X2)))
Proof not projected
Definitions occuring in Statement :
Memory2: Memory2(init;tr1;X1;tr2;X2),
Message: Message,
normal-locally-programmable: NormalLProgrammable(A;X),
eclass: EClass(A[eo; e]),
Id: Id,
uall: [x:A]. B[x],
all: x:A. B[x],
implies: P Q,
set: {x:A| B[x]} ,
function: x:A B[x],
universe: Type,
bag: bag(T),
valueall-type: valueall-type(T)
Definitions :
all: x:A. B[x],
uall: [x:A]. B[x],
eclass: EClass(A[eo; e]),
implies: P Q,
Memory2: Memory2(init;tr1;X1;tr2;X2),
Memory-loc-class: Memory-loc-class(f;init;X),
Accum-loc-class: Accum-loc-class(f;init;X),
member: t 
T,
lifting-loc-2: lifting-loc-2(f),
empty-bag: {},
lifting-gen-list-rev: lifting-gen-list-rev(n;bags),
select: l[i],
lifting2-loc: lifting2-loc(f;loc;abag;bbag),
lifting-loc-gen-rev: lifting-loc-gen-rev(n;bags;loc;f),
lifting-gen-rev: lifting-gen-rev(n;f;bags),
ifthenelse: if b then t else f fi ,
eq_int: (i =
j),
bag-combine: 
xbs.f[x],
ycomb: Y,
map: map(f;as),
bfalse: ff,
bag-union: bag-union(bbs),
concat: concat(ll),
reduce: reduce(f;k;as),
bag-map: bag-map(f;bs),
le_int: i 
z j,
bnot: 
b,
lt_int: i <z j,
btrue: tt,
uimplies: b supposing a,
prop: 
,
subtype: S 
T
Lemmas :
primed-class-opt-nlp,
Accum-loc-class_wf,
Message_wf,
disjoint-union-tr_wf,
disjoint-union-comb_wf,
rec-combined-loc-class-opt-1-nlp,
lifting-loc-2_wf,
empty-bag_wf,
bag_wf,
Id_wf,
disjoint-union-comb-nlp,
normal-locally-programmable_wf,
event-ordering+_wf,
es-E_wf,
event-ordering+_inc,
valueall-type_wf
\mforall{}A,B,C:\{T:\mBbbU{}'| valueall-type(T)\} . \mforall{}init:Id {}\mrightarrow{} bag(C). \mforall{}tr1:Id {}\mrightarrow{} A {}\mrightarrow{} C {}\mrightarrow{} C.
\mforall{}[X1:EClass'(A)]
\mforall{}tr2:Id {}\mrightarrow{} B {}\mrightarrow{} C {}\mrightarrow{} C
\mforall{}[X2:EClass'(B)]
(NormalLProgrammable'(A;X1)
{}\mRightarrow{} NormalLProgrammable'(B;X2)
{}\mRightarrow{} NormalLProgrammable'(C;Memory2(init;tr1;X1;tr2;X2)))
Date html generated:
2012_01_23-PM-01_28_43
Last ObjectModification:
2012_01_12-AM-10_45_48
Home
Index