TY  - JOUR
A1  - Stoffel, Dominik
A1  - Kunz, Wolfgang
T1  - Convergence behaviour of structural FSM traversal
T2  - Proc. of the Russian Conference with Foreign Participation on Computer-Aided Technologies in Applied Discrete Mathematics, (ICADM) Oct. 2000, Tomsk, Russia
N2  - We present a theoretical analysis of structural FSM traversal, which is the basis for the sequential equivalence checking algorithm Record & Play presented earlier. We compare the convergence behaviour of exact and approximative structural FSM traversal with that of standard BDD-based FSM traversal. We show that for most circuits encountered in practice exact structural FSM traversal reaches the fixed point as fast as symbolic FSM traversal, while approximation can significantly reduce in the number of iterations needed. Our experiments confirm these results.
Y1  - 2006
UR  - http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/2883
UR  - https://nbn-resolving.org/urn:nbn:de:hebis:30-25226
ER  -