Structural Translation of Time Petri Nets into Timed Automata - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Structural Translation of Time Petri Nets into Timed Automata

Résumé

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 or UPPAAL or CMC) to analyse TPNs.
Fichier principal
Vignette du fichier
avocs04.pdf (269.58 Ko) Télécharger le fichier
slides-avocs-04.pdf (164.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre
Loading...

Dates et versions

inria-00368582 , version 1 (17-03-2009)

Identifiants

  • HAL Id : inria-00368582 , version 1

Citer

Franck Cassez, Olivier Henri Roux. Structural Translation of Time Petri Nets into Timed Automata. Proceedings of the Workshop on Automated Verification of Critical Systems (AVoCS'04), Sep 2004, London, United Kingdom. pp.145--160. ⟨inria-00368582⟩
101 Consultations
158 Téléchargements

Partager

Gmail Facebook X LinkedIn More