Duration Calculus

A Formal Approach to Real-Time Systems

AvChaochen Zhou,Michael R. Hansen

Häftad, Engelska, 2010

Del i serien Monographs in Theoretical Computer Science. An EATCS Series

1 111 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

Inbunden

1 111 kr

Beskrivning

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.

Produktinformation

Utgivningsdatum:2010-12-09
Mått:155 x 235 x 15 mm
Vikt:406 g
Format:Häftad
Språk:Engelska
Serie:Monographs in Theoretical Computer Science. An EATCS Series
Antal sidor:250
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783642074042

Utforska kategorier

Mer om författaren

Professor ZHOU Chaochen, Institute of Software, Chinese Academy of Sciences. Members of Chinese Academy of Sciences and the Third World Academy of Sciences. Former Director of International Institute for Software Technology, United Nations University. He has had about 30 years research experience in the area of formal techniques for computing systems, in particular for distributed and real-time systems. Associate Prof. Michael R. Hansen. Informatics and Mathematical Modelling, Technical University of Denmark Research interests: Formal Methods, Computer Based Systems, Real-time systems, Hybrid systems, Duration Calculus.

Innehållsförteckning

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.