A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf
.
To split or to conjoin
2000
Proceedings of the 37th conference on Design automation - DAC '00
Image computation is the key step in fixpoint computations that are extensively used in model checking. Two techniques have been used for this step: one based on conjunction of the terms of the transition relation, and the other based on recursive case splitting. We discuss when one technique outperforms the other, and consequently formulate a hybrid approach to image computation. Experimental results show that the hybrid algorithm is much more robust than the "pure" algorithms and outperforms
doi:10.1145/337292.337305
dblp:conf/dac/MoonKRS00
fatcat:og6tfibaj5eqjod45atwq5bswe