let la be Instruction-Location of SCM+FSA ; :: thesis: not goto la is halting
set f = the Object-Kind of SCM+FSA ;
consider s being SCM+FSA-State;
assume A1: goto la is halting ; :: thesis: contradiction
reconsider a3 = la as Element of NAT by AMI_1:def 4;
set t = s +* (NAT .--> (succ a3));
A2: dom s = dom SCM+FSA-OK by CARD_3:18;
A3: dom (NAT .--> (succ a3)) = {NAT } by FUNCOP_1:19;
then NAT in dom (NAT .--> (succ a3)) by TARSKI:def 1;
then A4: (s +* (NAT .--> (succ a3))) . NAT = (NAT .--> (succ a3)) . NAT by FUNCT_4:14
.= succ a3 by FUNCOP_1:87 ;
A5: for x being set st x in dom the Object-Kind of SCM+FSA holds
(s +* (NAT .--> (succ a3))) . x in the Object-Kind of SCM+FSA . x

proof

let x be set ; :: thesis: ( x in dom the Object-Kind of SCM+FSA implies (s +* (NAT .--> (succ a3))) . x in the Object-Kind of SCM+FSA . x )
assume A6: x in dom the Object-Kind of SCM+FSA ; :: thesis: (s +* (NAT .--> (succ a3))) . x in the Object-Kind of SCM+FSA . x

per cases ( x = NAT or x <> NAT ) ;

suppose x = NAT ; :: thesis: (s +* (NAT .--> (succ a3))) . x in the Object-Kind of SCM+FSA . x

hence (s +* (NAT .--> (succ a3))) . x in the Object-Kind of SCM+FSA . x by A4, SCMFSA_1:9; :: thesis: verum

end;

suppose x <> NAT ; :: thesis: (s +* (NAT .--> (succ a3))) . x in the Object-Kind of SCM+FSA . x

then not x in dom (NAT .--> (succ a3)) by A3, TARSKI:def 1;
then (s +* (NAT .--> (succ a3))) . x = s . x by FUNCT_4:12;
hence (s +* (NAT .--> (succ a3))) . x in the Object-Kind of SCM+FSA . x by A6, CARD_3:18; :: thesis: verum

end;

end;

end;

A7: {NAT } c= SCM+FSA-Memory by SCMFSA_1:5, ZFMISC_1:37;
A8: dom (s +* (NAT .--> (succ a3))) = (dom s) \/ (dom (NAT .--> (succ a3))) by FUNCT_4:def 1
.= SCM+FSA-Memory \/ (dom (NAT .--> (succ a3))) by A2, FUNCT_2:def 1
.= SCM+FSA-Memory \/ {NAT } by FUNCOP_1:19
.= SCM+FSA-Memory by A7, XBOOLE_1:12 ;
dom the Object-Kind of SCM+FSA = SCM+FSA-Memory by FUNCT_2:def 1;
then reconsider t = s +* (NAT .--> (succ a3)) as State of by A8, A5, CARD_3:18;
reconsider w = t as SCM+FSA-State ;
dom (NAT .--> la) = {NAT } by FUNCOP_1:19;
then NAT in dom (NAT .--> la) by TARSKI:def 1;
then A9: (w +* (NAT .--> la)) . NAT = (NAT .--> la) . NAT by FUNCT_4:14
.= la by FUNCOP_1:87 ;
(w +* (NAT .--> la)) . NAT = (SCM+FSA-Chg w,a3) . NAT
.= a3 by SCMFSA_1:20
.= (Exec (goto la),t) . NAT by Th7, Th95
.= t . NAT by A1, AMI_1:def 8 ;
hence contradiction by A4, A9; :: thesis: verum