Runtime monitoring of metric first-order temporal properties

Leibniz International Proceedings in Informatics, LIPIcs

Volumn 2, Issue , 2008, Pages 49-60

  Basin, David ^a   Klaedtke, Felix ^a   Müller, Samuel ^a   Pfitzmann, Birgit ^b  

^a ETH ZURICH   (Switzerland)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Automatic Structures; Metric First order Temporal Logic; Runtime Monitoring; Temporal Databases

Indexed keywords

AUTOMATIC STRUCTURES; EXISTENTIAL QUANTIFICATIONS; FIRST-ORDER TEMPORAL LOGIC; MONITORING METHODS; ON-LINE ALGORITHMS; RUNTIME MONITORING; TEMPORAL DATABASE; TEMPORAL STRUCTURES;

SOFTWARE ENGINEERING; TEMPORAL LOGIC;

NETWORK COMPONENTS;

EID: 84880195884     PISSN: 18688969     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. Proceedings of the 1st to 8th Workshop on Runtime Verification (RV), 2001-2008.
2. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
3. B. Alpern and F. Schneider. Defining liveness. Inf. Process. Lett., 21(4): 181-185, 1985.
4. H. Barringer, A. Goldberg, K. Havelund, and K. Sen. Rule-based runtime verification. In Verification, Model Checking, and Abstract Interpretation (VMCAI'04), Vol. 2937 of LNCS, pp. 44-57.
5. D. Basin, F. Klaedtke, S. Müller, and B. Pfitzmann. Runtime monitoring of metric first-order temporal properties. Technical Report RZ 3702, IBM Research and ETH Zurich, 2008.
6. A. Bauer, M. Leucker, and C. Schallhart. Monitoring of real-time properties. In Foundations of Software Technology and Theoretical Computer Science (FSTTCS'06), Vol. 4337 of LNCS, pp. 260-272.
7. A. Blumensath and E. Grädel. Finite presentations of infinite structures: Automata and interpretations. Theory Comput. Syst., 37(6): 641-674, 2004.
8. J. Chomicki. Efficient checking of temporal integrity constraints using bounded history encoding. ACM Trans. Database Syst., 20(2): 149-186, 1995.
9. J. Chomicki and D. Niwiński. On the feasibility of checking temporal integrity constraints. J. Comput. Syst. Sci., 51(3): 523-535, 1995.
10. J. Chomicki and D. Toman. Implementing temporal integrity constraints using an active DBMS. IEEE Trans. on Knowl. and Data Eng., 7(4): 566-582, 1995.
11. J. Chomicki, D. Toman, and M. Böhlen. Querying ATSQL databases with temporal logic. ACM Trans. Database Syst., 26(2): 145-178, 2001.
12. B. D'Angelo, S. Sankaranarayanan, C. Sánchez, W. Robinson, B. Finkbeiner, H. Sipma, S. Mehrotra, and Z. Manna. LOLA: Runtime monitoring of synchronous systems. In Temporal Representation and Reasoning (TIME'05), pp. 166-174.
13. N. Dinesh, A. Joshi, I. Lee, and O. Sokolsky. Checking traces for regulatory conformance. In Runtime Verification (RV'08).
14. R. Fagin. Horn clauses and database dependencies. J. ACM, 29(4): 952-985, 1982.
15. C. Giblin, A. Liu, S. Müller, B. Pfitzmann, and X. Zhou. Regulations expressed as logical models (REALM). In Legal Knowledge and Information Systems (JURIX'05), Vol. 134 of Frontiers in Artificial Intelligence and Applications, pp. 37-48.
16. K. Havelund and G. Rosu. Efficient monitoring of safety properties. Int. J. Softw. Tools Technol. Transf., 6(2): 158-173, 2004.
17. J. Håkansson, B. Jonsson, and O. Lundqvist. Generating online test oracles from temporal logic specifications. Int. J. Softw. Tools Technol. Transf., 4(4): 456-471, 2003.
18. B. Khoussainov and A. Nerode. Automatic presentations of structures. In Logical and Computational Complexity, Vol. 960 of LNCS, pp. 367-392, 1995.
19. R. Koymans. Specifying real-time properties with metric temporal logic. Real-Time Systems, 2(4): 255-299, 1990.
20. K. Kristoffersen, C. Pedersen, and H. Andersen. Runtime verification of timed LTL using disjunctive normalized equation systems. Electr. Notes Theor. Comput. Sci., 89(2): 210-225, 2003.
21. O. Lichtenstein, A. Pnueli, and L. Zuck. The glory of the past. In Logic of Programs, Vol. 193 of LNCS, pp. 196-218, 1985.
22. U. Lipeck and G. Saake. Monitoring dynamic integrity constraints based on temporal logic. Inf. Syst., 12(3): 255-269, 1987.
23. O. Maler, D. Nickovic, and A. Pnueli. From MITL to timed automata. In Formal Modeling and Analysis of Timed Systems (FORMATS'06), Vol. 4202 of LNCS, pp. 274-289.
24. D. Nickovic and O. Maler. AMT: A property-based monitoring tool for analog systems. In Formal Modeling and Analysis of Timed Systems (FORMATS'07), Vol. 4763 of LNCS, pp. 304-319.
25. M. Roger and J. Goubault-Larrecq. Log auditing through model-checking. In Computer Security Foundations Workshop (CSFW'01), pp. 220-234.
26. G. Rosu and K. Havelund. Rewriting-based techniques for runtime verification. Autom. Softw. Eng., 12(2): 151-197, 2005.
27. A. Sistla and O. Wolfson. Temporal triggers in active databases. IEEE Trans. Knowl. Data Eng., 7(3): 471-486, 1995.
28. O. Sokolsky, U. Sammapun, I. Lee, and J. Kim. Run-time checking of dynamic properties. Electr. Notes Theor. Comput. Sci., 144(4): 91-108, 2006.
29. P. Thati and G. Rosu. Monitoring algorithms for metric temporal logic specifications. Electr. Notes Theor. Comput. Sci., 113: 145-162, 2005.
30. D. Toman. Logical data expiration. In Logics for Emerging Applications of Databases, pp. 203-238, 2003.