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

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