let s be State of SCM+FSA; EXTPRO_1:def 10,SCMFSA6B:def 3 ( not Initialize (Macro (halt SCM+FSA)) c= s or for b1 being set holds
( not ProgramPart (Initialize (Macro (halt SCM+FSA))) c= b1 or b1 halts_on s ) )
set m = Macro (halt SCM+FSA);
set m1 = Initialize (Macro (halt SCM+FSA));
assume A1:
Initialize (Macro (halt SCM+FSA)) c= s
; for b1 being set holds
( not ProgramPart (Initialize (Macro (halt SCM+FSA))) c= b1 or b1 halts_on s )
let P be the Instructions of SCM+FSA -valued ManySortedSet of NAT ; ( not ProgramPart (Initialize (Macro (halt SCM+FSA))) c= P or P halts_on s )
assume A2:
ProgramPart (Initialize (Macro (halt SCM+FSA))) c= P
; P halts_on s
A3:
dom (Start-At (0,SCM+FSA)) = {(IC )}
by FUNCOP_1:19;
then A4:
IC in dom (Start-At (0,SCM+FSA))
by TARSKI:def 1;
then A5:
IC in dom (Initialize (Macro (halt SCM+FSA)))
by FUNCT_4:13;
A6: IC (Initialize (Macro (halt SCM+FSA))) =
(Start-At (0,SCM+FSA)) . (IC )
by A4, FUNCT_4:14
.=
0
by FUNCOP_1:87
;
A7:
dom (Macro (halt SCM+FSA)) = {0,1}
by FUNCT_4:65;
then
dom (Macro (halt SCM+FSA)) misses dom (Start-At (0,SCM+FSA))
by XBOOLE_0:def 7;
then A10:
( (Macro (halt SCM+FSA)) . 0 = halt SCM+FSA & Macro (halt SCM+FSA) c= Initialize (Macro (halt SCM+FSA)) )
by FUNCT_4:33, FUNCT_4:66;
take
0
; EXTPRO_1:def 7 ( IC (Comput (P,s,0)) in proj1 P & CurInstr (P,(Comput (P,s,0))) = halt SCM+FSA )
dom (Macro (halt SCM+FSA)) = {0,1}
by FUNCT_4:65;
then A11:
0 in dom (Macro (halt SCM+FSA))
by TARSKI:def 2;
then
0 in dom (Initialize (Macro (halt SCM+FSA)))
by FUNCT_4:13;
then A12:
0 in dom (ProgramPart (Initialize (Macro (halt SCM+FSA))))
by COMPOS_1:16;
A13:
Comput (P,s,0) = s
by EXTPRO_1:3;
dom P = NAT
by PARTFUN1:def 4;
hence
IC (Comput (P,s,0)) in dom P
; CurInstr (P,(Comput (P,s,0))) = halt SCM+FSA
dom P = NAT
by PARTFUN1:def 4;
then CurInstr (P,(Comput (P,s,0))) =
P . (IC s)
by A13, PARTFUN1:def 8
.=
P . (IC (Initialize (Macro (halt SCM+FSA))))
by A1, A5, GRFUNC_1:8
.=
(ProgramPart (Initialize (Macro (halt SCM+FSA)))) . 0
by A6, GRFUNC_1:8, A2, A12
.=
(Initialize (Macro (halt SCM+FSA))) . 0
by A12, FUNCT_1:70
.=
halt SCM+FSA
by A10, A11, GRFUNC_1:8
;
hence
CurInstr (P,(Comput (P,s,0))) = halt SCM+FSA
; verum