Specification and Proof in Real Time CSP

ISBN-13: 9780521450553 / Angielski / Twarda / 1993 / 200 str.

Jim Davies

Opis

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 behavior of critical systems. This thesis uses the theory of Communicating Sequential Processes to show how a real-time system (a system that maintains a continuous interaction with its environment) 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 for structuring CSP descriptions of layered protocols is given. The research contained here represents the very latest work on the specification and verification of real-time systems.

Recenzje

"...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

Spis treści

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.