Formal Refinement for Operating System Kernels (Hardcover)

~ Iain D. Craig (Author)
Key Phrases: message queues, synchronous messages, kernel interface, Continue Current, Process Queue, User Interface (more...)

Editorial Reviews

Product Description

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.

About the Author

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

Product Details

• Hardcover: 336 pages
• Publisher: Springer; 1 edition (July 25, 2007)
• Language: English
• ISBN-10: 1846289661
• ISBN-13: 978-1846289668
• Product Dimensions: 9.3 x 6.4 x 1 inches
• Shipping Weight: 1.4 pounds (View shipping rates and policies)
• Average Customer Review: 5.0 out of 5 stars  See all reviews (1 customer review)
• Amazon.com Sales Rank: #2,380,779 in Books (See Bestsellers in Books)

Customer Reviews

Most Helpful Customer Reviews

0 of 2 people found the following review helpful:

5.0 out of 5 stars This book is written by Z notation. I want to use B methods., March 11, 2008

By	Kaizen (Japan) - See all my reviews

This book include two specification of operating system, micro C/OS and a kernel for cryptographic systems using Z schemata.
Z is ISO/IEC standards.ISO/IEC 13568:2002 Information technology -- Z formal specification notation -- Syntax, type system and semantics.
And related standard is followint.
ISO/IEC 10165-4:1992/Amd 3:1998 Guidelines for the use of Z in formalizing the behaviour of managed objects .

I am no Z specialist nor OS specialist. And I do not have Z translator to C language.So I cannot understand main part of this book.
So I request my colleague to rewrite this Z example to be utilized B methods.
Also I request another colleague to write TOPPERS/SSP(smallest set profile) specification using Z.
It should be rewrite to be utilised B methods.

This is the first book who can start to formally designe and evaluate the architecture of operating system.