Abstract
Introducing a monitor on a system typically changes the system’s behaviour by slowing the system down and increasing memory consumption. This may possibly result in creating new bugs, or possibly even ‘fixing’ bugs, only to reappear as the monitor is removed. Properties written in a real-time logic, such as duration calculus, can be particularly sensitive to such changes induced through monitoring. The same problem occurs in other scenarios such as when a system is ported to a faster machine. In this paper, we identify a class of real-time properties, in duration calculus, which are monotonic under the slowing down (speeding up) of the underlying system. We apply this approach to the real-time runtime monitoring tool Larva, where we use duration calculus as a monitoring property specification language, so we automatically identify properties which can be shown to be monotonic with respect to system re-timing.
The research work disclosed in this publication is partially funded by Malta Government Scholarship Scheme grant number ME 367/07/29 and by the Malta National Research and Innovation (R&I) Programme 2008 project number 052.
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.
Similar content being viewed by others
References
Bouajjani, A., Lakhnech, Y., Robbana, R.: From duration calculus to linear hybrid automata. In: Wolper, P. (ed.) CAV 1995. LNCS, vol. 939, pp. 196–210. Springer, Heidelberg (1995)
Alur, R., Feder, T., Henzinger, T.A.: The benefits of relaxing punctuality. J. ACM 43(1), 116–146 (1996)
Bauer, A., Leucker, M., Schallhart, C.: Monitoring of real-time properties. In: Arun-Kumar, S., Garg, N. (eds.) FSTTCS 2006. LNCS, vol. 4337, pp. 260–272. Springer, Heidelberg (2006)
Chodrow, S.E., Jahanian, F., Donner, M.: Run-time monitoring of real-time systems. In: RTSS 1991, pp. 74–83. IEEE Computer Society Press, Los Alamitos (1991)
Colombo, C.: Practical runtime monitoring with impact guarantees of java programs with real-time constraints. Master’s thesis, University of Malta (2008)
Colombo, C., Pace, G.J., Schneider, G.: Dynamic event-based runtime monitoring of real-time and contextual properties. In: FMICS 2008. LNCS. Springer, Heidelberg (2008)
Fränzle, M., Hansen, M.R.: A robust interpretation of duration calculus. In: Proceedings of NWPT, pp. 83–85 (2004)
Gupta, V., Henzinger, T.A., Jagadeesan, R.: Robust timed automata. In: Maler, O. (ed.) HART 1997. LNCS, vol. 1201, pp. 331–345. Springer, Heidelberg (1997)
Hoenicke, J.: Combination of Processes, Data, and Time. PhD thesis, University of Oldenburg (July 2006)
Jahanian, F.: Run-time monitoring of real-time systems. In: Advances in real-time systems, pp. 435–460. Prentice-Hall, Inc., Englewood Cliffs (1995)
Jahanian, F., Rajkumar, R., Raju, S.C.V.: Runtime monitoring of timing constraints in distributed real-time systems. Real-Time Systems 7(3), 247–273 (1994)
Kesten, Y., Manna, Z., Pnueli, A.: Temporal verification of simulation and refinement. In: A Decade of Concurrency, Reflections and Perspectives, REX School/Symposium, London, UK, pp. 273–346. Springer, Heidelberg (1994)
Lamport, L.: What good is temporal logic? In: Information Processing 1983, pp. 657–668 (1983)
Lee, C.-G., Konana, P., Mok, A.K.: Monitoring of timing constraints with confidence threshold requirements. IEEE Trans. Comput. 56(7), 977–991 (2007)
Mok, A.K., Lee, C.-G., Woo, H., Konana, P.: The monitoring of timing constraints on time intervals. In: RTSS 2002, p. 191. IEEE Computer Society Press, Los Alamitos (2002)
Mok, A.K., Liu, G.: Efficient run-time monitoring of timing constraints. In: RTTAS 1997, pp. 252–262. IEEE Computer Society Press, Los Alamitos (1997)
Peled, D., Wilke, T.: Stutter-invariant temporal properties are expressible without the next-time operator. Information Processing Letters 63(5), 243–246 (1997)
Pohlack, M., Döbel, B., Lackorzyński, A.: Towards runtime monitoring in real-time systems. In: Eighth Real-Time Linux Workshop, Lanzhou, China (2006)
Puri, A.: Dynamical properties of timed automata. Discrete Event Dynamic Systems 10(1-2), 87–113 (2000)
Ravn, A.P.: Design of Embedded Real-Time Computing Systems. PhD thesis, Technical University of Denmark (October 1995)
Sammapun, U., Lee, I., Sokolsky, O.: Checking correctness at runtime using real-time java. In: JTRES 2005 (2005)
Schenke, M., Olderog, E.-R.: Transformational design of real-time systems part i: From requirements to program specifications. Acta Informatica 36(1), 1–65 (1999)
ChaoChen, Z., Hoare, C.A.R., Ravn, A.P.: A calculus of durations. Information Processing Letters 40(5), 269–276 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Colombo, C., Pace, G.J., Schneider, G. (2009). Safe Runtime Verification of Real-Time Properties . In: Ouaknine, J., Vaandrager, F.W. (eds) Formal Modeling and Analysis of Timed Systems. FORMATS 2009. Lecture Notes in Computer Science, vol 5813. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04368-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-04368-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04367-3
Online ISBN: 978-3-642-04368-0
eBook Packages: Computer ScienceComputer Science (R0)