Process Algebra for Parallel and Distributed Processing / Edition 1

by Michael Alexander, William Gardner

Overview

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.

Product Details

ISBN-13:	9780367386108
Publisher:	Taylor & Francis
Publication date:	09/19/2019
Pages:	440
Product dimensions:	6.12(w) x 9.19(h) x (d)

About the Author

Dr. Michael Alexander, IBM, Vienna, Austria

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

Table of Contents

Foreword vii

Acknowledgments ix

Introduction xi

Editors xix

Contributors xxi

Part I Parallel Programming 1

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

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

3 Refinement of Parallel Algorithms Fredrik Degerlund Kaisa Sere 77

Part II Distributed Systems 97

4 Analysis of Distributed Systems with mCRL2 Jan Friso Groote Aad Mathijssen Michel A. Reniers Yaroslav S. Usenko Muck van Weerdenhurg 99

5 Business Process Specification and Analysis Uwe Nestmann Frank Puhlmann 129

6 Behavioral Specification of Middleware Systems Nelson Souto Rosa 161

7 Abstract Machine for Service-Oriented Mobility Hervé Paulino 199

8 Specifying and Implementing Secure Mobile Applications Andrew Phillips 235

Part III Embedded Systems 285

9 Calculating Concurrency Using Circus Alistair A. McEwan 287

10 PARS: A Process Algebraic Approach to Resources and Schedulers MohammadReza Mousavi Michel A. Renters Twan Basten Michel Chaudron 331

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

Index 403