Structural Translation from Time Petri Nets to Timed Automata. Cassez, F. & Roux, O. H. Electr. Notes Theor. Comput. Sci. (Proceedings of AVOCS 2004), 128(6):145–160, 2005.
Structural Translation from Time Petri Nets to Timed Automata [link]Paper  Structural Translation from Time Petri Nets to Timed Automata [pdf]Slides  doi  abstract   bibtex   
In this paper, we consider Time Petri Nets (TPN) where time is associated with transitions. We give a formal semantics for TPNs in terms of Timed Transition Systems. Then, we propose a translation from TPNs to Timed Automata (TA) that preserves the behavioural semantics (timed bisimilarity) of the TPNs. For the theory of TPNs this result is two-fold: i) reachability problems and more generally TCTL model-checking are decidable for bounded TPNs; ii) allowing strict time constraints on transitions for TPNs preserves the results described in i). The practical applications of the translation are: i) one can specify a system using both TPNs and Timed Automata and a precise semantics is given to the composition; ii) one can use existing tools for analysing timed automata (like Kronos, Uppaal or Cmc) to analyse TPNs.

Downloads: 0