Towards an efficient structural analysis of colored Petri nets - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Towards an efficient structural analysis of colored Petri nets

Résumé

This paper presents the Backward reachability which is a structural analysis method applicable to Colored Petri Nets (CPN). This method avoids the fastidious computation of simulation and the combinatorial explosion of reachable state space. The backward reachability provides the information about different ways of reaching a particular CPN marking. This evaluation considers the evolution of markings participating in each sequence leading to the desired state. The analysis is performed on an inverse CPN which is obtained by transforming original CPN according to given inversion rules. The work develops the rules allowing the definition of inverse CPN and presents some transformations that contribute to the analysis speed up. The main advantage of this method is that it allows to determine the sequence leading from any initial state to a given final marking without investigating all possible sequences.
Fichier principal
Vignette du fichier
IESM09_bouali_final.pdf (474.11 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00447622 , version 1 (15-01-2010)

Identifiants

  • HAL Id : hal-00447622 , version 1

Citer

Mohamed Bouali, Pavol Barger, Walter Schön. Towards an efficient structural analysis of colored Petri nets. International Conference on Industrial Engineering and Systems Management (IESM'09), May 2009, Montreal, Canada. electronic proceedings. ⟨hal-00447622⟩
85 Consultations
180 Téléchargements

Partager

More