DMCA
Saturation Unbound (2003)
| Venue: | Proc. TACAS |
| Citations: | 50 - 21 self |
BibTeX
@INPROCEEDINGS{Ciardo03saturationunbound,
author = {Gianfranco Ciardo and Robert Marmorstein and Radu Siminiceanu},
title = {Saturation Unbound},
booktitle = {Proc. TACAS},
year = {2003},
pages = {379--393},
publisher = {Springer}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In previous work, we proposed a "saturation" algorithm for symbolic state-space generation characterized by the use of multi-valued decision diagrams, boolean Kronecker operators, event locality, and a special iteration strategy. This approach outperforms traditional BDDbased techniques by several orders of magnitude in both space and time but, like them, assumes a priori knowledge of each submodel's state space. We introduce a new algorithm that merges explicit local statespace discovery with symbolic global state-space generation. This relieves the modeler from worrying about the behavior of submodels in isolation.
