Prioritizing tests for fault localization through ambiguity group reduction

2011 26th IEEE/ACM International Conference on Automated Software Engineering, ASE 2011, Proceedings

Volumn , Issue , 2011, Pages 83-92

  Gonzalez Sanchez, Alberto ^a   Abreu, Rui ^b   Gross, Hans Gerhard ^a   Van Gemund, Arjan J C ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

DETECTION CAPABILITY; DEVELOPMENT PROCESS; DIAGNOSTIC INFORMATION; FALSE NEGATIVES; FAULT LOCALIZATION; INSPECTION COSTS; MANUAL INSPECTION; PRIORITIZATION; REALISTIC CONDITIONS; REGRESSION TESTS; SOFTWARE INFRASTRUCTURE; STATEMENT COVERAGE; STATEMENT EXECUTION; TEST CASE PRIORITIZATION;

ALGORITHMS; FAULT DETECTION; SOFTWARE ENGINEERING; TESTING;

COST REDUCTION;

EID: 84855439540     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2011.6100153     Document Type: Conference Paper

References (46)

1. R. Abreu, P. Zoeteweij, R. Golsteijn, and A. J. C. van Gemund. A practical evaluation of spectrum-based fault localization. Journal of Systems and Software, 82(11):1780-1792, 2009.
2. R. Abreu, P. Zoeteweij, and A. van Gemund. An observation-based model for fault localization. In Proc. WODA'08.
3. R. Abreu, P. Zoeteweij, and A. van Gemund. On the accuracy of spectrum-based fault localization. In Proc. TAIC PART'07.
4. R. Abreu, P. Zoeteweij, and A. van Gemund. Spectrum-based multiple fault localization. In Proc. ASE'09.
5. J. H. Andrews, L. C. Briand, and Y. Labiche. Is mutation an appropriate tool for testing experiments? In Proc. ICSE'05.
6. G. K. Baah, A. Podgurski, and M. J. Harrold. The probabilistic program dependence graph and its application to fault diagnosis. In Proc. ISSTA'08.
7. B. Baudry, F. Fleurey, and Y. L. Traon. Improving test suites for efficient fault localization. In Proc. ICSE'06.
8. M. Brodie, I. Rish, and S. Ma. Intelligent probing: a cost-effective approach to fault diagnosis in computer networks. IBM Syst. J., 41:372-385, 2002.
9. P. K. Chittimalli and M. J. Harrold. Recomputing coverage information to assist regression testing. IEEE Trans. Softw. Eng., 35(4):452-469, 2009.
10. J. de Kleer. Diagnosing multiple persistent and intermittent faults. In Proc. IJCAI'09.
11. J. de Kleer and B. C. Williams. Diagnosing multiple faults. Artif. Intell., 1987.
12. H. Do, S. G. Elbaum, and G. Rothermel. Supporting controlled experimentation with testing techniques: An infrastructure and its potential impact. Emp. Soft. Eng. J., 10(4), 2005.
13. S. Elbaum, A. Malishevsky, and G. Rothermel. Incorporating varying test costs and fault severities into test case prioritization. In Proc. ICSE'01.
14. S. Elbaum, G. Rothermel, S. Kanduri, and A. G. Malishevsky. Selecting a cost-effective test case prioritization technique. Soft. Quality Control, 2004.
15. S. G. Elbaum, A. G. Malishevsky, and G. Rothermel. Test case prioritization: A family of empirical studies. IEEE TSE, 28(2), 2002.
16. A. Gonzalez-Sanchez, R. Abreu, H.-G. Gross, and A. J. van Gemund. An empirical study on the usage of testability information to fault localization in software. In Proc. SAC'11.
17. A. Gonzalez-Sanchez, R. Abreu, H.-G. Gross, and A. J. van Gemund. Spectrum-based sequential diagnosis. In Proc. AAAI'11. (To appear).
18. A. Gonzalez-Sanchez, H.-G. Gross, and A. J. van Gemund. Modeling the diagnostic efficiency of regression test suites. In Proc. TEBUG'11 (ICST'11 Workshop).
19. A. Gonzalez-Sanchez, E. Piel, R. Abreu, H.-G. Gross, and A. J. van Gemund. Prioritizing tests for software fault localization. Software: Practice and Experience, 2011. Accepted for publication.
20. D. Hao, L. Zhang, H. Zhong, H. Mei, and J. Sun. Eliminating harmful redundancy for testing-based fault localization using test suite reduction: An experimental study. In Proc. ICSM'05.
21. M. J. Harrold, R. Gupta, and M. L. Soffa. A methodology for controlling the size of a test suite. ACM TSEM, 2(3), 1993.
22. M. Hutchins, H. Foster, T. Goradia, and T. Ostrand. Experiments of the effectiveness of dataflow- and controlflow-based test adequacy criteria. In Proc. ICSE '94.
23. T. Janssen, R. Abreu, and A. J. C. van Gemund. ZOLTAR: A toolset for automatic fault localization. In Proc. ASE'09 - Tool Demonstrations.
24. B. Jiang, Z. Zhang, W. Chan, and T. Tse. Adaptive random test case prioritization. In Proc. ASE'09.
25. B. Jiang, Z. Zhang, T. H. Tse, and T. Y. Chen. How well do test case prioritization techniques support statistical fault localization. In Proc. COMPSAC'09.
26. J. A. Jones, M. J. Harrold, and J. Stasko. Visualization of test information to assist fault localization. In Proc. ICSE'02.
27. S. Kim, E. Whitehead, and Y. Zhang. Classifying software changes: Clean or buggy? IEEE TSE, 34(2):181 -196, march-april 2008.
28. Z. Li, M. Harman, and R. M. Hierons. Search algorithms for regression test case prioritization. IEEE TSE, 33(4), 2007.
29. B. Liblit. Cooperative debugging with five hundred million test cases. In Proc. ISSTA'08.
30. C. Liu, X. Yan, L. Fei, J. Han, and S. P. Midkiff. Sober: Statistical model-based bug localization. In Proc. ESEC/FSE-13.
31. W. Mayer and M. Stumptner. Evaluating models for model-based debugging. In ASE'08.
32. A. J. Offutt, A. Lee, G. Rothermel, R. H. Untch, and C. Zapf. An experimental determination of sufficient mutant operators. ACM TOSEM, 5:99-118, April 1996. (Pubitemid 126418670)
33. V. Raghavan, M. Shakeri, and K. R. Pattipati. Test sequencing algorithms with unreliable tests. IEEE TSMC, 29(4), 1999.
34. M. Renieris and S. P. Reiss. Fault localization with nearest neighbor queries. In Proc. ASE'03.
35. G. Rothermel, R. H. Untch, C. Chu, and M. J. Harrold. Prioritizing test cases for regression testing. IEEE TSE, 27(10), 2001.
36. R. Santelices, J. A. Jones, Y. Yu, and M. J. Harrold. Lightweight faultlocalization using multiple coverage types. In Proc. ICSE'09.
37. M. Shakeri, V. Raghavan, K. R. Pattipati, and A. Patterson-Hine. Sequential testing algorithms for multiple fault diagnosis. IEEE TSMC, 2000.
38. A. M. Smith and G. M. Kapfhammer. An empirical study of incorporating cost into test suite reduction and prioritization. In Proc. SAC'09.
39. G. Stenbakken, T. Souders, and G. Stewart. Ambiguity groups and testability. IEEE Trans. on Instr. and Meas., 38(5):941 -947, Oct. 1989.
40. J. M. Voas. Pie: A dynamic failure-based technique. IEEE TSE, 18(8):717-727, 1992.
41. X. Wang, S. Cheung, W. Chan, and Z. Zhang. Taming coincidental correctness: Coverage refinement with context patterns to improve fault localization. In Proc. ICSE'09.
42. W. Wong, T. Wei, Y. Qi, and L. Zhao. A crosstab-based statistical method for effective fault localization. In Proc. ICST'08.
43. W. E. Wong, J. R. Horgan, S. London, and H. Agrawal. A study of effective regression testing in practice. In Proc. ISSRE'97.
44. Y. Yu, J. A. Jones, and M. J. Harrold. An empirical study of the effects of test-suite reduction on fault localization. In Proc. ICSE'08.
45. A. Zeller. Isolating cause-effect chains from computer programs. In Proceedings of Symposium on the Foundations of Software Engineering (FSE'02).
46. L. Zhang, S.-S. Hou, C. Guo, T. Xie, and H. Mei. Time-aware test-case prioritization using integer linear programming. In Proc. ISSTA '09.