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 …
theory, the theory of parallel and distributed systems in computer science. Origins are traced …
Structural operational semantics
Abstract Structural Operational Semantics (SOS) provides a framework to give an
operational semantics to programming and specification languages, which, because of its …
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 …
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 …
proposed. The mathematical model introduces processes as elements of process domains …
On fluidization of discrete event models: observation and control of continuous Petri nets
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 …
discrete event dynamic models, an efficient technique for dealing with the classical state …
Global renaming operators in concrete process algebra
Renaming operators are introduced in concrete process algebra (concrete means that
abstraction and silent moves are not considered). Examples of renaming operators are …
abstraction and silent moves are not considered). Examples of renaming operators are …
Turning SOS rules into equations
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 …
such definitions are nicely structured and fit the GSOS format of Bloom et al.(J. Assoc …
[PDF][PDF] Algebra of communicating processes
A survey of process algebra is presented including the following features: merging
processes without communication, merging processes with communication, data flow …
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 …
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 …
types of trees. A set of operations, Σ, is defined over AT and it is shown to be completely …