Real-time Systems: Formal Specification and Automatic Verification

Real-time Systems: Formal Specification and Automatic Verification


By (author) Ernst-Rüdiger Olderog, By (author) Henning Dierks

List price $93.60
You save $9.75 10% off

Free delivery worldwide
Dispatched in 2 business days
When will my order arrive?

  • Format: Hardback | 344 pages
  • Dimensions: 178mm x 248mm x 20mm | 780g
  • Publication date: 31 October 2008
  • Publication City/Country: Cambridge
  • ISBN 10: 0521883334
  • ISBN 13: 9780521883337
  • Edition: 1
  • Illustrations note: 26 b/w illus. 26 tables 50 exercises
  • Sales rank: 1,364,780

Product description

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.

Other people who viewed this bought:

Showing items 1 to 10 of 10

Other books in this category

Showing items 1 to 11 of 11

Author information

E.-R. Olderog is Professor of Computer Science at the University of Oldenburg, Germany. In 1994 he was awarded the Leibniz Prize of the German Research Council (DFG). H. Dierks is a researcher currently working with OFFIS, a technology transfer institute for computer science in Oldenburg, Germany.

Table of contents

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.