A brief account of runtime verification

Journal of Logic and Algebraic Programming

Volumn 78, Issue 5, 2009, Pages 293-303

  Leucker, Martin ^a,b   Schallhart, Christian ^a,b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Assertion checking; Monitoring; Testing; Verification

Indexed keywords

ASSERTION CHECKING; RUN-TIME; RUN-TIME VERIFICATIONS; SIMILARITIES AND DIFFERENCES; VERIFICATION TECHNIQUES;

MODEL CHECKING;

EID: 67349182373     PISSN: 15678326     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jlap.2008.08.004     Document Type: Article

References (66)

1. IEEE Std 1012-2004 IEEE standard for software verification and validation, IEEE Std 1012-2004 (Revision of IEEE Std 1012-1998), 2005, pp. 1-110.
2. A. Alves, A. Arkin, S. Askary, C. Barreto, et al. Web services business process execution language version 2.0, April 2007, OASIS Standard. .
3. A. Banerji, C. Bartolini, D. Beringer, V. Chopella, et al. Web services conversation language (WSCL) 1.0, March 2002. W3C. .
4. A. Abrahams. Developing and executing electronic commerce applications with occurrences, PhD thesis, University of Cambridge, 2002.
5. Alur R., and Dill D. Automata for modeling real-time systems. Automata, Languages and Programming (1990), Springer 322-335
6. H. Barringer, A. Goldberg, K. Havelund, K. Sen, Rule-based runtime verification, in: Verification, Model Checking, and Abstract Interpretation (VMCAI'04), pp. 44-57, 2004.
7. A. Bauer, M. Leucker, C. Schallhart, Model-based methods for the runtime analysis of reactive distributed systems, in: Proceedings of the Australian Software Engineering Conference (ASWEC'06), 2006, pp. 243-252.
8. A. Bauer, M. Leucker, C. Schallhart, Monitoring of realtime properties, in: Foundations of Software Technology and Theoretical Computer Science (FSTTCS'06), 2006, pp. 260-272.
9. A. Bauer, M. Leucker, C. Schallhart, The good, the bad, and the ugly-but how ugly is ugly? in: Proceedings of the 7th International Workshop on Runtime Verification (RV'07), 2007, pp. 126-138.
10. A. Bauer, M. Leucker, C. Schallhart. Runtime verification for LTL and TLTL, Technical Report TUM-I0724, TU München, 2007.
11. A. Bauer, M. Leucker, C. Schallhart. The good, the bad, and the ugly-but how ugly is ugly? Technical Report TUM-I0803, TU München, 2008.
12. Bertot Y., and Castéran P. Interactive Theorem Proving and Program Development Coq'Art: The Calculus of Inductive Constructions. An EATCS Series (2004), Springer
13. Biere A., Cimatti A., Clarke E., Strichman O., and Zhu Y. Bounded Model Checking. Advances in Computers vol. 58 (2003), Academic Press
14. P. Bouyer, F. Chevalier, D. D'Souza, Fault diagnosis using timed automata, in: Proceedings of the 8th International Conference on Foundations of Software Science and Computational Structures (FoSSaCS'05), 2005, pp. 219-233.
15. T.D. Breaux, M.W. Vail, A.I. Anton, Towards regulatory compliance: extracting rights and obligations to align requirements with regulations, in: Proceedings of the 14th International Requirements Engineering Conference (RE'06), 2006.
16. In: Broy M., Jonsson B., Katoen J.-P., Leucker M., and Pretschner A. (Eds). Model-Based Testing of Reactive Systems Advanced Lectures. Lecture Notes in Computer Science vol. 3472 (2005), Springer
17. G. Castagna, N. Gesbert, L. Padovani, A theory of contracts for web services, in: Proceedings of the 35th Symposium on Principles of programming languages (POPL'08), 2008, pp. 261-272.
18. F. Chen, G. Roşu, MOP: an efficient and generic runtime verification framework, in: Proceedings of the 22nd Annual ACM SIGPLAN Conference on Object Oriented Programming Systems and Applications (OOPSLA'07), ACM, New York, NY, 2007, pp. 569-588.
19. Chow T.S. Testing software design modeled by finite-state machines. IEEE Trans. Softw. Eng. (TSE) 4 3 (1978) 178-187
20. Clarke E.M., Grumberg O., and Peled D.A. Model Checking (1999), The MIT Press
21. C. Colombo, G. Pace, G. Schneider, Dynamic event-based runtime monitoring of real-time and contextual properties, in: 13th International Workshop on Formal Methods for Industrial Critical Systems (FMICS'08).
22. J. Crow, J. Rushby, Model-based reconfiguration: diagnosis and recovery, NASA Contractor Report 4596, NASA Langley Research Center, 1994.
23. M. d'Amorim, G. Rosu, Efficient monitoring of omega-languages. in: Proceedings of the 17th International Conference on Computer Aided Verification (CAV'05), 2005, pp. 364-378.
24. B. D'Angelo, S. Sankaranarayanan, C. Sánchez, W. Robinson, B. Finkbeiner, H.B. Sipma, S. Mehrotra, Z. Manna, LOLA: runtime monitoring of synchronous systems, in: Proceedings of the 12th International Symposium on Temporal Representation and Reasoning (TIME'05), 2005, pp. 166-174.
25. Delgado N., Gates A.Q., and Roach S. A taxonomy and catalog of runtime software-fault monitoring tools. IEEE Trans. Softw. Eng. (TSE) 30 12 (2004) 859-872
26. Demri S. LTL over integer periodicity constraints. Theoret. Comput. Sci. (TCS) 360 1-3 (2006) 96-123
27. N. Dinesh, A. Joshi, I. Lee, O. Sokolsky, Checking traces for regulatory conformance, in: Proceedings of the 8th International Workshop on Runtime Verification (RV'08), 2008.
28. W. Dong, M. Leucker, C. Schallhart, Impartial anticipation in runtime verification, in: Proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis (ATVA'08), 2008.
29. C. Eisner, D. Fisman, J. Havlicek, Y. Lustig, A. McIsaac, D. Van Campenhout, Reasoning with temporal logic on truncated paths, in: Proceedings of the 15th International Conference on Computer Aided Verification (CAV'03), 2003, pp. 27-39.
30. M. Geilen, On the construction of monitors for temporal logic properties, Electron. Notes Theoret. Comput. Sci. (ENTCS) 55 (2) (2001).
31. D. Giannakopoulou, K. Havelund, Automata-based verification of temporal properties on running programs, in: Proceedings of the 16th International Conference on Automated Software Engineering (ASE'01), 2001, pp. 412-416.
32. D. Giannakopoulou, K. Havelund, Runtime analysis of linear temporal logic specifications, Technical Report 01.21, RIACS/USRA, 2001.
33. C. Giblin, A. Liu, S. Muller, B. Pfitzmann, X. Zhou, Regulations expressed as logical models (realm), in: M.F. Moens, P. Spyns (Eds.), Legal Knowledge and Information Systems, 2005.
34. Håkansson J., Jonsson B., and Lundqvist O. Generating online test oracles from temporal logic specifications. J. Softw. Tools Technol. Transfer (STTT) 4 4 (2003) 456-471
35. K. Havelund, G. Rosu, Monitoring Java Programs with Java PathExplorer, Electron. Notes Theoret. Comput. Sci. (ENTCS) 55 (2) (2001).
36. K. Havelund, G. Rosu, Monitoring programs using rewriting, in: Proceedings of the 16th International Conference on Automated Software Engineering (ASE'01), 2001, p. 135.
37. K. Havelund, G. Rosu, Synthesizing monitors for safety properties, in: Tools and Algorithms for Construction and Analysis of Systems (TACAS'02), 2002, pp. 342-356.
38. Havelund K., and Rosu G. Efficient monitoring of safety properties. J. Softw. Tools Technol. Transfer (STTT) (2004)
39. Hinchey M., and Sterritt R. Self-managing software. IEEE Comput. 39 2 (2006) 107-109
40. Hoare C.A.R. An axiomatic basis for computer programming. Commun. ACM (CACM) 12 10 (1969) 576-580
41. Hopcroft J.E., and Ullman J.D. Introduction to Automata Theory. first ed. Languages and Computation (1979), Addison-Wesley
42. H.W. Kamp, Tense logic and the theory of linear order, PhD Thesis, University of California, Los Angeles, 1968.
43. Kupferman O., and Vardi M.Y. Model checking of safety properties. Form. Methods Syst. Des. (FMSD) 19 3 (2001) 291-314
44. M. Kyas, C. Prisacariu, G. Schneider, Run-time monitoring of electronic contracts, in: 6th International Symposium on Automated Technology for Verification and Analysis (ATVA'08), 2008.
45. O. Maler, D. Nickovic, Monitoring temporal properties of continuous signals, in: Formal Techniques, Modelling and Analysis of Timed and Fault-Tolerant Systems, Joint International Conferences on Formal Modelling and Analysis of Timed Systems, and Formal Techniques in Real-Time and Fault-Tolerant Systems (FORMATS/FTRTFT'04), 2004, pp. 152-166.
46. O. Maler, D. Nickovic, A. Pnueli, From MITL to timed automata, in: Proceedings of the 4th International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS'06), 2006, pp. 274-289.
47. Manna Z., and Pnueli A. Temporal Verification of Reactive Systems: Safety (1995), Springer, New York
48. B. Meyer, Contract-driven development, in: Proceedings of the 10th International Conference on Fundamental Approaches to Software Engineering (FASE'07), 2007, p. 11.
49. Myers G.J., Badgett T., Thomas T.M., and Sandler C. The Art of Software Testing. second ed. (2004), John Wiley and Sons
50. D. Nickovic, O. Maler, Amt: a property-based monitoring tool for analog systems, in: Proceedings of the 5th International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS'07), 2007, pp. 304-319.
51. A. Pnueli, The temporal logic of programs, in: Proceedings of the 18th Symposium on the Foundations of Computer Science (FOCS'77), 1977, pp. 46-57.
52. A. Pnueli, A. Zaks, PSL Model checking and run-time verification via testers, in: Proceedings of the 14th International Symposium on Formal Methods (FM'06), 2006, pp. 573-586.
53. A. Pretschner, M. Leucker, Model-based testing - a glossary, in: Broy et al. [16], pp. 607-609.
54. C. Prisacariu, G. Schneider, A formal language for electronic contracts, in: 9th IFIP International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS'07), 2007, pp. 174-189.
55. Raskin J.-F., and Schobbens P.-Y. The logic of event clocks-decidability, complexity and expressiveness. J. Autom. Lang. Combin. 4 3 (1999) 247-286
56. G. Rosu, F. Chen, T. Ball, Synthesizing monitors for safety properties - this time with calls and returns, in: Proceedings of the 8th Workshop on Runtime Verification (RV'08).
57. Sistla A.P. Safety, liveness and fairness in temporal logic. Form. Aspects Comput. 6 5 (1994) 495-512
58. Sistla A.P., and Clarke E.M. Complexity of propositional temporal logics. J. ACM (JACM) 32 (1985) 733-749
59. V. Stolz, Temporal assertions with parametrised propositions, in: Proceedings of the 7th International Workshop on Runtime Verification (RV'07), 2007, pp. 176-187.
60. V. Stolz, E. Bodden, Temporal assertions using aspect, in: Proceedings of the 5th International Workshop on Runtime Verification (RV'05), 2006, pp. 109-124.
61. S. Tripakis, Fault diagnosis for timed automata, in: Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT'02), 2002, pp. 205-224.
62. Tsai J.J.P., Bi Y.-D., and Yang S. Debugging for timing-constraint violations. IEEE Softw. 13 2 (1996) 89-99
63. Tsai J.J.P., and Chen H.-Y. A noninvasive architecture to monitor real-time distributed systems. IEEE Comput. 23 3 (1990) 11-23
64. Tsai J.J.P., Fang K.-Y., Chen H.-Y., and Bi Y.-D. A noninterference monitoring and replay mechanism for real-time software testing and debugging. IEEE Trans. Softw. Eng. (TSE) 16 8 (1990) 897-916
65. M.Y. Vardi, P. Wolper, An automata-theoretic approach to automatic program verification, in: Symposium on Logic in Computer Science (LICS'86), 1986, pp. 332-345.
66. Vasilevski M.P. Failure diagnosis of automata. Cybernetic 9 4 (1973) 653-665