Operating system verification — an overview

Authors

Gerwin Klein

    School of Computer Science and Engineering
    University of New South Wales
    Sydney 2052 Australia
    
    NICTA, Sydney, Australia

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

BibTeX Entry

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

Download

• Klein_09.pdf