Verifying a High-Performance Micro-kernel

Presented as part of the 2007 HCSS conference.

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.