Duration Calculus: A Formal Approach to Real-Time Systems / Edition 1

Duration Calculus: A Formal Approach to Real-Time Systems / Edition 1

by Chaochen Zhou, Michael Hansen
     
 

View All Available Formats & Editions

ISBN-10: 3642074049

ISBN-13: 9783642074042

Pub. Date: 12/08/2010

Publisher: Springer Berlin Heidelberg

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

Overview

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.

Product Details

ISBN-13:
9783642074042
Publisher:
Springer Berlin Heidelberg
Publication date:
12/08/2010
Series:
Monographs in Theoretical Computer Science. An EATCS Series
Edition description:
Softcover reprint of hardcover 1st ed. 2004
Pages:
250
Product dimensions:
6.10(w) x 9.25(h) x 0.24(d)

Table of Contents

1. Introduction.- 2. Interval Logic.- 3. Duration Calculus.- 4. Deadline-Driven Scheduler.- 5. Relative Completeness.- 6. Decidability.- 7. Undecidability.- 8. Model Checking: Linear Duration Invariants.- 9. State Transitions and Events.- 10. Superdense State Transitions.- 11. Neighborhood Logic.- 12. Probabilistic Duration Calculus.- References.- Abbreviations.- Symbol Index.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >