Duration calculus
From Wikipedia, the free encyclopedia
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.[1][2]
DC is mainly useful at the requirements level of the software development process for real-time systems. Some tools are available (e.g., DCVALID,[3] IDLVALID,[4] etc.). 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.
See also
- Interval Temporal Logic (ITL)
- Temporal logic
- Temporal Logic of Actions (TLA)
- Modal logic
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.
- ↑ DCVALID: A tool for model-checking Duration Calculus formulae, TIFR, India.
- ↑ IDLVALID: Model checking dense time Duration Calculus formulae, TIFR, India.
External links
This article is issued from Wikipedia. The text is available under the Creative Commons Attribution/Share Alike; additional terms may apply for the media files.