基于随机森林的巧合正确测试用例检测
Detection of Coincidentally Correct Test Cases through Random Forests
摘要:
基于覆盖率的故障定位方法的性能在很大程度上取决于测试用例的质量。这些测试用例执行给定程序的某些行,并确定底层测试是通过还是失败。特别地,一些测试用例可能表现良好(即,执行错误的语句时。这些测试用例,也被称为巧合正确的测试用例,可能会对基于频谱的故障定位的性能产生负面影响,因此作为自动调试的工具帮助不大。换句话说,这些巧合正确的测试用例的参与可能会将噪声引入到故障定位计算中,从而导致有效定位给定代码中可能错误的位置的分歧。在本文中,我们提出了一种混合集成学习方法结合监督学习算法,即,随机森林(RF)的目的是正确地识别测试用例被错误标记为通过测试用例。翻转测试状态或调整的成本效益分析(即,从计算中消除)也报告了巧合的正确测试用例。
英文摘要:
The performance of coverage-based fault localization greatly depends on the quality of test cases being executed. These test cases execute some lines of the given program and determine whether the underlying tests are passed or failed. In particular, some test cases may be well-behaved (i.e., passed) while executing faulty statements. These test cases, also known as coincidentally correct test cases, may negatively influence the performance of the spectra-based fault localization and thus be less helpful as a tool for the purpose of automated debugging. In other words, the involvement of these coincidentally correct test cases may introduce noises to the fault localization computation and thus cause in divergence of effectively localizing the location of possible bugs in the given code. In this paper, we propose a hybrid approach of ensemble learning combined with a supervised learning algorithm namely, Random Forests (RF) for the purpose of correctly identifying test cases that are mislabeled to be the passing test cases. A cost-effective analysis of flipping the test status or trimming (i.e., eliminating from the computation) the coincidental correct test cases is also reported.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。