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
     
 

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

See more details below

Overview

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.

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:
9.21(w) x 6.14(h) x 0.63(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 >