Wiley-VCH


John Wiley & Sons Concurrent and Real Time Systems Cover Concurrent systems are very complicated. They consist of many components which may execute in parall.. Product #: 978-0-471-62373-1 Regular price: $67.20 $67.20 In Stock

Concurrent and Real Time Systems

The CSP Approach

Schneider, Steve

Worldwide Series in Computer Science

Cover

1. Edition September 1999
XVI, 510 Pages, Softcover
Wiley & Sons Ltd

Short Description

Concurrent systems are very complicated. They consist of many components which may execute in parallel and the complexity arises from the combinations of ways in which their parts can interact. The design of such systems requires ways of keeping these interactions under control. The presence of time adds another dimension to the complexity. A theory of concurrency such as Communicating Sequential Processes (CSP) provides a way of understanding, and thereby, controlling such systems. This book provides an introduction to CSP and its use as a formal method for concurrency. A large number of examples are presented throughout the book.

ISBN: 978-0-471-62373-1
John Wiley & Sons

The CSP approach has been widely used in the specification, analysis and verification of concurrent and real-time systems, and for understanding the particular issues that can arise when concurrency is present. It provides a language which enables specifications and designs to be clearly expressed and understood, together with a supporting theory which allows them to be analyzed and shown to be correct.

This book supports advanced level courses on concurrency covering timed and untimed CSP. The first half introduces the language of CSP, the primary semantic models (traces, failures, divergences and infinite traces), and their use in the modelling, analysis and verification of concurrent systems. The second half of the book introduces time into the language, brings in the timed semantic model (timed failures) and finally presents the theory of timewise refinement which links the two halves together.

Accompanying website: http://www.cs.rhbnc.ac.uk/books/concurrency

Containing the following:

-Exercises and solutions

-Instructors resources

- Example CSP programs to run on FDR and ProBe

-Links to useful sites

Partial Contents: Part I: The Language of CSP; Sequential Processes; Concurrency; Abstraction and Control Flow; Part II: Analyzing Processes; Traces; Specification and Verification with Traces; Stable Failures; Specification and Verification with Failures; Failures, Divergences, and Infinite Traces; Part III: Introducing Time; The Timed Language; Timed transition systems; Part IV: Timed Analysis; Semantics of Timed CSP; Timed Specification and Verification; Timewise Refinement; Appendix A: Event-based Time; A.1 Standard CSP and $tock$; A.2 Translating from Timed CSP; A.3 Notes; Appendix B: Model-checking with FDR; B.1 Interacting with FDR; B.2 How FDR Checks Refinement; B.3 Machine readable CSP; Index of Processes.

THE LANGUAGE OF CSP.

Sequential Processes.

Concurrency.

Abstraction and Control Flow.

ANALYSING PROCESSES.

Traces.

Specification and Verification with Traces.

Stable Failures.

Specification and Verification with Failures.

Failures, Divergences, and Infinite Traces.

INTRODUCING TIME.

The Timed Language.

Timed Transition Systems.

TIMED ANALYSIS.

Semantics of Timed CSP.

Timed Specification and Verification.

Timewise Refinement.

Appendices.

References.

Notation.

Indexes.