let s be State of SCMPDS ; :: thesis: for I being shiftable No-StopCode Program of SCMPDS
for a being Int_position
for i, c being Integer
for X, Y being set
for f being Function of (product the Object-Kind of SCMPDS ),NAT st s . (DataLoc (s . a),i) > 0 & card I > 0 & ( for t being State of SCMPDS st f . (Dstate t) = 0 holds
t . (DataLoc (s . a),i) <= 0 ) & ( for x being Int_position st x in X holds
s . x >= c + (s . (DataLoc (s . a),i)) ) & ( for t being State of SCMPDS st ( for x being Int_position st x in X holds
t . x >= c + (t . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
t . x = s . x ) & t . a = s . a & t . (DataLoc (s . a),i) > 0 holds
( (IExec I,t) . a = t . a & I is_closed_on t & I is_halting_on t & f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) ) ) holds
IExec (while>0 a,i,I),s = IExec (while>0 a,i,I),(IExec I,s)

let I be shiftable No-StopCode Program of SCMPDS ; :: thesis: for a being Int_position
for i, c being Integer
for X, Y being set
for f being Function of (product the Object-Kind of SCMPDS ),NAT st s . (DataLoc (s . a),i) > 0 & card I > 0 & ( for t being State of SCMPDS st f . (Dstate t) = 0 holds
t . (DataLoc (s . a),i) <= 0 ) & ( for x being Int_position st x in X holds
s . x >= c + (s . (DataLoc (s . a),i)) ) & ( for t being State of SCMPDS st ( for x being Int_position st x in X holds
t . x >= c + (t . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
t . x = s . x ) & t . a = s . a & t . (DataLoc (s . a),i) > 0 holds
( (IExec I,t) . a = t . a & I is_closed_on t & I is_halting_on t & f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) ) ) holds
IExec (while>0 a,i,I),s = IExec (while>0 a,i,I),(IExec I,s)

let a be Int_position ; :: thesis: for i, c being Integer
for X, Y being set
for f being Function of (product the Object-Kind of SCMPDS ),NAT st s . (DataLoc (s . a),i) > 0 & card I > 0 & ( for t being State of SCMPDS st f . (Dstate t) = 0 holds
t . (DataLoc (s . a),i) <= 0 ) & ( for x being Int_position st x in X holds
s . x >= c + (s . (DataLoc (s . a),i)) ) & ( for t being State of SCMPDS st ( for x being Int_position st x in X holds
t . x >= c + (t . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
t . x = s . x ) & t . a = s . a & t . (DataLoc (s . a),i) > 0 holds
( (IExec I,t) . a = t . a & I is_closed_on t & I is_halting_on t & f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) ) ) holds
IExec (while>0 a,i,I),s = IExec (while>0 a,i,I),(IExec I,s)

let i, c be Integer; :: thesis: for X, Y being set
for f being Function of (product the Object-Kind of SCMPDS ),NAT st s . (DataLoc (s . a),i) > 0 & card I > 0 & ( for t being State of SCMPDS st f . (Dstate t) = 0 holds
t . (DataLoc (s . a),i) <= 0 ) & ( for x being Int_position st x in X holds
s . x >= c + (s . (DataLoc (s . a),i)) ) & ( for t being State of SCMPDS st ( for x being Int_position st x in X holds
t . x >= c + (t . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
t . x = s . x ) & t . a = s . a & t . (DataLoc (s . a),i) > 0 holds
( (IExec I,t) . a = t . a & I is_closed_on t & I is_halting_on t & f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) ) ) holds
IExec (while>0 a,i,I),s = IExec (while>0 a,i,I),(IExec I,s)

let X, Y be set ; :: thesis: for f being Function of (product the Object-Kind of SCMPDS ),NAT st s . (DataLoc (s . a),i) > 0 & card I > 0 & ( for t being State of SCMPDS st f . (Dstate t) = 0 holds
t . (DataLoc (s . a),i) <= 0 ) & ( for x being Int_position st x in X holds
s . x >= c + (s . (DataLoc (s . a),i)) ) & ( for t being State of SCMPDS st ( for x being Int_position st x in X holds
t . x >= c + (t . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
t . x = s . x ) & t . a = s . a & t . (DataLoc (s . a),i) > 0 holds
( (IExec I,t) . a = t . a & I is_closed_on t & I is_halting_on t & f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) ) ) holds
IExec (while>0 a,i,I),s = IExec (while>0 a,i,I),(IExec I,s)

let f be Function of (product the Object-Kind of SCMPDS ),NAT ; :: thesis: ( s . (DataLoc (s . a),i) > 0 & card I > 0 & ( for t being State of SCMPDS st f . (Dstate t) = 0 holds
t . (DataLoc (s . a),i) <= 0 ) & ( for x being Int_position st x in X holds
s . x >= c + (s . (DataLoc (s . a),i)) ) & ( for t being State of SCMPDS st ( for x being Int_position st x in X holds
t . x >= c + (t . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
t . x = s . x ) & t . a = s . a & t . (DataLoc (s . a),i) > 0 holds
( (IExec I,t) . a = t . a & I is_closed_on t & I is_halting_on t & f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) ) ) implies IExec (while>0 a,i,I),s = IExec (while>0 a,i,I),(IExec I,s) )

set b = DataLoc (s . a),i;
set WHL = while>0 a,i,I;
set iWHL = Initialized (stop (while>0 a,i,I));
set iI = Initialized (stop I);
set s1 = s +* (Initialized (stop (while>0 a,i,I)));
set ps = s | NAT ;
set i1 = a,i <=0_goto ((card I) + 2);
set i2 = goto (- ((card I) + 1));
assume A1: s . (DataLoc (s . a),i) > 0 ; :: thesis: ( not card I > 0 or ex t being State of SCMPDS st
( f . (Dstate t) = 0 & not t . (DataLoc (s . a),i) <= 0 ) or ex x being Int_position st
( x in X & not s . x >= c + (s . (DataLoc (s . a),i)) ) or ex t being State of SCMPDS st
( ( for x being Int_position st x in X holds
t . x >= c + (t . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
t . x = s . x ) & t . a = s . a & t . (DataLoc (s . a),i) > 0 & not ( (IExec I,t) . a = t . a & I is_closed_on t & I is_halting_on t & f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) ) ) or IExec (while>0 a,i,I),s = IExec (while>0 a,i,I),(IExec I,s) )

set s4 = Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1;
A2: IC (s +* (Initialized (stop (while>0 a,i,I)))) = 0 by SCMPDS_6:21;
A3: while>0 a,i,I = (a,i <=0_goto ((card I) + 2)) ';' (I ';' (goto (- ((card I) + 1)))) by SCMPDS_4:51;
A4: Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),(0 + 1) = Following (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),0 ) by AMI_1:14
.= Following (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))) by AMI_1:13
.= Exec (a,i <=0_goto ((card I) + 2)),(s +* (Initialized (stop (while>0 a,i,I)))) by A3, SCMPDS_6:22 ;
set m0 = LifeSpan (s +* (Initialized (stop (while>0 a,i,I))));
A5: dom (s | NAT ) = NAT by SCMPDS_6:1;
A6: dom (s | NAT ) = (dom s) /\ NAT by RELAT_1:90
.= (({(IC SCMPDS )} \/ SCM-Data-Loc ) \/ NAT ) /\ NAT by SCMPDS_4:19
.= NAT by XBOOLE_1:21 ;
set Es = IExec I,s;
set bj = DataLoc ((IExec I,s) . a),i;
assume A7: card I > 0 ; :: thesis: ( ex t being State of SCMPDS st
( f . (Dstate t) = 0 & not t . (DataLoc (s . a),i) <= 0 ) or ex x being Int_position st
( x in X & not s . x >= c + (s . (DataLoc (s . a),i)) ) or ex t being State of SCMPDS st
( ( for x being Int_position st x in X holds
t . x >= c + (t . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
t . x = s . x ) & t . a = s . a & t . (DataLoc (s . a),i) > 0 & not ( (IExec I,t) . a = t . a & I is_closed_on t & I is_halting_on t & f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) ) ) or IExec (while>0 a,i,I),s = IExec (while>0 a,i,I),(IExec I,s) )

assume A8: for t being State of SCMPDS st f . (Dstate t) = 0 holds
t . (DataLoc (s . a),i) <= 0 ; :: thesis: ( ex x being Int_position st
( x in X & not s . x >= c + (s . (DataLoc (s . a),i)) ) or ex t being State of SCMPDS st
( ( for x being Int_position st x in X holds
t . x >= c + (t . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
t . x = s . x ) & t . a = s . a & t . (DataLoc (s . a),i) > 0 & not ( (IExec I,t) . a = t . a & I is_closed_on t & I is_halting_on t & f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) ) ) or IExec (while>0 a,i,I),s = IExec (while>0 a,i,I),(IExec I,s) )

assume A9: for x being Int_position st x in X holds
s . x >= c + (s . (DataLoc (s . a),i)) ; :: thesis: ( ex t being State of SCMPDS st
( ( for x being Int_position st x in X holds
t . x >= c + (t . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
t . x = s . x ) & t . a = s . a & t . (DataLoc (s . a),i) > 0 & not ( (IExec I,t) . a = t . a & I is_closed_on t & I is_halting_on t & f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) ) ) or IExec (while>0 a,i,I),s = IExec (while>0 a,i,I),(IExec I,s) )

assume A10: for t being State of SCMPDS st ( for x being Int_position st x in X holds
t . x >= c + (t . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
t . x = s . x ) & t . a = s . a & t . (DataLoc (s . a),i) > 0 holds
( (IExec I,t) . a = t . a & I is_closed_on t & I is_halting_on t & f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc (s . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) ) ; :: thesis: IExec (while>0 a,i,I),s = IExec (while>0 a,i,I),(IExec I,s)
then while>0 a,i,I is_halting_on s by A7, A8, A9, Th24;
then A11: ProgramPart (s +* (Initialized (stop (while>0 a,i,I)))) halts_on s +* (Initialized (stop (while>0 a,i,I))) by SCMPDS_6:def 3;
A12: for x being Int_position st x in Y holds
s . x = s . x ;
then A13: DataLoc ((IExec I,s) . a),i = DataLoc (s . a),i by A1, A9, A10;
set sI = s +* (Initialized (stop I));
set m1 = (LifeSpan (s +* (Initialized (stop I)))) + 2;
set s2 = (IExec I,s) +* (Initialized (stop (while>0 a,i,I)));
set m2 = LifeSpan ((IExec I,s) +* (Initialized (stop (while>0 a,i,I))));
A14: Initialized (stop I) c= s +* (Initialized (stop I)) by FUNCT_4:26;
A15: (IExec I,s) . a = s . a by A1, A9, A10, A12;
A16: now
let t be State of SCMPDS ; :: thesis: ( ( for x being Int_position st x in X holds
t . x >= c + (t . (DataLoc ((IExec I,s) . a),i)) ) & ( for x being Int_position st x in Y holds
t . x = (IExec I,s) . x ) & t . a = (IExec I,s) . a & t . (DataLoc ((IExec I,s) . a),i) > 0 implies ( (IExec I,t) . a = t . a & I is_closed_on t & I is_halting_on t & f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc ((IExec I,s) . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) ) )

assume that
A17: for x being Int_position st x in X holds
t . x >= c + (t . (DataLoc ((IExec I,s) . a),i)) and
A18: for x being Int_position st x in Y holds
t . x = (IExec I,s) . x and
A19: t . a = (IExec I,s) . a and
A20: t . (DataLoc ((IExec I,s) . a),i) > 0 ; :: thesis: ( (IExec I,t) . a = t . a & I is_closed_on t & I is_halting_on t & f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc ((IExec I,s) . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) )

A21: now
let x be Int_position ; :: thesis: ( x in Y implies t . x = s . x )
assume A22: x in Y ; :: thesis: t . x = s . x
hence t . x = (IExec I,s) . x by A18
.= s . x by A1, A9, A10, A12, A22 ;
:: thesis: verum
end;
hence (IExec I,t) . a = t . a by A10, A15, A17, A19, A20; :: thesis: ( I is_closed_on t & I is_halting_on t & f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc ((IExec I,s) . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) )

A23: t . a = s . a by A1, A9, A10, A12, A19;
hence ( I is_closed_on t & I is_halting_on t ) by A10, A17, A19, A20, A21; :: thesis: ( f . (Dstate (IExec I,t)) < f . (Dstate t) & ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc ((IExec I,s) . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) )

thus f . (Dstate (IExec I,t)) < f . (Dstate t) by A10, A17, A19, A20, A21, A23; :: thesis: ( ( for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc ((IExec I,s) . a),i)) ) & ( for x being Int_position st x in Y holds
(IExec I,t) . x = t . x ) )

thus for x being Int_position st x in X holds
(IExec I,t) . x >= c + ((IExec I,t) . (DataLoc ((IExec I,s) . a),i)) by A10, A15, A17, A19, A20, A21; :: thesis: for x being Int_position st x in Y holds
(IExec I,t) . x = t . x

thus for x being Int_position st x in Y holds
(IExec I,t) . x = t . x by A10, A17, A19, A20, A21, A23; :: thesis: verum
end;
for x being Int_position st x in X holds
(IExec I,s) . x >= c + ((IExec I,s) . (DataLoc ((IExec I,s) . a),i)) by A1, A9, A10, A12, A15;
then while>0 a,i,I is_halting_on IExec I,s by A7, A8, A13, A16, Th24;
then A24: ProgramPart ((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))) halts_on (IExec I,s) +* (Initialized (stop (while>0 a,i,I))) by SCMPDS_6:def 3;
A25: DataPart (s +* (Initialized (stop I))) = DataPart (s +* (Initialized (stop (while>0 a,i,I)))) by SCMPDS_4:24, SCMPDS_4:36;
now
let a be Int_position ; :: thesis: (s +* (Initialized (stop I))) . a = (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1) . a
thus (s +* (Initialized (stop I))) . a = (s +* (Initialized (stop (while>0 a,i,I)))) . a by A25, SCMPDS_4:23
.= (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1) . a by A4, SCMPDS_2:68 ; :: thesis: verum
end;
then A26: DataPart (s +* (Initialized (stop I))) = DataPart (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1) by SCMPDS_4:23;
set mI = LifeSpan (s +* (Initialized (stop I)));
set s5 = Comput (ProgramPart (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1)),(Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1),(LifeSpan (s +* (Initialized (stop I))));
set l1 = (card I) + 1;
( while>0 a,i,I c= Initialized (stop (while>0 a,i,I)) & Initialized (stop (while>0 a,i,I)) c= s +* (Initialized (stop (while>0 a,i,I))) ) by FUNCT_4:26, SCMPDS_6:17;
then A27: while>0 a,i,I c= s +* (Initialized (stop (while>0 a,i,I))) by XBOOLE_1:1;
set m3 = (LifeSpan (s +* (Initialized (stop I)))) + 1;
A28: IExec I,s = (Result (s +* (Initialized (stop I)))) +* (s | NAT ) by SCMPDS_4:def 8;
set s7 = Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),(((LifeSpan (s +* (Initialized (stop I)))) + 1) + 1);
set s6 = Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 1);
(card I) + 1 < (card I) + 2 by XREAL_1:8;
then A29: (card I) + 1 in dom (while>0 a,i,I) by Th18;
Shift I,1 c= while>0 a,i,I by Lm4;
then Shift I,1 c= s +* (Initialized (stop (while>0 a,i,I))) by A27, XBOOLE_1:1;
then A30: Shift I,1 c= Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1 by AMI_1:81;
I is_halting_on s by A1, A9, A10, A12;
then A31: ProgramPart (s +* (Initialized (stop I))) halts_on s +* (Initialized (stop I)) by SCMPDS_6:def 3;
s +* (Initialized (stop I)) = (s +* (Initialized (stop I))) +* (Initialized (stop I)) by A14, FUNCT_4:79;
then ProgramPart ((s +* (Initialized (stop I))) +* (Initialized (stop I))) halts_on (s +* (Initialized (stop I))) +* (Initialized (stop I)) by A31;
then A32: I is_halting_on s +* (Initialized (stop I)) by SCMPDS_6:def 3;
A33: (IExec I,s) | NAT = ((Result (s +* (Initialized (stop I)))) +* (s | NAT )) | NAT by SCMPDS_4:def 8
.= s | NAT by A6, FUNCT_4:24 ;
A34: not DataLoc (s . a),i in dom (Initialized (stop (while>0 a,i,I))) by SCMPDS_4:31;
not a in dom (Initialized (stop (while>0 a,i,I))) by SCMPDS_4:31;
then (s +* (Initialized (stop (while>0 a,i,I)))) . (DataLoc ((s +* (Initialized (stop (while>0 a,i,I)))) . a),i) = (s +* (Initialized (stop (while>0 a,i,I)))) . (DataLoc (s . a),i) by FUNCT_4:12
.= s . (DataLoc (s . a),i) by A34, FUNCT_4:12 ;
then A35: IC (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1) = succ (IC (s +* (Initialized (stop (while>0 a,i,I))))) by A1, A4, SCMPDS_2:68
.= 0 + 1 by A2 ;
I is_closed_on s by A1, A9, A10, A12;
then A36: I is_closed_on s +* (Initialized (stop I)) by SCMPDS_6:38;
then A37: IC (Comput (ProgramPart (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1)),(Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1),(LifeSpan (s +* (Initialized (stop I))))) = (card I) + 1 by A7, A14, A32, A35, A26, A30, SCMPDS_7:36;
Y: (ProgramPart (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 1))) /. (IC (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 1))) = (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 1)) . (IC (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 1))) by AMI_1:150;
ProgramPart (s +* (Initialized (stop (while>0 a,i,I)))) = ProgramPart (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1) by AMI_1:144;
then A38: Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 1) = Comput (ProgramPart (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1)),(Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1),(LifeSpan (s +* (Initialized (stop I)))) by AMI_1:51;
then A39: CurInstr (ProgramPart (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 1))),(Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 1)) = (Comput (ProgramPart (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1)),(Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1),(LifeSpan (s +* (Initialized (stop I))))) . ((card I) + 1) by A7, A14, A32, A36, A35, A26, A30, SCMPDS_7:36, Y
.= (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1) . ((card I) + 1) by AMI_1:54
.= (s +* (Initialized (stop (while>0 a,i,I)))) . ((card I) + 1) by AMI_1:54
.= (while>0 a,i,I) . ((card I) + 1) by A29, A27, GRFUNC_1:8
.= goto (- ((card I) + 1)) by Th19 ;
T: ProgramPart (s +* (Initialized (stop (while>0 a,i,I)))) = ProgramPart (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 1)) by AMI_1:144;
A40: Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),(((LifeSpan (s +* (Initialized (stop I)))) + 1) + 1) = Following (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 1)) by AMI_1:14
.= Exec (goto (- ((card I) + 1))),(Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 1)) by A39, T ;
then IC (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),(((LifeSpan (s +* (Initialized (stop I)))) + 1) + 1)) = ICplusConst (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 1)),(0 - ((card I) + 1)) by SCMPDS_2:66
.= 0 by A37, A38, SCMPDS_7:1 ;
then A41: IC ((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))) = IC (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 2)) by SCMPDS_6:21;
A42: DataPart (Comput (ProgramPart (s +* (Initialized (stop I)))),(s +* (Initialized (stop I))),(LifeSpan (s +* (Initialized (stop I))))) = DataPart (Comput (ProgramPart (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1)),(Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1),(LifeSpan (s +* (Initialized (stop I))))) by A7, A14, A32, A36, A35, A26, A30, SCMPDS_7:36;
now
let x be Int_position ; :: thesis: (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),(((LifeSpan (s +* (Initialized (stop I)))) + 1) + 1)) . x = ((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))) . x
A43: not x in dom (Initialized (stop (while>0 a,i,I))) by SCMPDS_4:31;
A44: not x in dom (s | NAT ) by A5, SCMPDS_2:53;
(Comput (ProgramPart (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1)),(Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),1),(LifeSpan (s +* (Initialized (stop I))))) . x = (Comput (ProgramPart (s +* (Initialized (stop I)))),(s +* (Initialized (stop I))),(LifeSpan (s +* (Initialized (stop I))))) . x by A42, SCMPDS_4:23
.= (Result (s +* (Initialized (stop I)))) . x by A31, AMI_1:122
.= (IExec I,s) . x by A28, A44, FUNCT_4:12 ;
hence (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),(((LifeSpan (s +* (Initialized (stop I)))) + 1) + 1)) . x = (IExec I,s) . x by A38, A40, SCMPDS_2:66
.= ((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))) . x by A43, FUNCT_4:12 ;
:: thesis: verum
end;
then A45: DataPart (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),(((LifeSpan (s +* (Initialized (stop I)))) + 1) + 1)) = DataPart ((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))) by SCMPDS_4:23;
((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))) | NAT = (((Result (s +* (Initialized (stop I)))) +* (s | NAT )) +* (Initialized (stop (while>0 a,i,I)))) | NAT by SCMPDS_4:def 8
.= (((Result (s +* (Initialized (stop I)))) +* (s | NAT )) | NAT ) +* ((Initialized (stop (while>0 a,i,I))) | NAT ) by FUNCT_4:75
.= (s | NAT ) +* ((Initialized (stop (while>0 a,i,I))) | NAT ) by A6, FUNCT_4:24
.= (s +* (Initialized (stop (while>0 a,i,I)))) | NAT by FUNCT_4:75
.= (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 2)) | NAT by SCMPDS_7:6 ;
then A46: Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 2) = (IExec I,s) +* (Initialized (stop (while>0 a,i,I))) by A45, A41, SCMPDS_7:7;
then CurInstr (ProgramPart (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 2))),(Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),((LifeSpan (s +* (Initialized (stop I)))) + 2)) = a,i <=0_goto ((card I) + 2) by A3, SCMPDS_6:22;
then LifeSpan (s +* (Initialized (stop (while>0 a,i,I)))) > (LifeSpan (s +* (Initialized (stop I)))) + 2 by A11, SCMPDS_6:2, SCMPDS_6:30;
then consider nn being Nat such that
A47: LifeSpan (s +* (Initialized (stop (while>0 a,i,I)))) = ((LifeSpan (s +* (Initialized (stop I)))) + 2) + nn by NAT_1:10;
reconsider nn = nn as Element of NAT by ORDINAL1:def 13;
T: ProgramPart (s +* (Initialized (stop (while>0 a,i,I)))) = ProgramPart ((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))) by A46, AMI_1:144;
Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),(((LifeSpan (s +* (Initialized (stop I)))) + 2) + (LifeSpan ((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))))) = Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))),(LifeSpan ((IExec I,s) +* (Initialized (stop (while>0 a,i,I))))) by A46, AMI_1:51;
then CurInstr (ProgramPart (Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),(((LifeSpan (s +* (Initialized (stop I)))) + 2) + (LifeSpan ((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))))))),(Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),(((LifeSpan (s +* (Initialized (stop I)))) + 2) + (LifeSpan ((IExec I,s) +* (Initialized (stop (while>0 a,i,I))))))) = halt SCMPDS by A24, AMI_1:def 46, T;
then ((LifeSpan (s +* (Initialized (stop I)))) + 2) + (LifeSpan ((IExec I,s) +* (Initialized (stop (while>0 a,i,I))))) >= LifeSpan (s +* (Initialized (stop (while>0 a,i,I)))) by A11, AMI_1:def 46;
then A48: LifeSpan ((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))) >= nn by A47, XREAL_1:8;
A49: Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),(s +* (Initialized (stop (while>0 a,i,I)))),(LifeSpan (s +* (Initialized (stop (while>0 a,i,I))))) = Comput (ProgramPart (s +* (Initialized (stop (while>0 a,i,I))))),((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))),nn by A46, A47, AMI_1:51;
then CurInstr (ProgramPart (Comput (ProgramPart ((IExec I,s) +* (Initialized (stop (while>0 a,i,I))))),((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))),nn)),(Comput (ProgramPart ((IExec I,s) +* (Initialized (stop (while>0 a,i,I))))),((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))),nn) = halt SCMPDS by A11, AMI_1:def 46, T;
then nn >= LifeSpan ((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))) by A24, AMI_1:def 46;
then nn = LifeSpan ((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))) by A48, XXREAL_0:1;
then Result (s +* (Initialized (stop (while>0 a,i,I)))) = Comput (ProgramPart ((IExec I,s) +* (Initialized (stop (while>0 a,i,I))))),((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))),(LifeSpan ((IExec I,s) +* (Initialized (stop (while>0 a,i,I))))) by A11, A49, AMI_1:122, T;
hence IExec (while>0 a,i,I),s = (Comput (ProgramPart ((IExec I,s) +* (Initialized (stop (while>0 a,i,I))))),((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))),(LifeSpan ((IExec I,s) +* (Initialized (stop (while>0 a,i,I)))))) +* (s | NAT ) by SCMPDS_4:def 8
.= (Result ((IExec I,s) +* (Initialized (stop (while>0 a,i,I))))) +* ((IExec I,s) | NAT ) by A24, A33, AMI_1:122
.= IExec (while>0 a,i,I),(IExec I,s) by SCMPDS_4:def 8 ;
:: thesis: verum