Step-Indexed Kripke Model of Separation Logic for Storable Locks | Zendy

Alexandre Buisse | Zendy; Lars Birkedal | Zendy; Kristian Støvring | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Step-Indexed Kripke Model of Separation Logic for Storable Locks

Author(s) -

Alexandre Buisse,

Lars Birkedal,

Kristian Støvring

Publication year - 2011

Publication title -

electronic notes in theoretical computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.242

H-Index - 60

ISSN - 1571-0661

DOI - 10.1016/j.entcs.2011.09.018

Subject(s) - separation logic , kripke structure , computer science , programming language , kripke semantics , lock (firearm) , thread (computing) , theoretical computer science , modular design , dynamic logic (digital electronics) , algorithm , multimodal logic , model checking , description logic , mechanical engineering , engineering , physics , transistor , quantum mechanics , voltage

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research