DMCA
Separation Logic and Abstraction (2005)
Cached
Download Links
- [www.cl.cam.ac.uk]
- [www.research.microsoft.com]
- [research.microsoft.com]
- [research.microsoft.com]
- [research.microsoft.com]
- [www2.tcs.ifi.lmu.de]
- DBLP
Other Repositories/Bibliography
by
Matthew Parkinson
,
Gavin Bierman
| Citations: | 165 - 9 self |
BibTeX
@MISC{Parkinson05separationlogic,
author = {Matthew Parkinson and Gavin Bierman},
title = {Separation Logic and Abstraction},
year = {2005}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper we address the problem of writing specifications for programs that use various forms of modularity, including procedures and Java-like classes. We build on the formalism of separation logic and introduce the new notion of an abstract predicate and, more generally, abstract predicate families. This provides a flexible mechanism for reasoning about the different forms of abstraction found in modern programming languages, such as abstract datatypes and objects. As well as demonstrating the soundness of our proof system, we illustrate its utility with a series of examples.
