Trustworthy Systems

Verifying a high-performance micro-kernel

Authors

Gerwin Klein, Michael Norrish, Kevin Elphinstone and Gernot Heiser

NICTA, Sydney, Australia
UNSW, Australia

Abstract

This presentation will give an overview of the L4.verified project at NICTA. The aim of the project is to formally verify, in Isabelle/HOL, the functional correctness of the next L4 micro kernel. The talk will give a high-level introduction to the abstract L4 specification, to the challenges in designing and formalizing a high-performance micro kernel, to the solutions we have developed for letting OS designers and software verifiers work together productively, and finally to a framework for formal refinement and invariant proofs on monadic functional programs.

BibTeX Entry

  @inproceedings{Klein_NEH_07,
    address          = {Baltimore, MD, USA},
    author           = {Gerwin Klein and Michael Norrish and Kevin Elphinstone and Gernot Heiser},
    booktitle        = {Annual High-Confidence Software and Systems Conference},
    month            = may,
    organization     = {National Security Agency},
    paperurl         = {https://trustworthy.systems/publications/papers/Klein_NEH_07.pdf},
    title            = {Verifying a High-Performance Micro-Kernel},
    year             = {2007}
  }

Download