Skip to main content


Operating system verification — an overview


Gerwin Klein

NICTA, Sydney, Australia
UNSW, Australia


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 one specific ongoing larger-scale verification project in more detail.

BibTeX Entry

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