let p be Instruction-Sequence of SCM+FSA; for s being State of SCM+FSA
for I being InitHalting Program of SCM+FSA st Initialize ((intloc 0) .--> 1) c= s & I c= p holds
for k being Element of NAT st k <= LifeSpan (p,s) holds
CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),s,k))) <> halt SCM+FSA
let s be State of SCM+FSA; for I being InitHalting Program of SCM+FSA st Initialize ((intloc 0) .--> 1) c= s & I c= p holds
for k being Element of NAT st k <= LifeSpan (p,s) holds
CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),s,k))) <> halt SCM+FSA
let I be InitHalting Program of SCM+FSA; ( Initialize ((intloc 0) .--> 1) c= s & I c= p implies for k being Element of NAT st k <= LifeSpan (p,s) holds
CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),s,k))) <> halt SCM+FSA )
set s2 = s;
set p2 = p +* (loop I);
assume A2:
Initialize ((intloc 0) .--> 1) c= s
; ( not I c= p or for k being Element of NAT st k <= LifeSpan (p,s) holds
CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),s,k))) <> halt SCM+FSA )
assume A3:
I c= p
; for k being Element of NAT st k <= LifeSpan (p,s) holds
CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),s,k))) <> halt SCM+FSA
A4:
p halts_on s
by Def2, A2, A3;
hereby verum
let k be
Element of
NAT ;
( k <= LifeSpan (p,s) implies not CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),s,k))) = halt SCM+FSA )set lk =
IC (Comput (p,s,k));
A5:
(
IC (Comput (p,s,k)) in dom I &
dom I = dom (loop I) )
by A2, Def1, A3, FUNCT_4:99;
then A6:
(loop I) . (IC (Comput (p,s,k))) in rng (loop I)
by FUNCT_1:def 3;
assume
k <= LifeSpan (
p,
s)
;
not CurInstr ((p +* (loop I)),(Comput ((p +* (loop I)),s,k))) = halt SCM+FSAthen
IC (Comput (p,s,k)) = IC (Comput ((p +* (loop I)),s,k))
by A2, A4, Th65, A3;
then A7:
CurInstr (
(p +* (loop I)),
(Comput ((p +* (loop I)),s,k))) =
(p +* (loop I)) . (IC (Comput (p,s,k)))
by PBOOLE:143
.=
(loop I) . (IC (Comput (p,s,k)))
by A5, FUNCT_4:13
;
assume
CurInstr (
(p +* (loop I)),
(Comput ((p +* (loop I)),s,k)))
= halt SCM+FSA
;
contradictionhence
contradiction
by A7, A6, SCMFSA8C:75;
verum
end;