let P be the Instructions of SCMPDS -valued ManySortedSet of NAT ; for s, sm being State of SCMPDS
for I being halt-free shiftable Program of SCMPDS
for a being Int_position
for i being Integer
for m being Element of NAT st card I > 0 & I is_closed_on s,P & I is_halting_on s,P & s . (DataLoc ((s . a),i)) > 0 & m = (LifeSpan ((P +* (stop I)),(Initialize s))) + 2 & sm = Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),m) holds
( DataPart sm = DataPart (IExec (I,P,s)) & Initialize sm = sm )
let s, sm be State of SCMPDS; for I being halt-free shiftable Program of SCMPDS
for a being Int_position
for i being Integer
for m being Element of NAT st card I > 0 & I is_closed_on s,P & I is_halting_on s,P & s . (DataLoc ((s . a),i)) > 0 & m = (LifeSpan ((P +* (stop I)),(Initialize s))) + 2 & sm = Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),m) holds
( DataPart sm = DataPart (IExec (I,P,s)) & Initialize sm = sm )
let I be halt-free shiftable Program of SCMPDS; for a being Int_position
for i being Integer
for m being Element of NAT st card I > 0 & I is_closed_on s,P & I is_halting_on s,P & s . (DataLoc ((s . a),i)) > 0 & m = (LifeSpan ((P +* (stop I)),(Initialize s))) + 2 & sm = Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),m) holds
( DataPart sm = DataPart (IExec (I,P,s)) & Initialize sm = sm )
let a be Int_position ; for i being Integer
for m being Element of NAT st card I > 0 & I is_closed_on s,P & I is_halting_on s,P & s . (DataLoc ((s . a),i)) > 0 & m = (LifeSpan ((P +* (stop I)),(Initialize s))) + 2 & sm = Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),m) holds
( DataPart sm = DataPart (IExec (I,P,s)) & Initialize sm = sm )
let i be Integer; for m being Element of NAT st card I > 0 & I is_closed_on s,P & I is_halting_on s,P & s . (DataLoc ((s . a),i)) > 0 & m = (LifeSpan ((P +* (stop I)),(Initialize s))) + 2 & sm = Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),m) holds
( DataPart sm = DataPart (IExec (I,P,s)) & Initialize sm = sm )
let m be Element of NAT ; ( card I > 0 & I is_closed_on s,P & I is_halting_on s,P & s . (DataLoc ((s . a),i)) > 0 & m = (LifeSpan ((P +* (stop I)),(Initialize s))) + 2 & sm = Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),m) implies ( DataPart sm = DataPart (IExec (I,P,s)) & Initialize sm = sm ) )
set b = DataLoc ((s . a),i);
set WH = while>0 (a,i,I);
set iWH = stop (while>0 (a,i,I));
set IsI = stop I;
set i1 = (a,i) <=0_goto ((card I) + 2);
set i2 = goto (- ((card I) + 1));
set s2 = Initialize s;
set P2 = P +* (stop I);
set s3 = Initialize s;
set P3 = P +* (stop (while>0 (a,i,I)));
set s4 = Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),1);
set P4 = P +* (stop (while>0 (a,i,I)));
assume that
A3:
card I > 0
and
A4:
I is_closed_on s,P
and
A5:
I is_halting_on s,P
and
A6:
s . (DataLoc ((s . a),i)) > 0
and
A7:
m = (LifeSpan ((P +* (stop I)),(Initialize s))) + 2
and
A8:
sm = Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),m)
; ( DataPart sm = DataPart (IExec (I,P,s)) & Initialize sm = sm )
A9:
stop I c= P +* (stop I)
by FUNCT_4:26;
B9:
Start-At (0,SCMPDS) c= Initialize s
by FUNCT_4:26;
A10:
stop (while>0 (a,i,I)) c= P +* (stop (while>0 (a,i,I)))
by FUNCT_4:26;
while>0 (a,i,I) c= stop (while>0 (a,i,I))
by AFINSQ_1:78;
then A11:
while>0 (a,i,I) c= P +* (stop (while>0 (a,i,I)))
by A10, XBOOLE_1:1;
Shift (I,1) c= while>0 (a,i,I)
by Lm3;
then
Shift (I,1) c= P +* (stop (while>0 (a,i,I)))
by A11, XBOOLE_1:1;
then A12:
Shift (I,1) c= P +* (stop (while>0 (a,i,I)))
;
A13:
while>0 (a,i,I) = ((a,i) <=0_goto ((card I) + 2)) ';' (I ';' (goto (- ((card I) + 1))))
by Lm2;
A14: 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 A13, SCMPDS_6:22
;
set m2 = 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;
A15:
IC (Initialize s) = 0
by COMPOS_1:def 16;
TT:
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 A16: (Initialize s) . (DataLoc (((Initialize s) . a),i)) =
(Initialize s) . (DataLoc ((s . a),i))
by FUNCT_4:12
.=
s . (DataLoc ((s . a),i))
by TT, FUNCT_4:12
;
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)));
A17:
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;
set s7 = Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),(((LifeSpan ((P +* (stop I)),(Initialize s))) + 1) + 1));
(card I) + 1 < (card I) + 2
by XREAL_1:8;
then A18:
(card I) + 1 in dom (while>0 (a,i,I))
by SCMPDS_8:18;
A19:
dom (ProgramPart s) = NAT
by COMPOS_1:34;
A20:
I is_closed_on Initialize s,P +* (stop I)
by A4, SCMPDS_6:38;
then A22:
DataPart (Initialize s) = DataPart (Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),1))
by SCMPDS_4:23;
A23:
P +* (stop I) halts_on Initialize s
by A5, SCMPDS_6:def 3;
P +* (stop I) = (P +* (stop I)) +* (stop I)
by A9, FUNCT_4:104;
then
(P +* (stop I)) +* (stop I) halts_on Initialize (Initialize s)
by A5, SCMPDS_6:def 3;
then A25:
I is_halting_on Initialize s,P +* (stop I)
by SCMPDS_6:def 3;
A26: IC (Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),1)) =
(Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),1)) . (IC )
.=
succ 0
by A6, A15, A14, A16, SCMPDS_2:68
.=
0 + 1
;
then
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 A3, A9, B9, A25, A20, A22, A12, SCMPDS_7:36;
then A27: 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))))) =
DataPart (Result ((P +* (stop I)),(Initialize s)))
by A23, EXTPRO_1:23
.=
DataPart ((Result ((P +* (stop I)),(Initialize s))) +* (s | NAT))
by A19, AMI_2:29, FUNCT_4:76, SCMPDS_2:100
.=
DataPart (IExec (I,P,s))
by SCMPDS_4:def 8
;
A28:
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 A9, B9, A25, A20, A26, A22, A12, SCMPDS_7:36;
then A29: 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 A17, PBOOLE:158
.=
(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 A18, A11, GRFUNC_1:8
.=
goto (- ((card I) + 1))
by SCMPDS_8:19
;
A30: 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 A29
;
now let x be
Int_position ;
sm . x = (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))))) . xthus sm . x =
(Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),((LifeSpan ((P +* (stop I)),(Initialize s))) + 1))) . x
by A7, A8, A30, SCMPDS_2:66
.=
(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
by EXTPRO_1:5
;
verum end;
hence
DataPart sm = DataPart (IExec (I,P,s))
by A27, SCMPDS_4:23; Initialize sm = sm
IC (Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),(((LifeSpan ((P +* (stop I)),(Initialize s))) + 1) + 1))) =
(Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),(((LifeSpan ((P +* (stop I)),(Initialize s))) + 1) + 1))) . (IC )
.=
ICplusConst ((Comput ((P +* (stop (while>0 (a,i,I)))),(Initialize s),((LifeSpan ((P +* (stop I)),(Initialize s))) + 1))),(0 - ((card I) + 1)))
by A30, SCMPDS_2:66
.=
0
by A28, A17, SCMPDS_7:1
;
hence
Initialize sm = sm
by A7, A8, COMPOS_1:84; verum