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
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