“…To make use of the wide range of existing sequential bound analyzers for integer programs (e.g., [4,6,9,12,20,23,36]), our method translates the pointer program I into an equivalent integer program I : Using the technique of [8], our algorithm translates the interleaved program with pointers I = P Instr(R) and predicate Inv ∧ g 0 into a bisimilar integer programÎ and predicate Inv ∧ g 0 . Alternatively, one could directly compute bounds on the pointer program I using techniques such as described in [3,17,37].…”