Skip to main content

Operating system verification — an overview


Gerwin Klein

NICTA, Sydney, Australia
UNSW, Australia

Invited paper. Journal homepage.


This paper gives a high-level introduction to the topic of formal, interactive, machine-checked software verification in general, and the verification of operating systems code in particular. We survey the state of the art, the advantages and limitations of machine-checked code proofs, and describe two specific ongoing larger-scale verification projects in more detail.

BibTeX Entry

    author           = {Gerwin Klein},
    number           = {1},
    month            = feb,
    year             = {2009},
    title            = {Operating System Verification --- An Overview},
    volume           = {34},
    pages            = {27--69},
    journal          = {S\={a}dhan\={a}},
    oldlabel         = {Klein_08},
    publisher        = {Springer}


Served by Apache on Linux on seL4.