Aller au contenu

Réseau de Petri temporisé

Un article de Wikipédia, l'encyclopédie libre.
Ceci est la version actuelle de cette page, en date du 26 novembre 2021 à 11:42 et modifiée en dernier par 193.52.45.125 (discuter). L'URL présente est un lien permanent vers cette version.
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Chronologiquement, ce modèle fut la première extension temporisée de réseaux de Petri. Cet outil permet de représenter les mécanismes temporisés associés à un processus avec une logique de description des temps nécessaires aux opérations. Il est performant pour la spécification et la validation des systèmes comprenant des temps minimum. Par exemple, le modèle t- temporisé est surtout utilisé dans le cadre de l’évaluation de performances [1],[2].

Le temps peut être associé aux transitions [3] (modèle t-temporisé) ou aux places [4] (modèle p-temporisé). [Sifakis80] a montré que tous ces modèles sont équivalents.

Liens externes

[modifier | modifier le code]

Notes et références

[modifier | modifier le code]
  1. Ramamoorthy (C. V.) et Ho (Gary S.). – Performance evaluation of asynchronous concurrent systems using petri nets. IEEE Trans. Software Eng., vol. 6, n5, 1980, pp. 440–449.
  2. Zuberek (W. M.). – Timed petri nets definitions,properties, and applications. Microelectronics and Reliability, vol. 31, n4, 1991, pp. 627–644.
  3. Ramachandani (C.). – Analysis of asynchronous concurent systems using petri nets. Technical report N°120. – 1974.
  4. Sifakis (J.). – Use of petri nets for performance evaluation. Symposium on modelling and evaluation, IFIP, pp. 75–93. – 1977.