set WHL = while>0 (F5(),F6(),F4());
set pWHL = stop (while>0 (F5(),F6(),F4()));
set s1 = Initialize F2();
set ps = ProgramPart F2();
set P1 = F3() +* (stop (while>0 (F5(),F6(),F4())));
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:
P1[ Dstate F2()]
by A4;
A10:
stop F4() c= F3() +* (stop F4())
by FUNCT_4:26;
B10:
Start-At (0,SCMPDS) c= Initialize F2()
by FUNCT_4:26;
F4() is_closed_on F2(),F3()
by A2, A4, A5;
then A11:
F4() is_closed_on Initialize F2(),F3() +* (stop F4())
by SCMPDS_6:38;
F4() is_halting_on F2(),F3()
by A2, A4, A5;
then A12:
F3() +* (stop F4()) halts_on Initialize F2()
by SCMPDS_6:def 3;
F3() +* (stop F4()) = (F3() +* (stop F4())) +* (stop F4())
by A10, FUNCT_4:104;
then
(F3() +* (stop F4())) +* (stop F4()) halts_on Initialize (Initialize F2())
by A12;
then A14:
F4() is_halting_on Initialize F2(),F3() +* (stop F4())
by SCMPDS_6:def 3;
set Es = IExec (F4(),F3(),F2());
set bj = DataLoc (((IExec (F4(),F3(),F2())) . F5()),F6());
set EP = F3();
deffunc H1( State of SCMPDS) -> Element of NAT = F1($1);
A15:
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;
A16:
for t being State of SCMPDS st P1[ Dstate t] & H1( Dstate t) = 0 holds
t . (DataLoc ((F2() . F5()),F6())) <= 0
by A3;
( ( H1(F2()) = H1(F2()) or P1[F2()] ) & while>0 (F5(),F6(),F4()) is_closed_on F2(),F3() & while>0 (F5(),F6(),F4()) is_halting_on F2(),F3() )
from SCMPDS_8:sch 3(A16, A9, A15);
then A17:
F3() +* (stop (while>0 (F5(),F6(),F4()))) halts_on Initialize F2()
by SCMPDS_6:def 3;
deffunc H2( State of SCMPDS) -> Element of NAT = F1($1);
A18:
(IExec (F4(),F3(),F2())) . F5() = F2() . F5()
by A2, A4, A5;
then A19:
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;
A20:
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, A18;
A21:
P1[ Dstate (IExec (F4(),F3(),F2()))]
by A2, A4, A5;
( ( H2( IExec (F4(),F3(),F2())) = H2( IExec (F4(),F3(),F2())) or P1[ IExec (F4(),F3(),F2())] ) & 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 SCMPDS_8:sch 3(A19, A21, A20);
then A22:
F3() +* (stop (while>0 (F5(),F6(),F4()))) halts_on Initialize (IExec (F4(),F3(),F2()))
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 ((card F4()) + 2);
set i2 = goto (- ((card F4()) + 1));
set b = DataLoc ((F2() . F5()),F6());
A23:
while>0 (F5(),F6(),F4()) = ((F5(),F6()) <=0_goto ((card F4()) + 2)) ';' (F4() ';' (goto (- ((card F4()) + 1))))
by SCMPDS_4:51;
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 l1 = (card F4()) + 1;
A24:
IC (Initialize F2()) = 0
by COMPOS_1:def 16;
A25: 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 ((card F4()) + 2)),(Initialize F2()))
by A23, SCMPDS_6:22
;
then A27:
DataPart (Initialize F2()) = DataPart (Comput ((F3() +* (stop (while>0 (F5(),F6(),F4())))),(Initialize F2()),1))
by SCMPDS_4:23;
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()) + 1 < (card F4()) + 2
by XREAL_1:8;
then A28:
(card F4()) + 1 in dom (while>0 (F5(),F6(),F4()))
by Th18;
thus
( F1(F2()) = F1(F2()) or P1[F2()] )
; IExec ((while>0 (F5(),F6(),F4())),F3(),F2()) = IExec ((while>0 (F5(),F6(),F4())),F3(),(IExec (F4(),F3(),F2())))
set m0 = LifeSpan ((F3() +* (stop (while>0 (F5(),F6(),F4())))),(Initialize F2()));
A29: 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
;
A30: (IExec (F4(),F3(),F2())) | NAT =
((Result ((F3() +* (stop F4())),(Initialize F2()))) +* (ProgramPart F2())) | NAT
by SCMPDS_4:def 8
.=
ProgramPart F2()
by A29, FUNCT_4:24
;
set s7 = Comput ((F3() +* (stop (while>0 (F5(),F6(),F4())))),(Initialize F2()),(((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1) + 1));
A31:
IExec (F4(),F3(),F2()) = (Result ((F3() +* (stop F4())),(Initialize F2()))) +* (F2() | NAT)
by SCMPDS_4:def 8;
A32:
dom (ProgramPart F2()) = NAT
by COMPOS_1:34;
XX:
while>0 (F5(),F6(),F4()) c= stop (while>0 (F5(),F6(),F4()))
by AFINSQ_1:78;
stop (while>0 (F5(),F6(),F4())) c= F3() +* (stop (while>0 (F5(),F6(),F4())))
by FUNCT_4:26;
then A33:
while>0 (F5(),F6(),F4()) c= F3() +* (stop (while>0 (F5(),F6(),F4())))
by XBOOLE_1:1, XX;
Shift (F4(),1) c= while>0 (F5(),F6(),F4())
by Lm4;
then
Shift (F4(),1) c= F3() +* (stop (while>0 (F5(),F6(),F4())))
by A33, XBOOLE_1:1;
then A34:
Shift (F4(),1) c= F3() +* (stop (while>0 (F5(),F6(),F4())))
;
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 A35: IC (Comput ((F3() +* (stop (while>0 (F5(),F6(),F4())))),(Initialize F2()),1)) =
succ (IC (Initialize F2()))
by A2, A25, SCMPDS_2:68
.=
0 + 1
by A24
;
then A36:
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()) + 1
by A10, B10, A14, A11, A27, A34, SCMPDS_7:36;
A37:
(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;
A38:
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 A39: 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()) + 1)
by A10, B10, A14, A11, A35, A27, A34, A37, SCMPDS_7:36
.=
(F3() +* (stop (while>0 (F5(),F6(),F4())))) . ((card F4()) + 1)
.=
(F3() +* (stop (while>0 (F5(),F6(),F4())))) . ((card F4()) + 1)
.=
(while>0 (F5(),F6(),F4())) . ((card F4()) + 1)
by A28, A33, GRFUNC_1:8
.=
goto (- ((card F4()) + 1))
by Th19
;
A41: 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()) + 1))),(Comput ((F3() +* (stop (while>0 (F5(),F6(),F4())))),(Initialize F2()),((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1))))
by A39
;
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()) + 1)))
by SCMPDS_2:66
.=
0
by A36, A38, SCMPDS_7:1
;
then A42:
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:def 16;
A43:
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 A10, B10, A14, A11, A35, A27, A34, SCMPDS_7:36;
now let x be
Int_position ;
(Comput ((F3() +* (stop (while>0 (F5(),F6(),F4())))),(Initialize F2()),(((LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 1) + 1))) . x = (Initialize (IExec (F4(),F3(),F2()))) . xA44:
not
x in dom (Start-At (0,SCMPDS))
by SCMPDS_4:59;
A45:
not
x in dom (F2() | NAT)
by A32, 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 A43, SCMPDS_4:23
.=
(Result ((F3() +* (stop F4())),(Initialize F2()))) . x
by A12, EXTPRO_1:23
.=
(IExec (F4(),F3(),F2())) . x
by A31, A45, 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 A38, A41, SCMPDS_2:66
.=
(Initialize (IExec (F4(),F3(),F2()))) . x
by A44, FUNCT_4:12
;
verum end;
then A46:
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;
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 A29, 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 A46, A42, 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 ((card F4()) + 2)
by A23, SCMPDS_6:22;
then
LifeSpan ((F3() +* (stop (while>0 (F5(),F6(),F4())))),(Initialize F2())) > (LifeSpan ((F3() +* (stop F4())),(Initialize F2()))) + 2
by A17, SCMPDS_6:2, SCMPDS_6:30;
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 A22, 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 A17, 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 A17, EXTPRO_1:def 14;
then
nn >= LifeSpan ((F3() +* (stop (while>0 (F5(),F6(),F4())))),(Initialize (IExec (F4(),F3(),F2()))))
by A22, 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 A17, 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 A22, A30, EXTPRO_1:23
.=
IExec ((while>0 (F5(),F6(),F4())),F3(),(IExec (F4(),F3(),F2())))
by SCMPDS_4:def 8
;
verum