Efficient Decision Procedure for Combinatory Array Logic with Summation Constraints

The paper presents an NP decision procedure for a theory of integer-indexed integer-valued arrays that extends combinatory array logic with the ability to express sums of elements.