Condensed State Spaces for Timed Petri Nets

  • Authors:
  • Søren Christensen;Lars Michael Kristensen;Thomas Mailund

  • Affiliations:
  • -;-;-

  • Venue:
  • ICATPN '01 Proceedings of the 22nd International Conference on Application and Theory of Petri Nets
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a state space method for Petri nets having a time concept based on a global clock and associating time stamps to tokens. The method is based on equivalence on states and makes it possible to condense the usually infinite state space of such timed Petri nets into a finite state space without loosing analysis power. The practical application of the method is demonstrated on a large example of an audio/video protocol by means of a computer tool implementing the method.