Effective statistical fault localization using program slices

Proceedings - International Computer Software and Applications Conference

Volumn , Issue , 2012, Pages 1-10

  Lei, Yan ^a   Mao, Xiaoguang ^a   Dai, Ziying ^a   Wang, Chengsong ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Debugging; Fault localization; Program slices; Statistical analysis

Indexed keywords

FAULT LOCALIZATION; PROGRAM SLICE; STATISTICAL APPROACH; TEST RUNS;

COMPUTER DEBUGGING; STATISTICAL METHODS;

PROGRAM DEBUGGING;

EID: 84870822100     PISSN: 07303157     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COMPSAC.2012.9     Document Type: Conference Paper

References (34)

1. A. Zeller, Why Programs Fail: A Guide to Systematic Debugging: Morgan Kaufmann, 2005.
2. J. A. Jones and M. J. Harrold, "Empirical evaluation of the tarantula automatic fault-localization technique, " in the 20th International Conference on Automated software engineering, Long Beach, CA, USA, 2005, pp. 273-282.
3. R. Abreu, P. Zoeteweij, and A. J. C. van Gemund, "On the accuracy of spectrum-based fault localization, " in Testing: Academic and Industrial Conference Practice and Research Techniques - MUTATION, Windsor, UK, 2007, pp. 89-98.
4. M. Y. Chen, E. Kiciman, E. Fratkin, A. Fox, and E. Brewer, "Pinpoint: Problem determination in large, dynamic internet services, " in the 32nd IEEE/IFIP International Conference on Dependable Systems and Networks, Maryland, USA, 2002, pp. 595-604.
5. J. A. Jones, M. J. Harrold, and J. Stasko, "Visualization of test information to assist fault localization, " in the 24th International Conference on Software Engineering, Orlando, Florida, 2002, pp. 467-477.
6. W. E. Wong, Y. Qi, L. Zhao, and K. Y. Cai, "Effective fault localization using code coverage, " in the 31st Annual International Computer Software and Applications Conference, Beijing, China, 2007, pp. 449-456.
7. R. Abreu, P. Zoeteweij, and A. J. C. van Gemund, "An evaluation of similarity coefficients for software fault localization, " in the 12th Pacific Rim International Symposium on Dependable Computing, Riverside, USA, 2006, pp. 39-46.
8. B. Liblit, M. Naik, A. X. Zheng, A. Aiken, and M. I. Jordan, "Scalable statistical bug isolation, " in the ACM SIGPLAN Conference on Programming Language Design and Implementation, NY, USA, 2005, pp. 15-26.
9. L. Naish, H. J. Lee, and K. Ramamohanarao, "A model for spectrabased software diagnosis, " ACM Transactions on Software Engineering and Methodology, vol. 20, p. 11, 2011.
10. V. Debroy, W. E. Wong, X. Xu, and B. Choi, "A Grouping-Based Strategy to Improve the Effectiveness of Fault Localization Techniques, " in the 10th International Conference on Quality Software, Zhangjiajie, China, 2010, pp. 13-22.
11. R. Santelices and J. A. Jones, "Lightweight fault-localization using multiple coverage types, " in the 31st International Conference on Software Engineering, Vancouver, Canada, 2009, pp. 56-66.
12. W. Masri, "Fault localization based on information flow coverage, " Software Testing, Verification and Reliability, vol. 20, pp. 121-147, 2010.
13. K. Yu, M. Lin, Q. Gao, H. Zhang, and X. Zhang, "Locating faults using multiple spectra-specific models, " in the 2011 ACM Symposium on Applied Computing, TaiChung, Taiwan, 2011, pp. 1404-1410.
14. Z. Zhang, W. Chan, T. Tse, B. Jiang, and X. Wang, "Capturing propagation of infected program states, " in the 7th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering, Amsterdam, The Netherlands, 2009, pp. 43-52.
15. X. Wang, S. Cheung, W. Chan, and Z. Zhang, "Taming coincidental correctness: Coverage refinement with context patterns to improve fault localization, " in the 31st International Conference on Software Engineering, Vancouver, British Columbia, Canada, 2009, pp. 45-55.
16. H. Agrawal, J. R. Horgan, S. London, and W. E. Wong, "Fault localization using execution slices and dataflow tests, " in the 6th International Symposium on Software Reliability Engineering, 1995, pp. 143-151.
17. W. E. Wong and Y. Qi, "Effective program debugging based on execution slices and inter-block data dependency, " Journal of Systems and Software, vol. 79, pp. 891-903, 2006.
18. T. M. Chilimbi, B. Liblit, K. Mehra, A. V. Nori, and K. Vaswani, "HOLMES: Effective statistical debugging via efficient path profiling, " in the 31st International Conference on Software Engineering, Vancouver, Canada, 2009, pp. 34-44.
19. J. R. Lyle, et al., "Unravel: A CASE Tool to Assist Evaluation of High Integrity Software Volume 1: Requirements and Design, " National Institute of Standards and Technology, Computer Systems Laboratory, Gaithersburg, MD, vol. 20899, 1995.
20. M. Weiser, "Program slicing, " IEEE Transactions on Software Engineering, vol. 10, pp. 352-357, 1984.
21. B. Korel and J. Laski, "Dynamic Program Slicing, " Information Processing Letters, vol. 29, pp. 155-163, 1988.
22. T. Gyimóthy, Á. Beszédes, and I. Forgács, "An efficient relevant slicing method for debugging, " in the 7th European Software Engineering Conference held jointly with the 7th ACM SIGSOFT International Symposium on Foundations of Software Engineering, Toulouse, France, 1999, pp. 303-321.
23. X. Zhang, N. Gupta, and R. Gupta, "A study of effectiveness of dynamic slicing in locating real faults, " Empirical Software Engineering, vol. 12, pp. 143-160, 2007.
24. N. Gupta, H. He, X. Zhang, and R. Gupta, "Locating faulty code using failure-inducing chops, " in the 20th IEEE/ACM international Conference on Automated Software Engineering, Long Beach, CA, USA, 2005, pp. 263-272.
25. X. Zhang, S. Tallam, N. Gupta, and R. Gupta, "Towards locating execution omission errors, " ACM Sigplan Notices, vol. 42, pp. 415- 424, 2007.
26. B. Xin and X. Zhang, "Memory slicing, " in the 18th International Symposium on Software Testing and Analysis, Chicago, IL, USA, 2009, pp. 165-176.
27. X. Zhang, S. Tallam, and R. Gupta, "Dynamic slicing long running programs through execution fast forwarding, " in the 14th ACM SIGSOFT International Symposium on Foundations of Software Engineering, Portland, Oregon, USA, 2006, pp. 81-91.
28. G. K. Baah, A. Podgurski, and M. J. Harrold, "The probabilistic program dependence graph and its application to fault diagnosis, " IEEE Transactions on Software Engineering, vol. 36, pp. 528-545, 2009.
29. H. Cleve and A. Zeller, "Locating causes of program failures, " in the 27th International Conference on Software Engineering, St. Louis, MO, USA, 2005, pp. 342-351.
30. X. Zhang, N. Gupta, and R. Gupta, "Locating faults through automated predicate switching, " in the 28th International Conference on Software Engineering, Shanghai, China, 2006, pp. 272-281.
31. D. Jeffrey, N. Gupta, and R. Gupta, "Fault localization using value replacement, " in the 2008 International Symposium on Software Testing and Analysis, Seattle, WA, USA, 2008, pp. 167-178.
32. Z. Zhang, B. Jiang, W. Chan, T. Tse, and X. Wang, "Fault localization through evaluation sequences, " Journal of Systems and Software, vol. 83, pp. 174-187, 2010.
33. W. Dong, J. Wang, C. Zhao, X. Zhang, and J. Tian, "Automating software FMEA via formal analysis of dependence relations, " in the 32nd Annual IEEE International Computer Software and Applications Conference, Turku, Finland, 2008, pp. 490-491.
34. SIR, http://sir.unl.edu/portal/index.php.