Towards verified virtual memory in L4

Authors

Gerwin Klein and Harvey Tuch

    School of Computer Science and Engineering
    University of New South Wales
    Sydney 2052 Australia
    
    NICTA, Sydney, Australia

Abstract

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

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

Download

• Klein_Tuch_04.pdf