Symbolic Simulation Methods for Industrial Formal Verification

  • Robert B. Jones

Table of contents

  1. Front Matter
    Pages i-xviii
  2. Introduction

    1. Robert B. Jones
      Pages 1-15
  3. Self Consistency

    1. Front Matter
      Pages 17-17
    2. Robert B. Jones
      Pages 19-33
    3. Robert B. Jones
      Pages 35-51
  4. Parametric Representations

    1. Front Matter
      Pages 53-53
    2. Robert B. Jones
      Pages 55-71
    3. Robert B. Jones
      Pages 73-94
  5. Incremental Flushing

    1. Front Matter
      Pages 95-95
    2. Robert B. Jones
      Pages 97-104
    3. Robert B. Jones
      Pages 105-123
    4. Robert B. Jones
      Pages 125-126
  6. Back Matter
    Pages 127-151

About this book

Introduction

Symbolic Simulation Methods for Industrial Formal Verification contains two distinct, but related, approaches to the verification problem. Both are based on symbolic simulation. The first approach is applied at the gate level and has been successful in verifying sub-circuits of industrial microprocessors with tens and even hundreds of thousands of gates. The second approach is applied at a high-level of abstraction and is used for high-level descriptions of designs.

The book contains three main topics:

  • Self consistency, a technique for deriving a formal specification of design behavior from the design itself;
  • The use of the parametric representation to encode predicates as functional vectors for symbolic simulation, an important step in addressing the state-explosion problem;
  • Incremental flushing, a method used to verify high-level descriptions of out-of-order execution.
Symbolic Simulation Methods for Industrial Formal Verification concludes with work on verification of simplified models of out-of-order processors.

Keywords

Counter Hardware complexity computer-aided design (CAD) formal method formal methods formal specification formal verification microprocessor simulation tables verification

Authors and affiliations

  • Robert B. Jones
    • 1
  1. 1.Strategic CAD LabsIntel CorporationUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4615-1101-4
  • Copyright Information Kluwer Academic Publishers 2002
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-5395-9
  • Online ISBN 978-1-4615-1101-4
  • About this book