On the Synthesis of General Petri Nets

Eric Badouel 1 Philippe Darondeau 1
1 MICAS - Modèles et implémentation des calculs syntaxiques
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires
Abstract : A polynomial algorithm was given by the authors and Bernardinello for synthesizing pure weighted Petri nets from finite labeled transition systems. The limitation to pure nets, serious in practice e.g. for modelling waiting loops in communication protocols, may be removed by a minor adaptation of the algorithm, working for general Petri nets fired sequentially. The rule of sequential firing reduces also the expressivity of Petri nets, since it forces a concurrent interpretation on every diamond. This limitation may also be removed by leaving sequential transition systems and lifting the algorithm to step transition systems, which amounts to extract the effective contents of the coreflection between Petri step transition sytems and general Petri nets established by Mukund. By the way, the categorical correspondences between transition systems or step transition systems and nets are re-examined and simplified to Galois connections in the usual setting of ordered sets.
Type de document :
Rapport
[Research Report] RR-3025, INRIA. 1996
Liste complète des métadonnées

https://hal.inria.fr/inria-00073668
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:27:03
Dernière modification le : lundi 26 mars 2018 - 14:45:28
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:54:07

Fichiers

Identifiants

  • HAL Id : inria-00073668, version 1

Citation

Eric Badouel, Philippe Darondeau. On the Synthesis of General Petri Nets. [Research Report] RR-3025, INRIA. 1996. 〈inria-00073668〉

Partager

Métriques

Consultations de la notice

157

Téléchargements de fichiers

134