Characterizing Behavioural Congruences for Petri Nets

Nielsen, M., Priese, L. and Sassone, V. (1995) Characterizing Behavioural Congruences for Petri Nets. In, 6th International Conference on Concurrency Theory, CONCUR '95. Springer, 175-189.


[img] PDF
Download (236Kb)


We exploit a notion of interface for Petri nets in order to design a set of net combinators. For such a calculus of nets, we focus on the behavioural congruences arising from four simple notions of behaviour, viz., traces, maximal traces, step, and maximal step traces, and from the corresponding four notions of bisimulation, viz., weak and weak step bisimulation and their maximal versions. We characterize such congruences via universal contexts and via games, providing in such a way an understanding of their discerning powers.

Item Type: Conference or Workshop Item (Paper)
ISBNs: 3540602186
Keywords: petri nets algebras, petri nets calculi, equivalences of petri nets, petri nets compositionality, petri nets semantics
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Web & Internet Science
ePrint ID: 261953
Accepted Date and Publication Date:
Date Deposited: 12 Feb 2006
Last Modified: 31 Mar 2016 14:04
Further Information:Google Scholar

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