Symbolic Localization Reduction with Reconstruction Layering and Backtracking (2002)
Cached
Download Links
- [www.haifa.il.ibm.com]
- [www.research.ibm.com]
- DBLP
Other Repositories/Bibliography
| Venue: | In Proc. of Conference on Computer-Aided Verification (CAV |
| Citations: | 16 - 2 self |
BibTeX
@INPROCEEDINGS{Barner02symboliclocalization,
author = {Sharon Barner and Daniel Geist and Anna Gringauze},
title = {Symbolic Localization Reduction with Reconstruction Layering and Backtracking},
booktitle = {In Proc. of Conference on Computer-Aided Verification (CAV},
year = {2002},
pages = {65--77},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Localization reduction is an abstraction-refinement scheme for model checking which was introduced by Kurshan [12] as a means for tackling state explosion. It is completely automatic, but despite the work that has been done related to this scheme, it still suffers from computational complexity. In this paper we present algorithmic improvements to localization reduction that enabled us to overcome some of these problems. Namely, we present a new symbolic algorithm for path reconstruction including incremental refinement and backtracking. We have implemented these improvements and compared them to previous work on a large number of our industrial examples. In some cases the improvement was dramatic. Using these improvements we were able to verify circuits that we were not previously able to address.
