Introduction to Formal Hardware Verification

1. Front Matter

   Pages I-X

   PDF

2. Introduction

   • Thomas Kropf

   Pages 1-30

3. Boolean Functions

   • Thomas Kropf

   Pages 31-82

4. Approaches Based on Finite State Machines

   • Thomas Kropf

   Pages 83-150

5. Propositional Temporal Logics

   • Thomas Kropf

   Pages 151-206

6. Higher-Order Logics

   • Thomas Kropf

   Pages 207-254

7. Back Matter

   Pages 255-299

   PDF

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.

• Boolean function
• Hardware
• circuit design
• complexity
• hardware verification
• logic
• proving
• theorem proving
• verification

• Department K8/DIC3, Robert Bosch GmbH, Reutlingen, Germany

  Thomas Kropf

• Wilhelm Schickard Institute of Computer Science, University of Tübingen, Tübingen, Germany

  Thomas Kropf

Policies and ethics