Symbolic Simulation Methods for Industrial Formal Verification

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 microproce...

Full description

Bibliographic Details
Main Author: Jones, Robert B.
Format: eBook
Language:English
Published: New York, NY Springer US 2002, 2002
Edition:1st ed. 2002
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 02832nmm a2200337 u 4500
001 EB000623951
003 EBX01000000000000000477033
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9781461511014 
100 1 |a Jones, Robert B. 
245 0 0 |a Symbolic Simulation Methods for Industrial Formal Verification  |h Elektronische Ressource  |c by Robert B. Jones 
250 |a 1st ed. 2002 
260 |a New York, NY  |b Springer US  |c 2002, 2002 
300 |a XVIII, 151 p  |b online resource 
505 0 |a 1. Introduction -- 1.1 Motivation and Philosophy -- 1.2 Approach -- 1.3 Verification Realities -- 1.4 Introduction to Symbolic Simulation -- 1.5 Other Approaches -- 1.6 Scope of the Book -- 1.7 Outline -- I Self Consistency -- 2. Self Consistency -- 3. Self Consistency in Practice -- II Parametric Representations -- 4. The Parametric Representation -- 5. Using the Parametric Representation -- III Incremental Flushing -- 6. Background on Processor Verification -- 7. Incremental Flushing -- 8. Conclusions -- Appendices -- Proofs -- A.l Proof of Theorem 3 -- A.2 Proof of Theorem 5 -- A.3 Statement and Proof of Lemma 1 -- A.4 Proof of Theorem 8 
653 |a Computer-Aided Engineering (CAD, CAE) and Design 
653 |a Electrical and Electronic Engineering 
653 |a Artificial Intelligence 
653 |a Electrical engineering 
653 |a Electronic circuits 
653 |a Computer-aided engineering 
653 |a Artificial intelligence 
653 |a Electronic Circuits and Systems 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
028 5 0 |a 10.1007/978-1-4615-1101-4 
856 4 0 |u https://doi.org/10.1007/978-1-4615-1101-4?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 621.3815 
520 |a 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