Abstract
In this paper we present a syntactical approach for deriving real-time programs from a formal specification of the requirements of real-time systems. The main idea of our approach is to model discretization at state level by introducing the discrete states approximating the continuous ones, and then derive a specification of the control program over discrete states. Then the control program is derived from its specification using an extension of Hoare triples to real-time.
Chapter PDF
Similar content being viewed by others
Keywords
References
M. Fränzle. Synthesizing Controllers from Duration Calculus Specifications. Proceedings of Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRFT’96), LNCS 1135, Springer-Verlag, 1996.
Jozef Hooman. Extending Hoare Logic to Real-Time. Formal Aspects of Computing, 6A:801–825, 1994.
Dang Van Hung and Dimitar P. Guelev. Completeness of a fragment of Duration Calculus with Iteration. Proceedings of Asian Computing Science Conference (ASIAN’99), LNCS 1742, Springer-Verlag, 1999, pp. 139–150.
Paritosh K. Pandya and Dang Van Hung. Duration Calculus with Weakly Monotonic Time. Proceedings of Formal Techniques in Real-Time and Fault-Tolerant Systems, LNCS 1486, pp. 55–64, Springer-Verlag, 1998.
Paritosh K. Pandya, Wang Hanpin, and Xu Qiwen. Towards a Theory of Sequential Hybrid Programs. Proceedings of the International Conference on Programming Concepts and Methods (PROCOMET’98), Chapman & Hall, 1998, pp. 366–384.
François Siewe and Dang Van Hung. From continuous specification to discrete design. Proceedings of the International Conference on Software: Theory and Practice (ICS2000), Yulin Feng, David Notkin and Marie-Claude Gaudel (eds), Beijing, August 21–24, 2000, pp. 407–414.
François Siewe and Dang Van Hung. Deriving Real-time Programs from Duration Calculus Specifications. Technical Report 222, UNU/IIST, P.O. Box 3058, Macau, December 2000.
Xu Qiwen and Mohalik Swarup. Compositional Reasoning using Assumption-Commitment Paradigm. Technical Report 136, UNU/IIST, P.O. Box 3058, Macau, February 1998.
Zhou Chaochen, C.A.R. Hoare, and Anders P. Ravn. A calculus of duration. Information Processing Letters, 40(5):269–276, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Siewe, F., Van Hung, D. (2001). Deriving Real-Time Programs from Duration Calculus Specifications. In: Margaria, T., Melham, T. (eds) Correct Hardware Design and Verification Methods. CHARME 2001. Lecture Notes in Computer Science, vol 2144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44798-9_7
Download citation
DOI: https://doi.org/10.1007/3-540-44798-9_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42541-0
Online ISBN: 978-3-540-44798-6
eBook Packages: Springer Book Archive