Introduction to Concurrency Theory

Transition Systems and CCS
Softcover Nachdruck of the original 1. Auflage 2015
ISBN: 978-3-319-36638-8
Verlag: Springer International Publishing

Buch, Englisch, 334 Seiten, Previously published in hardcover, Format (B × H): 155 mm x 235 mm, Gewicht: 528 g

Reihe: Texts in Theoretical Computer Science. An EATCS Series

This book presents the fundamentals of concurrency theory with clarity and rigor. The authors start with the semantic structure, namely labelled transition systems, which provides us with the means and the tools to express processes, to compose them, and to prove properties they enjoy. The rest of the book relies on Milner's Calculus of Communicating Systems, tailored versions of which are used to study various notions of equality between systems, and to investigate in detail the expressive power of the models considered.

The authors proceed from very basic results to increasingly complex issues, with many examples and exercises that help to reveal the many subtleties of the topic. The book is suitable for advanced undergraduate and graduate students in computer science and engineering, and scientists engaged with theories of concurrency.

Zielgruppe

Graduate

Autoren/Hrsg.

Versari, Cristian

Gorrieri, Roberto

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Theoretische Informatik
• Mathematik | Informatik EDV | Informatik Informatik Rechnerarchitektur
• Mathematik | Informatik EDV | Informatik Technische Informatik Grid-Computing & Paralleles Rechnen

Inhaltsverzeichnis

Introduction.- Transition Systems and Behavioral Equivalences.- CCS: A Calculus of Communicating Systems.- Algebraic Laws, Congruences and Axiomatizations.- Additional Operators.- Multi-CCS.- Glossary.- References.- Index.

Über Autor(innen)

Roberto Gorrieri is a professor of computer science of the University of Bologna. His interests include concurrency and the foundations of security analysis and design.

Cristian Versari is an assistant professor of computer science at the Laboratoire d'Informatique Fondamentale de Lille (LIFL). His interests include concurrent languages and the computational modelling of biological systems.