Step-Indexed Kripke Model of Separation Logic for Storable Locks

Authors:
Alexandre Buisse;Lars Birkedal;Kristian Støvring
Affiliations:
IT University of Copenhagen, Denmark;IT University of Copenhagen, Denmark;DIKU, University of Copenhagen, Denmark
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2011

Citing 8
Cited 1

BI-hyperdoctrines, higher-order separation logic, and abstraction

ACM Transactions on Programming Languages and Systems (TOPLAS) - Special Issue ESOP'05
Oracle semantics

Oracle semantics
Local reasoning for storable locks and threads

APLAS'07 Proceedings of the 5th Asian conference on Programming languages and systems
Oracle semantics for concurrent separation logic

ESOP'08/ETAPS'08 Proceedings of the Theory and practice of software, 17th European conference on Programming languages and systems
Realisability semantics of parametric polymorphism, general references and recursive types

Mathematical Structures in Computer Science
Concurrent abstract predicates

ECOOP'10 Proceedings of the 24th European conference on Object-oriented programming
Step-indexed kripke models over recursive worlds

Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Local actions for a curry-style operational semantics

Proceedings of the 5th ACM workshop on Programming languages meets program verification

Programming with permissions in Mezzo

Proceedings of the 18th ACM SIGPLAN international conference on Functional programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a version of separation logic for modular reasoning about concurrent programs with dynamically allocated storable locks and dynamic thread creation. The assertions of the program logic are modelled by a Kripke model over a recursively de. ned set of worlds and the program logic is proved sound through a Kripke relation to the standard operational semantics. This constitutes an elegant solution to the circularity issue arising from lock resource invariants depending on worlds containing lock resource invariants.