Trustworthy Systems

A logic for virtual memory


Rafal Kolanski



We present an extension to classical separation logic which allows reasoning about virtual memory. Our logic is formalised in the Isabelle/HOL theorem prover in a manner allowing classical separation logic notation to be used at an abstract level. We demonstrate that in the common cases, such as user applications, our logic reduces to classical separation logic. At the same time we can express properties about page tables, direct physical memory access, virtual memory access, and shared memory in detail.

BibTeX Entry

    address          = {Sydney, Australia},
    author           = {Kolanski, Rafal},
    booktitle        = {Systems Software Verification},
    editor           = {{Ralf Huuck, Gerwin Klein, Bastian Schlich}},
    keywords         = {virtual memory separation logic},
    month            = jul,
    pages            = {61--77},
    paperurl         = {},
    title            = {A Logic for Virtual Memory},
    year             = {2008}