Trustworthy Systems

Correct OS kernel? Proof? Done!

Authors

Gerwin Klein

NICTA

UNSW

Abstract

Two years ago Gernot Heiser demanded in this venue "Your System is Secure? Prove it!" He also mentioned the L4.verified project at NICTA which is doing just that. This proof is now completed and in this article I'm showing what we have proved and what that means for security.

BibTeX Entry

  @article{Klein_09_2,
    author           = {Klein, Gerwin},
    journal          = {USENIX ;login:},
    keywords         = {sel4, microkernel, isabelle, formal verification},
    month            = dec,
    number           = {6},
    pages            = {28--34},
    paperurl         = {https://trustworthy.systems/publications/nicta_full_text/3159.pdf},
    title            = {Correct {OS} kernel? Proof? Done!},
    volume           = {34},
    year             = {2009}
  }

Download