Duration Calculus
Author | : Chaochen Zhou |
Publisher | : Springer Science & Business Media |
Total Pages | : 253 |
Release | : 2013-03-14 |
ISBN-10 | : 9783662067840 |
ISBN-13 | : 3662067846 |
Rating | : 4/5 (40 Downloads) |
Download or read book Duration Calculus written by Chaochen Zhou and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 253 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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).