SYNCHRONIZATION IN PETRI NETS

Article type: Research Article

Authors: Menezes, P. Blauth | Costa, J. Félix

Affiliations: Departamento de Matemática, Instituto Superior Técnico, Av. Rovisco Pais, 1096 Lisboa Codex, Portugal, e-mail: blauth@solo.inesc.pt | Departamento de Informática, Faculdade de Ciências, Universidade de Lisboa Campo Grande, 1700 Lisboa, Portugal, e-mail: fgc@di.fc.ul.pt

Abstract: In “Petti nets are Monoids” by Meseguer and Montanari, categories for Petri nets with and without markings are introduced, where the categorical product and coproduct express the joint behavior of nets. However, this framework lacks structure in the sense that there is no categorical technique to define a composition of nets satisfying some given synchronization specification. In this paper, a synchronization operation is proposed which is a functor induced by some given synchronization prescription at the transition level. Moreover, since this operation is also able to represent the asynchronous composition, the fact that some categories of Petri nets lack coproducts (asynchronous composition) is not anymore a restriction for interaction semantics.

DOI: 10.3233/FI-1996-2612

Journal: Fundamenta Informaticae, vol. 26, no. 1, pp. 11-22, 1996