A5: Initialize F2() = F2() by MEMSTR_0:44;
set WHL = while<0 (F5(),F6(),F4());
set pWHL = stop (while<0 (F5(),F6(),F4()));
set P1 = F3() +* (stop (while<0 (F5(),F6(),F4())));
set PI = F3() +* (stop F4());
set m1 = (LifeSpan ((F3() +* (stop F4())),F2())) + 2;
set s2 = Initialize (IExec (F4(),F3(),F2()));
set P2 = F3() +* (stop (while<0 (F5(),F6(),F4())));
set m2 = LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2()))));
A6: P1[F2()] by A3;
A7: stop F4() c= F3() +* (stop F4()) by FUNCT_4:25;
A8: F4() is_closed_on F2(),F3() +* (stop F4()) by A1, A3, A4;
F4() is_halting_on F2(),F3() by A1, A3, A4;
then A9: F3() +* (stop F4()) halts_on F2() by A5, SCMPDS_6:def 3;
(F3() +* (stop F4())) +* (stop F4()) halts_on F2() by A9;
then A10: F4() is_halting_on F2(),F3() +* (stop F4()) by A5, SCMPDS_6:def 3;
set Es = IExec (F4(),F3(),F2());
set bj = DataLoc (((Initialize (IExec (F4(),F3(),F2()))) . F5()),F6());
set EP = F3();
A11: for t being 0 -started State of SCMPDS
for Q being Instruction-Sequence of SCMPDS st P1[t] & t . F5() = F2() . F5() & t . (DataLoc ((F2() . F5()),F6())) < 0 holds
( (IExec (F4(),Q,t)) . F5() = t . F5() & F4() is_closed_on t,Q & F4() is_halting_on t,Q & F1((Initialize (IExec (F4(),Q,t)))) < F1(t) & P1[ Initialize (IExec (F4(),Q,t))] ) by A4;
A12: for t being 0 -started State of SCMPDS st P1[t] & F1(t) = 0 holds
t . (DataLoc ((F2() . F5()),F6())) >= 0 by A2;
( while<0 (F5(),F6(),F4()) is_closed_on F2(),F3() & while<0 (F5(),F6(),F4()) is_halting_on F2(),F3() ) from SCMPDS_8:sch 1(A12, A6, A11);
then A13: F3() +* (stop (while<0 (F5(),F6(),F4()))) halts_on F2() by A5, SCMPDS_6:def 3;
A14: (IExec (F4(),F3(),F2())) . F5() = (Initialize (IExec (F4(),F3(),F2()))) . F5() by SCMPDS_5:15;
A15: (IExec (F4(),F3(),F2())) . F5() = F2() . F5() by A1, A3, A4;
then A16: for t being 0 -started State of SCMPDS st P1[t] & F1(t) = 0 holds
t . (DataLoc (((Initialize (IExec (F4(),F3(),F2()))) . F5()),F6())) >= 0 by A2, A14;
A17: for t being 0 -started State of SCMPDS
for Q being Instruction-Sequence of SCMPDS st P1[t] & t . F5() = (Initialize (IExec (F4(),F3(),F2()))) . F5() & t . (DataLoc (((Initialize (IExec (F4(),F3(),F2()))) . F5()),F6())) < 0 holds
( (IExec (F4(),Q,t)) . F5() = t . F5() & F4() is_closed_on t,Q & F4() is_halting_on t,Q & F1((Initialize (IExec (F4(),Q,t)))) < F1(t) & P1[ Initialize (IExec (F4(),Q,t))] ) by A4, A15, A14;
A18: P1[ Initialize (IExec (F4(),F3(),F2()))] by A1, A3, A4;
( while<0 (F5(),F6(),F4()) is_closed_on Initialize (IExec (F4(),F3(),F2())),F3() & while<0 (F5(),F6(),F4()) is_halting_on Initialize (IExec (F4(),F3(),F2())),F3() ) from SCMPDS_8:sch 1(A16, A18, A17);
then A19: F3() +* (stop (while<0 (F5(),F6(),F4()))) halts_on Initialize (Initialize (IExec (F4(),F3(),F2()))) by SCMPDS_6:def 3;
set s4 = Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),1);
set P4 = F3() +* (stop (while<0 (F5(),F6(),F4())));
set i1 = (F5(),F6()) >=0_goto ((card F4()) + 2);
set i2 = goto (- ((card F4()) + 1));
set b = DataLoc ((F2() . F5()),F6());
A20: while<0 (F5(),F6(),F4()) = ((F5(),F6()) >=0_goto ((card F4()) + 2)) ';' (F4() ';' (goto (- ((card F4()) + 1)))) by SCMPDS_4:15;
set mI = LifeSpan ((F3() +* (stop F4())),F2());
set s5 = Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),1)),(LifeSpan ((F3() +* (stop F4())),F2())));
set P5 = F3() +* (stop (while<0 (F5(),F6(),F4())));
set l1 = (card F4()) + 1;
A21: IC F2() = 0 by MEMSTR_0:def 11;
A22: Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),(0 + 1)) = Following ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),0))) by EXTPRO_1:3
.= Following ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2())
.= Exec (((F5(),F6()) >=0_goto ((card F4()) + 2)),F2()) by A20, A5, SCMPDS_6:11 ;
for a being Int_position holds F2() . a = (Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),1)) . a by A22, SCMPDS_2:57;
then A23: DataPart F2() = DataPart (Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),1)) by SCMPDS_4:8;
set m3 = (LifeSpan ((F3() +* (stop F4())),F2())) + 1;
set s6 = Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),((LifeSpan ((F3() +* (stop F4())),F2())) + 1));
set P6 = F3() +* (stop (while<0 (F5(),F6(),F4())));
(card F4()) + 1 < (card F4()) + 2 by XREAL_1:6;
then A24: (card F4()) + 1 in dom (while<0 (F5(),F6(),F4())) by Th5;
set m0 = LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2());
set s7 = Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),(((LifeSpan ((F3() +* (stop F4())),F2())) + 1) + 1));
A25: while<0 (F5(),F6(),F4()) c= stop (while<0 (F5(),F6(),F4())) by AFINSQ_1:74;
stop (while<0 (F5(),F6(),F4())) c= F3() +* (stop (while<0 (F5(),F6(),F4()))) by FUNCT_4:25;
then A26: while<0 (F5(),F6(),F4()) c= F3() +* (stop (while<0 (F5(),F6(),F4()))) by A25, XBOOLE_1:1;
Shift (F4(),1) c= while<0 (F5(),F6(),F4()) by Lm2;
then A27: Shift (F4(),1) c= F3() +* (stop (while<0 (F5(),F6(),F4()))) by A26, XBOOLE_1:1;
A28: IC (Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),1)) = (IC F2()) + 1 by A1, A22, SCMPDS_2:57
.= 0 + 1 by A21 ;
then A29: IC (Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),1)),(LifeSpan ((F3() +* (stop F4())),F2())))) = (card F4()) + 1 by A7, A10, A8, A23, A27, SCMPDS_7:18;
A30: (F3() +* (stop (while<0 (F5(),F6(),F4())))) /. (IC (Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),((LifeSpan ((F3() +* (stop F4())),F2())) + 1)))) = (F3() +* (stop (while<0 (F5(),F6(),F4())))) . (IC (Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),((LifeSpan ((F3() +* (stop F4())),F2())) + 1)))) by PBOOLE:143;
A31: Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),((LifeSpan ((F3() +* (stop F4())),F2())) + 1)) = Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),1)),(LifeSpan ((F3() +* (stop F4())),F2()))) by EXTPRO_1:4;
then A32: CurInstr ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),((LifeSpan ((F3() +* (stop F4())),F2())) + 1)))) = (F3() +* (stop (while<0 (F5(),F6(),F4())))) . ((card F4()) + 1) by A7, A10, A8, A28, A23, A27, A30, SCMPDS_7:18
.= (while<0 (F5(),F6(),F4())) . ((card F4()) + 1) by A24, A26, GRFUNC_1:2
.= goto (- ((card F4()) + 1)) by Th6 ;
A33: Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),(((LifeSpan ((F3() +* (stop F4())),F2())) + 1) + 1)) = Following ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),((LifeSpan ((F3() +* (stop F4())),F2())) + 1)))) by EXTPRO_1:3
.= Exec ((goto (- ((card F4()) + 1))),(Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),((LifeSpan ((F3() +* (stop F4())),F2())) + 1)))) by A32 ;
then IC (Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),(((LifeSpan ((F3() +* (stop F4())),F2())) + 1) + 1))) = ICplusConst ((Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),((LifeSpan ((F3() +* (stop F4())),F2())) + 1))),(0 - ((card F4()) + 1))) by SCMPDS_2:54
.= 0 by A29, A31, SCMPDS_7:1 ;
then A34: IC (Initialize (IExec (F4(),F3(),F2()))) = IC (Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),((LifeSpan ((F3() +* (stop F4())),F2())) + 2))) by MEMSTR_0:def 11;
A35: DataPart (Comput ((F3() +* (stop F4())),F2(),(LifeSpan ((F3() +* (stop F4())),F2())))) = DataPart (Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),1)),(LifeSpan ((F3() +* (stop F4())),F2())))) by A7, A10, A8, A28, A23, A27, SCMPDS_7:18;
now :: thesis: for x being Int_position holds (Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),(((LifeSpan ((F3() +* (stop F4())),F2())) + 1) + 1))) . x = (Initialize (IExec (F4(),F3(),F2()))) . x
let x be Int_position; :: thesis: (Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),(((LifeSpan ((F3() +* (stop F4())),F2())) + 1) + 1))) . x = (Initialize (IExec (F4(),F3(),F2()))) . x
A36: not x in dom (Start-At (0,SCMPDS)) by SCMPDS_4:18;
(Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),1)),(LifeSpan ((F3() +* (stop F4())),F2())))) . x = (Comput ((F3() +* (stop F4())),F2(),(LifeSpan ((F3() +* (stop F4())),F2())))) . x by A35, SCMPDS_4:8
.= (Result ((F3() +* (stop F4())),F2())) . x by A9, EXTPRO_1:23
.= (IExec (F4(),F3(),F2())) . x by SCMPDS_4:def 5 ;
hence (Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),(((LifeSpan ((F3() +* (stop F4())),F2())) + 1) + 1))) . x = (IExec (F4(),F3(),F2())) . x by A31, A33, SCMPDS_2:54
.= (Initialize (IExec (F4(),F3(),F2()))) . x by A36, FUNCT_4:11 ;
:: thesis: verum
end;
then A37: DataPart (Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),(((LifeSpan ((F3() +* (stop F4())),F2())) + 1) + 1))) = DataPart (Initialize (IExec (F4(),F3(),F2()))) by SCMPDS_4:8;
A38: Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),((LifeSpan ((F3() +* (stop F4())),F2())) + 2)) = Initialize (IExec (F4(),F3(),F2())) by A37, A34, MEMSTR_0:78;
then CurInstr ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),((LifeSpan ((F3() +* (stop F4())),F2())) + 2)))) = (F5(),F6()) >=0_goto ((card F4()) + 2) by A20, SCMPDS_6:11;
then LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2()) > (LifeSpan ((F3() +* (stop F4())),F2())) + 2 by A13, EXTPRO_1:36, SCMPDS_6:18;
then consider nn being Nat such that
A39: LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2()) = ((LifeSpan ((F3() +* (stop F4())),F2())) + 2) + nn by NAT_1:10;
reconsider nn = nn as Nat ;
Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),(((LifeSpan ((F3() +* (stop F4())),F2())) + 2) + (LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2()))))))) = Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2()))),(LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2())))))) by A38, EXTPRO_1:4;
then CurInstr ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),(((LifeSpan ((F3() +* (stop F4())),F2())) + 2) + (LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2()))))))))) = halt SCMPDS by A19, EXTPRO_1:def 15;
then ((LifeSpan ((F3() +* (stop F4())),F2())) + 2) + (LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2()))))) >= LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2()) by A13, EXTPRO_1:def 15;
then A40: LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2())))) >= nn by A39, XREAL_1:6;
A41: Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2(),(LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2()))) = Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2()))),nn) by A38, A39, EXTPRO_1:4;
then CurInstr ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2()))),nn))) = halt SCMPDS by A13, EXTPRO_1:def 15;
then nn >= LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2())))) by A19, EXTPRO_1:def 15;
then nn = LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2())))) by A40, XXREAL_0:1;
then Result ((F3() +* (stop (while<0 (F5(),F6(),F4())))),F2()) = Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2()))),(LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2())))))) by A13, A41, EXTPRO_1:23;
hence IExec ((while<0 (F5(),F6(),F4())),F3(),F2()) = Comput ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2()))),(LifeSpan ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2())))))) by SCMPDS_4:def 5
.= Result ((F3() +* (stop (while<0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2())))) by A19, EXTPRO_1:23
.= IExec ((while<0 (F5(),F6(),F4())),F3(),(Initialize (IExec (F4(),F3(),F2())))) by SCMPDS_4:def 5 ;
:: thesis: verum