Separation Predicates: A Taste of Separation Logic in First-Order Logic

@inproceedings{Bobot2012SeparationPA,
  title={Separation Predicates: A Taste of Separation Logic in First-Order Logic},
  author={François Bobot and J. Filli{\^a}tre},
  booktitle={ICFEM},
  year={2012}
}
This paper introduces separation predicates, a technique to reuse some ideas from separation logic in the framework of program verification using a traditional first-order logic. The purpose is to benefit from existing specification languages, verification condition generators, and automated theorem provers. Separation predicates are automatically derived from user-defined inductive predicates. We illustrate this idea on a non-trivial case study, namely the composite pattern, which is specified… Expand
Automating Separation Logic Using SMT
A Logical Analysis of Framing for Specifications with Pure Method Calls
Unifying separation logic and region logic to allow interoperability
Verifying Pointer Programs Using Separation Logic and Invariant Based Programming in Isabelle
Verification Techniques for Low-Level Programs
Matching Logic
  • G. Rosu
  • Computer Science
  • Log. Methods Comput. Sci.
  • 2017
...
1
2
...

References

SHOWING 1-10 OF 40 REFERENCES
...
1
2
3
4
...