A formally verified OS kernel. Now what?

Authors

Gerwin Klein

    School of Computer Science and Engineering
    University of New South Wales
    Sydney 2052 Australia
    
    NICTA, Sydney, Australia

Abstract

Last year, the L4.verified project produced a formal, machine-checked Isabelle/HOL proof that the C code of the seL4 OS microkernel correctly implements its abstract implementation. In my presentation I will summarise the proof together with its main implications and assumptions, I will describe in which kinds of systems this formally verified kernel can be used for gaining assurance on overall system security, and I will explore further future research directions that open up with a formally verified OS kernel.

This paper is an extended abstract for an invited talk at ITP 2010.

BibTeX Entry

  @inproceedings{Klein_10a,
    publisher        = {Springer-Verlag},
    author           = {Gerwin Klein},
    title            = {A Formally Verified {OS} Kernel. {Now} What?},
    series           = {Lecture Notes in Computer Science},
    booktitle        = {1st International Conference on Interactive Theorem Proving},
    address          = {Edinburgh, UK},
    year             = {2010},
    month            = {Jul},
    volume           = {6172},
    editor           = {Matt Kaufmann and Lawrence C Paulson},
    pages            = {1--7}
  }

Download

Served by Apache on Linux on seL4