Skip to main content

Analysis of Petri nets

  • Chapter
  • First Online:
Modeling Discrete-Event Systems with GPenSIM

Part of the book series: SpringerBriefs in Applied Sciences and Technology ((BRIEFSAPPLSCIENCES))

  • 870 Accesses

Abstract

This chapter presents two of the functions (tools) that are available in the GPenSIM for the analysis of Petri nets: coverability tree and firing sequences. In coverability tree analysis, we determine the states that are reachable from a given initial state. The firing sequence is executing a sequence of transitions, to study the state space generated by the firings.

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

Access this chapter

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 EPUB and 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

References

  • Cassandras, C. G., & Lafortune, S. (2009). Introduction to discrete event systems. Berlin: Springer Science & Business Media.

    Google Scholar 

  • Davidrajuh, R. (2013). Extended reachability graph of petri net for cost estimation. In 8th EUROSIM Congress on Modelling and Simulation, Cardiff, Wales, September 10–12, 2013, pp. 378–382.

    Google Scholar 

  • Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541–580.

    Article  Google Scholar 

  • Peterson, J. L. (1981). Petri net theory and the modeling of systems. USA: Prentice-Hall.

    Google Scholar 

  • Reisig, W. (2013a). Elements of distributed algorithms: modeling and analysis with Petri nets. Berlin: Springer Science & Business Media.

    Google Scholar 

  • Reisig, W. (2013b). Understanding Petri nets: modeling techniques, analysis methods, case studies. Berlin: Springer.

    Book  MATH  Google Scholar 

  • Saadallah, N. (2015). Scheduling drilling processes with Petri nets. Ph.D. Dissertation. Norway: University of Stavanger.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Reggie Davidrajuh .

Rights and permissions

Reprints and permissions

Copyright information

© 2018 The Author(s)

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Davidrajuh, R. (2018). Analysis of Petri nets. In: Modeling Discrete-Event Systems with GPenSIM. SpringerBriefs in Applied Sciences and Technology. Springer, Cham. https://doi.org/10.1007/978-3-319-73102-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73102-5_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73101-8

  • Online ISBN: 978-3-319-73102-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics