Académique Documents
Professionnel Documents
Culture Documents
Département d’Informatique
Module :
Modélisation par les Réseaux Graphiques Formels ‘ MRGF ’
Présenté par :
DIB NOUR EL-ISLEM
1|Page
Sommaire
2|Page
RDP ( Réseau de Petri )
Introduction
Les réseaux de Petri (RDP) sont un outil graphique et mathématique qui
s’applique à un grand nombre de domaines ou les notions d’événements
et d’évolutions simultanées sont importantes.
Extensions Possibles
Ils existent plusieurs extensions possibles à partir du RDP :
RDP Autonome,
RDP Généralisé,
RDP à Capacité,
RDP Coloré,
RDP Temporisé.
Dans notre cas, nous allons étudier uniquement le RDP Temporisé, qui
appartient à la Catégorie des RDP Non Autonomes, Schéma illustratif :
3|Page
RDP Temporisé
Introduction
Le premier travail sur les RdPTs a été réalisé par Ramchandani [RAM,74].
Son modèle (les réseaux de Petri t-temporisé (T-RdPT)) associe à chaque
transition d'un RdP autonome un paramètre temporel dont la sémantique
correspond à la durée de tir de cette transition.
Un autre modèle a été proposé plus tard par Sifakis [SIF,77.1], [SIF,77.2]:
les réseaux de Petri p-temporisés (p-RdPTs). Un paramètre temporel est
associé à chaque place. La sémantique de ce paramètre correspond au
temps de séjour minimum d'une marque dans une place (temps
d'indisponibilité). Sifakis montrera plus tard [SIF,79.1], [SIF,79.2] que
son modèle et celui de Ramchandani sont équivalents.
Dans ce type de réseau non autonome, aux transitions (ou aux places)
sont associées des franchissements (des activations de jetons)
effectifs au bout d'un certain temps donné.
4|Page
Il y a (02) Modèles, et selon [Sifakis] a montré que tous ces
modèles sont équivalents. Ces modèles sont :
5|Page
b) Passage d’un RDP T-temporisé vers un RDP P-Temporisé
Principe de fonctionnement
On utilisera la notion d’état pour caractériser la situation du réseau
à un instant donné.
Définition :
Un état est un doublet <M,I> où :
6|Page
Lorsqu’un jeton est déposé dans une place p, ce jeton doit rester au
moins pendant le temps T. On dit que le jeton est indisponible pendant
cette durée. Quand la temporisation T s’est écoulée, alors le jeton
devient disponible.
A titre d’illustration, on considère l’exemple suivant :
Dans un RdP P-temporisé, quand une marque est déposée dans la place
P, elle reste indisponible pendant un temps de Tempo(P). Une fois ce
temps écoulé, elle devient disponible. Pour déterminer si une
transition est validée, ne sont pris en compte que les marques
disponibles. Le marquage initial est supposé disponible au temps 0.
Le franchissement d’une transition validée est supposé de durée nulle.
7|Page
Propriétés des RdPT
Un réseau temporisé peut être vivant alors que son réseau sous-
jacent ne l'est pas.
Un réseau temporisé dont le réseau marqué sous-jacent est vivant
peut ne pas être vivant.
Un réseau temporisé dont le réseau marqué sous-jacent n'est pas
borné peut être borné.
Comme le souligne Chrétienne [CHR,83], le seul résultat positif dont
on dispose est le fait qu'un réseau temporisé est nécessairement borné
si le réseau sous-jacent l'est aussi.
D'après la règle de franchissement des transitions, celui-ci peut
avoir lieu dès qu’elle est validée et jusqu’à l’infini. Par conséquent,
à partir d’état donné, on a un nombre infini d’un état accessible (en
fonction du temps). Pour cela, les travaux effectués sur les RdPT ne
définissent pas l’arbre de couverture1 pour ces réseaux (ceci sera
fait en traitant les RdPT comme une sous-classe des réseaux temporels).
1
Un graphe de couverture est presque la même chose qu'un graphe de marquage. La différence se situe lors d'un graphe
qui implique une infinité de jetons. Si une transition « crée » un jeton à chaque fois qu'elle est traversée et qu'on peut
répéter cette transition, nous allons donc faire un graphe de couverture pour représenter la progression du graphe.
8|Page
Conclusion
Références
[1] http://fr.wikipedia.org/wiki/R%C3%A9seau_de_Petri
[2] http://fr.wikipedia.org/wiki/R%C3%A9seau_de_Petri_temporis%C3%A9
[3]http://fr.wikipedia.org/wiki/R%C3%A9seau_de_Petri_Ptemporis%C3%A9
[4] Gérard Scorletti, « Réseaux de Petri », UNIVERSITE de CAEN/BASSE–
NORMANDIE, 2006.
[5] N.Bennis, « Les Réseaux de Petri, Théorie, propriétés et
applications »
[6] Didier Buchs, « Réseaux de Petri Temporisés », Université de
Genéve, 2009.
9|Page