Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Design Patterns in Separation Logic Neelakantan R. Krishnaswami
 

Summary: Design Patterns in Separation Logic
Neelakantan R. Krishnaswami
Jonathan Aldrich
Carnegie Mellon University
{neelk,jonathan.aldrich}@cs.cmu.edu
Lars Birkedal Kasper Svendsen
Alexandre Buisse
IT University of Copenhagen
{birkedal,kasv,abui}@itu.dk
Abstract
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
concert.
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