A crosstab-based statistical method for effective fault localization

Proceedings of the 1st International Conference on Software Testing, Verification and Validation, ICST 2008

Volumn , Issue , 2008, Pages 42-51

  Wong, W Eric ^a   Wei, Tingting ^a   Qi, Yu ^a   Zhao, Lei ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

Chi square test; Contingency coefficient; Crosstab analysis; Fault localization; Hypothesis test; Program debugging

Indexed keywords

COMPUTER SOFTWARE SELECTION AND EVALUATION; STATISTICAL METHODS; STATISTICS; VERIFICATION;

CHI-SQUARE TEST; CONTINGENCY COEFFICIENT; CROSSTAB ANALYSIS; FAULT LOCALIZATION; HYPOTHESIS TEST;

PROGRAM DEBUGGING;

EID: 50649111409     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICST.2008.65     Document Type: Conference Paper

References (30)

1. H. Agrawal, R. A. DeMillo, and E. H. Spafford, "Debugging with dynamic slicing and backtracking," Software: Practice & Experience, 23(6):589-616, June, 1996
2. H. Agrawal, J. R. Horgan, S. London, and W. E. Wong, "Fault localization using execution slices and dataflow tests," in Proceedings of the Sixth IEEE International Symposium on Software Reliability Engineering, pp. 143-151, Toulouse, France, October 1995
3. A. Cancellieri and A. Giorgi, "Array preprocessor user manual," Technical Report IDS-RT94/052, 1994
4. H. Cleve and A. Zeller, "Locating causes of program failures," in Proceedings of the 27th International Conference on Software Engineering, pp. 342-351, St. Louis, Missouri, May 2005
5. B. S. Everitt, "The analysis of contingency tables," Chapman and Hall, 1977
6. D. Freeman, "Applied categorical data analysis," Marcel Dekker, Inc., 1987
7. L. A. Goodman, "The analysis of cross-classification data having ordered categories," Harvard University Press, 1984
8. M. Hutchins, H. Foster, T. Goradia, and T. Ostrand, "Experiments on the effectiveness of dataflow- and controlflow-based test adequacy criteria," in Proceedings of the 16th International Conference on Software Engineering, pp. 191-200, Sorrento, Italy, May 1994.
9. J. A. Jones, J. Bowring, and M. J. Harrold, "Debugging in parallel," in Proceedings of the 2007 International Symposium on Software Testing and Analysis, pp. 16-26, London, UK, July 2007
10. J. A. Jones and M. J. Harrold, "Empirical evaluation of the Tarantula automatic fault-localization technique," in Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering, pp. 273-282, Long Beach, California, November 2005
11. M. Kendall, and A. Stuart, "The advanced theory of statistics," Charles Griffin & Company Limited, 1979
12. B. Korel and J. Laski, "Dynamic program slicing," Information Processing Letters, 29(3):155-163, October 1988
13. B. Liblit, M. Naik, A. X. Zheng, A. Aiken, and M. I. Jordan, "Scalable statistical bug isolation," in Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 15-26, Chicago, Illinois, June 2005
14. C. Liu, L. Fei, X. Yan, J. Han, and S. P. Midkiff, "Statistical debugging: a hypothesis testing-based approach," IEEE Transactions on Software Engineering, 32(10):831-848, October 2006
15. C. Liu and J. Han, "Failure proximity: a fault localization-based approach," in Proceedings of the 14th ACM SIGSOFT Symposium on the Foundations of Software Engineering, pp. 286-295, Portland, Oregon, November 2006.
16. J. R. Lyle and M. Weiser, "Automatic program bug location by program slicing," in Proceedings of the Second International Conference on Computer and Applications, pp. 877-883, Beijing, China, June 1987
17. A. Podgurski, D. Leon, P. Francis, W. Masri, M. Minch, J. Sun, and B. Wang, "Automated support for classifying software failure reports," in Proceedings of the 25th International Conference on Software Engineering, pp. 465-475, Portland, Oregon, May 2003
18. M. Renieres and S. P. Reiss, "Fault localization with nearest neighbor queries," in Proceedings of the 18th IEEE International Conference on Automated Software Engineering, pp. 30-39, Montreal, Canada, October 2003
19. I. Vessey, "Expertise in debugging computer programs," International Journal of Man-Machine Studies: A Process Analysis, 23(5):459-494, 1985
20. M. Weiser, "Programmers use slices when debugging," Communications of the ACM, 25(7):446-452, July 1982
21. W. E. Wong, J. R. Horgan, S. London, and A. P. Mathur, "Effect of test set minimization on fault detection effectiveness," Software: Practice and Experience, 28(4):347-369, April 1998
22. W. E. Wong and Y. Qi, "Effective program debugging based on execution slices and inter-block data dependency," Journal of Systems and Software, 79(7):891-903, July 2006
23. W. E. Wong, Y. Qi, L. Zhao, and K. Y. Cai, "Effective fault localization using code coverage," in Proceedings of the 31st IEEE Computer, Software, and Applications Conference, pp. 449-456, Beijing, China, July 2007
24. W. E. Wong, T. Sugeta, Y. Qi, and J. C. Maldonado, "Smart debugging software architectural design in SDL," Journal of Systems and Software, 76(1):15-28, April 2005
25. W. E. Wong, L. Zhao, Y. Qi, and K. Y. Cai,, "Fault localization using BP neural networks," in Proceedings of the 19th International Conference on Software Engineering and Knowledge Engineering, Boston, Massachusetts, July 2007
26. χSuds User's Manual, Telcordia Technologies, 1998
27. A. Zeller, "Isolating cause-effect chains from computer programs," in Proceedings of the 10th ACM SIGSOFT Symposium on Foundations of Software Engineering, pp. 1-10, Charleston, South Carolina, November 2002
28. A. Zeller and R. Hildebrandt, "Simplifying and isolating failure-inducing input," IEEE Transactions on Software Engineering, 28(2):183-200, February 2002
29. X. Zhang, N. Gupta, and R. Gupta, "Locating faults through automated predicate switching," in Proceeding of the 28th International Conference on Software Engineering, pp. 272-281, Shanghai, China, May 2006
30. A. Zheng, M. Jordan, B. Liblit, M. Naik, and A. Aiken, "Statistical debugging: simultaneous isolation of multiple bugs," in Proceedings of the 23rd International Conference on Machine Learning, pp. 1105-1112, Pittsburgh, Pennsylvania, June 2006