Article thumbnail
Location of Repository

Variables as resources in separation logic.

By Richard Bornat, Cristiano Calcagno and Hongseok Yang

Abstract

This paper applied the separation logic notions of ownership and permission to ‘stack' variables that made it possible to banish the variable-use side conditions (e.g. on concurrency and frame rules) which bedevil proof in Hoare logic. The paper contained a formal proof system and some example proofs, together with a suggested model. This work has so far been useful to the small community that is building automated reasoning tools based on separation logic. Its ideas are essential to Parkinson and Vafeiadis' recent treatment of rely/guarantee and separation logic, and to Parkinson's proof of the concurrent stack

Publisher: Elsevier B. V.
Year: 2006
OAI identifier: oai:eprints.mdx.ac.uk:33
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.elsevier.com/locate... (external link)
  • http://www.mdx.ac.uk/about-us/... (external link)
  • http://doi.org/10.1016/j.entcs... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.