Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Design Patterns in Separation Logic Neelakantan R. Krishnaswami

Summary: Design Patterns in Separation Logic
Neelakantan R. Krishnaswami
Jonathan Aldrich
Carnegie Mellon University
Lars Birkedal Kasper Svendsen
Alexandre Buisse
IT University of Copenhagen
Object-oriented programs are notable for making use of both
higher-order abstractions and mutable, aliased state. Either feature
alone is challenging for formal verification, and the combination
yields very flexible program designs and correspondingly difficult
verification problems. In this paper, we show how to formally spec-
ify and verify programs that use several common design patterns in
Categories and Subject Descriptors F.3 [Logics and Meanings
of Programs]: Specifying and Verifying and Reasoning about Pro-
grams; D.2.8 [Software Engineering]: Metrics--complexity mea-


Source: Aldrich, Jonathan - School of Computer Science, Carnegie Mellon University


Collections: Computer Technologies and Information Sciences