A brief history of process algebra

JCM Baeten - Theoretical Computer Science, 2005 - Elsevier
This note addresses the history of process algebra as an area of research in concurrency
theory, the theory of parallel and distributed systems in computer science. Origins are traced …

Structural operational semantics

L Aceto, W Fokkink, C Verhoef - Handbook of process algebra, 2001 - Elsevier
Abstract Structural Operational Semantics (SOS) provides a framework to give an
operational semantics to programming and specification languages, which, because of its …

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

Processes and the denotational semantics of concurrency

JW de Bakker, JI Zucker - Information and Control, 1982 - Elsevier
A framework allowing a unified and rigorous definition of the semantics of concurrency is
proposed. The mathematical model introduces processes as elements of process domains …

On fluidization of discrete event models: observation and control of continuous Petri nets

M Silva, J Júlvez, C Mahulea, CR Vázquez - Discrete Event Dynamic …, 2011 - Springer
As a preliminary overview, this work provides first a broad tutorial on the fluidization of
discrete event dynamic models, an efficient technique for dealing with the classical state …

Global renaming operators in concrete process algebra

JCM Baeten, JA Bergstra - Information and Computation, 1988 - Elsevier
Renaming operators are introduced in concrete process algebra (concrete means that
abstraction and silent moves are not considered). Examples of renaming operators are …

Turning SOS rules into equations

L Aceto, B Bloom, F Vaandrager - Information and Computation, 1994 - Elsevier
Many process algebras are defined by structural operational semantics (SOS). Indeed, most
such definitions are nicely structured and fit the GSOS format of Bloom et al.(J. Assoc …

[PDF][PDF] Algebra of communicating processes

JA Bergstra, JW Klop - Mathematics and Computer Science, CWI …, 1986 - ir.cwi.nl
A survey of process algebra is presented including the following features: merging
processes without communication, merging processes with communication, data flow …

Structural operational semantics for weak bisimulations

B Bloom - Theoretical Computer Science, 1995 - Elsevier
In this study, we present rule formats for four main notions of bisimulation with silent moves.
Weak bisimulation is a congruence for any process algebra defined by WB cool rules; we …

Acceptance trees

M Hennessy - Journal of the ACM (JACM), 1985 - dl.acm.org
A simple model, AT, for nondeterministic machines is presented which is based on certain
types of trees. A set of operations, Σ, is defined over AT and it is shown to be completely …