Software-defect localisation by mining dataflow-enabled call graphs

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

Volumn 6321 LNAI, Issue PART 1, 2010, Pages 425-441

  Eichinger, Frank ^a   Krogmann, Klaus ^a   Klug, Roland ^a   Böhm, Klemens ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CALL GRAPHS; CONTROL-FLOW; DATA MINING PROBLEMS; DATAFLOW; DISCRETISATION; DOMAIN SPECIFIC; FEATURE SELECTION; FREQUENT SUBGRAPH MINING; GRAPH MINING; LOCALISATION;

DATA FLOW ANALYSIS; DATA MINING; FEATURE EXTRACTION; GRAPHIC METHODS; LEARNING SYSTEMS; SOFTWARE ENGINEERING;

DEFECTS;

EID: 78049322126     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15880-3_33     Document Type: Conference Paper

References (26)

1. Asuncion, A., Newman, D. J.: UC Irvine Machine-Learning Repository, http://archive.ics.uci.edu/ml/
2. Ayewah, N., Hovemeyer, D., Morgenthaler, J. D., Penix, J., Pugh, W.: Using Static Analysis to Find Bugs. IEEE Softw. 25(5), 22-29 (2008)
3. Cheng, H., Lo, D., Zhou, Y., Wang, X., Yan, X.: Identifying Bug Signatures Using Discriminative Graph Mining. In: Proc. Int. Symposium on Software Testing and Analysis, ISSTA (2009)
4. Dallmeier, V., Zimmermann, T.: Extraction of Bug Localization Benchmarks from History. In: Proc. Int. Conf. on Automated Software Engineering, ASE (2007)
5. Di Fatta, G., Leue, S., Stegantova, E.: Discriminative Pattern Mining in Software Fault Detection. In: Proc. Int. Workshop on Software Quality Assurance (2006)
6. 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)
7. 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)
8. Eichinger, F., Pankratius, V., Große, P. W. L., Böhm, K.: Localizing Defects in Multithreaded Programs by Mining Dynamic Call Graphs. In: Proc. Testing: Academic and Industrial Conference - Practice and Research Techniques (2010)
9. Han, J., Gao, J.: Research Challenges for Data Mining in Science and Engineering. In: Kargupta, H., Han, J., Yu, P. S., Motwani, R., Kumar, V. (eds.) Next Generation of Data Mining. Chapman & Hall/CRC (2008)
10. Hutchins, M., Foster, H., Goradia, T., Ostrand, T.: Experiments on the Effectiveness of Dataflow-and Controlflow-Based Test Adequacy Criteria. In: Proc. Int. Conf. on Software Engineering, ICSE (1994)
11. Jones, J. A., Harrold, M. J.: Empirical Evaluation of the Tarantula Automatic Fault-Localization Technique. In: Proc. Int. Conf. on Automated Software Engineering, ASE (2005)
12. Jones, J. A., Harrold, M. J., Stasko, J.: Visualization of Test Information to Assist Fault Localization. In: Proc. Int. Conf. on Software Engineering, ICSE (2002)
13. 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)
14. Krogmann, K., Kuperberg, M., Reussner, R.: Using Genetic Search for Reverse Engineering of Parametric Behaviour Models for Performance Prediction. IEEE Trans. Softw. Eng. (accepted for publication, to appear 2010)
15. Kurgan, L. A., Cios, K. J.: CAIM Discretization Algorithm. IEEE Trans. Knowl. Data Eng. 16(2), 145-153 (2004)
16. Liblit, B., Aiken, A., Zheng, A. X., Jordan, M. I.: Bug Isolation via Remote Program Sampling. SIGPLAN Not. 38(5), 141-154 (2003)
17. Liu, C., Yan, X., Fei, L., Han, J., Midkiff, S. P.: SOBER: Statistical Model-Based Bug Localization. SIGSOFT Softw. Eng. Notes 30(5), 286-295 (2005)
18. Liu, C., Yan, X., Yu, H., Han, J., Yu, P. S.: Mining Behavior Graphs for "Backtrace" of Noncrashing Bugs. In: Proc. SDM (2005)
19. Masri, W.: Fault Localization Based on Information Flow Coverage. Softw. Test., Verif. Reliab. 20(2), 121-147 (2009)
20. Nagappan, N., Ball, T., Zeller, A.: Mining Metrics to Predict Component Failures. In: Proc. Int. Conf. on Software Engineering, ICSE (2006)
21. Philippsen, M., et al.: ParSeMiS: The Parallel and Sequential Mining Suite, http://www2.informatik.uni-erlangen. de/EN/research/ParSeMiS/
22. Quinlan, J. R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)
23. Witten, I. H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco (2005)
24. Yan, X., Cheng, H., Han, J., Yu, P. S.: Mining Significant Graph Patterns by Leap Search. In: Proc. SIGMOD (2008)
25. Yan, X., Han, J.: CloseGraph: Mining Closed Frequent Graph Patterns. In: Proc. KDD (2003)
26. Zeller, A.: Why Programs Fail: A Guide to Systematic Debugging. Morgan Kaufmann, San Francisco (2009)