A Congruence for Petri Nets

Sassone, V. and Sobocinski, P. (2005) A Congruence for Petri Nets At International Workshop on Petri Nets and Graph Transformations.. , pp. 107-120.


[img] PDF petriCongPNGToff.pdf - Other
Download (292kB)


We introduce a way of viewing Petri nets as open systems. This is done by considering a bicategory of cospans over a category of p/t nets and embeddings. We derive a labelled transition system (LTS) semantics for such nets using GIPOs and characterise the resulting congruence. Technically, our results are similar to the recent work by Milner on applying the theory of bigraphs to Petri Nets. The two main differences are that we treat p/t nets instead of c/e nets and we deal directly with a category of nets instead of encoding them into bigraphs.

Item Type: Conference or Workshop Item (Paper)
Venue - Dates: International Workshop on Petri Nets and Graph Transformations., 2005-01-01
Keywords: petri nets, contextual congruences, bisimulation congruences, observational equivalences, bicategories, grpos
Organisations: Web & Internet Science, Electronic & Software Systems
ePrint ID: 262302
Date :
Date Event
Date Deposited: 11 Apr 2006
Last Modified: 17 Apr 2017 21:43
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/262302

Actions (login required)

View Item View Item