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.

@inproceedings{KleinTuchTPHOLs04,
  author = 	 {Gerwin Klein and Harvey Tuch},
  title = 	 {Towards Verified Virtual Memory in L4},
  booktitle = 	 {TPHOLs Emerging Trends '04},
  pages = 	 {16 pages},
  year = 	 {2004},
  editor = 	 {Konrad Slind},
  address = 	 {Park City, Utah, USA},
  month = 	 Sep,
  note = 	 {available from \url{../index.html/papers/towards-verified-vm.pdf}},
}