Concurrency Theory

Calculi and Automata for Modelling Untimed and Timed Concurrent Systems

  • Howard Bowman
  • Rodolfo Gomez

Table of contents

  1. Front Matter
    Pages I-XXIV
  2. Introduction

    1. Front Matter
      Pages 1-1
  3. Concurrency Theory — Untimed Models

  4. Concurrency Theory — Further Untimed Notations

    1. Front Matter
      Pages 181-183
    2. Pages 185-214
    3. Pages 233-255
  5. Concurrency Theory — Timed Models

    1. Front Matter
      Pages 257-259
    2. Pages 377-395
  6. Back Matter
    Pages 397-435

About this book

Introduction

Concurrency Theory is a synthesis of one of the major threads of theoretical computer science research focusing on languages and graphical notations for describing collections of simultaneously evolving components that interact through synchronous communication. The main specification notation focused on in this book is LOTOS. An extensive introduction to this particular process calculus is given, highlighting how the approach differs from competitor techniques, such as CCS and CSP.

The book covers linear-time semantics, based on traces; branching-time semantics, using both labeled transition systems and refusals; and true concurrency semantics, using (bundle) event structures. In addition, the book discusses communicating automata approaches (both finite and infinite state); how the theory can be generalised to the timed setting; and, finally, the authors generalise the (finite and infinite state) communicating automata notations to yield timed automata and discrete timed automata.

This book represents a comprehensive pass through the spectrum of concurrency theory research: From untimed to timed syntax and semantics and process calculi to automata. Researchers and practitioners in the field of concurrency theory, as well as MSc and PhD students, will find the comprehensive coverage in this book essential reading.

Keywords

Concurrency Theory Formal Methods Real Time systems automata calculus modeling semantics theoretical computer science verification

Authors and affiliations

  • Howard Bowman
    • 1
  • Rodolfo Gomez
    • 1
  1. 1.Computing LaboratoryUniversity of Kent at CanterburyCanterbury KentUK

Bibliographic information

  • DOI https://doi.org/10.1007/1-84628-336-1
  • Copyright Information Springer-Verlag London Limited 2006
  • Publisher Name Springer, London
  • eBook Packages Computer Science
  • Print ISBN 978-1-85233-895-4
  • Online ISBN 978-1-84628-336-9
  • About this book