Verifying a high-performance micro-kernel

Authors

Gerwin Klein, Michael Norrish, Kevin Elphinstone and Gernot Heiser

    School of Computer Science and Engineering
    University of New South Wales
    Sydney 2052 Australia
    
    NICTA, Sydney, 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,
    title            = {Verifying a High-Performance Micro-Kernel},
    booktitle        = {7th Annual High-Confidence Software and Systems Conference},
    author           = {Gerwin Klein and Michael Norrish and Kevin Elphinstone and Gernot Heiser},
    year             = {2007},
    month            = {May},
    address          = {Baltimore, MD, USA},
    organization     = {National Security Agency}
  }

Download

Served by Apache on Linux on seL4