set WHL = while<>0 (F5(),F6(),F4());
set s1 = Initialize F2();
set P1 = F3() +* (stop (while<>0 (F5(),F6(),F4())));
set ps = ProgramPart F2();
set sI = Initialize F2();
set PI = F3() +* (stop F4());
set m1 = (LifeSpan ((F3() +* (stop F4())),(Initialize 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()))));
A9: stop F4() c= F3() +* (stop F4()) by FUNCT_4:26;
B9: Start-At (0,SCMPDS) c= Initialize F2() by FUNCT_4:26;
F4() is_closed_on F2(),F3() by A2, A4, A5;
then A10: F4() is_closed_on Initialize F2(),F3() +* (stop F4()) by SCMPDS_6:38;
F4() is_halting_on F2(),F3() by A2, A4, A5;
then A11: F3() +* (stop F4()) halts_on Initialize F2() by SCMPDS_6:def 3;
F3() +* (stop F4()) = (F3() +* (stop F4())) +* (stop F4()) by A9, FUNCT_4:104;
then (F3() +* (stop F4())) +* (stop F4()) halts_on Initialize (Initialize F2()) by A11;
then A13: F4() is_halting_on Initialize F2(),F3() +* (stop F4()) by SCMPDS_6:def 3;
set s4 = Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),1);
set P4 = F3() +* (stop (while<>0 (F5(),F6(),F4())));
set i1 = (F5(),F6()) <>0_goto 2;
set i2 = goto ((card F4()) + 2);
set i3 = goto (- ((card F4()) + 2));
set b = DataLoc ((F2() . F5()),F6());
A14: IC (Initialize F2()) = 0 by COMPOS_1:223;
set mI = LifeSpan ((F3() +* (stop F4())),(Initialize F2()));
set s5 = Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),1)),(LifeSpan ((F3() +* (stop F4())),(Initialize F2()))));
set P5 = F3() +* (stop (while<>0 (F5(),F6(),F4())));
set l2 = (card F4()) + 2;
A15: while<>0 (F5(),F6(),F4()) = ((F5(),F6()) <>0_goto 2) ';' (((goto ((card F4()) + 2)) ';' F4()) ';' (goto (- ((card F4()) + 2)))) by Lm10;
set m3 = (LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1;
set s6 = Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1));
set P6 = F3() +* (stop (while<>0 (F5(),F6(),F4())));
(card F4()) + 2 < (card F4()) + 3 by XREAL_1:8;
then A16: (card F4()) + 2 in dom (while<>0 (F5(),F6(),F4())) by Th13;
set s7 = Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),(((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1) + 1));
set P7 = F3() +* (stop (while<>0 (F5(),F6(),F4())));
A17: IExec (F4(),F3(),F2()) = (Result ((F3() +* (stop F4())),(Initialize F2()))) +* (F2() | NAT) by SCMPDS_4:def 8;
A18: dom (ProgramPart F2()) = NAT by COMPOS_1:34;
QQ: stop (while<>0 (F5(),F6(),F4())) c= F3() +* (stop (while<>0 (F5(),F6(),F4()))) by FUNCT_4:26;
while<>0 (F5(),F6(),F4()) c= stop (while<>0 (F5(),F6(),F4())) by AFINSQ_1:78;
then A19: while<>0 (F5(),F6(),F4()) c= F3() +* (stop (while<>0 (F5(),F6(),F4()))) by XBOOLE_1:1, QQ;
deffunc H1( State of SCMPDS) -> Element of NAT = F1($1);
A20: for t being State of SCMPDS st P1[ Dstate t] & H1( Dstate t) = 0 holds
t . (DataLoc ((F2() . F5()),F6())) = 0 by A3;
A21: for t being State of SCMPDS
for Q being the Instructions of SCMPDS -valued ManySortedSet of NAT st P1[ Dstate 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 & H1( Dstate (IExec (F4(),Q,t))) < H1( Dstate t) & P1[ Dstate (IExec (F4(),Q,t))] ) by A5;
A22: Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),(0 + 1)) = Following ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),0))) by EXTPRO_1:4
.= Following ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2())) by EXTPRO_1:3
.= Exec (((F5(),F6()) <>0_goto 2),(Initialize F2())) by A15, SCMPDS_6:22 ;
Shift (F4(),2) c= while<>0 (F5(),F6(),F4()) by Lm11;
then Shift (F4(),2) c= F3() +* (stop (while<>0 (F5(),F6(),F4()))) by A19, XBOOLE_1:1;
then A23: Shift (F4(),2) c= F3() +* (stop (while<>0 (F5(),F6(),F4()))) ;
now
let a be Int_position ; :: thesis: (Initialize F2()) . a = (Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),1)) . a
thus (Initialize F2()) . a = (Initialize F2()) . a
.= (Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),1)) . a by A22, SCMPDS_2:67 ; :: thesis: verum
end;
then A25: DataPart (Initialize F2()) = DataPart (Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),1)) by SCMPDS_4:23;
TT: not DataLoc ((F2() . F5()),F6()) in dom (Start-At (0,SCMPDS)) by SCMPDS_4:59;
not F5() in dom (Start-At (0,SCMPDS)) by SCMPDS_4:59;
then (Initialize F2()) . (DataLoc (((Initialize F2()) . F5()),F6())) = (Initialize F2()) . (DataLoc ((F2() . F5()),F6())) by FUNCT_4:12
.= F2() . (DataLoc ((F2() . F5()),F6())) by TT, FUNCT_4:12 ;
then A26: IC (Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),1)) = ICplusConst ((Initialize F2()),2) by A2, A22, SCMPDS_2:67
.= 0 + 2 by A14, SCMPDS_6:23 ;
then A27: IC (Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),1)),(LifeSpan ((F3() +* (stop F4())),(Initialize F2()))))) = (card F4()) + 2 by A1, A9, B9, A13, A10, A25, A23, SCMPDS_7:36;
A28: (F3() +* (stop (while<>0 (F5(),F6(),F4())))) /. (IC (Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1)))) = (F3() +* (stop (while<>0 (F5(),F6(),F4())))) . (IC (Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1)))) by PBOOLE:158;
A29: Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1)) = Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),1)),(LifeSpan ((F3() +* (stop F4())),(Initialize F2())))) by EXTPRO_1:5;
then A30: CurInstr ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1)))) = (F3() +* (stop (while<>0 (F5(),F6(),F4())))) . ((card F4()) + 2) by A1, A9, B9, A13, A10, A26, A25, A23, A28, SCMPDS_7:36
.= (F3() +* (stop (while<>0 (F5(),F6(),F4())))) . ((card F4()) + 2)
.= (F3() +* (stop (while<>0 (F5(),F6(),F4())))) . ((card F4()) + 2)
.= (while<>0 (F5(),F6(),F4())) . ((card F4()) + 2) by A16, A19, GRFUNC_1:8
.= goto (- ((card F4()) + 2)) by Th15 ;
A32: Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),(((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1) + 1)) = Following ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1)))) by EXTPRO_1:4
.= Exec ((goto (- ((card F4()) + 2))),(Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1)))) by A30 ;
then IC (Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),(((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1) + 1))) = ICplusConst ((Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1))),(0 - ((card F4()) + 2))) by SCMPDS_2:66
.= 0 by A27, A29, SCMPDS_7:1 ;
then A33: IC (Initialize (IExec (F4(),F3(),F2()))) = IC (Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 2))) by COMPOS_1:223;
A34: DataPart (Comput ((F3() +* (stop F4())),(Initialize F2()),(LifeSpan ((F3() +* (stop F4())),(Initialize F2()))))) = DataPart (Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),1)),(LifeSpan ((F3() +* (stop F4())),(Initialize F2()))))) by A1, A9, B9, A13, A10, A26, A25, A23, SCMPDS_7:36;
now
let x be Int_position ; :: thesis: (Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),(((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1) + 1))) . x = (Initialize (IExec (F4(),F3(),F2()))) . x
A35: not x in dom (Start-At (0,SCMPDS)) by SCMPDS_4:59;
A36: not x in dom (F2() | NAT) by A18, SCMPDS_2:53;
(Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),1)),(LifeSpan ((F3() +* (stop F4())),(Initialize F2()))))) . x = (Comput ((F3() +* (stop F4())),(Initialize F2()),(LifeSpan ((F3() +* (stop F4())),(Initialize F2()))))) . x by A34, SCMPDS_4:23
.= (Result ((F3() +* (stop F4())),(Initialize F2()))) . x by A11, EXTPRO_1:23
.= (IExec (F4(),F3(),F2())) . x by A17, A36, FUNCT_4:12 ;
hence (Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),(((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1) + 1))) . x = (IExec (F4(),F3(),F2())) . x by A29, A32, SCMPDS_2:66
.= (Initialize (IExec (F4(),F3(),F2()))) . x by A35, FUNCT_4:12 ;
:: thesis: verum
end;
then A37: DataPart (Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),(((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1) + 1))) = DataPart (Initialize (IExec (F4(),F3(),F2()))) by SCMPDS_4:23;
set m0 = LifeSpan ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()));
A38: dom (ProgramPart F2()) = (dom F2()) /\ NAT by RELAT_1:90
.= (({(IC )} \/ SCM-Data-Loc) \/ NAT) /\ NAT by SCMPDS_4:19
.= NAT by XBOOLE_1:21 ;
A39: (IExec (F4(),F3(),F2())) | NAT = ((Result ((F3() +* (stop F4())),(Initialize F2()))) +* (ProgramPart F2())) | NAT by SCMPDS_4:def 8
.= ProgramPart F2() by A38, FUNCT_4:24 ;
A40: P1[ Dstate F2()] by A4;
( while<>0 (F5(),F6(),F4()) is_closed_on F2(),F3() & while<>0 (F5(),F6(),F4()) is_halting_on F2(),F3() ) from SCPINVAR:sch 3(A1, A20, A40, A21);
then A41: F3() +* (stop (while<>0 (F5(),F6(),F4()))) halts_on Initialize F2() by SCMPDS_6:def 3;
deffunc H2( State of SCMPDS) -> Element of NAT = H1($1);
set Es = IExec (F4(),F3(),F2());
set bj = DataLoc (((IExec (F4(),F3(),F2())) . F5()),F6());
set EP = F3();
A42: (IExec (F4(),F3(),F2())) . F5() = F2() . F5() by A2, A4, A5;
then A43: for t being State of SCMPDS st P1[ Dstate t] & H2( Dstate t) = 0 holds
t . (DataLoc (((IExec (F4(),F3(),F2())) . F5()),F6())) = 0 by A3;
A44: for t being State of SCMPDS
for Q being the Instructions of SCMPDS -valued ManySortedSet of NAT st P1[ Dstate t] & t . F5() = (IExec (F4(),F3(),F2())) . F5() & t . (DataLoc (((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 & H2( Dstate (IExec (F4(),Q,t))) < H2( Dstate t) & P1[ Dstate (IExec (F4(),Q,t))] ) by A5, A42;
A45: P1[ Dstate (IExec (F4(),F3(),F2()))] by A2, A4, A5;
( while<>0 (F5(),F6(),F4()) is_closed_on IExec (F4(),F3(),F2()),F3() & while<>0 (F5(),F6(),F4()) is_halting_on IExec (F4(),F3(),F2()),F3() ) from SCPINVAR:sch 3(A1, A43, A45, A44);
then A46: F3() +* (stop (while<>0 (F5(),F6(),F4()))) halts_on Initialize (IExec (F4(),F3(),F2())) by SCMPDS_6:def 3;
ProgramPart (Initialize (IExec (F4(),F3(),F2()))) = ProgramPart (IExec (F4(),F3(),F2())) by COMPOS_1:206
.= ProgramPart ((Result ((F3() +* (stop F4())),(Initialize F2()))) +* (ProgramPart F2())) by SCMPDS_4:def 8
.= ProgramPart ((Result ((F3() +* (stop F4())),(Initialize F2()))) +* (ProgramPart F2()))
.= ProgramPart F2() by A38, FUNCT_4:24
.= ProgramPart (Initialize F2()) by COMPOS_1:206
.= ProgramPart (Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 2))) by AMI_1:123 ;
then A48: Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 2)) = Initialize (IExec (F4(),F3(),F2())) by A37, A33, SCMPDS_7:7;
then CurInstr ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 2)))) = (F5(),F6()) <>0_goto 2 by A15, SCMPDS_6:22;
then LifeSpan ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2())) > (LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 2 by A41, SCMPDS_6:2, SCMPDS_6:29;
then consider nn being Nat such that
A49: LifeSpan ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2())) = ((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 2) + nn by NAT_1:10;
reconsider nn = nn as Element of NAT by ORDINAL1:def 13;
Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),(((LifeSpan ((F3() +* (stop F4())),(Initialize 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 A48, EXTPRO_1:5;
then CurInstr ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),(((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 2) + (LifeSpan ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2()))))))))) = halt SCMPDS by A46, EXTPRO_1:def 14;
then ((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 2) + (LifeSpan ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2()))))) >= LifeSpan ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2())) by A41, EXTPRO_1:def 14;
then A51: LifeSpan ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2())))) >= nn by A49, XREAL_1:8;
A52: Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2()),(LifeSpan ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize F2())))) = Comput ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2()))),nn) by A48, A49, EXTPRO_1:5;
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 A41, EXTPRO_1:def 14;
then nn >= LifeSpan ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2())))) by A46, EXTPRO_1:def 14;
then nn = LifeSpan ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2())))) by A51, XXREAL_0:1;
then Result ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize 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 A41, A52, 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()))))))) +* (ProgramPart F2()) by SCMPDS_4:def 8
.= (Result ((F3() +* (stop (while<>0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2()))))) +* ((IExec (F4(),F3(),F2())) | NAT) by A46, A39, EXTPRO_1:23
.= IExec ((while<>0 (F5(),F6(),F4())),F3(),(IExec (F4(),F3(),F2()))) by SCMPDS_4:def 8 ;
:: thesis: verum