Mapped separation logic

Authors

Rafal Kolanski and Gerwin Klein

School Comp. Sci. & Engin.
University NSW
Sydney 2052
Australia

NICTA
Sydney
Australia

Abstract

We present Mapped Separation Logic, an instance of Separation Logic for reasoning about virtual memory. Our logic is formalised in the Isabelle/HOL theorem prover and it allows reasoning on properties about page tables, direct physical memory access, virtual memory access, and shared memory. Mapped Separation Logic fully supports all rules of abstract Separation Logic, including the frame rule.

BibTeX Entry

  @inproceedings{Kolanski_Klein_08,
    publisher        = {Springer},
    isbn             = {978-3-540-87872-8},
    author           = {Rafal Kolanski and Gerwin Klein},
    title            = {Mapped Separation Logic},
    series           = {LNCS},
    booktitle        = {VSTTE 2008},
    year             = {2008},
    month            = {Oct},
    volume           = {5295},
    editor           = {Jim Woodcock and Natarajan Shankar},
    address          = {Toronto, Canada},
    pages            = {15--29}
  }

Download

• Kolanski_Klein_08.pdf