Introduction to Concurrency Theory

Transition Systems and CCS

  • Roberto Gorrieri
  • Cristian Versari

Table of contents

  1. Front Matter
    Pages i-xi
  2. Roberto Gorrieri, Cristian Versari
    Pages 1-19
  3. Roberto Gorrieri, Cristian Versari
    Pages 21-79
  4. Roberto Gorrieri, Cristian Versari
    Pages 81-161
  5. Roberto Gorrieri, Cristian Versari
    Pages 163-204
  6. Roberto Gorrieri, Cristian Versari
    Pages 205-257
  7. Roberto Gorrieri, Cristian Versari
    Pages 259-321
  8. Back Matter
    Pages 323-334

About this book


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.


Calculus of Communicating Systems (CCS) Concurrency Process Algebra Reactive Systems Transition Systems Verification

Authors and affiliations

  • Roberto Gorrieri
    • 1
  • Cristian Versari
    • 2
  1. 1.Dipto. di Informatica: Scienza e Ingegneria, Università di BolognaBolognaItaly
  2. 2.Lab. d'Inform. Fondamentale de Lille CNRS UMR 8022Univ. des Sciences et Technol. de LilleVilleneuve d'Ascq France

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-21490-0
  • Online ISBN 978-3-319-21491-7
  • Series Print ISSN 1862-4499
  • Buy this book on publisher's site