Duration Calculus: A Formal Approach to Real-Time Systems

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Zhou Chaochen, Michael R. Hansen
Series: Monographs in Theoretical Computer Science. An EATCS Series
Publisher: Springer
Year: 2004

Language: English
Pages: 252
Tags: Software Engineering; Special Purpose and Application-Based Systems; Programming Languages, Compilers, Interpreters; Logics and Meanings of Programs; Mathematical Logic and Formal Languages

Front Matter....Pages I-X
Introduction....Pages 1-22
Interval Logic....Pages 23-39
Duration Calculus....Pages 41-65
Deadline-Driven Scheduler....Pages 67-87
Relative Completeness....Pages 89-97
Decidability....Pages 99-110
Undecidability....Pages 111-124
Model Checking: Linear Duration Invariants....Pages 125-144
State Transitions and Events....Pages 145-163
Superdense State Transitions....Pages 165-188
Neighborhood Logic....Pages 189-207
Probabilistic Duration Calculus....Pages 209-226
Back Matter....Pages 227-250