Tags
Language
Tags
March 2024
Su Mo Tu We Th Fr Sa
25 26 27 28 29 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31 1 2 3 4 5 6

Duration Calculus: A Formal Approach to Real-Time Systems (Repost)

Posted By: bookwarrior
Duration Calculus: A Formal Approach to Real-Time Systems (Repost)

Duration Calculus: A Formal Approach to Real-Time Systems By Michael Hansen, Chaochen Zhou
2004 | 264 Pages | ISBN: 3540408231 | PDF | 4 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).