Advertisement

A framework for superscalar microprocessor correctness statements

  • Mark D. Aagaard
  • Byron Cook
  • Nancy A. Day
  • Robert B. Jones
Special section on verification of hardware-like systems

Abstract.

Most verifications of superscalar, out-of-order microprocessors compare state-machine-based implementations and specifications, where the specification is based on the instruction-set architecture. The different efforts use a variety of correctness statements, implementations, and verification approaches. We present a framework for classifying correctness statements about safety properties of superscalar microprocessors. Our framework is independent of the implementation representation and verification approach, and is parameterized by the width of the processor. We characterize the relationships between the correctness statements of many different efforts and also illustrate how classical approaches to microprocessor verification fit within our framework.

Key words: Microprocessor correctness – Commuting diagrams – Formal verification – Pipelines 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 2003

Authors and Affiliations

  • Mark D. Aagaard
    • 1
  • Byron Cook
    • 2
  • Nancy A. Day
    • 3
  • Robert B. Jones
    • 4
  1. 1.Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada E-mail: m.aagaard@ece.uwaterloo.caCA
  2. 2.Prover Technology, Portland, Ore., USA; E-mail: byron@prover.comUS
  3. 3.Computer Science, University of Waterloo, Waterloo, Ontario, Canada; E-mail: nday@cs.uwaterloo.caCA
  4. 4.Strategic CAD Labs, Intel Corporation, Hillsboro, Ore., USA; E-mail: rjones@ichips.intel.comUS

Personalised recommendations