Skip to main content
  • Book
  • © 2006

Abstraction Refinement for Large Scale Model Checking

  • Proposes fully automatic techniques for improving the performance of abstraction refinement

  • The algorithms in this book demonstrate significant improvement over prior techniques

  • Includes supplementary material: sn.pub/extras

Part of the book series: Integrated Circuits and Systems (ICIR)

Buying options

eBook USD 109.00
Price excludes VAT (USA)
  • ISBN: 978-0-387-34600-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 139.99
Price excludes VAT (USA)
Hardcover Book USD 159.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xiv
  2. Introduction

    Pages 1-10
  3. Abstraction

    Pages 41-54
  4. Refinement

    Pages 55-83
  5. Conclusions

    Pages 153-156
  6. Back Matter

    Pages 157-179

About this book

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 solution for the successful application of model checking techniques to industrial-scale designs.  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.

Abstraction Refinement for Large Scale Model Checking will be of interest to EDA researchers and tool developers, verification engineers, as well as people who are in the general areas of computer science and want to know the state-of-the-art of formal verification.

Keywords

  • Abstraction Refinement
  • Hachtel
  • Integrated Circuits
  • Large Scale Model Checking
  • Somenzi
  • Wang
  • algorithms
  • model

Authors and Affiliations

  • NEC Laboratories America, Princeton, USA

    Chao Wang

  • Department of Electrical/Computer Engineering, University of Colorado, Boulder, USA

    Gary D. Hachtel, Fabio Somenzi

Bibliographic Information

Buying options

eBook USD 109.00
Price excludes VAT (USA)
  • ISBN: 978-0-387-34600-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 139.99
Price excludes VAT (USA)
Hardcover Book USD 159.99
Price excludes VAT (USA)