Applications of Process Algebra

Front Cover
J. C. M. Baeten
Cambridge University Press, Sep 20, 1990 - Computers - 326 pages
0 Reviews
This book gives applications of the theory of process algebra, or Algebra of Communicating Processes (ACP), that is the study of concurrent or communicating processes studied using an algebraic framework. The approach is axiomatic; the authors consider structures that are some set of mostly equational axioms, which are equipped with several operators. Thus the term 'algebra' is used in the model-theoretic sense. The axiomatic approach enables one to organize the field of process theories. The theory is applied systematically to a number of situations, including systolic algorithms, semantics of an object-oriented language, and protocols. It will be welcomed by computer scientists working in parallel programming.

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

An introduction to process algebra
3
Two simple protocols
25
Proving mutual exclusion with process algebra
45
A process creation mechanism in process algebra
83
Verification of an algorithm for logtime sorting by square
127
On the Amoeba protocol
147
Process algebra semantics of POOL
175
Some observations on redundancy in a context
237
A modular approach to protocol verification using process algebra
261
CP J Koymans J C Mulder
290
Copyright

Other editions - View all

References to this book

All Book Search results »

About the author (1990)

J. C. M. Baeten is Professor of Formal Methods in the Division of Computer Science at Eindhoven University of Technology, Netherlands.

Bibliographic information