let N be with_non-empty_elements set ; for S being non empty stored-program halting IC-Ins-separated steady-programmed definite realistic AMI-Struct of N
for loc being Instruction-Location of S
for l being Element of ObjectKind (IC S) st l = loc holds
for h being Element of ObjectKind loc st h = halt S holds
(IC S),loc --> l,h is halting
let S be non empty stored-program halting IC-Ins-separated steady-programmed definite realistic AMI-Struct of N; for loc being Instruction-Location of S
for l being Element of ObjectKind (IC S) st l = loc holds
for h being Element of ObjectKind loc st h = halt S holds
(IC S),loc --> l,h is halting
let loc be Instruction-Location of S; for l being Element of ObjectKind (IC S) st l = loc holds
for h being Element of ObjectKind loc st h = halt S holds
(IC S),loc --> l,h is halting
let l be Element of ObjectKind (IC S); ( l = loc implies for h being Element of ObjectKind loc st h = halt S holds
(IC S),loc --> l,h is halting )
assume A1:
l = loc
; for h being Element of ObjectKind loc st h = halt S holds
(IC S),loc --> l,h is halting
let h be Element of ObjectKind loc; ( h = halt S implies (IC S),loc --> l,h is halting )
assume A2:
h = halt S
; (IC S),loc --> l,h is halting
thus
(IC S),loc --> l,h is halting
verumproof
let s be
State of
S;
AMI_1:def 26 ( (IC S),loc --> l,h c= s implies ProgramPart s halts_on s )
assume A3:
(IC S),
loc --> l,
h c= s
;
ProgramPart s halts_on s
take
0
;
AMI_1:def 20 ( IC (Computation s,0 ) in dom (ProgramPart s) & (ProgramPart s) . (IC (Computation s,0 )) = halt S )
IC (Computation s,0 ) in NAT
by Def4;
hence
IC (Computation s,0 ) in dom (ProgramPart s)
by LmU;
(ProgramPart s) . (IC (Computation s,0 )) = halt S
CurInstr (Computation s,0 ) =
CurInstr s
by Th13
.=
halt S
by A1, A2, A3, Th64
;
hence
(ProgramPart s) . (IC (Computation s,0 )) = halt S
by LmX;
verum
end;