let i be Instruction of SCMPDS; for l being Element of NAT st ( for s being State of SCMPDS st IC s = l holds
(Exec (i,s)) . (IC ) = (IC s) + 1 ) holds
NIC (i,l) = {(l + 1)}
let l be Element of NAT ; ( ( for s being State of SCMPDS st IC s = l holds
(Exec (i,s)) . (IC ) = (IC s) + 1 ) implies NIC (i,l) = {(l + 1)} )
reconsider I = i as Instruction of SCMPDS ;
reconsider n = l as Element of NAT ;
assume A1:
for s being State of SCMPDS st IC s = l holds
(Exec (i,s)) . (IC ) = (IC s) + 1
; NIC (i,l) = {(l + 1)}
set t = the l -started State of SCMPDS;
reconsider t = the l -started State of SCMPDS as Element of product (the_Values_of SCMPDS) by CARD_3:107;
A4:
IC t = l
by MEMSTR_0:def 11;
let x be object ; TARSKI:def 3 ( not x in {(l + 1)} or x in NIC (i,l) )
assume
x in {(l + 1)}
; x in NIC (i,l)
then A5:
x = l + 1
by TARSKI:def 1;
IC (Exec (I,t)) = l + 1
by A1, A4;
hence
x in NIC (i,l)
by A5, A4; verum