Deciding Separation Logic with Pointer Arithmetic and Inductive Definitions

Wanyun Su, Zhilin Wu, Mihaela Sighireanu

Pointer arithmetic is widely used in low-level programs, e.g. memory allocators. The specification of such programs usually requires using pointer arithmetic inside inductive defin…