Real-time systems : formal specification and automatic verification

Author(s)
Bibliographic Information

Real-time systems : formal specification and automatic verification

Ernst-Rüdiger Olderog and Henning Dierks

Cambridge University Press, 2008

Search this Book/Journal
Note

Bibliography: p. 304-311

Includes index

Description and Table of Contents

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.

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.

by "Nielsen BookData"

Details
  • NCID
    BA87776131
  • ISBN
    • 9780521883337
  • Country Code
    uk
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Cambridge, UK ; New York
  • Pages/Volumes
    xvi, 320 p.
  • Size
    26 cm
  • Classification
  • Subject Headings
Page Top