Abstract
The Timed RAISE Specification Language (Timed RSL) is an extension of RAISE Specification Language by adding time constructors for specifying real-time applications. Duration Calculus (DC) is a real-time interval logic, which can be used to specify and reason about timing and logical constraints on duration properties of Boolean states in a dynamic system. This paper gives a denotational semantics to a subset of Timed RSL expressions, using Duration Calculus extended with super-dense chop modality and notations to capture time point properties of piecewise continuous states of arbitrary types. Using this semantics, the paper presents a proof rule for verifying Timed RSL iterative expressions and implements the rule to prove the satisfaction by a sample Timed RSL specification of its real-time requirements.
Similar content being viewed by others
References
The RAISE Language Group. The RAISE Specification Language. UK: Prentice Hall International Ltd., 1992.
Chris George, Xia Yong, An operational semantics for timed RAISE. Research Report 149, UNU/IIST, P.O. Box 3058, Macau, November 1998.
Zhou Chaochen, Hoare C A R, Ravn A P. A calculus of durations.Information Processing Letters, 1991, 40(5): 269–276.
Zhou Chaochen, Ravn A P, Hansen M R. An extended duration calculus for hybrid systems. In Hybrid Systems, Grossman R Let al., (eds.),Lecture Notes in Computer Science, Springer-Verlag, 1993, 736: 36–59.
Zhou Chaochen, Hansen M R. Chopping a Point. InProc. BCS FACS 7th Refinement Workshop, Electronic Workshops in Computing, He J-Fet al. (eds.), Springer-Verlag, 1996.
Moszkowski B. A temporal logic for multilevel reasoning about hardware.IEEE Computer, 1985, 18(2): 10–19.
The RAISE Method Group. The RAISE Development Method. UK: Prentice Hall International Ltd., 1995.
Pandya P K, Wang H-P, Xu Q-W. Towards a theory of sequential hybrid programs. InProgramming Concepts and Methods (Procomet’98), David Grieset al. (eds.), Chapman & Hall, 1998, pp. 366–384.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is partially supported by the National Natural Science Foundation of China (No. 69773025).
LI Li is a Ph.D. candidate in the Department of Computer Science and Technology, University of Science and Technology of China. His research topics include real-time system, formal methods, and multimedia communication.
Rights and permissions
About this article
Cite this article
Li, L. Towards a denotational semantics of timed RSL using duration calculus. J. Comput. Sci. & Technol. 16, 64–76 (2001). https://doi.org/10.1007/BF02948854
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02948854