A survey of equivalence notions for net based systems

L Pomello, G Rozenberg, C Simone - Advances in Petri Nets 1992, 1992 - Springer
This paper surveys various notions of equivalence for concurrent systems in the framework
of Elementary Net Systems, a fundamental class in the family of Petri Net models. Two types …

Branching time and abstraction in bisimulation semantics

RJ Van Glabbeek, WP Weijland - Journal of the ACM (JACM), 1996 - dl.acm.org
In comparative concurrency semantics, one usually distinguishes between linear time and
branching time semantic equivalences. Milner's notion of observatin equivalence is often …

[KNIHA][B] Petri net algebra

E Best, R Devillers, M Koutny - 2013 - books.google.com
In modern society services and support provided by computer-based systems have become
ubiquitous and indeed have started to fund amentally alter the way people conduct their …

Refinement of actions and equivalence notions for concurrent systems

R Van Glabbeek, U Goltz - Acta Informatica, 2001 - Springer
We study an operator for refinement of actions to be used in the design of concurrent
systems. Actions on a given level of abstraction are replaced by more complicated …

[KNIHA][B] The box calculus: a new causal algebra with multi-label communication

E Best, R Devillers, JG Hall - 1992 - Springer
A new Petri net calculus called the calculus of Petri Boxes is described. It has been
designed to allow reasoning about the structure of a net and about the relationship between …

Process algebras with localities

I Castellani - Handbook of Process Algebra, 2001 - Elsevier
Process algebras can be enriched with localities that explicitly describe the distribution of
processes. Localities may represent physical machines, or more generally distribution units …

The synthesis problem of Petri nets

J Desel, W Reisig - Acta informatica, 1996 - Springer
The synthesis problem of concurrent systems is the problem of synthesizing a concurrent
system model from sequential observations. The paper studies the synthesis problem for …

Concurrent bisimulations in Petri nets

E Best, R Devillers, A Kiehn, L Pomello - Acta Informatica, 1991 - Springer
After various attempts, an equivalence relation is defined for labelled Petri nets, on the base
of the concurrency semantics of net theory. This relation, called Fully Concurrent …

Configuration structures

RJ Van Glabbeek, GD Plotkin - Proceedings of Tenth Annual …, 1995 - ieeexplore.ieee.org
Configuration structures provide a model of concurrency generalising the families of
configurations of event structures. They can be considered logically, as classes of …

Configuration structures, event structures and Petri nets

RJ van Glabbeek, GD Plotkin - Theoretical Computer Science, 2009 - Elsevier
In this paper the correspondence between safe Petri nets and event structures, due to
Nielsen, Plotkin and Winskel, is extended to arbitrary nets without self-loops, under the …