Nuprl Lemma : SM4-class-du-locally-programmable
A1,A2,A3,A4,B:{T:
'| valueall-type(T)} . init:Id 
bag(B). tr1:Id A1 B B.
[X1:EClass'(A1)]
tr2:Id A2 B B
[X2:EClass'(A2)]
tr3:Id A3 B B
[X3:EClass'(A3)]
tr4:Id A4 B B
[X4:EClass'(A4)]
(NormalLProgrammable'(A1;X1)
NormalLProgrammable'(A2;X2)
NormalLProgrammable'(A3;X3)
NormalLProgrammable'(A4;X4)
NormalLProgrammable'(B;SM4-class-du(init;<tr1, X1>;<tr2, X2>;<tr3, X3>;<tr4, X4>)))
Proof not projected
Definitions occuring in Statement :
SM4-class-du: SM4-class-du(init;trX1;trX2;trX3;trX4),
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],
pair: <a, b>,
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,
SM4-class-du: SM4-class-du(init;trX1;trX2;trX3;trX4),
member: t 
T,
squash: 
T,
true: True,
sq_stable: SqStable(P),
prop: 
,
subtype: S 
T
Lemmas :
Accum-loc-class-locally-programmable,
disjoint-union-tr_wf,
disjoint-union-class_wf,
disjoint-union-class-nlp,
union-valueall-type,
sq_stable__valueall-type,
valueall-type_wf,
Message_wf,
normal-locally-programmable_wf,
event-ordering+_wf,
es-E_wf,
event-ordering+_inc,
bag_wf,
Id_wf
\mforall{}A1,A2,A3,A4,B:\{T:\mBbbU{}'| valueall-type(T)\} . \mforall{}init:Id {}\mrightarrow{} bag(B). \mforall{}tr1:Id {}\mrightarrow{} A1 {}\mrightarrow{} B {}\mrightarrow{} B.
\mforall{}[X1:EClass'(A1)]
\mforall{}tr2:Id {}\mrightarrow{} A2 {}\mrightarrow{} B {}\mrightarrow{} B
\mforall{}[X2:EClass'(A2)]
\mforall{}tr3:Id {}\mrightarrow{} A3 {}\mrightarrow{} B {}\mrightarrow{} B
\mforall{}[X3:EClass'(A3)]
\mforall{}tr4:Id {}\mrightarrow{} A4 {}\mrightarrow{} B {}\mrightarrow{} B
\mforall{}[X4:EClass'(A4)]
(NormalLProgrammable'(A1;X1)
{}\mRightarrow{} NormalLProgrammable'(A2;X2)
{}\mRightarrow{} NormalLProgrammable'(A3;X3)
{}\mRightarrow{} NormalLProgrammable'(A4;X4)
{}\mRightarrow{} NormalLProgrammable'(B;SM4-class-du(init;<tr1, X1><tr2, X2><tr3, X3><tr4
, X4
>)))
Date html generated:
2012_01_23-PM-01_07_59
Last ObjectModification:
2011_11_30-AM-10_44_10
Home
Index