let la be Instruction-Location of SCM+FSA ; :: thesis: not goto la is halting
assume A1: goto la is halting ; :: thesis: contradiction
reconsider a3 = la as Element of NAT by AMI_1:def 4;
consider s being SCM+FSA-State;
set t = s +* (NAT .--> (succ a3));
set f = the Object-Kind of SCM+FSA ;
A2: dom (NAT .--> (succ a3)) = {NAT } by FUNCOP_1:19;
then NAT in dom (NAT .--> (succ a3)) by TARSKI:def 1;
then A3: (s +* (NAT .--> (succ a3))) . NAT = (NAT .--> (succ a3)) . NAT by FUNCT_4:14
.= succ a3 by FUNCOP_1:87 ;
A4: {NAT } c= SCM+FSA-Memory by SCMFSA_1:5, ZFMISC_1:37;
A5: dom s = dom SCM+FSA-OK by CARD_3:18;
A6: dom (s +* (NAT .--> (succ a3))) = (dom s) \/ (dom (NAT .--> (succ a3))) by FUNCT_4:def 1
.= SCM+FSA-Memory \/ (dom (NAT .--> (succ a3))) by A5, FUNCT_2:def 1
.= SCM+FSA-Memory \/ {NAT } by FUNCOP_1:19
.= SCM+FSA-Memory by A4, XBOOLE_1:12 ;
A7: dom the Object-Kind of SCM+FSA = SCM+FSA-Memory by FUNCT_2:def 1;
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 A8: 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 ) ;
end;
end;
then reconsider t = s +* (NAT .--> (succ a3)) as State of SCM+FSA by A6, A7, 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 A3, A9; :: thesis: verum