Introduction to Concurrency Theory - Roberto Gorrieri, Cristian Versari

Introduction to Concurrency Theory

Transition Systems and CCS
Buch | Softcover
XI, 334 Seiten
2016 | 1. Softcover reprint of the original 1st ed. 2015
Springer International Publishing (Verlag)
978-3-319-36638-8 (ISBN)
53,49 inkl. MwSt

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.

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.

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

"This book is an introduction to labelled transition systems and the calculus of communicating systems (CCS) due to Robin Milner. It has been used in a master's course on concurrent systems. There are numerous examples and exercises. ... The book is very carefully written and covers a large amount of material at an introductory level, and a motivated student can use it for self-study." (Kamal Lodaya, Mathematical Reviews, May, 2016)

Erscheinungsdatum
Reihe/Serie Texts in Theoretical Computer Science. An EATCS Series
Zusatzinfo XI, 334 p. 63 illus.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Gewicht 534 g
Themenwelt Mathematik / Informatik Informatik Software Entwicklung
Mathematik / Informatik Informatik Theorie / Studium
Mathematik / Informatik Mathematik Logik / Mengenlehre
Schlagworte Calculus of Communicating Systems (CCS) • Concurrency • Process Algebra • Reactive Systems • transition systems • verification
ISBN-10 3-319-36638-6 / 3319366386
ISBN-13 978-3-319-36638-8 / 9783319366388
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Grundlagen, Prozesse, Methoden und Werkzeuge

von Jörg Schäuffele; Thomas Zurawka

Buch | Hardcover (2024)
Springer Vieweg (Verlag)
99,99
Deterministische und randomisierte Algorithmen

von Volker Turau; Christoph Weyer

Buch | Softcover (2024)
De Gruyter Oldenbourg (Verlag)
64,95