Research
Software Systems

Towards a practical, verified kernel

Authors

Kevin Elphinstone, Gerwin Klein, Philip Derrin, Timothy Roscoe and Gernot Heiser

NICTA

UNSW

Abstract

In the paper we examine one of the issues in designing, specifying, implementing and formally verifying a small operating system kernel --- how to provide a productive and iterative development methodology for both operating system developers and formal methods practitioners.

We espouse the use of functional programming languages as a medium for prototyping that is readily amenable to formalisation with a low barrier to entry for kernel developers, and report early experience in the process of designing and building sel4: a new, practical, and formally verified microkernel.

BibTeX Entry

  @inproceedings{Elphinstone_KDRH_07,
    publisher        = {USENIX},
    author           = {Elphinstone, Kevin and Klein, Gerwin and Derrin, Philip and Roscoe, Timothy and Heiser, Gernot},
    month            = {may},
    editor           = {{Galen Hunt}},
    year             = {2007},
    keywords         = {sel4, microkernel, verification},
    title            = {Towards a Practical, Verified Kernel},
    booktitle        = {Workshop on Hot Topics in Operating Systems},
    pages            = {6},
    address          = {San Diego, CA, USA}
  }

Download