Skip to main content
CSIRO Logo Data 61 logo

Formalising the L4 microkernel API

Authors

Gerwin Klein and Rafal Kolanski

NICTA, Sydney, Australia
UNSW, Australia

Abstract

This paper gives an overview of a pilot project on the specification and verification of the L4 high-performance microkernel. Of the three aspects examined in the project, we describe one in more detail: the formalisation of the kernel's Application Programming Interface using the B Method. We conclude that machine-supported formal verification of software is at a turning point; that it is now feasible, and desirable, to formally verify production-quality operating systems.

BibTeX Entry

  @inproceedings{Kolanski_Klein_06,
    month            = jan,
    paperurl         = {https://ts.data61.csiro.au/publications/papers/Kolanski_Klein_06.pdf},
    volume           = {51},
    editor           = {Barry Jay and Joachim Gudmundsson},
    series           = {Conferences in Research and Practice in Information Technology},
    author           = {Rafal Kolanski and Gerwin Klein},
    year             = {2006},
    address          = {Hobart, Australia},
    booktitle        = {Computing: The Australasian Theory Symposium (CATS)},
    title            = {Formalising the {L4} microkernel {API}},
    pages            = {53--68}
  }

Download