Contribution to the study of weighted Petri nets

Abstract : Many real systems and applications, including flexible manufacturing systems and embedded systems, are composed of communicating tasks and may be modeled by weighted Petri nets. The behavior of these systems can be checked on their model early on at the design phase, thus avoiding costly simulations on the designed systems. Usually, the models should exhibit three basic properties: liveness, boundedness and reversibility.Liveness preserves the possibility of executing every task, while boundedness ensures that the operations can be performed with a bounded amount ofresources. Reversibility avoids a costly initialization phase and allows resets of the system.Most existing methods to analyse these properties have exponential time complexity.By focusing on several expressive subclasses of weighted Petri nets, namely Fork-Attribution, Choice-Free, Join-Free and Equal-Conflict nets,the first polynomial algorithms that ensure liveness, boundednessand reversibility for these classes have been developed in this thesis.First, we provide several polynomial time transformations that preserve structural andbehavioral properties of weighted Petri nets, while simplifying the study of their behavior.Second, we use these transformations to obtain several polynomial sufficient conditions of livenessfor the subclasses considered. Finally, the transformations also prove useful for the study of the reversibility propertyunder the liveness assumption. We provide several characterizations and polynomial sufficient conditionsof reversibility for the same subclasses. All our conditions are scalable and can be easily implemented in real systems.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-01127406
Contributor : Abes Star <>
Submitted on : Saturday, March 7, 2015 - 2:26:00 AM
Last modification on : Saturday, December 21, 2019 - 3:37:37 AM
Long-term archiving on: Monday, June 8, 2015 - 2:21:24 PM

File

2014PA066342.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01127406, version 1

Citation

Thomas Hujsa. Contribution to the study of weighted Petri nets. Modeling and Simulation. Université Pierre et Marie Curie - Paris VI, 2014. English. ⟨NNT : 2014PA066342⟩. ⟨tel-01127406⟩

Share

Metrics

Record views

415

Files downloads

224