Specification and Proof in Real Time CSP

by Jim Davies

Overview

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.

Product Details

ISBN-13:	9780521450553
Publisher:	Cambridge University Press
Publication date:	05/20/1993
Series:	Distinguished Dissertations in Computer Science , #6
Pages:	200
Product dimensions:	7.09(w) x 10.04(h) x 0.55(d)

Table of Contents

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.

Editorial Reviews

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

From the Publisher