Skip to main content
SpringerLink
Log in

The SECD Microprocessor

A Verification Case Study

  • Book
  • © 1992

Overview

Authors:
  1. Brian T. Graham

    1. University of Calgary, Canada

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: The Springer International Series in Engineering and Computer Science (SECS, volume 178)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (6 chapters)

  1. Front Matter

    Pages i-xvi
    Download chapter PDF

  2. Formal Methods and Verification

    • Brian T. Graham
    Pages 1-7

  3. LispKit and the SECD Architecture

    • Brian T. Graham
    Pages 9-32

  4. SECD Architecture: Silicon Synthesis

    • Brian T. Graham
    Pages 33-55

  5. Formal Specification of the SECD Design

    • Brian T. Graham
    Pages 57-99

  6. Verification of the SECD Design

    • Brian T. Graham
    Pages 101-156

  7. Denouement

    • Brian T. Graham
    Pages 157-167

  8. Back Matter

    Pages 169-176
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • University of Calgary, Canada

    Brian T. Graham

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation