Symbolic Simulation Methods for Industrial Formal Verification

2002
ISBN: 978-1-4020-7103-4
Verlag: Springer US

Buch, Englisch, 151 Seiten, HC runder Rücken kaschiert, Format (B × H): 160 mm x 241 mm, Gewicht: 430 g

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.

Zielgruppe

Research

Autoren/Hrsg.

Jones, Robert B.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Technische Informatik Systemverwaltung & Management
• Mathematik | Informatik EDV | Informatik Angewandte Informatik Computeranwendungen in Wissenschaft & Technologie
• Technische Wissenschaften Technik Allgemein Computeranwendungen in der Technik
• Technische Wissenschaften Technik Allgemein Konstruktionslehre und -technik
• Mathematik | Informatik EDV | Informatik Professionelle Anwendung Computer-Aided Design (CAD)
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Bauelemente, Schaltkreise
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Mikroprozessoren
• Mathematik | Informatik EDV | Informatik Informatik
• Geisteswissenschaften Design Produktdesign, Industriedesign

Inhaltsverzeichnis

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.