Trustworthy Systems

Verifying a high-performance micro-kernel


Gerwin Klein, Michael Norrish, Kevin Elphinstone and Gernot Heiser

NICTA, Sydney, Australia
UNSW, Australia


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

    address          = {Baltimore, MD, USA},
    author           = {Gerwin Klein and Michael Norrish and Kevin Elphinstone and Gernot Heiser},
    booktitle        = {7th Annual High-Confidence Software and Systems Conference},
    month            = may,
    organization     = {National Security Agency},
    paperurl         = {},
    title            = {Verifying a High-Performance Micro-Kernel},
    year             = {2007}