let R be good Ring; for a being Data-Location of R
for i1 being Instruction-Location of SCM R holds not a =0_goto i1 is halting
let a be Data-Location of R; for i1 being Instruction-Location of SCM R holds not a =0_goto i1 is halting
let i1 be Instruction-Location of SCM R; not a =0_goto i1 is halting
reconsider i5 = i1 as Element of NAT by AMI_1:def 4;
consider s being SCM-State of ;
set t = s +* (NAT .--> (Next ));
set f = the Object-Kind of (SCM R);
A1:
dom s = dom (SCM-OK R)
by CARD_3:18;
reconsider V = a =0_goto i1 as Element of SCM-Instr R by Def1;
A2:
{NAT } c= SCM-Memory
by AMI_2:30, ZFMISC_1:37;
A3: dom (s +* (NAT .--> (Next ))) =
(dom s) \/ (dom (NAT .--> (Next )))
by FUNCT_4:def 1
.=
SCM-Memory \/ (dom (NAT .--> (Next )))
by A1, FUNCT_2:def 1
.=
SCM-Memory \/ {NAT }
by FUNCOP_1:19
.=
SCM-Memory
by A2, XBOOLE_1:12
;
A4:
the Object-Kind of (SCM R) = SCM-OK R
by Def1;
A5:
dom (NAT .--> (Next )) = {NAT }
by FUNCOP_1:19;
then
NAT in dom (NAT .--> (Next ))
by TARSKI:def 1;
then A6: (s +* (NAT .--> (Next ))) . NAT =
(NAT .--> (Next )) . NAT
by FUNCT_4:14
.=
succ i5
by FUNCOP_1:87
;
A7:
for x being set st x in dom the Object-Kind of (SCM R) holds
(s +* (NAT .--> (Next ))) . x in the Object-Kind of (SCM R) . x
dom the Object-Kind of (SCM R) = SCM-Memory
by A4, FUNCT_2:def 1;
then reconsider t = s +* (NAT .--> (Next )) as State of by A3, A7, CARD_3:18;
reconsider w = t as SCM-State of by Def1;
dom (NAT .--> i1) = {NAT }
by FUNCOP_1:19;
then
NAT in dom (NAT .--> i1)
by TARSKI:def 1;
then A10: (w +* (NAT .--> i1)) . NAT =
(NAT .--> i1) . NAT
by FUNCT_4:14
.=
i1
by FUNCOP_1:87
;
A11:
7 is Element of Segm 8
by NAT_1:45;
A12:
i1 in NAT
by AMI_1:def 4;
A13:
a is Element of SCM-Data-Loc
by Th1;
assume A14:
a =0_goto i1 is halting
; contradiction
per cases
( w . (V cond_address ) <> 0. R or w . (V cond_address ) = 0. R )
;
suppose A18:
w . (V cond_address ) = 0. R
;
contradictionw +* (NAT .--> i1) =
SCM-Chg w,
i5
.=
SCM-Chg w,
(V cjump_address )
by A11, A13, SCMRING1:19
.=
SCM-Chg w,
(IFEQ (w . (V cond_address )),(0. R),(V cjump_address ),(succ (IC w)))
by A18, FUNCOP_1:def 8
.=
SCM-Exec-Res V,
w
by A13, A12, SCMRING1:def 14
.=
Exec (a =0_goto i1),
t
by Th12
.=
t
by A14, AMI_1:def 8
;
hence
contradiction
by A6, A10;
verum end; end;