Cet article présente les aspects formels et applicatifs des réseaux de Petri. C’est un outil qui permet de modéliser et d’analyser des systèmes sous forme d’états, de transitions et de jetons dans lequel l’évolution du contrôle se fait de manière asynchrone et concurrente. La notion de jeton permet de modéliser le concept de capacité. Différentes extensions de RdP sont détaillées, offrant une expressivité fonctionnelle accrue et proposant des modélisations plus compactes. Un autre type d’extension concerne l’introduction du temps. Ces extensions permettent d’introduire les notions d’urgence, de chien de garde et de durée. Enfin, un ensemble d’outils applicatifs sont détaillés pour la modélisation, la simulation et la génération de code.
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
David DELFIEU : Maître de conférences à Polytech'Nantes - Laboratoire des Sciences et du Numérique de Nantes (LS2N), France
Olivier Henri ROUX : Professeur des universités à l’École centrale de Nantes - Laboratoire des Sciences et du Numérique de Nantes (LS2N), France
Robert VALETTE : Directeur de recherche honoraire - LAAS-CNRS Toulouse, France
INTRODUCTION
Les réseaux de Petri permettent de formaliser les notions de concurrence,
de synchronisation et de dénombrer des ressources, et constituent
un outil de modélisation de systèmes de contrôle-commande. De plus,
il existe des versions étendues qui prennent en compte des informations
temporelles. Les réseaux de Petri sont définis mathématiquement à
l’aide d’une notation vectorielle. Concernant les réseaux de Petri
ne prenant pas en compte le temps, une sémantique complète sa définition
mathématique. Concernant les extensions temporelles, nous présenterons,
en section
3
, plusieurs sémantiques selon l’interprétation que l’on
peut faire du « vieillissement » des transitions. Les réseaux de Petri
ont été introduits dans la thèse de doctorat de Carl Adam Petri en
1962
et repris par un groupe de chercheurs du MIT
. Les éditions Springer
Verlag publient les résultats importants dans
Advances in Petri
Nets
.
(1) - PETRI (C.A.) -
Kommunikationen mit automaten
.
-
PhD thesis PhD Thesis, University of Bonn, 1962. English translation :
Technical Report RADC-TR-65-377 (1962).
(2) - BEST (E.) -
Structure theory of petri...
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Le génie des procédés moderne \"vert\" concerne l\'ensemble des sciences et technologies qui permettent les transformations physico-(bio) chimiques optimales de...
12 repères pour s’interroger sur son management de la performance avec des fables de la Fontaine.
Ce document présente un voyage dans le monde du fabuliste, un...
Bienvenue dans le 12ème épisode de Cogitons Sciences, le podcast qui décrypte les enjeux des sciences ! Nous avons rencontré Clément Thivin, ingénieur d’études ...
Que ce soit en tant qu’experte indépendante en protection de l’environnement, consultante en performance énergétique dans l’industrie ou professeur aux universi...
*Rappel téléphonique réservé aux pays suivants : France métropolitaine, Belgique, Luxembourg, Monaco, Suisse.
Article avec quiz
Cette offre comprend des articles interactifs. Leurs quiz mettent en lumière les informations clés à retenir et valident leur acquisition : de lecteur à joueur, enrichissez vos connaissances.
Vous les repérez facilement grâce à ce pictogramme :