The SECD Microprocessor : A Verification Case Study

A Verification Case Study

By: Brian T. Graham

Write A Review

Hardcover | 1 December 2009

At a Glance

Hardcover
196 Pages

Dimensions(cm)
23.39 x 15.6 x 1.27

Hardcover

$169.00

or 4 interest-free payments of $42.25 with

Ships in 5 to 7 business days

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.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Science Systems Analysis & Design Engineering & Technology Electronics & Communications Engineering Electronics Engineering Circuits & Components Electronic Devices & Materials Microprocessors Artificial Intelligence Energy Technology & Engineering

Electrical Engineering Graphical & Digital Media Applications

Foreword
Preface
Formal Methods and Verification	p. 1
Achievements in Hardware Verification	p. 3
The HOL System	p. 4
LispKit and the SECD Architecture	p. 9
The Syntax of LispKit	p. 10
The Interpretation of LispKit	p. 13
SECD Architecture	p. 23
LispKit to SECD Machine Cods	p. 27
Summary	p. 31
SECD Architecture: Silicon Synthesis	p. 33
Project Context	p. 33
Levels of the Design	p. 34
The Chip Interface	p. 36
Internal Architecture and Microcode	p. 38
The Final Layout	p. 51
Summary and Status	p. 53
Formal Specification of the SECD Design	p. 57
Modelling Hardware	p. 59
The Top Level Specification	p. 60
The Low Level Definition	p. 70
Register Transfer Level Specification	p. 73
Relating the Levels	p. 93
Summary	p. 97
Verification of the SECD Design	p. 101
Constraints	p. 102
Structure of the Proof	p. 109
Unfolding the System Definition	p. 111
Phase Stage: Effect of Each Microinstruction	p. 117
Microprogramming Stage: Symbolic Execution	p. 120
Liveness	p. 135
Computations across abstraction	p. 137
Summary	p. 153
Denouement	p. 157
Putting the Proof Result into Context	p. 159
Retrospective Improvements	p. 163
Hardware Verification	p. 165
Bibliography	p. 169
Index	p. 175
Table of Contents provided by Blackwell. All Rights Reserved.

The SECD Microprocessor : A Verification Case Study

A Verification Case Study

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Artificial Intelligence

Empire of AI

Inside the reckless race for total domination

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

How to Talk to AI

(And How Not To)

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

God, AI and the End of History

Understanding the Book of Revelation in an Age of Intelligent Machines

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Deep Learning Applications

Select Topics

Federated Learning in Finance

Unlocking Privacy-Preserving and Cyber Resilience using AI

AI in Legal Tech

How Generative AI Is Transforming Legal Technology and the Practice of Law

Algorithmic Foundations of Robotics XVI, Volume 2

Proceedings of the Fifteenth Workshop on the Algorithmic Foundations of Robotics

Control, Robotics and Sensors

Design, Control and Applications

Thinking AI

How Artificial Intelligence Emulates Human Understanding

Recent Advances in Information Systems

Proceedings of the ICRAIS, Pointe aux Piments, Mauritius, 10-12 September 2025

Sixth Congress on Intelligent Systems

CIS 2025, Volume 6

Statistical Atlases and Computational Models of the Heart. Regular and CMRxRecon Challenge Papers

16th International Workshop, STACOM 2025, Held in Conjunction with MICCAI 2025, Daejeon, South Korea, September 27, 2025, Revised Selected Papers

Trends in Advanced Unmanned Aerial Systems

Selected Contributions of ICAUAS 2025

XR and Metaverse

Proceedings of the 10th International XR-Metaverse Conference 2025, Maastricht, The Netherlands

Proceedings of the 3rd International Conference on Big Data, IoT and Machine Learning

BIM 2025, Volume 2

AI for Good

How Real People Are Using Artificial Intelligence to Fix Things That Matter

Deceptive Intelligence

AI, Social Engineering, and Securing the Human Element

Augmented Intelligence in Systems Engineering and Engineered Systems

The Proceedings of the 2025 Conference on Systems Engineering Research

Artificial Intelligence Driven Forensics

Signals and Communication Technology

AI and Data Science in Medical Research

New Developments and Advances

The Future of Truth

How AI Reshapes Reality

This product is categorised by