let P be Instruction-Sequence of SCMPDS; for I being halt-free Program of
for s being State of SCMPDS st I is_closed_on s,P & I is_halting_on s,P holds
IC (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))) = card I
let I be halt-free Program of ; for s being State of SCMPDS st I is_closed_on s,P & I is_halting_on s,P holds
IC (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))) = card I
let s be State of SCMPDS; ( I is_closed_on s,P & I is_halting_on s,P implies IC (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))) = card I )
set s1 = Initialize s;
set P1 = P +* (stop I);
assume that
A1:
I is_closed_on s,P
and
A2:
I is_halting_on s,P
; IC (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))) = card I
set Css = Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))));
reconsider n = IC (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))) as Nat ;
A3:
stop I c= P +* (stop I)
by FUNCT_4:25;
I c= stop I
by AFINSQ_1:74;
then A4:
I c= P +* (stop I)
by A3, XBOOLE_1:1;
A5:
P +* (stop I) halts_on Initialize s
by A2;
now not IC (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))) in dom IA6:
(P +* (stop I)) /. (IC (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s)))))) = (P +* (stop I)) . (IC (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))))
by PBOOLE:143;
assume A7:
IC (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))) in dom I
;
contradictionthen I . (IC (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s)))))) =
(P +* (stop I)) . (IC (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))))
by A4, GRFUNC_1:2
.=
CurInstr (
(P +* (stop I)),
(Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))))
by A6
.=
halt SCMPDS
by A5, EXTPRO_1:def 15
;
hence
contradiction
by A7, COMPOS_1:def 27;
verum end;
then A8:
n >= card I
by AFINSQ_1:66;
A9:
card (stop I) = (card I) + 1
by COMPOS_1:55;
IC (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))) in dom (stop I)
by A1;
then
n < (card I) + 1
by A9, AFINSQ_1:66;
then
n <= card I
by NAT_1:13;
then
IC (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))) = card I
by A8, XXREAL_0:1;
hence
IC (Comput ((P +* (stop I)),(Initialize s),(LifeSpan ((P +* (stop I)),(Initialize s))))) = card I
; verum