Specification and Proof in Real Time CSP

The research contained in this book represents work on the specification and verification of real-time systems using CSP.

Jim Davies (Author)

9781107403864, Cambridge University Press

Paperback / softback, published 12 January 2012

200 pages
24.4 x 17 x 1.1 cm, 0.33 kg

"...definitely a large step forward. I recommend this book to anyone who is interested in the formalization of real-time processes." Martin Rem, Computing Reviews

This book was first published in 1993. Computing systems are becoming highly complex, harder to understand, and therefore more prone to failure. Where such systems control aircraft for example, system failure could have disastrous consequences. It is important therefore that we are able to employ mathematical techniques to specify the behaviour or safety critical systems. This thesis uses the theory of Communicating Sequential Processes (CSP) to show how a real-lime system may be specified. Included is a case study in which a local area network protocol is described at two levels of abstraction, and a general method 14 structuring CSP descriptions of layered protocols is given.

1. The language of CSP
2. The timed failure model
3. Recursive processes
4. Specification
5. Proof
6. Structuring specification
7. Case study
8. Broadcast information
9. Discussion.

Subject Areas: Parallel processing [UYFP], Mathematical theory of computation [UYA]