thus
Stop SCM+FSA is parahalting
Stop SCM+FSA is good proof
Initialize (Stop SCM+FSA) is
halting
proof
A1:
0 in dom (Stop SCM+FSA)
by AFINSQ_1:69;
A2:
IC in dom (Initialize (Stop SCM+FSA))
by COMPOS_1:141;
let s be
State of
SCM+FSA;
EXTPRO_1:def 10 ( not Initialize (Stop SCM+FSA) c= s or for b1 being set holds
( not ProgramPart (Initialize (Stop SCM+FSA)) c= b1 or b1 halts_on s ) )
assume A3:
Initialize (Stop SCM+FSA) c= s
;
for b1 being set holds
( not ProgramPart (Initialize (Stop SCM+FSA)) c= b1 or b1 halts_on s )
let P be the
Instructions of
SCM+FSA -valued ManySortedSet of
NAT ;
( not ProgramPart (Initialize (Stop SCM+FSA)) c= P or P halts_on s )
assume A4:
ProgramPart (Initialize (Stop SCM+FSA)) c= P
;
P halts_on s
A5:
Stop SCM+FSA c= P
by A4, COMPOS_1:144;
A6:
dom P = NAT
by PARTFUN1:def 4;
CurInstr (
P,
(Comput (P,s,0))) =
CurInstr (
P,
s)
by EXTPRO_1:3
.=
P . (IC s)
by A6, PARTFUN1:def 8
.=
P . (IC (Initialize (Stop SCM+FSA)))
by A3, A2, GRFUNC_1:8
.=
P . 0
by COMPOS_1:142
.=
(Stop SCM+FSA) . 0
by A1, GRFUNC_1:8, A5
.=
halt SCM+FSA
by AFINSQ_1:38
;
hence
P halts_on s
by EXTPRO_1:30;
verum
end;
hence
Stop SCM+FSA is
parahalting
by SCMFSA6B:def 3;
verum
end;
thus
not Stop SCM+FSA destroys intloc 0
SCMFSA7B:def 5 verum