Symbolic Simulation Methods for Industrial Formal Verification

✍ Scribed by Robert B. Jones (auth.)

• Publisher: Springer US
• Year: 2002
• Tongue: English
• Leaves: 158
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-xviii
Introduction....Pages 1-15
Front Matter....Pages 17-17
Self Consistency....Pages 19-33
Self Consistency in Practice....Pages 35-51
Front Matter....Pages 53-53
The Parametric Representation....Pages 55-71
Using the Parametric Representation....Pages 73-94
Front Matter....Pages 95-95
Background on Processor Verification....Pages 97-104
Incremental Flushing....Pages 105-123
Conclusions....Pages 125-126
Back Matter....Pages 127-151

✦ Subjects

Circuits and Systems; Computing Methodologies; Computer-Aided Engineering (CAD, CAE) and Design; Electrical Engineering