Towards a practical, verified kernel


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

NICTA, Sydney, Australia
UNSW, Australia


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

    author           = {Kevin Elphinstone and Gerwin Klein and Philip Derrin and Timothy Roscoe and Gernot Heiser},
    title            = {Towards a Practical, Verified Kernel},
    booktitle        = {Proceedings of the 11th Workshop on Hot Topics in Operating Systems},
    month            = {May},
    year             = {2007},
    pages            = {117--122},
    address          = {San Diego, CA, USA}


Served by Apache on Linux on seL4