Overview
ABSTRACT
This article presents the formal and applicative aspects of Petri nets (RdP). This is a tool for modeling and analyzing systems in the formof states, transitions and tokens, in which control evolves asynchronously and concurrently. The concept of token is used to represent capacity. Various extensions to RdP are discussed, offering greater functional expressiveness and more compact modeling. Another type of extension involves the incorporation of time. These extensions make it possible to introduce the notions of urgency, watchdog and duration. Finally, a set of application tools is presented for modeling, simulation and code generation.
Read this article from a comprehensive knowledge base, updated and supplemented with articles reviewed by scientific committees.
Read the articleAUTHORS
-
David DELFIEU : Lecturer at Polytech'Nantes - Laboratoire des Sciences et du Numérique de Nantes (LS2N), France
-
Olivier Henri ROUX : University Professor at École Centrale de Nantes - Laboratoire des Sciences et du Numérique de Nantes (LS2N), France
-
Robert VALETTE : Honorary Research Director - LAAS-CNRS Toulouse, France
INTRODUCTION
Petri nets can be used to formalize notions of competition, synchronization and resource enumeration, and are a tool for modeling control systems. Extended versions are also available that take into account temporal information. Petri nets are defined mathematically using vector notation. For Petri nets that do not take time into account, a semantic completes the mathematical definition. For temporal extensions, we present several semantics in section 3 , depending on the interpretation of transition "aging". Petri nets were introduced in Carl Adam Petri's 1962 doctoral thesis and taken up by a group of researchers at MIT . Springer Verlag publishes important results in Advances in Petri Nets.
In sections 1.1 and 1.1.2 , we provide a set of definitions of the basic concepts using two different formalisms: a vector...
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed? Log in!
KEYWORDS
Petri net | Real time systems | Concurrent System | Modeling tools
EDITIONS
Other editions of this article are available:
Petri nets: Theory and implementation
Petri nets
Article included in this offer
"Control and systems engineering"
(
143 articles
)
Updated and enriched with articles validated by our scientific committees
A set of exclusive tools to complement the resources
Bibliography
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed? Log in!
![Écoutez notre podcast Cogitons Sciences : Clément Thivin, un ingénieur pas bateau [Des ingénieurs qui cassent la routine #3]](https://www.techniques-ingenieur.fr/actualite/wp-content/uploads/2022/04/visuel-Article-actu-Podcast-12-ok-2.png)
