let a be Data-Location ; :: thesis: for loc being Nat holds not a =0_goto loc is halting
let loc be Nat; :: thesis: not a =0_goto loc is halting
set f = the Object-Kind of SCM;
set s = the SCM-State;
reconsider V = a =0_goto loc as Element of SCM-Instr ;
reconsider a3 = loc as Element of NAT by ORDINAL1:def 12;
set t = the SCM-State +* (NAT .--> (succ a3));
A1: {NAT} c= SCM-Memory by AMI_2:22, ZFMISC_1:31;
A2: dom the SCM-State = the carrier of SCM by PARTFUN1:def 2;
A3: dom ( the SCM-State +* (NAT .--> (succ a3))) = (dom the SCM-State) \/ (dom (NAT .--> (succ a3))) by FUNCT_4:def 1
.= SCM-Memory \/ (dom (NAT .--> (succ a3))) by A2
.= SCM-Memory \/ {NAT} by FUNCOP_1:13
.= SCM-Memory by A1, XBOOLE_1:12 ;
A4: 7 is Element of Segm 9 by NAT_1:44;
A5: dom (NAT .--> (succ a3)) = {NAT} by FUNCOP_1:13;
then NAT in dom (NAT .--> (succ a3)) by TARSKI:def 1;
then A6: ( the SCM-State +* (NAT .--> (succ a3))) . NAT = (NAT .--> (succ a3)) . NAT by FUNCT_4:13
.= succ a3 by FUNCOP_1:72 ;
A7: for x being set st x in dom the Object-Kind of SCM holds
( the SCM-State +* (NAT .--> (succ a3))) . x in the Object-Kind of SCM . x
proof end;
dom the Object-Kind of SCM = SCM-Memory by FUNCT_2:def 1;
then reconsider t = the SCM-State +* (NAT .--> (succ a3)) as State of SCM by A3, A7, FUNCT_1:def 14, PARTFUN1:def 2, RELAT_1:def 18;
reconsider w = t as SCM-State by CARD_3:107;
dom (NAT .--> loc) = {NAT} by FUNCOP_1:13;
then NAT in dom (NAT .--> loc) by TARSKI:def 1;
then A10: (w +* (NAT .--> loc)) . NAT = (NAT .--> loc) . NAT by FUNCT_4:13
.= loc by FUNCOP_1:72 ;
assume A11: a =0_goto loc is halting ; :: thesis: 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 A13: w . (V cond_address) <> 0 ; :: thesis: contradiction
IC w = w . NAT ;
then reconsider e = w . NAT as Element of NAT ;
( IC t = IC w & t . a <> 0 ) by A4, A12, A13, AMI_2:19, AMI_2:22, FUNCT_7:def 1;
then A14: (Exec ((a =0_goto loc),t)) . (IC ) = succ e by Th14;
(Exec ((a =0_goto loc),t)) . (IC ) = w . NAT by A11, Th4, EXTPRO_1:def 3;
hence contradiction by A14; :: thesis: verum
end;
suppose w . (V cond_address) = 0 ; :: thesis: contradiction
then IFEQ ((w . (V cond_address)),0,(V cjump_address),(succ (IC w))) = V cjump_address by FUNCOP_1:def 8;
then w +* (NAT .--> loc) = SCM-Chg (w,(IFEQ ((w . (V cond_address)),0,(V cjump_address),(succ (IC w))))) by A4, A12, AMI_2:19
.= SCM-Exec-Res (V,w) by A12, AMI_2:def 13
.= Exec ((a =0_goto loc),t) by AMI_2:def 14
.= t by A11, EXTPRO_1:def 3 ;
hence contradiction by A6, A10; :: thesis: verum
end;
end;