HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

On the construction of pullbacks for safe Petri nets

Eric Fabre 1
1 DISTRIBCOM - Distributed and Iterative Algorithms for the Management of Telecommunications Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Résumé : The product of safe Petri nets is a well known operation: it generalizes to concurrent systems the usual synchronous product of automata. In this short note, we consider the definition of pullbacks of safe PNs, another categorical construction. Pullbacks generalize the product to nets which interact both by synchronized transitions and by a shared sub-net. \\ Le produit de réseaux de Petri saufs (éventuellement à labels) est une opération bien connue~: on peut la voir comme une généralisation du produit synchrone d'automates à des systèmes concurrents. Dans cette note, on s'intéresse à la construction de pullbacks de réseaux saufs, une autre construction catégorique. Les pullbacks généralisent le produit de réseaux en permettant une interaction non seulement par la synchronisation de transitions, mais aussi par partage de places et de transitions.
Document type :
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

Contributor : Anne Jaigu Connect in order to contact the contributor
Submitted on : Thursday, October 20, 2005 - 11:22:58 AM
Last modification on : Friday, February 4, 2022 - 3:22:14 AM
Long-term archiving on: : Thursday, April 1, 2010 - 10:50:45 PM


  • HAL Id : inria-00000462, version 1


Eric Fabre. On the construction of pullbacks for safe Petri nets. [Research Report] PI 1750, 2005, pp.12. ⟨inria-00000462⟩



Record views


Files downloads