let N be with_zero set ; for S being non empty with_non-empty_values IC-Ins-separated AMI-Struct over N
for il being Nat
for i being Instruction of S st i is halting holds
NIC (i,il) = {il}
let S be non empty with_non-empty_values IC-Ins-separated AMI-Struct over N; for il being Nat
for i being Instruction of S st i is halting holds
NIC (i,il) = {il}
let il be Nat; for i being Instruction of S st i is halting holds
NIC (i,il) = {il}
let i be Instruction of S; ( i is halting implies NIC (i,il) = {il} )
assume A1:
for s being State of S holds Exec (i,s) = s
; EXTPRO_1:def 3 NIC (i,il) = {il}
set s = the State of S;
set P = the Instruction-Sequence of S;
let n be object ; TARSKI:def 3 ( not n in {il} or n in NIC (i,il) )
assume
n in {il}
; n in NIC (i,il)
then A2:
n = il
by TARSKI:def 1;
il in NAT
by ORDINAL1:def 12;
then A3:
il in dom the Instruction-Sequence of S
by PARTFUN1:def 2;
A4:
IC in dom the State of S
by MEMSTR_0:2;
then
IC ( the State of S +* ((IC ),il)) = il
by FUNCT_7:31;
then CurInstr (( the Instruction-Sequence of S +* (il,i)),( the State of S +* ((IC ),il))) =
( the Instruction-Sequence of S +* (il,i)) . il
by PBOOLE:143
.=
i
by A3, FUNCT_7:31
;
then IC (Following (( the Instruction-Sequence of S +* (il,i)),( the State of S +* ((IC ),il)))) =
IC ( the State of S +* ((IC ),il))
by A1
.=
n
by A2, A4, FUNCT_7:31
;
hence
n in NIC (i,il)
by Lm1; verum