Trustworthy Systems

A unified memory model for pointers


Harvey Tuch and Gerwin Klein

NICTA, Sydney, Australia
UNSW, Australia


One of the challenges in verifying systems level code is the low-level, untyped view of the machine state that operating systems have. We describe a way to faithfully formalise this view while at the same time providing an easy-to-use, abstract and typed view of memory where possible. We have used this formal memory model to verify parts of the virtual memory subsystem of the L4 high-performance microkernel. All formalisations and proofs have been carried out in the theorem prover Isabelle and the verified code has been integrated into the current implementation of L4.

BibTeX Entry

    address          = {Montego Bay, Jamaica},
    author           = {Harvey Tuch and Gerwin Klein},
    booktitle        = {Proceedings of the 12th International Conference on Logic for Programming, Artificial Intelligence
                        and Reasoning},
    month            = dec,
    pages            = {474--488},
    paperurl         = {},
    title            = {A Unified Memory Model for Pointers},
    year             = {2005}