Processus de branchement des réseaux de Petri à reset arcs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Processus de branchement des réseaux de Petri à reset arcs

Résumé

Les réseaux de Petri sont un outil très répandu de modélisation et d'étude des systèmes concur-rents autour desquels s'est constituée une large communauté scientifique. Il existe des extensions qui ont pour but d'étendre le formalisme de référence par les réseaux de Petri pour proposer soit des mo-dèles plus compacts en termes de description, soit plus puissants en termes de pouvoir d'expression. Nous pouvons citer entre autre l'ajout des reset arcs qui ajoutent un pouvoir expressif utile en ce sens qu'ils permettent de remettre à zéro (notion de réinitialisation) le contenu d'une place sans impacter sur les règles de sensibilisation des transitions dans le réseau. Nous proposons pour les réseaux de Petri à reset arcs ayant un réseau normal sous-jacent borné, une approche pour construire le dépliage (méthode d'ordre partiel pour contourner le problème d'explosion combinatoire lié à la construction du graphe d'états) et d'un préfixe complet et fini du dépliage. Nous présenterons aussi un algorithme pour l'identification des processus de branchement issus d'un tel dépliage.
Fichier principal
Vignette du fichier
AFSEC_2015.pdf (247.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01169369 , version 1 (29-06-2015)

Identifiants

  • HAL Id : hal-01169369 , version 1

Citer

Maurice Comlan, David Delfieu, Médésu Sogbohossou. Processus de branchement des réseaux de Petri à reset arcs. GPL GDR, CNRS, Jun 2015, Bordeaux, France. ⟨hal-01169369⟩
125 Consultations
550 Téléchargements

Partager

More