Counterexample-guided Abstraction Refinement (2000)
Cached
Download Links
- [www.aladdin.cs.cmu.edu]
- [www.cs.technion.ac.il]
- [www.cs.cmu.edu]
- [reports-archive.adm.cs.cmu.edu]
- DBLP
Other Repositories/Bibliography
by
Edmund Clarke
,
Orna Grumberg
,
Somesh Jha
,
Yuan Lu
,
Helmut Veith
| Citations: | 482 - 55 self |
BibTeX
@MISC{Clarke00counterexample-guidedabstraction,
author = {Edmund Clarke and Orna Grumberg and Somesh Jha and Yuan Lu and Helmut Veith},
title = {Counterexample-guided Abstraction Refinement},
year = {2000}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present an automatic iterative abstraction-refinement methodology in which the initial abstract model is generated by an automatic analysis of the control structures in the program to be verified. Abstract models may admit erroneous (or "spurious") counterexamples. We devise new symbolic techniques which analyze such counterexamples and refine the abstract model correspondingly.
