Comprehensive evaluation of association measures for fault localization

IEEE International Conference on Software Maintenance, ICSM

Volumn , Issue , 2010, Pages

  Lucia, ^a   Lo, David ^a   Jiang, Lingxiao ^a   Budi, Aditya ^a  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATION MEASURES; COMPREHENSIVE EVALUATION; DATA MINING COMMUNITY; FAULT LOCALIZATION; GINI INDEX; MARKETING STRATEGY; MEDICAL PRACTICE; ODDS RATIOS; PAPER MODELS; SIEMENS; STATISTICAL MEASURES; TWO-STATE;

COMPUTER SOFTWARE MAINTENANCE; MARKETING;

MAINTAINABILITY;

EID: 78650139747     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSM.2010.5609542     Document Type: Conference Paper

References (52)

1. R. Abreu, "Spectrum-based fault localization in embedded software." Ph.D. dissertation, Delft University of Technology, 2009.
2. R. Abreu, P. Zoeteweij, and A. J. C. van Gemund, "On the Accuracy of Spectrum-based Fault Localization," in Mutation Testing: Academic and Industrial Conference Practice and Research Techniques (TAICPARTMUTATION),2007.
3. R. Abreu, P. Zoeteweij, and A. J. van Gemund, "Spectrum-Based Multiple Fault Localization," in IEEE/ACM International Conference on Automated Software Engineering, Auckland, New Zealand, 2009.
4. C. Aggarwal and P. S. Yu, "A new framework for itemset generation." in Symposium on Principles of Database Systems (PODS), 1998.
5. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," in Proc. of Int. Conf. on Very Large Data Bases, 1994.
6. A. Agresti, An Introduction to Categorical Data Analysis. JohnWiley & Sons, 1996.
7. R. B. Altman and T. E. Klein, "Challenges for biomedical informatics and pharmacogenomics," Annu. Rev. Pharmacol. Toxicol., vol. 42, pp. 113-133, 2002.
8. B. Beizer, Software Testing Techniques, 2nd ed. Boston: International Thomson Computer Press, 1990.
9. S. Brin, R. Motwani, J. D. Ullman, and S. Tsur, "Dynamic itemset counting and implication rules for market basket analysis," in SIGMOD, 1997, pp. 255-264.
10. H. Cheng, D. Lo, Y. Zhou, X. Wang, and X. Yan, "Identifying bug signatures using discriminative graph mining," in ISSTA, 2009.
11. T. M. Chilimbi, B. Liblit, K. Mehra, A. V. Nori, and K. Vaswani, "Holmes: Effective statistical debugging via efficient path profiling," in ICSE, 2009, pp. 34-44.
12. P. Clark and R. Boswell, "Rule induction with cn2: Some recent improvements." in In Machine Learning - EWSL-91, 1991, p. 151163.
13. H. Cleve and A. Zeller, "Locating causes of program failures," in ICSE, 2005, pp. 342-351.
14. C.Liu, X. Yan, L. Fei, J. Han, and S. Midkiff, "Sober: Statistical modelbased bug localization," in ESEC/FSE, Lisbon, Portugal, Sep. 2005.
15. J. Cohen, "A coefficient of agreement for nominal scales," Educational and Psychological Measurement, vol. 20, no. 1, pp. 37-46, 1960.
16. H. Do, S. G. Elbaum, and G. Rothermel, "Supporting controlled experimentation with testing techniques: An infrastructure and its potential impact." Empirical Software Engineering: An International Journal, vol. 10, no. 4, pp. 405-435, 2005.
17. A. Feldman and A. van Gemund, "A two-step hierarchical algorithm for model-based diagnosis," in Proceedings of the 21st National Conferenceon On Artificial Intelligence. Boston,Massachusetts:AAAIPress,2006,pp. 827-833.
18. L. Geng and H. Hamilton, "Interestingness measures for data mining: A survey." in ACM Computing Surveys, 2006.
19. C. Gini, "Variability and mutability, contribution to the study of statistical distributions and relations." Studi Economico-Giuricici della R. Universita de Cagliari, vol. 3(part 2), no. i-iii, pp. 3-159, 1912.
20. N. Gupta, H. He, X. Zhang, and R. Gupta, "Locating faulty code using failure-inducing chops," in ASE, 2005, pp. 263-272.
21. D. J. Hand, H. Mannila, and P. Smyth, Principles of Data Mining. MIT Press, 2001.
22. M. Harrold, G. Rothermel, K. Sayre, R. Wu, and L. Yi, "An empirical investigation of the relationship between spectra differences and regression faults." Software Testing, Verification and Reliability, vol. 10, no. 3, pp. 171-194, 2000.
23. J. F. Healey, Statistics: A Tool for Social Research, 8th ed. Wadsworth Publishing, 2008. [Online]. Available: http://www.amazon.com/Statistics- Research-Joseph-F-Healey/dp/0495096555
24. M. Hutchins, H. Foster, T. Goradia, and T. Ostrand, "Experiments of the effectiveness of dataflow- and controlflow-based test adequacy criteria," in Proc. of ICSE, 1994, pp. 191-200.
25. D. Jeffrey, N. Gupta, and R. Gupta, "Fault localization using value replacement," in International Symposium on Software Testing and Analysis, 2008.
26. J. Jones, M. Harrold, and J. Stasko, "Visualization of test information to assist fault detection," in Proc. of Internation Conference on Software Engineering, Orlando, Florida, May. 2002, pp. 467-477.
27. J. Jones and M. Harrold, "Empirical evaluation of the tarantula automatic fault-localization technique," in Proc. of International Conference on Automated Software Engineering, 2005.
28. W. Klosgen, "Explora: A multipattern and multistrategy discovery assistant." in Advances in Knowledge Discovery and Data Mining, 1996.
29. A. J. Ko and B. A. Myers, "Debugging reinvented:asking and answering why and why not questions about program behavior," in International Conference on Software Engineering, 2008.
30. B. Liblit, A. Aiken, A. X. Zheng, and M. I. Jordan, "Bug isolation via remote program sampling," in Proc. ACM SIGPLAN 2003 Conf. Programming Language Design and Implementation (PLDI 2003), San Diego, CA, June 2003, pp. 141-154.
31. B. Liblit, M. Naik, A. X. Zheng, A. Aiken, and M. I. Jordan, "Scalable statistical bug isolation," in Proc. ACM SIGPLAN 2005 Int. Conf .Programming Language Design and Implementation (PLDI'05), June 2005.
32. B. Liblit and A. Aiken, "Building a better backtrace: Techniques for postmortem program analysis," UC Berkeley, Tech. Rep. CSD-02-1203, 2002.
33. R. Manevich, M. Sridharan, S. Adams, M. Das, and Z. Yang, "PSE: Explaining program failures via postmortem static analysis," in FSE, 2004. [Online]. Available: citeseer.ist.psu.edu/manevich04pse.html
34. W. Mayer and M. Stumptner, "Model-Based Debugging - State of the Art And Future Challenges," Electronic Notes in Theoretical Computer Science (ENTCS), vol. 174, no. 4, 2007.
35. G. Piatetsky-Shapiro, "Discovery, analysis, and presentation of strong rules." in KDD, 1991.
36. D. Qi, A. Roychoudhury, Z. Liang, and K. Vaswani, "Darwin: An approach for debugging evolving programs," in ESEC / SIGSOFT FSE '09. Amsterdam, The Netherlands: ACM, 2009.
37. J. Quinlan, C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
38. M. Renieris and S. Reiss, "Fault localization with nearest neighbor queries," in Proc. of Int. Conf. on Automated Software Engineering, 2003, pp. 141-154.
39. T. Reps, T. Ball, M. Das, and J. Larus, "The use of program profiling for software maintenance with applications to the year 2000 problem." in ESEC/FSE, 1997.
40. E. Shortliffe and B. Buchanan, "A model of inexact reasoning in medicine." Mathematical Biosciences, vol. 23, p. 351379, 1975.
41. Siemens, M. J. Harrold, and G. Rothermel, Aristotle Analysis System - Siemens Programs, HR Variants, http://www.cc.gatech.edu/aristotle/Tools/ subjects/
42. P. Smyth and R. Goodman, "An information theoretic approach to rule induction from databases," IEEE Trans. Knowledge and Data Eng., vol. 4, no. 4, pp. 301-316, 1992.
43. C. D. Sterling and R. A. Olsson, "Automated bug isolation via program chipping," Software: Practice and Experience (SP & E), vol. 37, no. 10, pp. 1061-1086, August 2007, john Wiley & Sons, Inc.
44. S. Tallam, C. Tian, and R. Gupta, "Dynamic slicing of multithreaded programs for race detection." in Proc. of ICSM, 2008.
45. P.-N. Tan, V. Kumar, and J. Srivastava, "Selecting the right interestingness measure for association patterns," in KDD, 2002, pp. 32-41.
46. G. Tassey, "The economic impacts of inadequate infrastructure for software testing." National Institute of Standards and Technology. Planning Report 02-3.2002, 2002.
47. G. U. Yule, "On the association of attributes in statistics," Philosophical Transcriptions of the Royal Society, vol. A194, pp. 257-319, 1900.
48. --, "On the methods of measuring association between two attributes," Journal of the Royal Statistical Society, vol. 75, pp. 579-642, 1912.
49. A. Zeller and R. Hildebrandt, "Simplifying and isolating failure-inducing input," IEEE Transaction on Software Engineering, vol. 28, pp. 183-200 2002.
50. A. Zeller, "Isolating cause-effect chains from computer programs," in FSE, 2002, pp. 1-10.
51. --, Why Programs Fail: A Guide to Systematic Debugging, 2nd ed., T. Cox, Ed. Morgan Kaufmann, 2009.
52. X. Zhang, N. Gupta, and R. Gupta, "Locating faults through automated predicate switching," in ICSE, 2006.