Lazy abstraction with interpolants (2006)
Cached
Download Links
- [www.kenmcmil.com]
- [www-cad.eecs.berkeley.edu]
- DBLP
Other Repositories/Bibliography
by
K. L. Mcmillan
| Venue: | In Proc. CAV, LNCS 4144 |
| Citations: | 40 - 3 self |
BibTeX
@INPROCEEDINGS{Mcmillan06lazyabstraction,
author = {K. L. Mcmillan},
title = {Lazy abstraction with interpolants},
booktitle = {In Proc. CAV, LNCS 4144},
year = {2006},
pages = {123--136},
publisher = {Springer}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. We describe a model checker for infinite-state sequential programs, based on Craig interpolation and the lazy abstraction paradigm. On device driver benchmarks, we observe a speedup of up to two orders of magnitude relative to a similar tool using predicate abstraction. 1
Citations
| 520 | H.: Construction of abstract state graphs with PVS - Graf, Saïdi - 1997 |
| 378 | G.: Lazy abstraction - Henzinger, Jhala, et al. - 2002 |
| 317 | The SLAM project: Debugging system software via static analysis - Ball, Rajamani - 2002 |
| 181 | Modular verification of software components - Chaki, Clarke, et al. - 2003 |
| 162 | K.L.: Abstractions from proofs - Henzinger, Jhala, et al. - 2004 |
| 152 | Interpolation and SAT-Based Model Checking - McMillan - 2003 |
| 130 | Boolean and cartesian abstraction for model checking c programs - Ball, Podelski, et al. - 2001 |
| 74 | Three uses of Herbrand-Gentzen theorem in relating model theory and proof theory - Craig - 1955 |
| 46 | K.: SATABS: SAT-based predicate abstraction for ANSI-C - Clarke, Kroening, et al. - 2005 |
| 43 | An interpolating theorem prover - McMillan - 2005 |
| 33 | A practical and complete approach to predicate refinement - Jhala, McMillan - 2006 |
| 29 | Interpolant-based transition relation approximation - Jhala, McMillan - 2005 |
