Scalable Hardware Verification with Symbolic Simulation (eBook)

Valeria Bertacco (Autor)

eBook Download: PDF

2006 | 1. Auflage
XX, 180 Seiten
Springer US (Verlag)
978-0-387-29906-8 (ISBN)

Infos

This book is intended as an innovative overview of current formal verification methods, combined with an in-depth analysis of some advanced techniques to improve the scalability of these methods, and close the gap between design and verification in computer-aided design. Formal Verification: Scalable Hardware Verification with Symbolic Simulation explains current formal verification methods and provides an in-depth analysis of some advanced techniques to improve the scalability of these methods and close the gap between design and verification in computer-aided design. It provides the theoretical background required to present such methods and advanced techniques, i.e. Boolean function representations, models of sequential networks and, in particular, some novel algorithms to expose the disjoint support decompositions of Boolean functions, used in one of the scalable approaches.

---

Scalable Hardware Verification with Symbolic Simulation presents recent advancements in symbolic simulation-based solutions which radically improve scalability. It overviews current verification techniques, both based on logic simulation and formal verification methods, and unveils the inner workings of symbolic simulation. The core of this book focuses on new techniques that narrow the performance gap between the complexity of digital systems and the limited ability to verify them. In particular, it covers a range of solutions that exploit approximation and parametrization methods, including quasi-symbolic simulation, cycle-based symbolic simulation, and parameterizations based on disjoint-support decompositions.In structuring this book, the author s hope was to provide interesting reading for a broad range of design automation readers. The first two chapters provide an overview of digital systems design and, in particular, verification. Chapter 3 reviews mainstream symbolic techniques in formal verification, dedicating most of its focus to symbolic simulation. The fourth chapter covers the necessary principles of parametric forms and disjoint-support decompositions. Chapters 5 and 6 focus on recent symbolic simulation techniques, and the final chapter addresses key topics needing further research.Scalable Hardware Verification with Symbolic Simulation is for verification engineers and researchers in the design automation field. Highlights:A discussion of the leading hardware verification techniques, including simulation and formal verification solutionsImportant concepts related to the underlying models and algorithms employed in the fieldThe latest innovations in the area of symbolic simulation, exploiting techniques such as parametric forms and decomposition properties of BooleanfunctionsProviding insights into possible new developments in the hardware verification

Inhalt

Design and Verification of Digital Systems.- Symbolic Simulation.- Compacting Intermediate States.- Approximate Simulation.- Exact Parametrizations.- Conclusion.

Produkt-Details

• Erscheint lt. Verlag: 14.5.2006
• Zusatzinfo: XX, 180 p. 40 illus.
• Verlagsort: New York
• Sprache: englisch
• Themenwelt: Informatik ► Weitere Themen ► CAD-Programme
• Themenwelt: Technik ► Elektrotechnik / Energietechnik
• Schlagworte: algorithms • Automation • CAD • Complexity • Computer • Computer-Aided Design (CAD) • design automation • Formal Verification • Hardware • hardware verification • Logic • Network • Performance • Simulation
• ISBN-10: 0-387-29906-8 / 0387299068
• ISBN-13: 978-0-387-29906-8 / 9780387299068