Causal inference for statistical fault localization

ISSTA'10 - Proceedings of the 2010 International Symposium on Software Testing and Analysis

Volumn , Issue , 2010, Pages 73-83

  Baah, George K ^a   Podgurski, Andy ^b   Harrold, Mary Jean ^a  

^a Georgia Institute of Technology   (United States)

^b Case Western Reserve University   (United States)

Author keywords

Causal inference; Debugging; Fault localization; Potential outcome model; Program analysis

Indexed keywords

CAUSAL INFERENCE; DEBUGGING; FAULT LOCALIZATION; POTENTIAL OUTCOMES; PROGRAM ANALYSIS;

COMPUTER SOFTWARE SELECTION AND EVALUATION; ESTIMATION; SOFTWARE TESTING;

PROGRAM DEBUGGING;

EID: 77955876106     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1831708.1831717     Document Type: Conference Paper

References (32)

1. R. Abreu, P. Zoeteweij, and A. J. C. van Gemund. On the Accuracy of Spectrum-based Fault Localization. In Proceedings of the Testing: Academic and Industrial Conference Practice and Research Techniques, pages 89-98, 2007.
2. G. K. Baah, A. Podgurski, and M. J. Harrold. The Probabilistic Program Dependence Graph and Its Application to Fault Diagnosis. In Proceedings of International Symposium for Software Testing and Analysis, July 2008.
3. C. M. Bishop. Pattern Recognition and Machine Learning. Springer, 2006.
4. G. Casella and R. L. Berger. Statistical Inference. Thomson Learning, 2002.
5. H. Cheng, D. Lo, Y. Zhou, X. Wang, and X. Yan. Identifying Bug Signatures Using Discriminative Graph Mining. In Proceedings of the International Symposium on Software Testing and Analysis, July 2009.
6. H. Cleve and A. Zeller. Locating Causes of Program Failures. In Proceedings of the International Symposium on the Foundations of Software Engineering, pages 342-351, May 2005.
7. H. Do, S. Elbaum, and G. Rothermel. Supporting Controlled Experimentation with Testing Techniques: An Infrastructure and its Potential Impact. Empirical Software Engineering, 10(4):405-435, 2005.
8. J. Ferrante, K. J. Ottenstein, and J. D. Warren. The Program Dependence Graph and Its Use in Optimization. ACM Transactions on Programming Languages and Systems, 9(3):319-349, July 1987.
9. J. J. Heckman. Microdata, Heterogeneity and the Evaluation of Public Policy. Nobel Lectures, Economics 1996-2000:255-322, 2000.
10. G. W. Imbens. Nonparametric Estimation of Average Treatment Effects Under Exogeneity: A Review. Review of Economics and Statistics, 86(1):4-29, 2004.
11. D. Jeffrey, N. Gupta, and R. Gupta. Fault Localization Using Value Replacement. In Proceedings of the 2008 International Symposium on Software Testing and Analysis, pages 167-178, New York, NY, USA, 2008. ACM.
12. J. Jones and M. J. Harrold. Empirical Evaluation of the Tarantula Automatic Fault-Localization Technique. In Proceedings of the International Conference on Automated Software Engineering, pages 273-282, November 2005.
13. J. Jones, M. J. Harrold, and J. Stasko. Visualization of Test Information to Assist Fault Localization. In Proceedings of the International Conference on Software Engineering, pages 467-477, May 2002.
14. B. Liblit, M. Naik, A. X. Zheng, A. Aiken, and M. I. Jordan. Scalable Statistical Bug Isolation. In Proceedings of the Conference on Programming Language Design and Implementation, pages 15-26, June 2005.
15. C. Liu, L. Fei, X. Yan, J. Han, and S. Midkiff. Statistical Debugging: A Hypothesis Testing-Based Approach. IEEE Transactions on Software Engineering, 32:841-848, 2006.
16. C. Liu, X. Yan, L. Fei, J. Han, and S. P. Midkiff. SOBER: Statistical Model-based Bug Localization. In Proceedings of the European Software Engineering Conference and ACM SIGSOFT Symposium on the Foundations of Software Engineering, pages 286-295, September 2005.
17. C. D. Manning, Prabhakar, and H. Schutze. Introduction to Information Retrieval. Cambridge University Press, 2008.
18. W. Masri and A. Podgurski. Algorithms and Tool Support for Dynamic Information Flow Analysis. Information and Software Technology, 51(2):385-404, 2009.
19. S. L. Morgan and C. Winship. Counterfactuals and Causal Inference: Methods and Principles of Social Research. Cambridge University Press, 2007.
20. G. C. Necula, S. McPeak, S. P. Rahul, and W. Weimer. CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs. In Proceedings of the International Conference on Compiler Construction, pages 213-228, April 2002.
21. J. S. Neyman. On the Application of Probability Theory to Agricultural Experiments. Essay on Principles. Statistical Science, 5:465-480, 1923.
22. J. Pearl. Causality: Models, Reasoning, and Inference. Cambridge University Press, San Francisco, CA, USA, 2000.
23. J. Pearl. An Introduction to Causal Inference. Technical report, UCLA Cognitive Systems Laboratory, 2009.
24. J. Pearl and T. Verma. A Theory of Inferred Causation. In J.A Allen, R. Fikes, and E. Sandewall (Eds.), Principles of Knowledge Representation and Reasoning: Proceeding of the 2nd International Conference, pages 441-452, 1991.
25. R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria, 2008.
26. M. Renieris and S. Reiss. Fault Localization With Nearest Neighbor Queries. In International Conference on Automated Software Engineering, pages 30-39, November 2003.
27. D. Rubin. Estimating Causal Effects of Treatments in Randomized and Nonrandomized Studies. Journal of Educational Psychology, 66:688-701, 1974.
28. D. B. Rubin. The Design versus the Analysis of Observational Studies for Causal Effects: Parallels With the Design of Randomized Trials. In Statistics in Medicine, 2006.
29. P. Spirtes, C. Glymour, and R. Scheines. Causation, Prediction, and Search, 2nd Edition. The MIT Press, December 2001.
30. C. Winship and S. L. Morgan. The Estimation of Causal Effects from Observational Data. Annual Review of Sociology, 25:659-707, 1999.
31. A. Zeller. Isolating cause-effect chains from computer programs. In Proceedings ACM SIGSOFT 10th International Symposium on the Foundations of Software Engineering, November 2002.
32. X. Zhang, R. Gupta, and N. Gupta. Locating faults through automated predicate switching. In Proceedings of the 28th International Conference on Software Engineering, May 2006.