Introduction to Concurrency Theory
Transition Systems and CCS
Authors: Gorrieri, Roberto, Versari, Cristian
Free Preview- Authors among the leading scientists and educators in the field
- Progresses gently from basic results to increasingly complex issues
- Class-tested text, supported throughout with examples and exercises
Buy this book
- About this Textbook
-
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.
- About the authors
-
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.
- Reviews
-
“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)
- Table of contents (6 chapters)
-
-
Introduction
Pages 1-19
-
Transition Systems and Behavioral Equivalences
Pages 21-79
-
CCS: A Calculus of Communicating Systems
Pages 81-161
-
Algebraic Laws, Congruences and Axiomatizations
Pages 163-204
-
Additional Operators
Pages 205-257
-
Table of contents (6 chapters)
- Download Preface 1 PDF (92 KB)
- Download Sample pages 1 PDF (254.5 KB)
- Download Table of contents PDF (90.5 KB)
Buy this book
Services for this Book
Recommended for you
Bibliographic Information
- Bibliographic Information
-
- Book Title
- Introduction to Concurrency Theory
- Book Subtitle
- Transition Systems and CCS
- Authors
-
- Roberto Gorrieri
- Cristian Versari
- Series Title
- Texts in Theoretical Computer Science. An EATCS Series
- Copyright
- 2015
- Publisher
- Springer International Publishing
- Copyright Holder
- Springer International Publishing Switzerland
- eBook ISBN
- 978-3-319-21491-7
- DOI
- 10.1007/978-3-319-21491-7
- Hardcover ISBN
- 978-3-319-21490-0
- Softcover ISBN
- 978-3-319-36638-8
- Series ISSN
- 1862-4499
- Edition Number
- 1
- Number of Pages
- XI, 334
- Number of Illustrations
- 63 b/w illustrations
- Topics
