This is a milestone in machine-assisted microprocessor verification. Gordon [20] and Hunt [32] led the way with their verifications of sim ple designs, Cohn [12, 13] followed this with the verification of parts of the VIPER microprocessor. This work illustrates how much these, and other, pioneers achieved in developing tractable models, scalable tools, and a robust methodology. A condensed review of previous re search, emphasising the behavioural model underlying this style of verification is followed by a careful, and remarkably readable, ac count of the SECD architecture, its formalisation, and a report on the organisation and execution of the automated correctness proof in HOL. This monograph reports on Graham's MSc project, demonstrat ing that - in the right hands - the tools and methodology for formal verification can (and therefore should?) now be applied by someone with little previous expertise in formal methods, to verify a non-trivial microprocessor in a limited timescale. This is not to belittle Graham's achievement; the production of this proof, work ing as Graham did from the previous literature, goes well beyond a typical MSc project. The achievement is that, with this exposition to hand, an engineer tackling the verification of similar microprocessor designs will have a clear view of the milestones that must be passed on the way, and of the methods to be applied to achieve them.

Keywords

Authors and Affiliations

University of Calgary, Canada

Brian T. Graham

Bibliographic Information

Book Title: The SECD Microprocessor
Book Subtitle: A Verification Case Study
Authors: Brian T. Graham
Series Title: The Springer International Series in Engineering and Computer Science
DOI: https://doi.org/10.1007/978-1-4615-3576-8
Publisher: Springer New York, NY
eBook Packages: Springer Book Archive
Copyright Information: Springer Science+Business Media New York 1992
Hardcover ISBN: 978-0-7923-9245-3Published: 31 May 1992
Softcover ISBN: 978-1-4613-6589-1Published: 08 October 2012
eBook ISBN: 978-1-4615-3576-8Published: 06 December 2012
Series ISSN: 0893-3405
Edition Number: 1
Number of Pages: XVI, 176
Topics: Circuits and Systems, Electrical Engineering, Computer-Aided Engineering (CAD, CAE) and Design, Artificial Intelligence

Publish with us

Policies and ethics

Authors:

Sections

Buy it now

Buying options

Other ways to access

Table of contents (6 chapters)

Front Matter

Formal Methods and Verification

LispKit and the SECD Architecture

SECD Architecture: Silicon Synthesis

Formal Specification of the SECD Design

Verification of the SECD Design

Denouement

Back Matter

About this book