Concurrency Theory: Calculi an Automata for Modelling Untimed and Timed Concurrent Systems by Howard BowmanConcurrency Theory: Calculi an Automata for Modelling Untimed and Timed Concurrent Systems by Howard Bowman

Concurrency Theory: Calculi an Automata for Modelling Untimed and Timed Concurrent Systems

byHoward Bowman

Paperback | October 13, 2010

Pricing and Purchase Info

$208.09 online 
$232.95 list price save 10%
Earn 1,040 plum® points

Prices and offers may vary in store

Quantity:

In stock online

Ships free on orders over $25

Not available in stores

about

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.
Title:Concurrency Theory: Calculi an Automata for Modelling Untimed and Timed Concurrent SystemsFormat:PaperbackDimensions:442 pagesPublished:October 13, 2010Publisher:Springer LondonLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:1849969515

ISBN - 13:9781849969512

Look for similar items by category:

Reviews

Table of Contents

Introduction.-Background on Concurrency Theory.- Concurrency Theory, Untimed Models.- Process Caculi: LOTOS.- Basic Interleaved Semantic Models.- True Concurrency Models: Event Structures.- Testing Theory and the Linear Time, Branching Time Spectrum.- Concurrency Theory - Further Untimed Notations.- Beyond pbLOTOS.- Comparison of LOTOS with CCS and CSP.- Communicating Automata.- Concurrency Theory - Timed Models.- Timed Process Calculi, a LOTOS Perspective, Semantic Models for tLOTOS.- Timed Communication Automata.- Timelocks in Timed Automata.- Discrete Timed Automata.

Editorial Reviews

From the reviews:"This book covers a wide range of results from works in concurrency theory . . scientists and students doing research in various related areas such as concurrency control or parallel computing will find this book quite useful. . the book represents a comprehensive coverage of the development of concurrency theory reflecting the historical progression of the field. . The book undoubtedly will suit students and specialists doing research in concurrency theory . ." (Alekber Aliyev, Zentralblatt MATH, Vol. 1140, 2008)