
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
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.
The SECD Microprocessor details the transformation of a theoretical machine into a verifiable hardware specification. The book presents a silicon implementation of Landin's SECD machine, which is then formally specified and partially verified using the HOL proof assistant. It serves as a substantial case study in hardware specification and verification, demonstrating the organization and execution of correctness proofs. The architecture is designed to support functional programming, featuring complex instructions for recursive definitions and function calls, which increases the complexity of state transitions requiring verification.
The SECD Microprocessor is presented as a significant worked example for those interested in hardware specification and verification. Its value lies in clearly describing the process of formal specification and proof execution, making the sources available to readers. The book aims to demonstrate what formal methods can achieve, not just for experts, but for anyone willing to engage with the problems. The architecture's support for functional programming and its complex instruction set are highlighted as key elements contributing to the verification challenges.
Page Count:
176
Publication Date:
1992-01-01
ISBN-10:
1461365899
ISBN-13:
9781461365891
No comments yet. Be the first to share your thoughts!