Skip to main content
  • Book
  • © 2004

Duration Calculus

A Formal Approach to Real-Time Systems

  • Comprehensive introduction to interval logic and duration calculus, for modelling, analysing and verifying real-time systems
  • Covers theory (completeness, decidability, undecidability, model-checking) results, as well as case studies (Deadline Driven Scheduler)
  • Contains chapters which point to further research (Probabilistic DC, Neighbourhood logic)
  • Includes supplementary material: sn.pub/extras

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (12 chapters)

  1. Front Matter

    Pages I-X
  2. Introduction

    • Zhou Chaochen, Michael R. Hansen
    Pages 1-22
  3. Interval Logic

    • Zhou Chaochen, Michael R. Hansen
    Pages 23-39
  4. Duration Calculus

    • Zhou Chaochen, Michael R. Hansen
    Pages 41-65
  5. Deadline-Driven Scheduler

    • Zhou Chaochen, Michael R. Hansen
    Pages 67-87
  6. Relative Completeness

    • Zhou Chaochen, Michael R. Hansen
    Pages 89-97
  7. Decidability

    • Zhou Chaochen, Michael R. Hansen
    Pages 99-110
  8. Undecidability

    • Zhou Chaochen, Michael R. Hansen
    Pages 111-124
  9. Model Checking: Linear Duration Invariants

    • Zhou Chaochen, Michael R. Hansen
    Pages 125-144
  10. State Transitions and Events

    • Zhou Chaochen, Michael R. Hansen
    Pages 145-163
  11. Superdense State Transitions

    • Zhou Chaochen, Michael R. Hansen
    Pages 165-188
  12. Neighborhood Logic

    • Zhou Chaochen, Michael R. Hansen
    Pages 189-207
  13. Probabilistic Duration Calculus

    • Zhou Chaochen, Michael R. Hansen
    Pages 209-226
  14. Back Matter

    Pages 227-250

About this book

Duration calculus constitutes a formal approach to the development of real-time systems; as an interval logic with special features for expressing and analyzing time durations of states in real-time systems, it allows for representing and formally reasoning about requirements and designs at an appropriate level of abstraction.

This book presents the logical foundations of duration calculus in a coherent and thorough manner. Through selective case studies it explains how duration calculus can be applied to the formal specification and verification of real-time systems. The book also contains an extensive survey of the current research in this field.

The material included in this book has been used for graduate and postgraduate courses, while it is also suitable for experienced researchers and professionals.

Authors and Affiliations

  • Institute of Software, Chinese Academy of Sciences, Beijing, China

    Zhou Chaochen

  • Informatics and Mathematical Modelling, Technical University Denmark, Lyngby, Denmark

    Michael R. Hansen

About the authors

Professor ZHOU Chaochen, Institute of Software, Chinese Academy of Sciences. Members of Chinese Academy of Sciences and the Third World Academy of Sciences. Former Director of International Institute for Software Technology, United Nations University. He has had about 30 years research experience in the area of formal techniques for computing systems, in particular for distributed and real-time systems.

Associate Prof. Michael R. Hansen. Informatics and Mathematical Modelling, Technical University of Denmark
Research interests:
Formal Methods, Computer Based Systems, Real-time systems, Hybrid systems, Duration Calculus.

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access