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.
My Menu
Saved Items

Condensed State Spaces for Timed Petri Nets

Søren ChristensenContact Information, Lars Michael Kristensen6, 7 Contact Information and Thomas MailundContact Information

(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.

Contact Information Søren Christensen
Email: schristensen@daimi.au.dk

Contact Information Lars Michael Kristensen
Email: lmkristensen@daimi.au.dk

Contact Information Thomas Mailund
Email: mailund@daimi.au.dk
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: mpweb08
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)