Skip to main content


Towards verified virtual memory in L4


Gerwin Klein and Harvey Tuch

NICTA, Sydney, Australia
UNSW, Australia


We report on the initial stage of an on-going verification project: the formalisation and verification of the L4 micro-kernel. We describe an abstract model of the virtual memory subsystem in L4, prove safety properties about this model, and describe refinement of the abstract model towards the implementation of L4. All formalisations and proofs have been carried out in the theorem prover Isabelle/HOL.

BibTeX Entry

    author           = {Gerwin Klein and Harvey Tuch},
    month            = {sep},
    editor           = {Konrad Slind},
    year             = {2004},
    title            = {Towards Verified Virtual Memory in {L4}},
    booktitle        = {TPHOLs Emerging Trends '04},
    pages            = {16 pages},
    address          = {Park City, Utah, USA}