On the compared expressiveness of arc, place and transition time Petri nets

Abstract : In this paper, we consider safe Time Petri Nets where time intervals (strict and large) are associated with places (TPPN), arcs (TAPN) or transitions (TTPN). We give the formal strong and weak semantics of these models in terms of Timed Transition Systems. We compare the expressiveness of the six models w.r.t. (weak) timed bisimilarity (behavioral semantics). The main results of the paper are : (i) with strong semantics, TAPN is strictly more expressive than TPPN and TTPN ; (ii) with strong semantics TPPN and TTPN are incomparable ; (iii) TTPN with strong semantics and TTPN with weak semantics are incomparable. Moreover, we give a complete classification by a set of 9 relations explained in a figure.
Type de document :
Article dans une revue
Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2008, 88 (3), pp.225-249
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00489072
Contributeur : Olivier Henri Roux <>
Soumis le : jeudi 3 juin 2010 - 18:03:20
Dernière modification le : mercredi 19 décembre 2018 - 15:02:04
Document(s) archivé(s) le : vendredi 17 septembre 2010 - 12:53:30

Fichier

br-fi-2008.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00489072, version 1

Citation

Marc Boyer, Olivier Henri Roux. On the compared expressiveness of arc, place and transition time Petri nets. Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2008, 88 (3), pp.225-249. 〈hal-00489072〉

Partager

Métriques

Consultations de la notice

311

Téléchargements de fichiers

197