Radu Iosif

A Decision Procedure for Separation Logic in SMT

2016 · arXiv (Cornell University)

This paper presents a complete decision procedure for the entire quantifier-free fragment of Separation Logic ($\seplog$) interpreted over heaplets with data elements ranging over a parametric multi-sorted (possibly infinite) domain. The algorithm uses a combination …

Expressiveness Results for an Inductive Logic of Separated Relations

2023 · arXiv (Cornell University)

In this paper we study a Separation Logic of Relations (SLR) and compare its expressiveness to (Monadic)Second Order Logic (M)SO. SLR is based on the well-known Symbolic Heap fragment of Separation Logic, whose formulae are …