A survey of equivalence notions for net based systems
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 …
of Elementary Net Systems, a fundamental class in the family of Petri Net models. Two types …
Branching processes of Petri nets
J Engelfriet - Acta Informatica, 1991 - Springer
The notion of a branching process is introduced, as a formalization of an initial part of a run
of a Petri net, including nondeterministic choices. This generalizes the notion of a process in …
of a Petri net, including nondeterministic choices. This generalizes the notion of a process in …
Petri nets are monoids
J Meseguer, U Montanari - Information and computation, 1990 - Elsevier
Petri nets are widely used to model concurrent systems. However, their composition and
abstraction mechanisms are inadequate: we solve this problem in a satisfactory way. We …
abstraction mechanisms are inadequate: we solve this problem in a satisfactory way. We …
Structured operational semantics and bisimulation as a congruence
In this paper we are interested in general properties of classes of transition system
specifications in Plotkin style. The discussion takes place in a setting of labelled transition …
specifications in Plotkin style. The discussion takes place in a setting of labelled transition …
[PDF][PDF] Modeling concurrency with geometry
V Pratt - Proceedings of the 18th ACM SIGPLAN-SIGACT …, 1991 - dl.acm.org
The phenomena of branching time and true or noninterleaving concurrency find their
respective homes in automata and schedules. But these two models of computation are …
respective homes in automata and schedules. But these two models of computation are …
[LIBRO][B] Process algebra: equational theories of communicating processes
JCM Baeten, MA Reniers - 2010 - books.google.com
Process algebra is a widely accepted and much used technique in the specification and
verification of parallel and distributed software systems. This book sets the standard for the …
verification of parallel and distributed software systems. This book sets the standard for the …
Real time process algebra
We describe an axiom system ACP p that incorporates real timed actions. Many examples
are provided in order to explain the intuitive contents of the notation. ACP p is a …
are provided in order to explain the intuitive contents of the notation. ACP p is a …
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 …
systems. Actions on a given level of abstraction are replaced by more complicated …
[LIBRO][B] Petri net algebra
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 …
ubiquitous and indeed have started to fund amentally alter the way people conduct their …
Fundamentals of control flow in workflows
Although workflow management emerged as a research area well over a decade ago, little
consensus has been reached as to what should be essential ingredients of a workflow …
consensus has been reached as to what should be essential ingredients of a workflow …