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: 3540408231

ISBN-13: 9783540408239

Pub. Date: 02/12/2004

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 the embedded

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:
9783540408239
Publisher:
Springer Berlin Heidelberg
Publication date:
02/12/2004
Series:
Monographs in Theoretical Computer Science. An EATCS Series
Edition description:
2004
Pages:
250
Product dimensions:
6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

Introduction.- Interval Logic.- Duration Calculus.- Deadline Driven Scheduler.- Relative Completeness.- Decidability.- Undecidability.- Model-Checking: Linear Duration Invariants.- State Transitions and Events.- Super-dense Transitions.- Neighbourhood Logic.- Probabilistic Duration Calculus.- References.- Abbrevitions.- Symbol Index.- Index.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >