Trustworthy Systems

Operating system verification — an overview

Authors

Gerwin Klein

NICTA

UNSW

Invited paper. Journal homepage.

Abstract

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

  @article{Klein_09,
    author           = {Klein, Gerwin},
    journal          = {Sadhana},
    keywords         = {formal software verification, operating systems, theorem proving},
    month            = feb,
    number           = {1},
    pages            = {26--69},
    paperurl         = {https://trustworthy.systems/publications/nicta_full_text/955.pdf},
    title            = {Operating System Verification --- An Overview},
    volume           = {34},
    year             = {2009}
  }

Download