Separation logic and abstraction

@inproceedings{Parkinson2005SeparationLA,
  title={Separation logic and abstraction},
  author={Matthew J. Parkinson and Gavin M. Bierman},
  booktitle={POPL},
  year={2005}
}
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… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 344 citations. REVIEW CITATIONS

1 Figure or Table

Topics

Statistics

02040'05'07'09'11'13'15'17
Citations per Year

345 Citations

Semantic Scholar estimates that this publication has 345 citations based on the available data.

See our FAQ for additional information.