Process Algebra for Parallel and Distributed Processing (Hardback) book cover

Process Algebra for Parallel and Distributed Processing

Edited by Michael Alexander, William Gardner

© 2008 – Chapman and Hall/CRC

440 pages | 125 B/W Illus.

Purchasing Options:$ = USD
Hardback: 9781420064865
pub: 2008-12-22
eBook (VitalSource) : 9781420064872
pub: 2008-12-22
from $59.83

FREE Standard Shipping!
e–Inspection Copy


Collects the Latest Research Involving the Application of Process Algebra to Computing

Exploring state-of-the-art applications, Process Algebra for Parallel and Distributed Processing shows how one formal method of reasoning—process algebra—has become a powerful tool for solving design and implementation challenges of concurrent systems.

Parallel Programming

Divided into three parts, the book begins by parallelizing an algorithm for the Cell Broadband Engine processor of IBM, Sony, and Toshiba. It also develops a runtime environment that can be ported to different parallel platforms and describes the formal model of action systems.

Distributed Systems

The next part presents a process algebra (mCRL2) that targets distributed applications, looks at how to turn prose descriptions into unambiguous specifications, extends pi-calculus to create a service-oriented mobility abstract machine, and introduces the Channel Ambient Machine for mobile applications.

Embedded Systems

The final section combines state-based Z with the event-based process algebra CSP in a formal methodology called Circus. It also develops a pair of process algebras (PARS) to address the problem of scheduling in real-time embedded systems and emphasizes the reuse of concurrent artifacts across different hardware platforms.

Highlighting recent research work, this volume addresses multicore programming problems and the evolution of the growing body of concurrency-enabled languages. It proposes solutions to the problems of designing and implementing today’s concurrency-constrained multicore processor and cloud architectures.


"Despite the importance of applications of process algebras for the success of the field, [related publications] concentrate strongly on the theoretical achievements. This shortcoming is compensated for in a splendid way by this book, which brings together the state of the art in research on applications of process algebras."

—From the Foreword, Kees Middelburg. University of Amsterdam, The Netherlands

Table of Contents

Parallel Programming

Synthesizing and Verifying Multicore Parallelism in Categories of Nested Code Graphs Christopher Kumar Anand and Wolfram Kahl

Semi-Explicit Parallel Programming in a Purely Functional Style: GpH Hans-Wolfgang Loidl, Phil Trinder, Kevin Hammond, Abdallah Al Zain, and Clem Baker-Finch

Refinement of Parallel Algorithms Fredrik Degerlund and Kaisa Sere

Distributed Systems

Analysis of Distributed Systems with mCRL2 Jan Friso Groote, Aad Mathijssen, Michel A. Reniers, Yaroslav S. Usenko, and Muck van Weerdenburg

Business Process Specification and Analysis Uwe Nestmann and Frank Puhlmann

Behavioral Specification of Middleware Systems Nelson Souto Rosa

Abstract Machine for Service-Oriented Mobility Hervé Paulino

Specifying and Implementing Secure Mobile Applications Andrew Phillips

Embedded Systems

Calculating Concurrency Using Circus Alistair A. McEwan

PARS: A Process Algebraic Approach to Resources and Schedulers Mohammad Reza Mousavi, Michel A. Reniers, Twan Basten, and Michel Chaudron

Formal Approach to Derivation of Concurrent Implementations in Software Product Lines Sergio Yovine, Ismail Assayad, Francois-Xavier Defaut, Marcelo Zanconi, and Ananda Basu


About the Editors

Dr. Michael Alexander, IBM, Vienna, Austria

Dr. William Gardner, University of Guelph, Ontario, Canada

About the Series

Chapman & Hall/CRC Computational Science

Learn more…

Subject Categories

BISAC Subject Codes/Headings:
MATHEMATICS / Number Systems