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 ) = succ (IC s) ) holds
NIC (i,l) = {(succ l)}
let l be Element of NAT ; ( ( for s being State of SCMPDS st IC s = l holds
(Exec (i,s)) . (IC ) = succ (IC s) ) implies NIC (i,l) = {(succ l)} )
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 ) = succ (IC s)
; NIC (i,l) = {(succ l)}
set t = the l -started State of SCMPDS;
reconsider t = the l -started State of SCMPDS as Element of product the Object-Kind of SCMPDS by CARD_3:107;
reconsider il1 = l as Element of ObjectKind (IC ) by MEMSTR_0:def 3;
A4:
IC t = l
by MEMSTR_0:def 8;
let x be set ; TARSKI:def 3 ( not x in {(succ l)} or x in NIC (i,l) )
assume
x in {(succ l)}
; x in NIC (i,l)
then A5:
x = succ l
by TARSKI:def 1;
IC (Exec (I,t)) = succ l
by A1, A4;
hence
x in NIC (i,l)
by A5, A4; verum