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

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Nexus

A Brief History of Information Networks from the Stone Age to AI

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

We Are Not Machines

The Fight for the Future of Work

How We Learn

The New Science of Education and the Brain

The Infinity Machine

Demis Hassabis, DeepMind and the Quest for Superintelligence

Co-Intelligence

Living and Working with AI

Project Maven

A Marine Colonel, His Team, and the Dawn of AI Warfare

Artificial Intelligence in Detecting Autism

AI in Legal Tech

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

Artificial Intelligence

A Modern Approach, 4th Global Edition

Navigating the AI Frontier in Business

Balancing Economy, Ecology, and Inclusion

Accelerating Deep Neural Networks

Control, Robotics and Sensors

Design, Control and Applications

Real-Time Intelligence with Microsoft Fabric

Empowering Data-Driven Decisions in the Era of AI

AI and Data Science in Medical Research

New Developments and Advances

The Injustice of Fairness

Algorithmic Reparation and the Case for Redress

Artificial Intelligence in Education

Proceedings of the 16th IMCL Conference, Volume 2

Recent Advances in Information Systems

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

Trends in Advanced Unmanned Aerial Systems

Selected Contributions of ICAUAS 2025

Proceedings of the 6th International Conference on Big Data Analytics for Cyber-Physical System in Smart City, Volume 1

BDCPS 2024, December 7-8, Ji'an, China

Digital Transformation: What Kind of Smart Life do we have today?

Volume 1

Research and Education in Urban History in the Age of Digital Libraries

4th International Workshop, UHDL 2025, Vienna, Austria, November 3-5, 2025, Revised Selected Papers

AI and Engineering

Selected Papers of the 22nd International Conference on Global Research and Education Inter-Academia - 2025

This product is categorised by