Cunf: A Tool for Unfolding and Verifying Petri Nets with Read Arcs

Abstract

Cunf is a tool for building and analyzing unfoldings of Petri nets with read arcs. An unfolding represents the behaviour of a net by a partial order, effectively coping with the state-explosion problem stemming from the interleaving of concurrent actions. C-net unfoldings can be up to exponentially smaller than Petri net unfoldings, and recent work proposed algorithms for their construction and verification. Cunf is the first implementation of these techniques, it has been carefully engineered and optimized to ensure that the theoretical gains are put into practice.

DOI: 10.1007/978-3-319-02444-8_42

Extracted Key Phrases

2 Figures and Tables

Cite this paper

@inproceedings{Rodriguez2013CunfAT, title={Cunf: A Tool for Unfolding and Verifying Petri Nets with Read Arcs}, author={Cesar A Rodriguez and Stefan Schwoon}, booktitle={ATVA}, year={2013} }