Counterexample-guided Abstraction Refinement

DMCA

Counterexample-guided Abstraction Refinement (2000)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Edmund Clarke , Orna Grumberg , Somesh Jha , Yuan Lu , Helmut Veith

Citations:

843 - 71 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}
}

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.

Keyphrases

counterexample-guided abstraction refinement abstract model automatic analysis initial abstract model new symbolic technique automatic iterative abstraction-refinement methodology

DMCA