set Ma = Macro (Divide (a,b));
let s be 0 -started State of SCM+FSA; :: according to AMISTD_1:def 11,SCMFSA6C:def 1 :: thesis: for b₁ being set holds
( not Macro (Divide (a,b)) c= b₁ or b₁ halts_on s )
A45: Start-At (0,SCM+FSA) c= s by MEMSTR_0:29;
let P be Instruction-Sequence of SCM+FSA; :: thesis: ( not Macro (Divide (a,b)) c= P or P halts_on s )
assume A46: Macro (Divide (a,b)) c= P ; :: thesis: P halts_on s
take 1 ; :: according to EXTPRO_1:def 8 :: thesis: ( IC (Comput (P,s,1)) in proj1 P & CurInstr (P,(Comput (P,s,1))) = halt SCM+FSA )
A48: dom P = NAT by PARTFUN1:def 2;
thus IC (Comput (P,s,1)) in dom P by A48; :: thesis: CurInstr (P,(Comput (P,s,1))) = halt SCM+FSA
dom (Start-At (0,SCM+FSA)) = {(IC )} by FUNCOP_1:13;
then A49: IC in dom (Start-At (0,SCM+FSA)) by TARSKI:def 1;
A50: IC s = (Start-At (0,SCM+FSA)) . (IC ) by A49, A45, GRFUNC_1:2
.= 0 by FUNCOP_1:72 ;
then A51: IC (Exec ((Divide (a,b)),s)) = succ 0 by SCMFSA_2:67
.= 0 + 1 ;
A52: 1 in dom (Macro (Divide (a,b))) by COMPOS_1:60;
A53: 0 in dom (Macro (Divide (a,b))) by COMPOS_1:60;
A54: P . 0 = (Macro (Divide (a,b))) . 0 by A46, A53, GRFUNC_1:2
.= Divide (a,b) by COMPOS_1:58 ;
A55: P . 1 = (Macro (Divide (a,b))) . 1 by A46, A52, GRFUNC_1:2
.= halt SCM+FSA by COMPOS_1:59 ;
Comput (P,s,(0 + 1)) = Following (P,(Comput (P,s,0))) by EXTPRO_1:3
.= Following (P,s) by EXTPRO_1:2
.= Exec ((Divide (a,b)),s) by A50, A48, A54, PARTFUN1:def 6 ;
hence CurInstr (P,(Comput (P,s,1))) = halt SCM+FSA by A51, A48, A55, PARTFUN1:def 6; :: thesis: verum