Process Algebra with Timing

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This book is concerned with a number of theories that can be used for describ­ ing and analyzing systems of interacting components in case it is desirable or necessary to regard their time-dependent behavior. Society is becoming increasingly more dependent on complex computer­ based systems that are composed of several components that act concurrently and interact - to synchronize and communicate with each other. The com­ plexity of these systems arises to a great extent from the many ways in which their components can interact. The need that these components act and in­ teract on time as well adds considerably to the complexity. In developing such a system, it is important to be able to acquire a better understanding of the relevant issues at the conceptual level, to describe the system in a precise way at various levels of detail, and to analyze it on the basis of the descriptions. When the early algebraic theories about processes, such as ACP [16, 17, 20], CCS [49, 50] and CSP [27, 39], were developed for that purpose, the established opinion was still that timing is a concern that can more often than not be treated independently. It is therefore not surprising that timing is deliberately ignored in those theories. They have now all been extended to deal with timing.

Author(s): J. C. M. Baeten, C. A. Middelburg
Series: Monographs in Theoretical Computer Science. An EATCS Series
Publisher: Springer
Year: 2002

Language: English
Pages: 305
Tags: Software Engineering; Symbolic and Algebraic Manipulation; Data Structures; Algebra

Front Matter....Pages I-XIX
No Timing....Pages 1-30
Discrete Relative Timing....Pages 31-70
Discrete Absolute Timing....Pages 71-122
Continuous Relative Timing....Pages 123-157
Continuous Absolute Timing....Pages 159-204
Abstraction....Pages 205-230
Features....Pages 231-240
Back Matter....Pages 241-290