Skip to main content
SpringerLink
Log in

Data Decision Diagrams for Petri Net Analysis

  • Conference paper
  • First Online:
Book cover Application and Theory of Petri Nets 2002 (ICATPN 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2360))

Included in the following conference series:

Abstract

This paper presents a new data structure, the Data Decision Diagrams, equipped with a mechanism allowing the definition of application-specific operators. This mechanism is based on combination of inductive linear functions offering a large expressiveness while alleviating for the user the burden of hard coding traversals in a shared data structure. We demonstrate the pertinence of our system through the implementation of a verification tool for various classes of Petri nets including self modifying and queuing nets.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, 35(8):677–691, August 1986.

    Google Scholar 

  2. G. Ciardo, G. Lüttgen, and R. Siminiceanu. Efficient symbolic state-space construction for asynchronous systems. In Proc. of ICATPN’2000, volume 1825 of Lecture Notes in Computer Science, pages 103–122. Springer Verlag, 2000.

    Google Scholar 

  3. J. M. Couvreur and E. Paviot-Adet. New structural invariants for Petri nets analysis. In Proc. of ICATPN’94, volume 815 of Lecture Notes in Computer Science, pages 199–218. Springer Verlag, 1994.

    Google Scholar 

  4. H. Hulgaard, P. F. Williams, and H. R. Andersen. Equivalence checking of combinational circuits using boolean expression diagrams. IEEE Transactions of Computer-Aided Design, 18(7), July 1999.

    Google Scholar 

  5. T. Kolks, B. Lin, and H. De Man. Sizing and verification of communication buffers for communicating processes. In Proc. of IEEE International Conference on Computer-Aided Design, volume 1825, pages 660–664, Santa Clara, USA, November 1993.

    Google Scholar 

  6. S. Minato, N. Ishiura, and S. Yajima. Shared binary decision diagrams with attributed edges for efficient boolean function manipulation. In L. J.M Claesen, editor, Proceedings of the 27th ACM/IEEE Design Automation Conference, DAC’90, pages 52–57, June 1990.

    Google Scholar 

  7. A. S. Miner and G. Ciardo. Efficient reachability set generation and storage using decision diagrams. In Proc. of ICATPN’99, volume 1639 of Lecture Notes in Computer Science, pages 6–25. Springer Verlag, 1999.

    Google Scholar 

  8. E. Pastor, O. Roig, J. Cortadella, and R. M. Badia. Petri net analysis using boolean manipulation. In Proc. of ICATPN’94, volume 815 of Lecture Notes in Computer Science, pages 416–435. Springer Verlag, 1994.

    Google Scholar 

  9. R. Valk. Bridging the gap between place-and floyd-invariants with applications to preemptive scheduling. In Proc. of ICATPN’93, volume 691 of Lecture Notes in Computer Science, pages 432–452. Springer Verlag, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LaBRI, Université Bordeaux 1, Talence, France

    Jean-Michel Couvreur & Pierre-André Wacrenier

  2. LIP6, Université Pierre et Marie Curie, Paris, France

    Emmanuelle Encrenaz, Emmanuel Paviot-Adet & Denis Poitrenaud

Authors
  1. Jean-Michel Couvreur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Emmanuelle Encrenaz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Emmanuel Paviot-Adet
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Denis Poitrenaud
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Pierre-André Wacrenier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Division of Informatics, University of Edinburgh, James Clerk Maxwell Building, The King’s Buildings Mayfield Road, Edinburgh, EH9 3JZ, UK

    Javier Esparza

  2. Department of Computer Science, University of Adelaide, North Terrace, Adelaide, SA, 5005, Australia

    Charles Lakos

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Couvreur, JM., Encrenaz, E., Paviot-Adet, E., Poitrenaud, D., Wacrenier, PA. (2002). Data Decision Diagrams for Petri Net Analysis. In: Esparza, J., Lakos, C. (eds) Application and Theory of Petri Nets 2002. ICATPN 2002. Lecture Notes in Computer Science, vol 2360. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48068-4_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-48068-4_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43787-1

  • Online ISBN: 978-3-540-48068-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation