Advanced unbounded model checking based on aigs, bdd sweeping, and quantifier scheduling
| Venue: | in Proceedings of the Conference on Formal Methods in Computer Aided Design (FMCAD). IEEE Computer Society Press, Nov 2006 |
| Citations: | 6 - 3 self |
BibTeX
@INPROCEEDINGS{Pigorsch_advancedunbounded,
author = {Florian Pigorsch and Christoph Scholl and Stefan Disch},
title = {Advanced unbounded model checking based on aigs, bdd sweeping, and quantifier scheduling},
booktitle = {in Proceedings of the Conference on Formal Methods in Computer Aided Design (FMCAD). IEEE Computer Society Press, Nov 2006},
year = {},
pages = {89--96}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract — In this paper we present a complete method for verifying properties expressed in the temporal logic CTL. In contrast to the majority of verification methods presented in recent years, we support unbounded model checking based on symbolic representations of characteristic functions. Among others, our method is based on an advanced And-Inverter Graph (AIG) implementation, quantifier scheduling, and BDD sweeping. For several examples, our method outperforms BDD based symbolic model checking by orders of magnitude. However, our approach is also able to produce competitive results for cases where BDD are known to perform well. I.
