Deciding Boolean Separation Logic via Small Models (Technical Report)

Tomáš Dacík, Adam Rogalewicz, Tomáš Vojnar +1

We present a novel decision procedure for a fragment of separation logic (SL) with arbitrary nesting of separating conjunctions with boolean conjunctions, disjunctions, and guarded…