Introduction to Formal Hardware Verification

ISBN-13: 9783642084775 / Angielski / Miękka / 2010 / 299 str.

Thomas Kropf

Opis

Hardware verification is a hot topic in circuit and system design due to rising circuit complexity. This advanced textbook presents an almost complete overview of techniques for hardware verification. It covers all approaches used in existing tools, such as binary and word-level decision diagrams, symbolic methods for equivalence checking, and temporal logic model checking, and introduces the use of higher-order logic theorem proving for verifying circuit correctness. It enables the reader to understand the advantages and limitations of each technique. Each chapter contains an introduction and a summary as well as a section for the advanced reader. Thus a broad audience is addressed, from beginners in system design to experts.

Spis treści

Introduction. Setting the Context; Circuit Design; Fighting Design Errors; Verification versus Validation; Hardware Verification; The Success of Formal Hardware Verification; Limitations of Formal Hardware Verification; The Pragmatic Approach: Recipes for Verifying Circuits; Summary; Structure of the Book; Literature.- Boolean Functions. Motivation; Representations for Boolean Functions; Modeling Hardware Behavior; Specification, Proof Goals and Proof; Further Developments and Tools; Technical Details; Summary.- Finite State Machine Based Approaches. Motivation; Formal Basics; Modeling Hardware Behavior; Specification, Proof Goal and Proof; Further Developments; Summary.- Propositional Temporal Logics. Motivation; Formal Basics; Modeling Hardware Behavior; Specification, Proof Goal and Proof; Further Developments; Technical Details; Summary.- Higher Order Logic. Motivation; Formal Basics; Modeling Hardware Behavior; Specification and Proof; Performing Proofs; Technical Details; Conclusion.- Appendix A: Mathematical Basics; Appendix B: Axioms and Rules for CTL*; Appendix C: Axioms and Rules for Higher Order Logic.- References.- Index