Misplaced Pages

Duration calculus (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.

Duration calculus 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.). Subsets of duration calculus have been studied (e.g., using discrete time rather than continuous time). Duration calculus 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.

See also

• Interval temporal logic (ITL)
• Temporal logic
• Temporal logic of actions (TLA)
• Modal logic

References

1. Zhou Chaochen, C. A. R. Hoare and Anders P. Ravn, A Calculus of Durations, Information Processing Letters, 40(5):269–276, December 1991.
2. 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.
3. DCVALID: A tool for model-checking Duration Calculus formulae, TIFR, India.
4. IDLVALID: Model checking dense time Duration Calculus formulae, TIFR, India.

External links

• Duration Calculus — Virtual Library entry

This formal methods-related article is a stub. You can help Misplaced Pages by expanding it.

• v
• t
• e

• Formal methods stubs
• 1991 introductions
• Formal specification languages
• Temporal logic