let s be State of SCMPDS; for I being Program of SCMPDS
for i being Element of NAT st Initialize (stop I) c= s & I is_closed_on s & I is_halting_on s & i < LifeSpan ((ProgramPart s),s) holds
IC (Comput ((ProgramPart s),s,i)) in dom I
let I be Program of SCMPDS; for i being Element of NAT st Initialize (stop I) c= s & I is_closed_on s & I is_halting_on s & i < LifeSpan ((ProgramPart s),s) holds
IC (Comput ((ProgramPart s),s,i)) in dom I
let i be Element of NAT ; ( Initialize (stop I) c= s & I is_closed_on s & I is_halting_on s & i < LifeSpan ((ProgramPart s),s) implies IC (Comput ((ProgramPart s),s,i)) in dom I )
set sI = stop I;
set Ci = Comput ((ProgramPart s),s,i);
set Lc = IC (Comput ((ProgramPart s),s,i));
assume that
A1:
Initialize (stop I) c= s
and
A2:
I is_closed_on s
and
A3:
I is_halting_on s
and
A4:
i < LifeSpan ((ProgramPart s),s)
; IC (Comput ((ProgramPart s),s,i)) in dom I
A5:
s +* (Initialize (stop I)) = (Initialize s) +* (stop I)
by COMPOS_1:125;
A6:
s = (Initialize s) +* (stop I)
by A1, A5, FUNCT_4:79;
then A7:
IC (Comput ((ProgramPart s),s,i)) in dom (stop I)
by A2, SCMPDS_6:def 2;
stop I c= Initialize (stop I)
by COMPOS_1:126;
then A8:
stop I c= s
by A1, XBOOLE_1:1;
A9:
ProgramPart s halts_on s
by A3, A6, SCMPDS_6:def 3;
now assume A10:
(stop I) . (IC (Comput ((ProgramPart s),s,i))) = halt SCMPDS
;
contradictionA11:
ProgramPart (Comput ((ProgramPart s),s,i)) = ProgramPart s
by AMI_1:123;
A12:
(ProgramPart (Comput ((ProgramPart s),s,i))) /. (IC (Comput ((ProgramPart s),s,i))) = (Comput ((ProgramPart s),s,i)) . (IC (Comput ((ProgramPart s),s,i)))
by COMPOS_1:38;
CurInstr (
(ProgramPart (Comput ((ProgramPart s),s,i))),
(Comput ((ProgramPart s),s,i))) =
s . (IC (Comput ((ProgramPart s),s,i)))
by A12, AMI_1:54
.=
halt SCMPDS
by A7, A8, A10, GRFUNC_1:8
;
hence
contradiction
by A4, A9, A11, EXTPRO_1:def 14;
verum end;
hence
IC (Comput ((ProgramPart s),s,i)) in dom I
by A7, SCMPDS_5:3; verum