Real-Time Systems
Formal Specification and Automatic Verification

Explains real-time specification techniques (duration calculus, timed automata, and PLC-automata) needed for embedded safety-critical applications.

Ernst-Rüdiger Olderog (Author), Henning Dierks (Author)

9780521883337, Cambridge University Press

Hardback, published 11 September 2008

344 pages, 26 b/w illus. 26 tables 50 exercises
25.3 x 18 x 1.9 cm, 0.81 kg

Real-time systems need to react to certain input stimuli within given time bounds. For example, an airbag in a car has to unfold within 300 milliseconds in a crash. There are many embedded safety-critical applications and each requires real-time specification techniques. This text introduces three of these techniques, based on logic and automata: duration calculus, timed automata, and PLC-automata. The techniques are brought together to form a seamless design flow, from real-time requirements specified in the duration calculus; via designs specified by PLC-automata; and into source code for hardware platforms of embedded systems. The syntax, semantics, and proof methods of the specification techniques are introduced; their most important properties are established; and real-life examples illustrate their use. Detailed case studies and exercises conclude each chapter. Ideal for students of real-time systems or embedded systems, this text will also be of great interest to researchers and professionals in transportation and automation.

Preface
1. Introduction
2. Duration calculus
3. Properties and subsets of DC
4. Timed automata
5. PLC-automata
6 Automatic verification
Appendix
Notations
Bibliography
Index.

Subject Areas: Computer networking & communications [UT], Real time operating systems [ULR], Embedded systems [UKM]