Automated Abstraction Refinement for Model Checking Large State Spaces Using SAT Based Conflict Analysis

@inproceedings{Chauhan2002AutomatedAR,
  title={Automated Abstraction Refinement for Model Checking Large State Spaces Using SAT Based Conflict Analysis},
  author={Pankaj Chauhan and Edmund M. Clarke and James H. Kukula and Samir Sapra and Helmut Veith and Xiaoyang Tan},
  booktitle={FMCAD},
  year={2002}
}
We introduce a SAT based automatic abstraction refinement framework for model checking systems with several thousand state variables in the cone of influence of the specification. The abstract model is constructed by designating a large number of state variables as invisible. In contrast to previous work where invisible variables were treated as free inputs we describe a computationally more advantageous approach in which the abstract transition relation is approximated by pre-quantifying… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 163 citations. REVIEW CITATIONS

7 Figures & Tables

Topics

Statistics

0102030'03'05'07'09'11'13'15'17
Citations per Year

163 Citations

Semantic Scholar estimates that this publication has 163 citations based on the available data.

See our FAQ for additional information.