Functorial Models for Petri Nets


Bruni, R., Meseguer, J., Montanari, U. and Sassone, V. (2001) Functorial Models for Petri Nets. Information and Computation, 170, (2), 207-236.

This is the latest version of this item.

Download

[img] PDF
Download (250Kb)

Description/Abstract

We show that although the algebraic semantics of place/transition Petri nets under the collective token philosophy can be fully explained in terms of strictly symmetric monoidal categories, the analogous construction under the individual token philosophy is not completely satisfactory, because it lacks universality and also functoriality. We introduce the notion of pre-net to recover these aspects, obtaining a fully satisfactory categorical treatment, where the operational semantics of nets yields an adjunction. This allows us to present a uniform logical description of net behaviors under both the collective and the individual token philosophies in terms of theories and theory morphisms in partial membership equational logic. Moreover, since the universal property of adjunctions guarantees that colimit constructions on nets are preserved by our algebraic models, the resulting semantic framework has good compositional properties.

Item Type: Article
Keywords: prenets, petri nets processes, petri nets categorical semantics, partial membership equational logic, rewriting logic
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Web & Internet Science
ePrint ID: 264742
Date Deposited: 25 Oct 2007
Last Modified: 27 Mar 2014 20:09
Further Information:Google Scholar
ISI Citation Count:9
URI: http://eprints.soton.ac.uk/id/eprint/264742

Available Versions of this Item

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics