Sampling-based runtime verification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6664 LNCS, Issue , 2011, Pages 88-102

  Bonakdarpour, Borzoo ^a   Navabpour, Samaneh ^a   Fischmeister, Sebastian ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

monitoring; predictability; Runtime verification; time triggered

Indexed keywords

AUXILIARY MEMORY; BENCHMARK APPLICATIONS; EVENT-TRIGGERED; FORMAL SEMANTICS; INTEGER LINEAR PROGRAMMING; NP COMPLETE; PREDICTABILITY; RUN-TIME VERIFICATION; RUNTIMES; SAMPLING PERIOD; SAMPLING-BASED; TIME-TRIGGERED;

BENCHMARKING; INTEGER PROGRAMMING; OPTIMIZATION; SEMANTICS;

FORMAL METHODS;

EID: 79960002477     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21437-0_9     Document Type: Conference Paper

References (24)

1. Alur, R., Dill, D.: A theory of timed automata. Theoretical Computer Science 126(2), 183-235 (1994)
2. Bauer, A., Leucker, M., Schallhart, C.: Runtime Verification for LTL and TLTL. ACM Transactions on Software Engineering and Methodology, TOSEM (2009) (in press)
3. Bauer, A., Leucker, M., Schallhart, C.: Comparing LTL Semantics for Runtime Verification. Journal of Logic and Computation 20(3), 651-674 (2010)
4. Colin, S., Mariani, L.: Run-Time Verification. In: Broy, M., Jonsson, B., Katoen, J.-P., Leucker, M., Pretschner, A. (eds.) Model-Based Testing of Reactive Systems. LNCS, vol. 3472, pp. 525-555. Springer, Heidelberg (2005)
5. D'Amorim, M., Roşu, G.: Efficient Monitoring of omega-Languages. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 364-378. Springer, Heidelberg (2005)
6. Fischmeister, S., Ba, Y.: Sampling-based Program Execution Monitoring. In: ACM International conference on Languages, compilers, and tools for embedded systems (LCTES), pp. 133-142 (2010)
7. GNU debugger, http://www.gnu.org/software/gdb/
8. Giannakopoulou, D., Havelund, K.: Automata-Based Verification of Temporal Properties on Running Programs. Automated Software Engineering (ASE), pp. 412-416 (2001)
9. Guthaus, M.R., Ringenberg, J.S., Ernst, D., Austin, T.M., Mudge, T., Brown, R.B.: MiBench: A free, commercially representative embedded benchmark suite. In: IEEE International Workshop on In Workload Characterization (WWC), pp. 3-14 (2001)
10. Havelund, K., Rosu, G.: Monitoring Java Programs with Java PathExplorer. Electronic Notes in Theoretical. Computer Science 55(2) (2001)
11. Havelund, K., Rosu, G.: Monitoring Programs Using Rewriting. Automated Software Engineering (ASE), 135-143 (2001)
12. Havelund, K., Roşu, G.: Synthesizing Monitors for Safety Properties. In: Katoen, J.-P., Stevens, P. (eds.) TACAS 2002. LNCS, vol. 2280, pp. 342-356. Springer, Heidelberg (2002)
13. Havelund, K., Rosu, G.: Efficient Monitoring of Safety Properties. Software Tools and Technology Transfer (STTT) 6(2), 158-173 (2004)
14. Huang, X., Seyster, J., Callanan, S., Dixit, K., Grosu, R., Smolka, S.A., Stoller, S.D., Zadok, E.: Software monitoring with controllable overhead. Software tools for technology transfer, STTT (2011) (to appear)
15. Kim, M., Lee, I., Sammapun, U., Shin, J., Sokolsky, O.: Monitoring, Checking, and Steering of Real-Time Systems. Electronic. Notes in Theoretical Computer Science 70(4) (2002)
16. Kim, M., Viswanathan, M., Kannan, S., Lee, I., Sokolsky, O.: Java-MaC: A Run-Time Assurance Approach for Java Programs. Formal Methods in System Design (FMSD) 24(2), 129-155 (2004)
17. Kupferman, O., Vardi, M.Y.: Model Checking of Safety Properties. In: Halbwachs, N., Peled, D.A. (eds.) CAV 1999. LNCS, vol. 1633, pp. 172-183. Springer, Heidelberg (1999)
18. ILP solver lp-solve, http://lpsolve.sourceforge.net/5.5/
19. Necula, G.C., McPeak, S., Rahul, S., Weimer, W.: CIL: Intermediate language and tools for analysis and transformation of c programs. In: Proceedings of Conference on Compilier Construction (2002)
20. Pike, L., Goodloe, A., Morisset, R., Niller, S.: Copilot: A hard real-time runtime monitor. In: Barringer, H., Falcone, Y., Finkbeiner, B., Havelund, K., Lee, I., Pace, G., Roşu, G., Sokolsky, O., Tillmann, N. (eds.) RV 2010. LNCS, vol. 6418, pp. 345- 359. Springer, Heidelberg (2010)
21. Pnueli, A., Zaks, A.: PSL model checking and run-time verification via testers. In: Misra, J., Nipkow, T., Karakostas, G. (eds.) FM 2006. LNCS, vol. 4085, pp. 573-586. Springer, Heidelberg (2006)
22. Roşu, G., Chen, F., Ball, T.: Synthesizing monitors for safety properties: This time with calls and returns. In: Leucker, M. (ed.) RV 2008. LNCS, vol. 5289, pp. 51-68. Springer, Heidelberg (2008)
23. Stolz, V., Bodden, E.: Temporal Assertions using Aspectj. Electronic Notes in Theoretical Computer Science 144(4) (2006)
24. Zhou, W., Sokolsky, O., Loo, B.T., Lee, I.: MaC: Distributed Monitoring and Checking. In: Bensalem, S., Peled, D.A. (eds.) RV 2009. LNCS, vol. 5779, pp. 184-201. Springer, Heidelberg (2009)