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 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 …

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 …

Structured operational semantics and bisimulation as a congruence

JF Groote, F Vaandrager - Information and computation, 1992 - Elsevier
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 …

[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 …

[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 …

Real time process algebra

JCM Baeten, JA Bergstra - Formal Aspects of Computing, 1991 - Springer
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 …

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 …

[LIBRO][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 …

Fundamentals of control flow in workflows

B Kiepuszewski, AHM ter Hofstede, WMP van der Aalst - Acta Informatica, 2003 - Springer
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 …