The SECD Microprocessor: A Verification Case Study

 Home > Browse Our Collection > Books > Microprocessors > The SECD Microprocess ... rification Case Study

The SECD Microprocessor: A Verification Case Study (The Springer International Series in Engineering and Computer Science) (Hardcover)
by Brian T. Graham (Author)

The SECD Microprocessor is a substantial case study in hardware specification and verification. The subject is a silicon implementation of Landin's SECD machine, which is transformed into a layout, formally specified, and partially verified using the HOL proof assistant. It is important as a nontrivial worked example, clearly describing the organization and execution of the correctness of proof, and by making the sources available, will be helpful to those considering the use or learning about the application of formal methods.
The architecture is designed to provide support for functional programming, with complex machine instruction to support recursive definitions and function calls. This considerably raises the complexity of the state transitions to be verified, and an abstract data type and operations are introduced to express the specification.
The SECD Microprocessor illustrates what formal methods can achieve today, not only by some expert elite, but by anyone prepared to carefully consider the problems at hand.

Hardcover: 192 pages
Publisher: Springer; 1 edition (May 31, 1992)
Language: English
ISBN-10: 0792392450
ISBN-13: 978-0792392453


Publisher :

Author :

Format :





This book may be available to buy :
The SECD Microprocessor: A Verification Case Study




This exhibit has a reference ID of CH3444. Please quote this reference ID in any communication with the Centre for Computing History.
The SECD Microprocessor: A Verification Case Study Click on the Images For Detail

Help support the museum by buying from the museum shop

View all items

Founding Sponsors
redgate Google ARM Real VNC Microsoft Research
Heritage Lottery Funded
Heritage Lottery Fund
Accredited Museum