let a be Data-Location ; for loc being Nat holds not a >0_goto loc is halting
let loc be Nat; not a >0_goto loc is halting
set f = the Object-Kind of SCM ;
consider s being SCM-State;
reconsider V = a >0_goto loc as Element of SCM-Instr ;
reconsider a3 = loc as Element of NAT by ORDINAL1:def 13;
set t = s +* (NAT .--> (succ a3));
A1:
{NAT } c= SCM-Memory
by AMI_2:30, ZFMISC_1:37;
A2:
dom s = the carrier of SCM
by PARTFUN1:def 4;
A3: dom (s +* (NAT .--> (succ a3))) =
(dom s) \/ (dom (NAT .--> (succ a3)))
by FUNCT_4:def 1
.=
SCM-Memory \/ (dom (NAT .--> (succ a3)))
by A2
.=
SCM-Memory \/ {NAT }
by FUNCOP_1:19
.=
SCM-Memory
by A1, XBOOLE_1:12
;
A4:
8 is Element of Segm 9
by NAT_1:45;
A5:
dom (NAT .--> (succ a3)) = {NAT }
by FUNCOP_1:19;
then
NAT in dom (NAT .--> (succ a3))
by TARSKI:def 1;
then A6: (s +* (NAT .--> (succ a3))) . NAT =
(NAT .--> (succ a3)) . NAT
by FUNCT_4:14
.=
succ a3
by FUNCOP_1:87
;
A7:
for x being set st x in dom the Object-Kind of SCM holds
(s +* (NAT .--> (succ a3))) . x in the Object-Kind of SCM . x
dom the Object-Kind of SCM = SCM-Memory
by FUNCT_2:def 1;
then reconsider t = s +* (NAT .--> (succ a3)) as State of SCM by A3, A7, FUNCT_1:def 20, PARTFUN1:def 4, RELAT_1:def 18;
reconsider w = t as SCM-State by PBOOLE:155;
dom (NAT .--> loc) = {NAT }
by FUNCOP_1:19;
then
NAT in dom (NAT .--> loc)
by TARSKI:def 1;
then A10: (w +* (NAT .--> loc)) . NAT =
(NAT .--> loc) . NAT
by FUNCT_4:14
.=
loc
by FUNCOP_1:87
;
assume A11:
a >0_goto loc is halting
; contradiction
A12:
a is Element of SCM-Data-Loc
by Def2;
per cases
( w . (V cond_address ) <= 0 or w . (V cond_address ) > 0 )
;
suppose
w . (V cond_address ) > 0
;
contradictionthen
IFGT (w . (V cond_address )),
0 ,
(V cjump_address ),
(succ (IC w)) = V cjump_address
by XXREAL_0:def 11;
then w +* (NAT .--> loc) =
SCM-Chg w,
(IFGT (w . (V cond_address )),0 ,(V cjump_address ),(succ (IC w)))
by A4, A12, AMI_2:25
.=
SCM-Exec-Res V,
w
by A12, AMI_2:def 16
.=
Exec (a >0_goto loc),
t
by AMI_2:def 17
.=
t
by A11, AMI_1:def 8
;
hence
contradiction
by A6, A10;
verum end; end;