Formal Refinement for Operating System Kernels

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 pr...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Craig, Iain D. (Συγγραφέας)
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: London : Springer London, 2007.
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
LEADER 03326nam a22004215i 4500
001 978-1-84628-967-5
003 DE-He213
005 20140725033440.0
007 cr nn 008mamaa
008 100301s2007 xxk| s |||| 0|eng d
020 |a 9781846289675  |9 978-1-84628-967-5 
024 7 |a 10.1007/978-1-84628-967-5  |2 doi 
040 |d GrThAP 
050 4 |a QA76.758 
072 7 |a UMZ  |2 bicssc 
072 7 |a UL  |2 bicssc 
072 7 |a COM051230  |2 bisacsh 
082 0 4 |a 005.1  |2 23 
100 1 |a Craig, Iain D.  |e author. 
245 1 0 |a Formal Refinement for Operating System Kernels  |h [electronic resource] /  |c by Iain D. Craig. 
264 1 |a London :  |b Springer London,  |c 2007. 
300 |a XV, 332 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
505 0 |a Introduction -- Reasons for Selecting the Examples -- Refinement Method -- Code Production -- Organisation of this Book -- Relationship to Other Work -- The Simple Kernel’s Organisation -- A Simple Kernel -- Types -- Hardware -- The Process Table.-Process Queue -- Priority Queue -- The Scheduler -- Semaphores -- Semaphore Table -- Synchronous Messages -- The Clock -- Sleepers.-User Interface -- The Separation Kernel.-Basic Architecture -- Extending the Architecture -- Summary -- An Overview of the Formal Specification -- A Separation Kernel -- Basic Types -- Hardware Issues -- Security Exits and Return Values -- The Process Table -- Process Queues -- The Scheduler -- Storage Pools -- Raw Storage -- Message Queues -- Kernel Interface-User Processes -- Devices-Trusted Code -- Process Interface to the Kernel -- Final Thoughts -- Closing Thoughts -- References -- List of Definitions. 
520 |a 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. 
650 0 |a Computer science. 
650 0 |a Software engineering. 
650 1 4 |a Computer Science. 
650 2 4 |a Software Engineering/Programming and Operating Systems. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9781846289668 
856 4 0 |u http://dx.doi.org/10.1007/978-1-84628-967-5  |z Full Text via HEAL-Link 
912 |a ZDB-2-SCS 
950 |a Computer Science (Springer-11645)