let p be Instruction-Sequence of SCM+FSA; for s being State of SCM+FSA
for I being Program of SCM+FSA st I is_closed_onInit s,p & I is_halting_onInit s,p holds
( CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),(Initialized s),(LifeSpan ((p +* I),(Initialized s)))))) = goto 0 & ( for m being Element of NAT st m <= LifeSpan ((p +* I),(Initialized s)) holds
CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),(Initialized s),m))) <> halt SCM+FSA ) )
A1:
dom (id the Instructions of SCM+FSA) = the Instructions of SCM+FSA
by RELAT_1:45;
let s be State of SCM+FSA; for I being Program of SCM+FSA st I is_closed_onInit s,p & I is_halting_onInit s,p holds
( CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),(Initialized s),(LifeSpan ((p +* I),(Initialized s)))))) = goto 0 & ( for m being Element of NAT st m <= LifeSpan ((p +* I),(Initialized s)) holds
CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),(Initialized s),m))) <> halt SCM+FSA ) )
let I be Program of SCM+FSA; ( I is_closed_onInit s,p & I is_halting_onInit s,p implies ( CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),(Initialized s),(LifeSpan ((p +* I),(Initialized s)))))) = goto 0 & ( for m being Element of NAT st m <= LifeSpan ((p +* I),(Initialized s)) holds
CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),(Initialized s),m))) <> halt SCM+FSA ) ) )
set s1 = Initialized s;
set p1 = p +* I;
set s2 = Initialized s;
set p2 = p +* (loop I);
A2:
loop I c= p +* (loop I)
by FUNCT_4:25;
assume that
A3:
I is_closed_onInit s,p
and
A4:
I is_halting_onInit s,p
; ( CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),(Initialized s),(LifeSpan ((p +* I),(Initialized s)))))) = goto 0 & ( for m being Element of NAT st m <= LifeSpan ((p +* I),(Initialized s)) holds
CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),(Initialized s),m))) <> halt SCM+FSA ) )
set k = LifeSpan ((p +* I),(Initialized s));
A5:
rng I c= the Instructions of SCM+FSA
by RELAT_1:def 19;
A6:
IC (Comput ((p +* I),(Initialized s),(LifeSpan ((p +* I),(Initialized s))))) in dom I
by A3, Def4;
A7:
dom (loop I) = dom I
by FUNCT_4:99;
A8: CurInstr ((p +* I),(Comput ((p +* I),(Initialized s),(LifeSpan ((p +* I),(Initialized s)))))) =
(p +* I) . (IC (Comput ((p +* I),(Initialized s),(LifeSpan ((p +* I),(Initialized s))))))
by PBOOLE:143
.=
I . (IC (Comput ((p +* I),(Initialized s),(LifeSpan ((p +* I),(Initialized s))))))
by A6, FUNCT_4:13
;
A9:
p +* I halts_on Initialized s
by A4, Def5;
then A10:
CurInstr ((p +* I),(Comput ((p +* I),(Initialized s),(LifeSpan ((p +* I),(Initialized s)))))) = halt SCM+FSA
by EXTPRO_1:def 15;
IC (Comput ((p +* I),(Initialized s),(LifeSpan ((p +* I),(Initialized s))))) = IC (Comput ((p +* (loop I)),(Initialized s),(LifeSpan ((p +* I),(Initialized s)))))
by A3, A4, Th68;
hence A11: CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),(Initialized s),(LifeSpan ((p +* I),(Initialized s)))))) =
(p +* (loop I)) . (IC (Comput ((p +* I),(Initialized s),(LifeSpan ((p +* I),(Initialized s))))))
by PBOOLE:143
.=
(loop I) . (IC (Comput ((p +* I),(Initialized s),(LifeSpan ((p +* I),(Initialized s))))))
by A2, A6, A7, GRFUNC_1:2
.=
(((id the Instructions of SCM+FSA) +* ((halt SCM+FSA),(goto 0))) * I) . (IC (Comput ((p +* I),(Initialized s),(LifeSpan ((p +* I),(Initialized s))))))
by A5, FUNCT_7:116
.=
((id the Instructions of SCM+FSA) +* ((halt SCM+FSA),(goto 0))) . (halt SCM+FSA)
by A10, A6, A8, FUNCT_1:13
.=
goto 0
by A1, FUNCT_7:31
;
for m being Element of NAT st m <= LifeSpan ((p +* I),(Initialized s)) holds
CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),(Initialized s),m))) <> halt SCM+FSA
let m be Element of NAT ; ( m <= LifeSpan ((p +* I),(Initialized s)) implies CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),(Initialized s),m))) <> halt SCM+FSA )
assume A12:
m <= LifeSpan ((p +* I),(Initialized s))
; CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),(Initialized s),m))) <> halt SCM+FSA
per cases
( m < LifeSpan ((p +* I),(Initialized s)) or m = LifeSpan ((p +* I),(Initialized s)) )
by A12, XXREAL_0:1;
suppose A13:
m < LifeSpan (
(p +* I),
(Initialized s))
;
CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),(Initialized s),m))) <> halt SCM+FSAthen
CurInstr (
(p +* I),
(Comput ((p +* I),(Initialized s),m)))
<> halt SCM+FSA
by A9, EXTPRO_1:def 15;
hence
CurInstr (
(p +* (loop I)),
(Comput ((p +* (loop I)),(Initialized s),m)))
<> halt SCM+FSA
by A3, A4, A13, Th69;
verum end; end;