Reducing monitoring overhead by integrating event- and time-triggered techniques

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

Volumn 8174 LNCS, Issue , 2013, Pages 304-321

  Wu, Chun Wah Wallace ^a   Kumar, Deepak ^a   Bonakdarpour, Borzoo ^a   Fischmeister, Sebastian ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL TECHNIQUES; LOGICAL PROPERTIES; MONITORING APPROACH; MONITORING BEHAVIORS; OPTIMIZATION PROBLEMS; REAL-TIME EMBEDDED SYSTEMS; RUN-TIME VERIFICATION; RUNTIME OVERHEADS;

ARM PROCESSORS; MONITORING; TIME SWITCHES; VERIFICATION;

COST REDUCTION;

EID: 84887441123     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-40787-1_18     Document Type: Conference Paper

References (27)

1. SNU Real-Time Benchmarks, http://www.cprover.org/goto-cc/examples/snu. html.
2. Bonakdarpour, B., Navabpour, S., Fischmeister, S.: Sampling-based runtime verification. In: Butler, M., Schulte, W. (eds.) FM 2011. LNCS, vol. 6664, pp. 88-102. Springer, Heidelberg (2011)
3. Bonakdarpour, B., Navabpour, S., Fischmeister, S.: Time-triggered runtime verification. Formal Methods in Systems Design (FMSD) 43(1), 29-60 (2013)
4. Chang, E.Y., Manna, Z., Pnueli, A.: Characterization of Temporal Property Classes. In: Kuich, W. (ed.) ICALP 1992. LNCS, vol. 623, pp. 474-486. Springer, Heidelberg (1992)
5. Colin, S., Mariani, L.: 18 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)
6. 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)
7. Falcone, Y., Fernandez, J.-C., Mounier, L.: Runtime Verification of Safety-Progress Properties. In: Bensalem, S., Peled, D.A. (eds.) RV 2009. LNCS, vol. 5779, pp. 40-59. Springer, Heidelberg (2009)
8. Giannakopoulou, D., Havelund, K.: Automata-Based Verification of Temporal Properties on Running Programs. In: Automated Software Engineering (ASE), pp. 412-416 (2001)
9. GrammaTech Inc. CodeSurfer®, http://www.grammatech.com/products/ codesurfer/.
10. Havelund, K., Rosu, G.: Monitoring Programs Using Rewriting. In: Automated Software Engineering (ASE), pp. 135-143 (2001)
11. 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)
12. Havelund, K., Rosu, G.: Monitoring Java Programs with Java PathExplorer. Electronic Notes in Theoretical Computer Science 55(2) (2001)
13. 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)
14. Havelund, K., Rosu, G.: Efficient Monitoring of Safety Sroperties. Software Tools and Technology Transfer (STTT) 6(2), 158-173 (2004)
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. Lattner, C., Adve, V.: LLVM: A compilation framework for lifelong program analysis and transformation. In: International Symposium on Code Generation and Optimization: Feedback Directed and Runtime Optimization, p. 75 (2004)
19. Leucker, M., Schallhart, C.: A Brief Account of Runtime Verification. Journal of Logic and Algebraic Programming (JLAP) 78, 293-303 (2009)
20. Manna, Z., Pnueli, A.: A Hierarchy of Temporal Properties. In: Principles of Distributed Computing (PODC), pp. 377-410 (1990)
21. Pnueli, A., Zaks, A.: PSL Model Checking and Run-Time Verification via Testers. In: Misra, J., Nipkow, T., Sekerinski, E. (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. SRI. Yices: An SMT Solver (1.0.34), http://yices.csl.sri.com/index.shtml
24. Stoller, S.D., Bartocci, E., Seyster, J., Grosu, R., Havelund, K., Smolka, S.A., Zadok, E.: Runtime verification with state estimation. In: Khurshid, S., Sen, K. (eds.) RV 2011. LNCS, vol. 7186, pp. 193-207. Springer, Heidelberg (2012)
25. Stolz, V., Bodden, E.: Temporal Assertions using Aspectj. Electronic Notes in Theoretical Computer Science 144(4) (2006)
26. Zee, K., Kuncak, V., Taylor, M., Rinard, M.: Runtime checking for program verification. In: Sokolsky, O., Taşiran, S. (eds.) RV 2007. LNCS, vol. 4839, pp. 202-213. Springer, Heidelberg (2007)
27. Zhou,W., Sokolsky, O., Loo, B.T., Lee, I.: MaC: DistributedMonitoring and Checking. In: Bensalem, S., Peled, D.A. (eds.) RV 2009. LNCS, vol. 5779, pp. 184-201. Springer, Heidelberg (2009) Canada Canada Canada Canada Canada Canada Canada