Structural Translation from Time Petri Nets to Timed Automata

Abstract : 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 behavioral 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 appli- cations 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 analyzing timed automata (like Kronos, Uppaal or Cmc) to analyze TPNs. In this paper we describe the new feature of the tool Romeo that implements our translation of TPNs in the Uppaal input format. We also report on experiments carried out on various examples and compare the result of our method to state-of-the-art tool for analyzing TPNs.
Type de document :
Article dans une revue
Journal of Systems and Software, Elsevier, 2006, 79 (10), pp.1456--1468
Liste complète des métadonnées

https://hal.inria.fr/inria-00363025
Contributeur : Franck Cassez <>
Soumis le : vendredi 20 février 2009 - 00:55:12
Dernière modification le : jeudi 11 janvier 2018 - 06:20:46
Document(s) archivé(s) le : mardi 8 juin 2010 - 22:44:20

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00363025, version 1

Collections

Citation

Franck Cassez, Olivier Henri Roux. Structural Translation from Time Petri Nets to Timed Automata. Journal of Systems and Software, Elsevier, 2006, 79 (10), pp.1456--1468. 〈inria-00363025〉

Partager

Métriques

Consultations de la notice

88

Téléchargements de fichiers

161