Title :
A Theoretical Study: The Impact of Cloning Failed Test Cases on the Effectiveness of Fault Localization
Author :
Yichao Gao ; Zhenyu Zhang ; Long Zhang ; Cheng Gong ; Zheng Zheng
Author_Institution :
Sch. of Autom. Sci. & Electr. Eng., Beihang Univ., Beijing, China
Abstract :
Statistical fault localization techniques analyze the dynamic program information provided by executing a large number of test cases to predict fault positions in faulty programs. Related studies show that the extent of imbalance between the number of passed test cases and that of failed test cases may reduce the effectiveness of such techniques, while failed test cases can frequently be less than passed test cases in practice. In this study, we propose a strategy to generate balanced test suite by cloning the failed test cases for suitable number of times to catch up with the number of passed test cases. We further give an analysis to show that by carrying out the cloning the effectiveness of two representative fault localization techniques can be improved under certain conditions and impaired at no time.
Keywords :
information analysis; program debugging; program diagnostics; program testing; software reliability; cloning failed test cases; dynamic program information analysis; fault localization effectiveness; software debugging; statistical fault localization techniques; Algorithm design and analysis; Cloning; Educational institutions; Software; Software algorithms; Software engineering; Software testing; Software debugging; class imbalance; fault localization;
Conference_Titel :
Quality Software (QSIC), 2013 13th International Conference on
Conference_Location :
Najing
DOI :
10.1109/QSIC.2013.23