Process Algebra

Equational Theories of Communicating Processes
Erscheinungsjahr 2010
ISBN: 978-0-521-82049-3
Verlag: Cambridge University Press

Buch, Englisch, Band 50, 476 Seiten, Format (B × H): 157 mm x 235 mm, Gewicht: 837 g

Reihe: Cambridge Tracts in Theoretical Computer Science

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 field. It assembles the relevant results of most process algebras currently in use, and presents them in a unified framework and notation. The authors describe the theory underlying the development, realization and maintenance of software that occurs in parallel or distributed systems. A system can be specified in the syntax provided, and the axioms can be used to verify that a composed system has the required external behaviour. As examples, two protocols are completely specified and verified in the text: the Alternating-Bit Protocol for Data Communication, and Fischer's Protocol of Mutual Exclusion. The book serves as a reference text for researchers and graduate students in computer science, offering a complete overview of the field and referring to further literature where appropriate.

Autoren/Hrsg.

Baeten, J. C. M.

Basten, T.

Reniers, M. A.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle

Inhaltsverzeichnis

Preface; 1. Process algebra; 2. Preliminaries; 3. Transition systems; 4. Basic process theory; 5. Recursion; 6. Sequential processes; 7. Parallel and communicating processes; 8. Abstraction; 9. Timing; 10. Data and states; 11. Features; 12. Semantics; Bibliography; Index of symbols and notations; Index of authors; Index of subjects.

Über Autor(innen)

Reniers, M. A.
M. A. Reniers is Assistant Professor in the Division of Computer Science at Eindhoven University of Technology, Netherlands.

Basten, T.
T. Basten is Associate Professor in the Faculty of Electrical Engineering at Eindhoven University of Technology, Netherlands, and Research Fellow at the Embedded Systems Institute, Eindhoven.

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