Abstract
Many extensions of Duration Calculus (DC) have been proposed for handling different aspects of real-time systems. For each extension several different semantics are defined for different time structures which are suitable for different applications and achieve low complexity for the decidability of some properties. Hence, different proof systems have to be developed for reasoning in different calculi. We demonstrate that with temporal propositional letters, many useful time structures and operators can be completely described in the original DC with continuous time. Hence, we can use the proof system for original DC and the specification of the specific time structure to reason in that time structure without the need of introducing a new calculus.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chan, P., Van Hung, D.: Duration Calculus Specification of Scheduling for Tasks with Shared Resources. In: Kanchanasut, K., Levy, J.-J. (eds.) Algorithms, Concurrency and Knowledge. LNCS, vol. 1023, pp. 365–380. Springer, Heidelberg (1995)
Chaochen, Z., Hansen, M.R.: Duration Calculus. Springer, Heidelberg (2004)
Chaochen, Z., Hoare, C.A.R., Ravn, A.P.: A calculus of durations. Information Processing Letters 40(5), 269–276 (1992)
Guelev, D.P.: A Complete Proof System for First Order Interval Temporal Logic with Projection. Technical Report 202, UNU-IIST, P.O.Box 3058, Macau, June 2000. A revised version of this report was published in the Journal of Logic and Computation 14(2), 215–249 (2004)
Guelev, D.P., Van Hung, D.: Prefix and projection onto state in duration calculus. In: Asarin, O.M.E., Yovine, S. (eds.) Electronic Notes in Theoretical Computer Science, vol. 65, Elsevier Science Publishers, Amsterdam (2002)
Guelev, D.P., Van Hung, D.: On the completeness and decidability of duration calculus with iteration. Theor. Comput. Sci. 337(1-3), 278–304 (2005)
Van Hung, D.: Modelling and Verification of Biphase Mark Protocols in Duration Calculus Using PVS/DC−. In: Research Report 103, UNU-IIST, P.O.Box 3058, Macau, April 1997. Presented at and published in the Proceedings of the 1998 International Conference on Application of Concurrency to System Design (CSD’98), Aizu-wakamatsu, Fukushima, Japan, 23-26 March 1998, pp. 88–98. IEEE Computer Society Press, Los Alamitos (1998)
Van Hung, D.: Real-time Systems Development with Duration Calculus: an Overview. In: Aichernig, B.K., Maibaum, T.S.E. (eds.) Formal Methods at the Crossroads. From Panacea to Foundational Support. LNCS, vol. 2757, pp. 81–96. Springer, Heidelberg (2003)
Van Hung, D., Giang, P.H.: A sampling semantics of duration calculus. In: Jonsson, B., Parrow, J. (eds.) Formal Techniques in Real-Time and Fault-Tolerant Systems. LNCS, vol. 1135, pp. 188–207. Springer, Heidelberg (1996)
Van Hung, D., Ko Kwang Il,: Verification via Digitized Model of Real-Time Systems. In: Research Report 54, UNU-IIST, P.O.Box 3058, Macau, February 1996. Published in the Proceedings of Asia-Pacific Software Engineering Conference 1996 (APSEC’96), pp. 4–15. IEEE Computer Society Press, Los Alamitos (1996)
Van Huong, H., Van Hung, D.: Modelling Real-time Database Systems in Duration Calculus. Technical Report 260, UNU-IIST, P.O. Box 3058, Macau, September 2002. Presented at and published in the proceedings of the IASTED International Conference on Databases and Applications (DBA 2004). In: Hamza, M.H. (ed.) Innsbruck, Austria, February 17 – 19, 2004, pp. 37–42. ACTA Press (2004)
Jifeng, H.: A behavioural Model for Co-design. In: Woodcock, J.C.P., Davies, J., Wing, J.M. (eds.) FM 1999. LNCS, vol. 1709, pp. 1420–1439. Springer, Heidelberg (1999)
Martin, F.: Synthesizing Controllers of Duration Calculus. In: Jonsson, B., Parrow, J. (eds.) Formal Techniques in Real-Time and Fault-Tolerant Systems. LNCS, vol. 1135, pp. 168–187. Springer, Heidelberg (1996)
Pandya, P.K., Krishna, S.N., Loya, K.: On Sampling Abstraction of Continuous Time Logic with Duration Calculus. Technical Report TIFR-PKP-GM-2006/1, Tata Institute of Fundamental Research, India (2006)
Pandya, P.K., Ramakrishna, Y.: A Recursive Duration Calculus. Technical Report CS-95/3, TIFR, Mumbai (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Van Hung, D. (2007). Specifying Various Time Models with Temporal Propositional Variables in Duration Calculus. In: Jones, C.B., Liu, Z., Woodcock, J. (eds) Formal Methods and Hybrid Real-Time Systems. Lecture Notes in Computer Science, vol 4700. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75221-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-75221-9_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75220-2
Online ISBN: 978-3-540-75221-9
eBook Packages: Computer ScienceComputer Science (R0)