A master thesis from Aalborg University
On Deciding Behavioral Properties for Petri Nets : Timed-Arc Petri Nets and their Extensions
Author(s)
Term
10. Term
Education
Publication year
2005
Submitted on
2012-02-14
Abstract
The Petri net model is well known in the field of model checking and behavioral properties of it have been well studied in recent years. Properties such as reachability, coverability, deadlock and liveness have all been shown to be decidable for this model. However the Petri net model lacks the ability to model real time systems and therefore, a timed extension of it, the timed-arc Petri net model, was introduced. However, decidability of all the behavioral properties mentioned above has not been studied in timed-arc Petri nets to the same extent as in regular Petri nets. In this paper we give results for decidability of all of these properties for the timed-arc Petri net model, as well as other extensions of that model, defined completely by us or inspired by the work of others.
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.