let N be non empty with_non-empty_elements set ; for S being non empty IC-Ins-separated AMI-Struct of N
for il being Element of NAT
for i being Instruction of S st i is halting holds
NIC (i,il) = {il}
let S be non empty IC-Ins-separated AMI-Struct of N; for il being Element of NAT
for i being Instruction of S st i is halting holds
NIC (i,il) = {il}
let il be Element of 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 set ; TARSKI:def 3 ( not n in {il} or n in NIC (i,il) )
assume
n in {il}
; n in NIC (i,il)
then B2:
n = il
by TARSKI:def 1;
il in NAT
;
then A5:
il in dom the Instruction-Sequence of S
by PARTFUN1:def 2;
C3:
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 A5, 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 B2, C3, FUNCT_7:31
;
hence
n in NIC (i,il)
by Lm1; verum