Join BookitisSave favorites, build lists, and follow creators.

Concurrency theory

Work detail

Bookitis Pick
Cover for Concurrency theory
CT
Image source: Open Library
Howard BowmanRodolfo GomezHoward BowmanFirst published 20062 editions

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.

Overview

Shared work-level identity and catalog context.

First publish date 20063 credited authorsSearch language english

Bookitis keeps work pages focused on the shared book identity and the editions that actually belong to it. Unrelated books should not appear here as primary content.

Contributors

People credited with this work in the active catalog.

  • Howard Bowman

    Author profile in the active Bookitis catalog

    Open Author
  • Rodolfo Gomez

    Author profile in the active Bookitis catalog

    Open Author
  • Howard Bowman

    Author profile in the active Bookitis catalog

    Open Author

Editions

Publication-specific versions linked to this work only.