Duration Calculus: A Formal Approach to Real-Time Systems
Chaochen Zhou, Michael Hansen, "Duration Calculus: A Formal Approach to Real-Time Systems"
2004 | pages: 252 | ISBN: 3540408231, 3642074049 | PDF | 3,9 mb
2004 | pages: 252 | ISBN: 3540408231, 3642074049 | PDF | 3,9 mb
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).
My Links