Loading [a11y]/accessibility-menu.js
Overlap reduction in symbolic system traversal | IEEE Conference Publication | IEEE Xplore

Overlap reduction in symbolic system traversal


Abstract:

A divide-and-conquer approach in BDD-based verification to handle larger designs is to partition BDDs exceeding a threshold size and to deal with the partitions separatel...Show More

Abstract:

A divide-and-conquer approach in BDD-based verification to handle larger designs is to partition BDDs exceeding a threshold size and to deal with the partitions separately. Crossover transitions to the same state cause the main problem of this methodology, because they result in overlap of the partitions and thus introduce redundant computations when dealing with the partitions. In this paper we describe an algorithm for splitting Boolean functions representing state sets of synchronous systems such that in subsequent symbolic traversal of the resulting subsets the state set overlap is reduced. We demonstrate the effectiveness of our splitting algorithm by applying it in sequential and distributed versions of a bounded property checking algorithm. Also, a dynamic extension to static overlap reduction is sketched.
Date of Conference: 30 November 2005 - 02 December 2005
Date Added to IEEE Xplore: 10 January 2006
Print ISBN:0-7803-9571-9
Print ISSN: 1552-6674
Conference Location: Napa Valley, CA, USA

References

References is not available for this document.