Separation Logic Modulo Theories

@inproceedings{Prez2013SeparationLM,
  title={Separation Logic Modulo Theories},
  author={Juan Antonio Navarro P{\'e}rez and Andrey Rybalchenko},
  booktitle={APLAS},
  year={2013}
}
Logical reasoning about program data often requires dealing with heap structures as well as scalar data types. Recent advances in Satisfiability Modular Theory (SMT) already offer efficient procedures for dealing with scalars, yet they lack any support for dealing with heap structures. In this paper, we present an approach that integrates Separation Logic—a prominent logic for reasoning about list segments on the heap—and SMT. We follow a model-based approach that communicates aliasing among… CONTINUE READING
Highly Cited
This paper has 39 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…