Abstract
Run-time monitoring of temporal properties and assertions is used for testing and as a component of execution-based model checking techniques. Traditional run-time monitoring however, is limited to observing sequences of pure Boolean propositions. This paper describes tools, which observe temporal properties over time series, namely, sequences of propositions with constraints on data value changes over time. Using such temporal logic with time series (LTLD) it is possible to monitor important properties such as stability, monotonicity, temporal average and sum values, and temporal min/max values. The paper describes the Temporal Rover and the DBRover, which are in-process and remote run-time monitoring tools, respectively, that support linear time temporal logic (LTL) with real-time (MTL) and time series (LTLD) constraints.
Chapter PDF
Similar content being viewed by others
References
Chang, E., Pnueli, A., Manna, Z.: Compositional Verification of Real-Time Systems. In: Proc. 9’th IEEE Symp. On Logic In Computer Science, pp. 458–465 (1994)
Drusinsky, D.: The Temporal Rover and ATG Rover. In: Havelund, K., Penix, J., Visser, W. (eds.) SPIN 2000. LNCS, vol. 1885, pp. 323–329. Springer, Heidelberg (2000)
Drusinsky, D.: - Formal Specs Can Handle Exceptions. CMP Embedded Developers Journal, pp. 10–14 (November 2001)
Drusinsky, D.: On-line Efficient Monitoring of Metric Temporal Logic Specifications using Alternating Automata (submitted for publication)
Drusinsky, D., Fobes, J.: Real-time, On-line, Low Impact, Temporal Pattern Matching. In: 7th World Multiconference on Systemics, Cybernetics and Informatics, Orlando FL (2003) (accepted for publication)
Pnueli, A.: The Temporal Logic of Programs. In: Proc.l8th IEEE Symp. on Foundations of Computer Science, pp. 46–57 (1977)
Sistla, A.P., Wolfson, O.: - Temporal Conditions and Integrity Constraints in Active Database Systems. In: Proceedings of the ACM-SIGMOD 1995, International Conference on Management of Data, San Jose, CA (May 1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Drusinsky, D. (2003). Monitoring Temporal Rules Combined with Time Series. In: Hunt, W.A., Somenzi, F. (eds) Computer Aided Verification. CAV 2003. Lecture Notes in Computer Science, vol 2725. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45069-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-45069-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40524-5
Online ISBN: 978-3-540-45069-6
eBook Packages: Springer Book Archive