let N be non empty with_non-empty_elements set ; for S being standard-ins homogeneous regular J/A-independent non empty IC-Ins-separated halting with_explicit_jumps AMI-Struct of N
for I being IC-relocable Instruction of S
for k being natural number
for s being State of S holds (IC (Exec (I,s))) + k = IC (Exec ((IncAddr (I,k)),(IncIC (s,k))))
let S be standard-ins homogeneous regular J/A-independent non empty IC-Ins-separated halting with_explicit_jumps AMI-Struct of N; for I being IC-relocable Instruction of S
for k being natural number
for s being State of S holds (IC (Exec (I,s))) + k = IC (Exec ((IncAddr (I,k)),(IncIC (s,k))))
let I be IC-relocable Instruction of S; for k being natural number
for s being State of S holds (IC (Exec (I,s))) + k = IC (Exec ((IncAddr (I,k)),(IncIC (s,k))))
let k be natural number ; for s being State of S holds (IC (Exec (I,s))) + k = IC (Exec ((IncAddr (I,k)),(IncIC (s,k))))
let s be State of S; (IC (Exec (I,s))) + k = IC (Exec ((IncAddr (I,k)),(IncIC (s,k))))
A1:
k + 0 = k
;
thus (IC (Exec (I,s))) + k =
(IC (Exec ((IncAddr (I,0)),s))) + k
by COMPOS_1:10
.=
IC (Exec ((IncAddr (I,k)),(IncIC (s,k))))
by Def18, A1
.=
IC (Exec ((IncAddr (I,k)),(IncIC (s,k))))
; verum