Formal Refinement for Operating System Kernels

  • Iain D. Craig

Table of contents

  1. Front Matter
    Pages i-xv
  2. Pages 1-10
  3. Pages 19-202
  4. Pages 203-209
  5. Pages 211-316
  6. Pages 317-322
  7. Back Matter
    Pages 323-332

About this book


The kernel of any operating system is its most critical component. The remainder of the system depends upon a correctly functioning and reliable kernel for its operation.

The purpose of this book is to show that the formal specification of kernels can be followed by a completely formal refinement process that leads to the extraction of executable code. The formal refinement process ensures that the code meets the specification in a precise sense.

Two kernels are specified and refined. The first is small and of the kind often used in embedded and real-time systems. It closely resembles the one modelled in our Formal Models of Operating System Kernels. The second is a Separation Kernel, a microkernel architecture devised for cryptographic and other secure applications. Both kernels are refined to the point at which executable code can be extracted. Apart from documenting the process, including proofs, this book also shows how refinement of a realistically sized specification can be undertaken.

Iain Craig is a Chartered Fellow of the BCS and has a PhD in Computer Science.


Kernels Refinement Separation Kernel kernel operating system security user interface

Authors and affiliations

  • Iain D. Craig

    There are no affiliations available

    Bibliographic information

    • DOI
    • Copyright Information Springer-Verlag London Limited 2007
    • Publisher Name Springer, London
    • eBook Packages Computer Science
    • Print ISBN 978-1-84628-966-8
    • Online ISBN 978-1-84628-967-5
    • Buy this book on publisher's site
    Industry Sectors
    Chemical Manufacturing
    Finance, Business & Banking
    IT & Software
    Energy, Utilities & Environment