let R be good Ring; :: thesis: for I being Instruction of (SCM R) st I = [0 ,{} ] holds
I is halting
let I be Instruction of (SCM R); :: thesis: ( I = [0 ,{} ] implies I is halting )
assume A1:
I = [0 ,{} ]
; :: thesis: I is halting
let s be State of (SCM R); :: according to AMI_1:def 8 :: thesis: Exec I,s = s
reconsider L = I as Element of SCM-Instr R by A1, Th2;
I `2 = {}
by A1, MCART_1:7;
then A2:
( ( for mk, ml being Element of SCM-Data-Loc holds not I = [1,<*mk,ml*>] ) & ( for mk, ml being Element of SCM-Data-Loc holds not I = [2,<*mk,ml*>] ) & ( for mk, ml being Element of SCM-Data-Loc holds not I = [3,<*mk,ml*>] ) & ( for mk, ml being Element of SCM-Data-Loc holds not I = [4,<*mk,ml*>] ) & ( for mk being Element of NAT holds not I = [6,<*mk*>] ) & ( for mk being Element of NAT
for ml being Element of SCM-Data-Loc holds not I = [7,<*mk,ml*>] ) & ( for mk being Element of SCM-Data-Loc
for r being Element of R holds not I = [5,<*mk,r*>] ) )
by MCART_1:7;
reconsider t = s as SCM-State of R by Def1;
thus Exec I,s =
SCM-Exec-Res L,t
by Th12
.=
s
by A2, SCMRING1:def 14
; :: thesis: verum