Specification and Proof in Real Time CSP Distinguished Dissertations in Computer Science Series

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.