Mode of access: World Wide Web.

System requirements: Adobe Acrobat reader.

Part of: Synthesis digital library of engineering and computer science.

Series from website.

Includes bibliographical references (p. 71-78).

1. Introduction -- 2. Formal methods background -- Existing techniques for verification -- Equivalence checking -- Model checking -- Bounded model checking -- Fundamental data structures and algorithms -- Boolean functions and finite state machines -- Image computation using the transition relation -- Symbolic FSM state space traversal -- Binary decision diagrams -- The Boolean satisfiability problem -- Image computation -- BDD-based approach -- SAT based methods -- Hybrid approaches -- A genetic algorithm approach for the BDD-based method -- Combing BDD and SAT in one framework -- Summary --

3. Simulation approaches -- Compiled simulation and event-driven simulation -- Compiled simulation -- Event-driven simulation -- Timing model -- Signal modeling -- Abstraction level -- Fault simulation -- Logic simulators -- Current needs in simulation --

4. Integrated design validation system -- System description -- Complexity analyzer -- Design partitioning -- Coverage analysis -- Verification and simulation tools comprising IDV -- Symbolic trajectory evaluation -- Validation flow with IDV -- IDV implementation architecture --

5. Conclusion and summary -- Bibliography -- Authors' biographies.

Abstract freely available; full-text restricted to subscribers or individual document purchasers.

Compendex

INSPEC

Google scholar

Google book search

Integrated circuit capacity follows Moore's law, and chips are commonly produced at the time of this writing with over 70 million gates per device. Ensuring correct functional behavior of such large designs before fabrication poses an extremely challenging problem. Formal verification validates the correctness of the implementation of a design with respect to its specification through mathematical proof techniques. Formal techniques have been emerging as commercialized EDA tools in the past decade. Simulation remains a predominantly used tool to validate a design in industry. After more than 50 years of development, simulation methods have reached a degree of maturity, however, new advances continue to be developed in the area. A simulation approach for functional verification can theoretically validate all possible behaviors of a design but requires excessive computational resources. Rapidly evolving markets demand short design cycles while the increasing complexity of a design causes simulation approaches to provide less and less coverage. Formal verification is an attractive alternative since 100% coverage can be achieved; however, large designs impose unrealistic computational requirements. Combining formal verification and simulation into a single integrated circuit validation framework is an attractive alternative. This book focuses on an Integrated Design Validation (IDV) system that provides a framework for design validation and takes advantage of current technology in the areas of simulation and formal verification resulting in a practical validation engine with reasonable runtime. After surveying the basic principles of formal verification and simulation, this book describes the IDV approach to integrated circuit functional validation.

Also available in print.

Title from PDF t.p. (viewed on March 6, 2010).