Abstraction Refinement for Large Scale Model Checking

• Main Authors: Wang, Chao (Author), Hachtel, Gary D. (Author), Somenzi, Fabio (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2006.
• Series: Series on Integrated Circuits and Systems,
• Subjects: Engineering.; Computer-aided engineering.; Electrical engineering.; Electronic circuits.; Electrical Engineering.; Circuits and Systems.; Computer-Aided Engineering (CAD, CAE) and Design.

Abstraction Refinement for Large Scale Model Checking summarizes recent research on abstraction techniques for model checking large digital systems. Considering both the size of today's digital systems and the capacity of state-of-the-art verification algorithms, abstraction is the only viable...

Table of Contents:

• Symbolic Model Checking
• Abstraction
• Refinement
• Compositional SCC Analysis
• Disjunctive Decomposition
• Far Side Image Computation
• Refining SAT Decision Ordering
• Conclusions.