Trustworthy Systems

From a verified kernel towards verified systems

Authors

Gerwin Klein

NICTA

UNSW

Invited extended abstract.

Abstract

The L4.verified project has produced a formal, machine-checked Isabelle/HOL proof that the C code of the seL4 OS microkernel correctly implements its abstract implementation. This paper briefly summarises the proof, its main implications and assumptions, reports on the experience in conducting such a large-scale verification, and finally lays out a vision how this formally verified kernel may be used for gaining formal, code-level assurance about safety and security properties of systems on the order of a million lines of code.

BibTeX Entry

  @inproceedings{Klein_10,
    address          = {Shanghai, China},
    author           = {Klein, Gerwin},
    booktitle        = {Asian Symposium on Programming Languages and Systems (APLAS)},
    editor           = {{Kazunori Ueda}},
    isbn             = {3-642-17163-X},
    keywords         = {sel4, isabelle, os verification},
    month            = nov,
    pages            = {21--33},
    paperurl         = {https://trustworthy.systems/publications/nicta_full_text/4180.pdf},
    publisher        = {Springer},
    series           = {Lecture Notes in Computer Science},
    title            = {From a Verified Kernel Towards Verified Systems},
    volume           = {6461},
    year             = {2010}
  }

Download