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

  • César Rodríguez
  • Stefan Schwoon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8172)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baldan, P., Bruni, A., Corradini, A., König, B., Rodríguez, C., Schwoon, S.: Efficient unfolding of contextual Petri Nets. Theo. Comp. Sci. 449, 2–22 (2012)CrossRefMATHGoogle Scholar
  2. 2.
    Baldan, P., Corradini, A., König, B., Schwoon, S.: McMillan’s complete prefix for contextual nets. In: Jensen, K., van der Aalst, W.M.P., Billington, J. (eds.) ToPNoC I. LNCS, vol. 5100, pp. 199–220. Springer, Heidelberg (2008)Google Scholar
  3. 3.
    Cosyverif Project: Cosyverif http://www.cosyverif.org
  4. 4.
    Eén, N., Sörensson, N.: An extensible SAT-solver. In: Giunchiglia, E., Tacchella, A. (eds.) SAT 2003. LNCS, vol. 2919, pp. 502–518. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    LIP6/MoVe Team: Coloane, http://coloane.lip6.fr/
  6. 6.
    McMillan, K.L.: Using unfoldings to avoid the state explosion problem in the verification of asynchronous circuits. In: Probst, D.K., von Bochmann, G. (eds.) CAV 1992. LNCS, vol. 663, pp. 164–177. Springer, Heidelberg (1993)CrossRefGoogle Scholar
  7. 7.
    Murata, T.: Petri Nets: Properties, analysis and applications. Proc. of the IEEE 77(4), 541–580 (1989)CrossRefGoogle Scholar
  8. 8.
  9. 9.
    Rodríguez, C., Schwoon, S.: Verification of Petri Nets with Read Arcs. In: Koutny, M., Ulidowski, I. (eds.) CONCUR 2012. LNCS, vol. 7454, pp. 471–485. Springer, Heidelberg (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • César Rodríguez
    • 1
  • Stefan Schwoon
    • 1
  1. 1.LSV (ENS Cachan & CNRS & INRIA)France

Personalised recommendations