Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Condensed State Spaces for Timed Petri Nets
| |
|
Condensed State Spaces for Timed Petri Nets
Søren Christensen6 , Lars Michael Kristensen6, 7 and Thomas Mailund6 
| (6) |
Department of Computer Science, University of Aarhus, IT-parken, Aabogade 34, DK-8200 Aarhus N., Denmark |
| (7) |
School of Electrical and Information Engineering, University of South Australia, Mawson Lakes Campus, SA, 5095, Australia |
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.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|