Deciding Separation Logic with Pointer Arithmetic and Inductive Definitions: Analysis and Implementation

The authors propose decision procedures for SLAH, a separation logic fragment allowing pointer arithmetic inside inductive definitions, addressing satisfiability and entailment problems efficiently.