Counter-Example Based Predicate Discovery in Predicate Abstraction (2002)
by
Satyaki Das
,
David L. Dill
| Venue: | In Formal Methods in Computer-Aided Design |
| Citations: | 48 - 2 self |
BibTeX
@INPROCEEDINGS{Das02counter-examplebased,
author = {Satyaki Das and David L. Dill},
title = {Counter-Example Based Predicate Discovery in Predicate Abstraction},
booktitle = {In Formal Methods in Computer-Aided Design},
year = {2002},
publisher = {Springer}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The application of predicate abstraction to parameterized systems requires the use of quantified predicates. These predicates cannot be found automatically by existing techniques and are tedious for the user to provide. In this work we demonstrate a method of discovering most of these predicates automatically by analyzing spurious abstract counter-example traces. Since predicate discovery for unbounded state systems is an undecidable problem, it can fail on some problems.
