Abstraction Refinement for Large Scale Model Checking

Abstraction Refinement for Large Scale Model Checking

Author
Chao Wang, Gary D. Hachtel, Fabio Somenzi
Publication Year
2006
Publisher
Springer
Language
English
Document Type
Book
Faculty / Subject Heading
Engineering

This book describes recent research developments in automatic abstraction refinement techniques. The authors address the main challenge in abstraction refinement, i.e., the ability to efficiently reach or come close to the optimum abstraction (the smallest abstract model that proves or refutes the given property). A suite of fully automatic abstraction techniques are proposed to improve the overall computation efficiency. The suite of algorithms presented in this book has demonstrated significant improvement over the prior art; some of them have already been adopted by the EDA companies in their commercial/in-house verification tools.


Keywords: Engineering / Abstraction Refinemen / THachtel / Integrated Circuits / Large Scale Model Checking / Somenzi / Wang / Algorithms / Model