Duration Calculus
A Formal Approach to Real-Time Systems
Buch in deiner Nähe kaufen
Beschreibung
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.
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.
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
A comprehensive introduction to interval logic and duration calculus for modelling, analysing and verifying real-time systems. The Duration Calculus (DC) represents a logical approach to formal design of real-time systems. In DC real numbers are used to model time and Boolean-valued (i.e. {0,1}-valued) functions over time to model states of real-time systems. The duration of a state in a time interval is the accumulated presence time of the state in the interval. DC extends interval logic to a calculus to specify and reason about properties of state durations. The text covers theory (completeness, decidability, undecidability, model-checking), results, as well as case studies (Deadline Driven Scheduler).
Autor*in
Chaochen Zhou
Themen in »Duration Calculus«
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