Formal Refinement for Operating System Kernels

Authors: Craig, Iain D.

  • Contains the formal refinement of two small kernels
  • Ensures that the code precisely meets the specification
  • Documents the complete process and offers proofs
  • Shows how you can refine a realistically sized specification
see more benefits

Buy this book

eBook $119.00
price for USA
  • ISBN 978-1-84628-967-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $159.00
price for USA
  • ISBN 978-1-84628-966-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $159.00
price for USA
  • ISBN 978-1-84996-689-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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.

Buy this book

eBook $119.00
price for USA
  • ISBN 978-1-84628-967-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $159.00
price for USA
  • ISBN 978-1-84628-966-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $159.00
price for USA
  • ISBN 978-1-84996-689-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Services for this book

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Formal Refinement for Operating System Kernels
Authors
Copyright
2007
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London
eBook ISBN
978-1-84628-967-5
DOI
10.1007/978-1-84628-967-5
Hardcover ISBN
978-1-84628-966-8
Softcover ISBN
978-1-84996-689-4
Edition Number
1
Number of Pages
XV, 332
Topics