let a be Int_position; for l being Element of NAT holds NIC ((return a),l) = { k where k is Nat : k > 1 }
let l be Element of NAT ; NIC ((return a),l) = { k where k is Nat : k > 1 }
set s = the State of SCMPDS;
set X = { k where k is Nat : k > 1 } ;
set i = return a;
let x be object ; TARSKI:def 3 ( not x in { k where k is Nat : k > 1 } or x in NIC ((return a),l) )
set I = return a;
reconsider n = l as Element of NAT ;
assume
x in { k where k is Nat : k > 1 }
; x in NIC ((return a),l)
then consider k being Nat such that
A3:
x = k
and
A4:
k > 1
;
reconsider k2 = k - 2 as Element of NAT by A4, Lm2;
reconsider u = the n -started State of SCMPDS as Element of product (the_Values_of SCMPDS) by CARD_3:107;
A5:
IC u = n
by MEMSTR_0:def 11;
a in SCM-Data-Loc
by AMI_2:def 16;
then consider j being Nat such that
A6:
a = [1,j]
by AMI_2:23;
set t = [1,(j + 1)];
[1,(j + 1)] in SCM-Data-Loc
by AMI_2:24;
then reconsider t1 = [1,(j + 1)] as Int_position by AMI_2:def 16;
A7: DataLoc (j,1) =
[1,|.(j + 1).|]
.=
[1,(j + 1)]
by ABSVALUE:def 1
;
set g = (a,t1) --> (j,k2);
reconsider v = u +* ((a,t1) --> (j,k2)) as Element of product (the_Values_of SCMPDS) by CARD_3:107;
A8:
dom ((a,t1) --> (j,k2)) = {a,[1,(j + 1)]}
by FUNCT_4:62;
j <> j + 1
;
then A9:
a <> [1,(j + 1)]
by A6, XTUPLE_0:1;
then A10:
v . a = j
by FUNCT_4:84;
( a <> IC & t1 <> IC )
by SCMPDS_2:43;
then A11:
not IC in dom ((a,t1) --> (j,k2))
by A8, TARSKI:def 2;
A12:
IC v = l
by A5, A11, FUNCT_4:11;
A13:
v . [1,(j + 1)] = k2
by A9, FUNCT_4:84;
x =
k2 + 2
by A3
.=
|.(v . (DataLoc (j,1))).| + 2
by A13, A7, ABSVALUE:def 1
.=
IC (Exec ((return a),v))
by A10, SCMPDS_2:58, SCMPDS_I:def 14
;
hence
x in NIC ((return a),l)
by A12; verum