set Ma = Macro (b := f,a);
let s be State of SCM+FSA ; :: according to AMI_1:def 26,SCMFSA6B:def 3,SCMFSA6C:def 1 :: thesis: ( not (Macro (b := f,a)) +* (Start-At (insloc 0 )) c= s or s is halting )
assume A36:
(Macro (b := f,a)) +* (Start-At (insloc 0 )) c= s
; :: thesis: s is halting
A37:
Macro (b := f,a) c= s
by A36, SCMFSA6B:5;
take
1
; :: according to AMI_1:def 20 :: thesis: CurInstr (Computation s,1) = halt SCM+FSA
dom (Start-At (insloc 0 )) = {(IC SCM+FSA )}
by FUNCOP_1:19;
then A38:
IC SCM+FSA in dom (Start-At (insloc 0 ))
by TARSKI:def 1;
Start-At (insloc 0 ) c= (Macro (b := f,a)) +* (Start-At (insloc 0 ))
by FUNCT_4:26;
then
Start-At (insloc 0 ) c= s
by A36, XBOOLE_1:1;
then A39: IC s =
(Start-At (insloc 0 )) . (IC SCM+FSA )
by A38, GRFUNC_1:8
.=
insloc 0
by FUNCOP_1:87
;
then A40: IC (Exec (b := f,a),s) =
Next (insloc 0 )
by SCMFSA_2:98
.=
insloc (0 + 1)
;
insloc 1 in dom (Macro (b := f,a))
by SCMFSA6B:32;
then
(Macro (b := f,a)) . (insloc 1) = s . (insloc 1)
by A37, GRFUNC_1:8;
then A41:
s . (insloc 1) = halt SCM+FSA
by SCMFSA6B:33;
insloc 0 in dom (Macro (b := f,a))
by SCMFSA6B:32;
then A42:
(Macro (b := f,a)) . (insloc 0 ) = s . (insloc 0 )
by A37, GRFUNC_1:8;
Computation s,(0 + 1) =
Following (Computation s,0 )
by AMI_1:14
.=
Following s
by AMI_1:13
.=
Exec (b := f,a),s
by A39, A42, SCMFSA6B:33
;
hence
CurInstr (Computation s,1) = halt SCM+FSA
by A41, A40, AMI_1:def 13; :: thesis: verum