Download PDF by Iain D. Craig MA, PhD (auth.): Formal Refinement for Operating System Kernels

By Iain D. Craig MA, PhD (auth.)

ISBN-10: 1846289661

ISBN-13: 9781846289668

ISBN-10: 184628967X

ISBN-13: 9781846289675

The kernel of any working procedure is its most crucial part. the rest of the procedure relies on a thoroughly functioning and trustworthy kernel for its operation.

The goal of this e-book is to teach that the formal specification of kernels should be by way of a very formal refinement strategy that ends up in the extraction of executable code. The formal refinement strategy guarantees that the code meets the specification in an actual feel.

Two kernels are unique and sophisticated. the 1st is small and of the sort usually utilized in embedded and real-time platforms. It heavily resembles the single modelled in our Formal types of working procedure Kernels. the second one is a Separation Kernel, a microkernel structure devised for cryptographic and different safe functions. either kernels are sophisticated to the purpose at which executable code may be extracted. except documenting the method, together with proofs, this e-book additionally indicates how refinement of a realistically sized specification should be undertaken.

Iain Craig is a Chartered Fellow of the BCS and has a PhD in computing device technology.

Show description

Read or Download Formal Refinement for Operating System Kernels PDF

Best nonfiction_8 books

Peter Wisskirchen's Object-Oriented Graphics: From GKS and PHIGS to PDF

At the present, object-oriented programming is rising from the study labora­ tories and invading into the sphere of commercial purposes. a growing number of items were applied simply by object-oriented programming recommendations and instruments, often as extensions of conventional languages in hybrid improvement platforms.

Formal Refinement for Operating System Kernels - download pdf or read online

The kernel of any working method is its most important part. the rest of the procedure relies on a effectively functioning and trustworthy kernel for its operation. the aim of this booklet is to teach that the formal specification of kernels could be via a very formal refinement approach that results in the extraction of executable code.

Read e-book online Random vibrations of elastic systems PDF

The topic of random vibrations of elastic structures has won, over the last many years, nice value, particularly as a result of its relevance to technical difficulties in hydro- and aero-mechanics. Such difficulties contain plane, rockets and oil-drilling systems; elastic vibrations of buildings brought on by acoustic radiation of a jet flow and by way of seismic disturbances should also be incorporated.

Get Brain Theory: Proceedings of the First Trieste Meeting on PDF

The current selection of papers types the court cases of the 1st assembly on mind thought, held October 1-4, 1984 on the foreign Centre for Theoretical Physics in Trieste, Italy. The assembly was once prepared with the purpose of bringing jointly mind theorists who're keen to place their very own study within the viewpoint of the overall improvement of neuroscience.

Additional info for Formal Refinement for Operating System Kernels

Sample text

Outpid ? ). This is an old technique for storing registers; it has the enormous advantage that it does not require storage in the process table. It has another advantage: the registers are always in an easily accessible location and access to them is relatively cheap. Because of the architecture of most processors, we are compelled to assume that there will always be sufficient space on the outgoing process’ stack to hold all the necessary registers. This is, however, a matter for the programmer.

Sysok ) ∨ ((p? }) ⊕ {p? → nullpid } ∧ freelst = p? ∧ serr ! = sysok ) ∨ serr ! = unusedpd ) The precondition of FreePID2 is required by the refinement proofs. It is calculated as follows. pre FreePID2 = freehd = nullpid ∨ p?

Time can be assumed, for now, to start when the system is started. TIME == N Finally, the SYSERR type is defined. This type defines the values of the error variable set by various system components. When all is well, the error variable is set to sysok ; when an error has occurred, the variable is set to another value. SYSERR ::= sysok | pdinuse | unusedpd | ptabfull 22 3 A Simple Kernel | | | | | | | | | | | emptyqueue schedqfull schedqempty alreadyasleep toomanysleepers notallocsema nofreesemas procalreadyhasmsg destinationnotrcving badmsgdestination nomsg The interpretation of the values are: • • • • • • • • • • • • • • Value pdinuse denotes the state in which a process descriptor (process identifier) is already in use; Value unusedpd denotes the state in which a reference has been made to a process descriptor that is not in use.

Download PDF sample

Formal Refinement for Operating System Kernels by Iain D. Craig MA, PhD (auth.)


by Paul
4.1

Rated 4.92 of 5 – based on 19 votes