Specification and Proof in Real Time CSP

Erscheinungsjahr 2015
ISBN: 978-0-521-45055-3
Verlag: Cambridge University Press

Buch, Englisch, Band 6, 198 Seiten, Format (B × H): 183 mm x 260 mm, Gewicht: 581 g

Reihe: Distinguished Dissertations in Computer Science

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.

Autoren/Hrsg.

Davies, Jim

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Berechenbarkeitstheorie, Komplexitätstheorie
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker

Inhaltsverzeichnis

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.