Duration calculus

From Wikipedia, the free encyclopedia

Duration alculus (DC) is an interval logic for real-time systems. It was originally developed by Zhou Chaochen with the help of Anders P. Ravn and C. A. R. Hoare on the European ESPRIT Basic Research Action (BRA) ProCoS project on Provably Correct Systems. It is mainly useful at the requirements level of the software development process for real-time systems. Some tools are available (e.g., DCVALID, IDLVALID, etc. — see below). Subsets of Duration Calculus have been studied (e.g., using discrete time rather than continuous time). DC is especially espoused by UNU-IIST in Macau and the Tata Institute of Fundamental Research in Mumbai, which are major centres of excellence for the approach.

[edit] See also

• Interval Temporal Logic (ITL)
• Temporal logic
• Temporal Logic of Actions (TLA)
• Modal logic

[edit] References

• Zhou Chaochen, C. A. R. Hoare and Anders P. Ravn, A Calculus of Durations, Information Processing Letters, 40(5):269–276, December 1991.

• Zhou Chaochen and Michael R. Hansen, Duration Calculus: A Formal Approach to Real-Time Systems. Springer-Verlag, Monographs in Theoretical Computer Science, An EATCS Series, 2003. ISBN 3-540-40823-1.

[edit] External links

• Duration Calculus — Virtual Library entry
• DCVALID: A tool for model-checking Duration Calculus formulae
• IDLVALID: Model checking dense time Duration Calculus formulae