Formal Hardware Verification: Methods and Systems in Comparison

✍ Scribed by Scott Hazelhurst, Carl-Johan H. Seger (auth.), Thomas Kropf (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 1997
• Tongue: English
• Leaves: 379
• Series: Lecture Notes in Computer Science 1287
• Edition: 1
• Category: Library

✦ Synopsis

This state-of-the-art monograph presents a coherent survey of a variety of methods and systems for formal hardware verification. It emphasizes the presentation of approaches that have matured into tools and systems usable for the actual verification of nontrivial circuits. All in all, the book is a representative and well-structured survey on the success and future potential of formal methods in proving the correctness of circuits. The various chapters describe the respective approaches supplying theoretical foundations as well as taking into account the application viewpoint. By applying all methods and systems presented to the same set of IFIP WG10.5 hardware verification examples, a valuable and fair analysis of the strenghts and weaknesses of the various approaches is given.

✦ Table of Contents

Symbolic trajectory evaluation....Pages 3-78
Automated verification with abstract state machines using multiway decision graphs....Pages 79-113
Design verification using Synchronized Transitions ....Pages 114-155
Hardware verification using PVS....Pages 156-205
Verifying VHDL designs with COSPAN....Pages 206-247
The C@S system: Combining proof strategies for system verification....Pages 248-329
Appendix: The common book examples....Pages 330-348

✦ Subjects

Computer Hardware; Logics and Meanings of Programs; Mathematical Logic and Formal Languages