The Resource Formal refinement for operating system kernels, Iain D. Craig, (electronic resource)

Formal refinement for operating system kernels, Iain D. Craig, (electronic resource)

Label
Formal refinement for operating system kernels
Title
Formal refinement for operating system kernels
Statement of responsibility
Iain D. Craig
Creator
Contributor
Provider
Subject
Language
eng
Summary
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
Member of
Cataloging source
GW5XE
http://library.link/vocab/creatorName
Craig, I
Image bit depth
0
LC call number
QA76.76.O63
LC item number
C7244 2007eb
Literary form
non fiction
Nature of contents
dictionaries
http://library.link/vocab/relatedWorkOrContributorName
SpringerLink
http://library.link/vocab/subjectName
  • Operating systems (Computers)
  • COMPUTERS
  • Operating systems (Computers)
  • Informatique
Label
Formal refinement for operating system kernels, Iain D. Craig, (electronic resource)
Instantiates
Publication
Antecedent source
mixed
Bibliography note
Includes bibliographical references [p. 323]
Color
not applicable
Contents
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
Dimensions
unknown
Extent
1 online resource (xiii, 332 p.)
File format
multiple file formats
Form of item
  • online
  • electronic
Isbn
9781846289668
Level of compression
uncompressed
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
Stock number
978-1-84628-966-8
System control number
  • (OCoLC)184985021
  • (OCoLC)ocn184985021
Label
Formal refinement for operating system kernels, Iain D. Craig, (electronic resource)
Publication
Antecedent source
mixed
Bibliography note
Includes bibliographical references [p. 323]
Color
not applicable
Contents
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
Dimensions
unknown
Extent
1 online resource (xiii, 332 p.)
File format
multiple file formats
Form of item
  • online
  • electronic
Isbn
9781846289668
Level of compression
uncompressed
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
Stock number
978-1-84628-966-8
System control number
  • (OCoLC)184985021
  • (OCoLC)ocn184985021

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...