let P be the Instructions of SCMPDS -valued ManySortedSet of NAT ; for s being State of SCMPDS
for I being halt-free shiftable Program of SCMPDS
for a being Int_position
for i being Integer
for X being set st s . (DataLoc ((s . a),i)) < 0 & card I > 0 & ( for t being State of SCMPDS
for Q being the Instructions of SCMPDS -valued ManySortedSet of NAT st ( for x being Int_position st x in X holds
t . x = s . x ) & t . a = s . a & t . (DataLoc ((s . a),i)) < 0 holds
( (IExec (I,Q,t)) . a = t . a & (IExec (I,Q,t)) . (DataLoc ((s . a),i)) > t . (DataLoc ((s . a),i)) & I is_closed_on t,Q & I is_halting_on t,Q & ( for x being Int_position st x in X holds
(IExec (I,Q,t)) . x = t . x ) ) ) holds
IExec ((while<0 (a,i,I)),P,s) = IExec ((while<0 (a,i,I)),P,(IExec (I,P,s)))
let s be State of SCMPDS; for I being halt-free shiftable Program of SCMPDS
for a being Int_position
for i being Integer
for X being set st s . (DataLoc ((s . a),i)) < 0 & card I > 0 & ( for t being State of SCMPDS
for Q being the Instructions of SCMPDS -valued ManySortedSet of NAT st ( for x being Int_position st x in X holds
t . x = s . x ) & t . a = s . a & t . (DataLoc ((s . a),i)) < 0 holds
( (IExec (I,Q,t)) . a = t . a & (IExec (I,Q,t)) . (DataLoc ((s . a),i)) > t . (DataLoc ((s . a),i)) & I is_closed_on t,Q & I is_halting_on t,Q & ( for x being Int_position st x in X holds
(IExec (I,Q,t)) . x = t . x ) ) ) holds
IExec ((while<0 (a,i,I)),P,s) = IExec ((while<0 (a,i,I)),P,(IExec (I,P,s)))
let I be halt-free shiftable Program of SCMPDS; for a being Int_position
for i being Integer
for X being set st s . (DataLoc ((s . a),i)) < 0 & card I > 0 & ( for t being State of SCMPDS
for Q being the Instructions of SCMPDS -valued ManySortedSet of NAT st ( for x being Int_position st x in X holds
t . x = s . x ) & t . a = s . a & t . (DataLoc ((s . a),i)) < 0 holds
( (IExec (I,Q,t)) . a = t . a & (IExec (I,Q,t)) . (DataLoc ((s . a),i)) > t . (DataLoc ((s . a),i)) & I is_closed_on t,Q & I is_halting_on t,Q & ( for x being Int_position st x in X holds
(IExec (I,Q,t)) . x = t . x ) ) ) holds
IExec ((while<0 (a,i,I)),P,s) = IExec ((while<0 (a,i,I)),P,(IExec (I,P,s)))
let a be Int_position ; for i being Integer
for X being set st s . (DataLoc ((s . a),i)) < 0 & card I > 0 & ( for t being State of SCMPDS
for Q being the Instructions of SCMPDS -valued ManySortedSet of NAT st ( for x being Int_position st x in X holds
t . x = s . x ) & t . a = s . a & t . (DataLoc ((s . a),i)) < 0 holds
( (IExec (I,Q,t)) . a = t . a & (IExec (I,Q,t)) . (DataLoc ((s . a),i)) > t . (DataLoc ((s . a),i)) & I is_closed_on t,Q & I is_halting_on t,Q & ( for x being Int_position st x in X holds
(IExec (I,Q,t)) . x = t . x ) ) ) holds
IExec ((while<0 (a,i,I)),P,s) = IExec ((while<0 (a,i,I)),P,(IExec (I,P,s)))
let i be Integer; for X being set st s . (DataLoc ((s . a),i)) < 0 & card I > 0 & ( for t being State of SCMPDS
for Q being the Instructions of SCMPDS -valued ManySortedSet of NAT st ( for x being Int_position st x in X holds
t . x = s . x ) & t . a = s . a & t . (DataLoc ((s . a),i)) < 0 holds
( (IExec (I,Q,t)) . a = t . a & (IExec (I,Q,t)) . (DataLoc ((s . a),i)) > t . (DataLoc ((s . a),i)) & I is_closed_on t,Q & I is_halting_on t,Q & ( for x being Int_position st x in X holds
(IExec (I,Q,t)) . x = t . x ) ) ) holds
IExec ((while<0 (a,i,I)),P,s) = IExec ((while<0 (a,i,I)),P,(IExec (I,P,s)))
let X be set ; ( s . (DataLoc ((s . a),i)) < 0 & card I > 0 & ( for t being State of SCMPDS
for Q being the Instructions of SCMPDS -valued ManySortedSet of NAT st ( for x being Int_position st x in X holds
t . x = s . x ) & t . a = s . a & t . (DataLoc ((s . a),i)) < 0 holds
( (IExec (I,Q,t)) . a = t . a & (IExec (I,Q,t)) . (DataLoc ((s . a),i)) > t . (DataLoc ((s . a),i)) & I is_closed_on t,Q & I is_halting_on t,Q & ( for x being Int_position st x in X holds
(IExec (I,Q,t)) . x = t . x ) ) ) implies IExec ((while<0 (a,i,I)),P,s) = IExec ((while<0 (a,i,I)),P,(IExec (I,P,s))) )
set b = DataLoc ((s . a),i);
set WHL = while<0 (a,i,I);
set pWHL = stop (while<0 (a,i,I));
set s1 = Initialize s;
set ps = ProgramPart s;
set P1 = P +* (stop (while<0 (a,i,I)));
set i1 = (a,i) >=0_goto ((card I) + 2);
set i2 = goto (- ((card I) + 1));
assume A2:
s . (DataLoc ((s . a),i)) < 0
; ( not card I > 0 or ex t being State of SCMPDS ex Q being the Instructions of SCMPDS -valued ManySortedSet of NAT st
( ( for x being Int_position st x in X holds
t . x = s . x ) & t . a = s . a & t . (DataLoc ((s . a),i)) < 0 & not ( (IExec (I,Q,t)) . a = t . a & (IExec (I,Q,t)) . (DataLoc ((s . a),i)) > t . (DataLoc ((s . a),i)) & I is_closed_on t,Q & I is_halting_on t,Q & ( for x being Int_position st x in X holds
(IExec (I,Q,t)) . x = t . x ) ) ) or IExec ((while<0 (a,i,I)),P,s) = IExec ((while<0 (a,i,I)),P,(IExec (I,P,s))) )
set Es = IExec (I,P,s);
set bj = DataLoc (((IExec (I,P,s)) . a),i);
set EP = P;
set sI = Initialize s;
set PI = P +* (stop I);
set m1 = (LifeSpan ((P +* (stop I)),(Initialize s))) + 2;
set s2 = Initialize (IExec (I,P,s));
set P2 = P +* (stop (while<0 (a,i,I)));
set m2 = LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))));
assume
card I > 0
; ( ex t being State of SCMPDS ex Q being the Instructions of SCMPDS -valued ManySortedSet of NAT st
( ( for x being Int_position st x in X holds
t . x = s . x ) & t . a = s . a & t . (DataLoc ((s . a),i)) < 0 & not ( (IExec (I,Q,t)) . a = t . a & (IExec (I,Q,t)) . (DataLoc ((s . a),i)) > t . (DataLoc ((s . a),i)) & I is_closed_on t,Q & I is_halting_on t,Q & ( for x being Int_position st x in X holds
(IExec (I,Q,t)) . x = t . x ) ) ) or IExec ((while<0 (a,i,I)),P,s) = IExec ((while<0 (a,i,I)),P,(IExec (I,P,s))) )
assume A6:
for t being State of SCMPDS
for Q being the Instructions of SCMPDS -valued ManySortedSet of NAT st ( for x being Int_position st x in X holds
t . x = s . x ) & t . a = s . a & t . (DataLoc ((s . a),i)) < 0 holds
( (IExec (I,Q,t)) . a = t . a & (IExec (I,Q,t)) . (DataLoc ((s . a),i)) > t . (DataLoc ((s . a),i)) & I is_closed_on t,Q & I is_halting_on t,Q & ( for x being Int_position st x in X holds
(IExec (I,Q,t)) . x = t . x ) )
; IExec ((while<0 (a,i,I)),P,s) = IExec ((while<0 (a,i,I)),P,(IExec (I,P,s)))
then
while<0 (a,i,I) is_halting_on s,P
by Th15;
then A7:
P +* (stop (while<0 (a,i,I))) halts_on Initialize s
by SCMPDS_6:def 3;
A8:
stop I c= P +* (stop I)
by FUNCT_4:26;
B8:
Start-At (0,SCMPDS) c= Initialize s
by FUNCT_4:26;
A9:
for x being Int_position st x in X holds
s . x = s . x
;
then
I is_halting_on s,P
by A2, A6;
then A10:
P +* (stop I) halts_on Initialize s
by SCMPDS_6:def 3;
P +* (stop I) = (P +* (stop I)) +* (stop I)
by A8, FUNCT_4:104;
then
(P +* (stop I)) +* (stop I) halts_on Initialize (Initialize s)
by A10;
then A12:
I is_halting_on Initialize s,P +* (stop I)
by SCMPDS_6:def 3;
A13:
(IExec (I,P,s)) . a = s . a
by A2, A6, A9;
now let t be
State of
SCMPDS;
for Q being the Instructions of SCMPDS -valued ManySortedSet of NAT st ( for x being Int_position st x in X holds
t . x = (IExec (I,P,s)) . x ) & t . a = (IExec (I,P,s)) . a & t . (DataLoc (((IExec (I,P,s)) . a),i)) < 0 holds
( (IExec (I,Q,t)) . a = t . a & (IExec (I,Q,t)) . (DataLoc (((IExec (I,P,s)) . a),i)) > t . (DataLoc (((IExec (I,P,s)) . a),i)) & I is_closed_on t,Q & I is_halting_on t,Q & ( for x being Int_position st x in X holds
(IExec (I,Q,t)) . x = t . x ) )let Q be the
Instructions of
SCMPDS -valued ManySortedSet of
NAT ;
( ( for x being Int_position st x in X holds
t . x = (IExec (I,P,s)) . x ) & t . a = (IExec (I,P,s)) . a & t . (DataLoc (((IExec (I,P,s)) . a),i)) < 0 implies ( (IExec (I,Q,t)) . a = t . a & (IExec (I,Q,t)) . (DataLoc (((IExec (I,P,s)) . a),i)) > t . (DataLoc (((IExec (I,P,s)) . a),i)) & I is_closed_on t,Q & I is_halting_on t,Q & ( for x being Int_position st x in X holds
(IExec (I,Q,t)) . x = t . x ) ) )assume that A14:
for
x being
Int_position st
x in X holds
t . x = (IExec (I,P,s)) . x
and A15:
(
t . a = (IExec (I,P,s)) . a &
t . (DataLoc (((IExec (I,P,s)) . a),i)) < 0 )
;
( (IExec (I,Q,t)) . a = t . a & (IExec (I,Q,t)) . (DataLoc (((IExec (I,P,s)) . a),i)) > t . (DataLoc (((IExec (I,P,s)) . a),i)) & I is_closed_on t,Q & I is_halting_on t,Q & ( for x being Int_position st x in X holds
(IExec (I,Q,t)) . x = t . x ) )hence
(IExec (I,Q,t)) . a = t . a
by A6, A13, A15;
( (IExec (I,Q,t)) . (DataLoc (((IExec (I,P,s)) . a),i)) > t . (DataLoc (((IExec (I,P,s)) . a),i)) & I is_closed_on t,Q & I is_halting_on t,Q & ( for x being Int_position st x in X holds
(IExec (I,Q,t)) . x = t . x ) )thus
(IExec (I,Q,t)) . (DataLoc (((IExec (I,P,s)) . a),i)) > t . (DataLoc (((IExec (I,P,s)) . a),i))
by A6, A13, A15, A16;
( I is_closed_on t,Q & I is_halting_on t,Q & ( for x being Int_position st x in X holds
(IExec (I,Q,t)) . x = t . x ) )thus
(
I is_closed_on t,
Q &
I is_halting_on t,
Q & ( for
x being
Int_position st
x in X holds
(IExec (I,Q,t)) . x = t . x ) )
by A6, A13, A15, A16;
verum end;
then XX:
while<0 (a,i,I) is_halting_on IExec (I,P,s),P
by Th15;
A18:
P +* (stop (while<0 (a,i,I))) halts_on Initialize (IExec (I,P,s))
by SCMPDS_6:def 3, XX;
set m0 = LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize s));
A19:
dom (ProgramPart s) = NAT
by COMPOS_1:34;
A20: dom (ProgramPart s) =
(dom s) /\ NAT
by RELAT_1:90
.=
(({(IC )} \/ SCM-Data-Loc) \/ NAT) /\ NAT
by SCMPDS_4:19
.=
NAT
by XBOOLE_1:21
;
set s4 = Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),1);
set P4 = P +* (stop (while<0 (a,i,I)));
A21:
IC (Initialize s) = 0
by COMPOS_1:def 16;
A22:
while<0 (a,i,I) = ((a,i) >=0_goto ((card I) + 2)) ';' (I ';' (goto (- ((card I) + 1))))
by SCMPDS_4:51;
A23: Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),(0 + 1)) =
Following ((P +* (stop (while<0 (a,i,I)))),(Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),0)))
by EXTPRO_1:4
.=
Following ((P +* (stop (while<0 (a,i,I)))),(Initialize s))
by EXTPRO_1:3
.=
Exec (((a,i) >=0_goto ((card I) + 2)),(Initialize s))
by A22, SCMPDS_6:22
;
A24: (IExec (I,P,s)) | NAT =
((Result ((P +* (stop I)),(Initialize s))) +* (ProgramPart s)) | NAT
by SCMPDS_4:def 8
.=
ProgramPart s
by A20, FUNCT_4:24
;
A25:
not DataLoc ((s . a),i) in dom (Start-At (0,SCMPDS))
by SCMPDS_4:59;
not a in dom (Start-At (0,SCMPDS))
by SCMPDS_4:59;
then (Initialize s) . (DataLoc (((Initialize s) . a),i)) =
(Initialize s) . (DataLoc ((s . a),i))
by FUNCT_4:12
.=
s . (DataLoc ((s . a),i))
by A25, FUNCT_4:12
;
then A26: IC (Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),1)) =
succ (IC (Initialize s))
by A2, A23, SCMPDS_2:69
.=
0 + 1
by A21
;
set mI = LifeSpan ((P +* (stop I)),(Initialize s));
set s5 = Comput ((P +* (stop (while<0 (a,i,I)))),(Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),1)),(LifeSpan ((P +* (stop I)),(Initialize s))));
set P5 = P +* (stop (while<0 (a,i,I)));
set l1 = (card I) + 1;
then A28:
DataPart (Initialize s) = DataPart (Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),1))
by SCMPDS_4:23;
set m3 = (LifeSpan ((P +* (stop I)),(Initialize s))) + 1;
set s6 = Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),((LifeSpan ((P +* (stop I)),(Initialize s))) + 1));
set P6 = P +* (stop (while<0 (a,i,I)));
(card I) + 1 < (card I) + 2
by XREAL_1:8;
then A29:
(card I) + 1 in dom (while<0 (a,i,I))
by Th7;
set s7 = Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),(((LifeSpan ((P +* (stop I)),(Initialize s))) + 1) + 1));
A30:
IExec (I,P,s) = (Result ((P +* (stop I)),(Initialize s))) +* (s | NAT)
by SCMPDS_4:def 8;
XX:
while<0 (a,i,I) c= stop (while<0 (a,i,I))
by AFINSQ_1:78;
stop (while<0 (a,i,I)) c= P +* (stop (while<0 (a,i,I)))
by FUNCT_4:26;
then A31:
while<0 (a,i,I) c= P +* (stop (while<0 (a,i,I)))
by XBOOLE_1:1, XX;
Shift (I,1) c= while<0 (a,i,I)
by Lm2;
then
Shift (I,1) c= P +* (stop (while<0 (a,i,I)))
by A31, XBOOLE_1:1;
then A32:
Shift (I,1) c= P +* (stop (while<0 (a,i,I)))
;
I is_closed_on s,P
by A2, A6, A9;
then A33:
I is_closed_on Initialize s,P +* (stop I)
by SCMPDS_6:38;
then A34:
IC (Comput ((P +* (stop (while<0 (a,i,I)))),(Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),1)),(LifeSpan ((P +* (stop I)),(Initialize s))))) = (card I) + 1
by A8, B8, A12, A26, A28, A32, SCMPDS_7:36;
A35:
(P +* (stop (while<0 (a,i,I)))) /. (IC (Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),((LifeSpan ((P +* (stop I)),(Initialize s))) + 1)))) = (P +* (stop (while<0 (a,i,I)))) . (IC (Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),((LifeSpan ((P +* (stop I)),(Initialize s))) + 1))))
by PBOOLE:158;
A36:
Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),((LifeSpan ((P +* (stop I)),(Initialize s))) + 1)) = Comput ((P +* (stop (while<0 (a,i,I)))),(Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),1)),(LifeSpan ((P +* (stop I)),(Initialize s))))
by EXTPRO_1:5;
then A37: CurInstr ((P +* (stop (while<0 (a,i,I)))),(Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),((LifeSpan ((P +* (stop I)),(Initialize s))) + 1)))) =
(P +* (stop (while<0 (a,i,I)))) . ((card I) + 1)
by A8, B8, A12, A33, A26, A28, A32, A35, SCMPDS_7:36
.=
(P +* (stop (while<0 (a,i,I)))) . ((card I) + 1)
.=
(P +* (stop (while<0 (a,i,I)))) . ((card I) + 1)
.=
(while<0 (a,i,I)) . ((card I) + 1)
by A29, A31, GRFUNC_1:8
.=
goto (- ((card I) + 1))
by Th8
;
A39: Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),(((LifeSpan ((P +* (stop I)),(Initialize s))) + 1) + 1)) =
Following ((P +* (stop (while<0 (a,i,I)))),(Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),((LifeSpan ((P +* (stop I)),(Initialize s))) + 1))))
by EXTPRO_1:4
.=
Exec ((goto (- ((card I) + 1))),(Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),((LifeSpan ((P +* (stop I)),(Initialize s))) + 1))))
by A37
;
then IC (Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),(((LifeSpan ((P +* (stop I)),(Initialize s))) + 1) + 1))) =
ICplusConst ((Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),((LifeSpan ((P +* (stop I)),(Initialize s))) + 1))),(0 - ((card I) + 1)))
by SCMPDS_2:66
.=
0
by A34, A36, SCMPDS_7:1
;
then A40:
IC (Initialize (IExec (I,P,s))) = IC (Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),((LifeSpan ((P +* (stop I)),(Initialize s))) + 2)))
by COMPOS_1:def 16;
A41:
DataPart (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))) = DataPart (Comput ((P +* (stop (while<0 (a,i,I)))),(Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),1)),(LifeSpan ((P +* (stop I)),(Initialize s)))))
by A8, B8, A12, A33, A26, A28, A32, SCMPDS_7:36;
now let x be
Int_position ;
(Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),(((LifeSpan ((P +* (stop I)),(Initialize s))) + 1) + 1))) . x = (Initialize (IExec (I,P,s))) . xA42:
not
x in dom (Start-At (0,SCMPDS))
by SCMPDS_4:59;
A43:
not
x in dom (s | NAT)
by A19, SCMPDS_2:53;
(Comput ((P +* (stop (while<0 (a,i,I)))),(Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),1)),(LifeSpan ((P +* (stop I)),(Initialize s))))) . x =
(Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))) . x
by A41, SCMPDS_4:23
.=
(Result ((P +* (stop I)),(Initialize s))) . x
by A10, EXTPRO_1:23
.=
(IExec (I,P,s)) . x
by A30, A43, FUNCT_4:12
;
hence (Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),(((LifeSpan ((P +* (stop I)),(Initialize s))) + 1) + 1))) . x =
(IExec (I,P,s)) . x
by A36, A39, SCMPDS_2:66
.=
(Initialize (IExec (I,P,s))) . x
by A42, FUNCT_4:12
;
verum end;
then A44:
DataPart (Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),(((LifeSpan ((P +* (stop I)),(Initialize s))) + 1) + 1))) = DataPart (Initialize (IExec (I,P,s)))
by SCMPDS_4:23;
ProgramPart (Initialize (IExec (I,P,s))) =
ProgramPart (IExec (I,P,s))
by COMPOS_1:206
.=
ProgramPart ((Result ((P +* (stop I)),(Initialize s))) +* (ProgramPart s))
by SCMPDS_4:def 8
.=
ProgramPart ((Result ((P +* (stop I)),(Initialize s))) +* (ProgramPart s))
.=
ProgramPart s
by A20, FUNCT_4:24
.=
ProgramPart (Initialize s)
by COMPOS_1:206
.=
ProgramPart (Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),((LifeSpan ((P +* (stop I)),(Initialize s))) + 2)))
by AMI_1:123
;
then A46:
Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),((LifeSpan ((P +* (stop I)),(Initialize s))) + 2)) = Initialize (IExec (I,P,s))
by A44, A40, SCMPDS_7:7;
then
CurInstr ((P +* (stop (while<0 (a,i,I)))),(Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),((LifeSpan ((P +* (stop I)),(Initialize s))) + 2)))) = (a,i) >=0_goto ((card I) + 2)
by A22, SCMPDS_6:22;
then
LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize s)) > (LifeSpan ((P +* (stop I)),(Initialize s))) + 2
by A7, SCMPDS_6:2, SCMPDS_6:31;
then consider nn being Nat such that
A47:
LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize s)) = ((LifeSpan ((P +* (stop I)),(Initialize s))) + 2) + nn
by NAT_1:10;
reconsider nn = nn as Element of NAT by ORDINAL1:def 13;
Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),(((LifeSpan ((P +* (stop I)),(Initialize s))) + 2) + (LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))))))) = Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))),(LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))))))
by A46, EXTPRO_1:5;
then
CurInstr ((P +* (stop (while<0 (a,i,I)))),(Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),(((LifeSpan ((P +* (stop I)),(Initialize s))) + 2) + (LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))))))))) = halt SCMPDS
by A18, EXTPRO_1:def 14;
then
((LifeSpan ((P +* (stop I)),(Initialize s))) + 2) + (LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))))) >= LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize s))
by A7, EXTPRO_1:def 14;
then A49:
LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s)))) >= nn
by A47, XREAL_1:8;
A50:
Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize s),(LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize s)))) = Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))),nn)
by A46, A47, EXTPRO_1:5;
then
CurInstr ((P +* (stop (while<0 (a,i,I)))),(Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))),nn))) = halt SCMPDS
by A7, EXTPRO_1:def 14;
then
nn >= LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))))
by A18, EXTPRO_1:def 14;
then
nn = LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))))
by A49, XXREAL_0:1;
then
Result ((P +* (stop (while<0 (a,i,I)))),(Initialize s)) = Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))),(LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))))))
by A7, A50, EXTPRO_1:23;
hence IExec ((while<0 (a,i,I)),P,s) =
(Comput ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))),(LifeSpan ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))))))) +* (ProgramPart s)
by SCMPDS_4:def 8
.=
(Result ((P +* (stop (while<0 (a,i,I)))),(Initialize (IExec (I,P,s))))) +* ((IExec (I,P,s)) | NAT)
by A18, A24, EXTPRO_1:23
.=
IExec ((while<0 (a,i,I)),P,(IExec (I,P,s)))
by SCMPDS_4:def 8
;
verum