Partial Order Reduction in Symbolic State Space Traversal Using ZBDDs

Minoru TOMISAKA  Tomohiro YONEDA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E82-D   No.3   pp.704-711
Publication Date: 1999/03/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Fault Tolerant Computing
Keyword: 
symbolic analysis,  partial order reduction,  Petri net,  single place zero reachability problem,  

Full Text: PDF>>
Buy this Article




Summary: 
In order to reduce state explosion problem, techniques such as symbolic state space traversal and partial order reduction have been proposed. Combining these two techniques, however, seems difficult, and only a few research projects related to this topic have been reported. In this paper, we propose handling single place zero reachability problem of Petri nets by using both partial order reduction and symbolic state space traversal based on ZBDDs. We also show experimental results of several examples.