Localizing defects in multithreaded programs by mining dynamic call graphs

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

Volumn 6303 LNCS, Issue , 2010, Pages 56-71

  Eichinger, Frank ^a   Pankratius, Victor ^a   Große, Philipp W L ^b   Böhm, Klemens ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^b SAP RESEARCH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CALL GRAPHS; CONDENSED REPRESENTATIONS; LOCALIZATION TECHNIQUE; LOCALIZING DEFECTS; MULTI CORE; MULTI-THREADED APPLICATION; MULTI-THREADED PROGRAMS; MULTITHREADED; MULTITHREADED SOFTWARES; PARALLEL APPLICATION; PARALLEL DEBUGGING; PARALLEL EXECUTIONS; PARALLEL PROGRAM; PROGRAMMING ERRORS; RACE CONDITION; SHARED-MEMORY PROGRAMS;

DEFECTS; ERRORS; HAZARDS AND RACE CONDITIONS; MULTITASKING;

PARALLEL PROGRAMMING;

EID: 78149257433     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15585-7_7     Document Type: Conference Paper

References (28)

1. Tornado HTTP Server, http://tornado.sourceforge.net/
2. WebLech URL Spider, http://weblech.sourceforge.net/
3. Abreu, R., Zoeteweij, P., van Gemund, A.J.: Spectrum-Based Multiple Fault Localization. In: Proc. ASE (2009)
4. Ayewah, N., Hovemeyer, D., Morgenthaler, J.D., Penix, J., Pugh, W.: Using Static Analysis to Find Bugs. IEEE Softw. 25(5), 22-29 (2008)
5. Berger, E.D., McKinley, K.S., Blumofe, R.D., Wilson, R.P.: Hoard: A Scalable Memory Allocator for Multithreaded Applications. SIGPLAN Not. 35(11), 117-128 (2000)
6. Cheng, H., Lo, D., Zhou, Y., Wang, X., Yan, X.: Identifying Bug Signatures Using Discriminative Graph Mining. In: Proc. ISSTA (2009)
7. Copty, S., Ur, S.: Multi-threaded Testing with AOP Is Easy, and It Finds Bugs! In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 740-749. Springer, Heidelberg (2005) (Pubitemid 41490874)
8. Dallmeier, V., Lindig, C., Zeller, A.: Lightweight Defect Localization for Java. In: Black, A.P. (ed.) ECOOP 2005. LNCS, vol. 3586, pp. 528-550. Springer, Heidelberg (2005)
9. Di Fatta, G., Leue, S., Stegantova, E.: Discriminative Pattern Mining in Software Fault Detection. In: Proc. Int. Workshop on Software Quality Assurance (2006)
10. Edelstein, O., Farchi, E., Nir, Y., Ratsaby, G., Ur, S.: Multithreaded Java Program Test Generation. IBM Syst. J. 41(1), 111-125 (2002) (Pubitemid 34811656)
11. Eichinger, F., Böhm, K.: Software-Bug Localization with Graph Mining. In: Aggarwal, C.C., Wang, H. (eds.) Managing and Mining Graph Data. Springer, Heidelberg (2010)
12. Eichinger, F., Böhm, K., Huber, M.: Mining Edge-Weighted Call Graphs to Localise Software Bugs. In: Daelemans, W., Goethals, B., Morik, K. (eds.) ECML PKDD 2008, Part I. LNCS (LNAI), vol. 5211, pp. 333-348. Springer, Heidelberg (2008)
13. Engler, D., Ashcraft, K.: RacerX: Effective, Static Detection of Race Conditions and Deadlocks. In: Proc. Symposium on Operating Systems Principles (SOSP) (2003)
14. Eytani, Y., Ur, S.: Compiling a Benchmark of Documented Multi-Threaded Bugs. In: Proc. Int. Parallel and Distributed Processing Symposium (IPDPS) (2004)
15. Farchi, E., Nir, Y., Ur, S.: Concurrent Bug Patterns and How to Test Them. In: Proc. Int. Parallel and Distributed Processing Symposium (IPDPS) (2003)
16. Jones, J.A., Harrold, M.J., Stasko, J.: Visualization of Test Information to Assist Fault Localization. In: Proc. ICSE (2002)
17. Kiczales, G., Hilsdale, E., Hugunin, J., Kersten, M., Palm, J., Griswold, W.G.: An Overview of AspectJ. In: Knudsen, J.L. (ed.) ECOOP 2001. LNCS, vol. 2072, p. 327. Springer, Heidelberg (2001)
18. Liu, C., Yan, X., Yu, H., Han, J., Yu, P.S.: Mining Behavior Graphs for "Backtrace" of Noncrashing Bugs. In: Proc. Int. Conf. on Data Mining (SDM) (2005)
19. Lu, S., Park, S., Seo, E., Zhou, Y.: Learning from Mistakes - A Comprehensive Study on Real World Concurrency Bug Characteristics. SIGARCH Comput. Archit. News 36(1), 329-339 (2008)
20. Musuvathi, M., Qadeer, S., Ball, T.: CHESS: A Systematic Testing Tool for Concurrent Software. Technical Report MSR-TR-2007-149, Microsoft Research
21. Nagappan, N., Ball, T., Zeller, A.: Mining Metrics to Predict Component Failures. In: Proc. ICSE (2006)
22. O'Callahan, R., Choi, J.-D.: Hybrid Dynamic Data Race Detection. SIGPLAN Not. 38(10), 167-178 (2003)
23. Qi, Y., Das, R., Luo, Z.D., Trotter, M.: MulticoreSDK: A Practical and Efficient Data Race Detector for Real-World Applications. In: Proc. Workshop on Parallel and Distributed Systems (2009)
24. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)
25. Savage, S., Burrows, M., Nelson, G., Sobalvarro, P., Anderson, T.: Eraser: A Dynamic Data Race Detector for Multi-Threaded Programs. In: Proc. Symposium on Operating systems principles (SOSP) (1997)
26. Tzoref, R., Ur, S., Yom-Tov, E.: Instrumenting Where it Hurts - An Automatic Concurrent Debugging Technique. In: Proc. ISSTA (2007)
27. Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco (2005)
28. Zeller, A.: Why Programs Fail: A Guide to Systematic Debugging. Morgan Kaufmann, San Francisco (2009)