Advertisement

Duration Calculus

A Formal Approach to Real-Time Systems

  • Zhou Chaochen
  • Michael R. Hansen

Table of contents

  1. Front Matter
    Pages I-X
  2. Zhou Chaochen, Michael R. Hansen
    Pages 1-22
  3. Zhou Chaochen, Michael R. Hansen
    Pages 23-39
  4. Zhou Chaochen, Michael R. Hansen
    Pages 41-65
  5. Zhou Chaochen, Michael R. Hansen
    Pages 67-87
  6. Zhou Chaochen, Michael R. Hansen
    Pages 89-97
  7. Zhou Chaochen, Michael R. Hansen
    Pages 99-110
  8. Zhou Chaochen, Michael R. Hansen
    Pages 111-124
  9. Zhou Chaochen, Michael R. Hansen
    Pages 125-144
  10. Zhou Chaochen, Michael R. Hansen
    Pages 145-163
  11. Zhou Chaochen, Michael R. Hansen
    Pages 165-188
  12. Zhou Chaochen, Michael R. Hansen
    Pages 189-207
  13. Zhou Chaochen, Michael R. Hansen
    Pages 209-226
  14. Back Matter
    Pages 227-250

About this book

Introduction

Real-time systems are systems in which temporal properties are
essential for reliability and correctness. Examples of systems where
correctness and reliability are important for safety reasons include
control systems for cars, trains and air planes. In devices such as
washing machines, DVD players and mobile phones the correctness and
reliability of the embedded real-time computing systems are important
for economical reasons as it is expensive to repair errors after the
production phase.

Duration Calculus is an interval logic having special features for
expressing and analysing time durations of states in real-time
systems.  Duration Calculus represents a formal approach to the
development of real-time systems, where requirements and designs can
be expressed and reasoned about at an appropriate level of
abstraction.

This book presents the logical foundations of Duration Calculus in a
coherent and thorough manner and through selective case studies it
expains how Durations Calculus can be applied to formal specification
and verification of real-time systems. The book also contains an
extensive survey of the research on Duration Calculus.

Material included in the book has been used for M.Sc. and
Ph.D. courses, but the book is also valuable for experienced
researchers and professionals.

Keywords

Duration Calculus Formal Verification Interval Logic Logic Calculi Model Checking Real-time Systems design development formal methods formal specification logic modeling real-time system theory of computation verification

Authors and affiliations

  • Zhou Chaochen
    • 1
  • Michael R. Hansen
    • 2
  1. 1.Institute of SoftwareChinese Academy of SciencesBeijingChina
  2. 2.Informatics and Mathematical ModellingTechnical University DenmarkLyngbyDenmark

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-06784-0
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-07404-2
  • Online ISBN 978-3-662-06784-0
  • Series Print ISSN 1431-2654
  • Buy this book on publisher's site