arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.09729cs.SE
收藏

基于统计推断的超前突变故障定位

Ahead of Time Mutation Based Fault Localisation using Statistical Inference

Jinhan Kim, Gabin An, Robert Feldt, Shin Yoo

摘要:

变异分析可以有效地捕捉源代码和测试结果之间的依赖关系。这已经被基于突变的故障定位(MBFL)技术所利用。然而,MBFL技术遭受需要花费高成本的突变分析后,观察失败,这可能会提出一个挑战,其实际采用。我们介绍SIMFL(统计推断突变为基础的故障定位),MBFL技术,允许用户进行突变分析之前,提前观察到故障,允许摊销的分析成本。SIMFL使用突变体作为人工故障,目的是针对不同位置的突变学习测试用例之间的故障模式。一旦观察到故障,SIMFL几乎不需要或只需要很小的额外分析成本,这取决于所使用的推理模型。使用Defects4J的实证评估表明,SIMFL可以成功地定位高达113的203个研究故障(55%)的顶部,和159(78%)的前五名内的故障,显着优于现有的MBFL技术,同时使用突变分析的结果,已进行测试失败之前。通过突变采样可以进一步降低突变分析的摊销成本:与不采样获得的结果相比,当仅使用10%生成的突变体时,SIMFL在最高等级保持80%的定位准确度。

英文摘要:

Mutation analysis can effectively capture the dependency between source code and test results. This has been exploited by Mutation Based Fault Localisation (MBFL) techniques. However, MBFL techniques suffer from the need to expend the high cost of mutation analysis after the observation of failures, which may present a challenge for its practical adoption. We introduce SIMFL (Statistical Inference for Mutation-based Fault Localisation), an MBFL technique that allows users to perform the mutation analysis in advance before a failure is observed, allowing the amortisation of the analysis cost. SIMFL uses mutants as artificial faults and aims to learn the failure patterns among test cases against different locations of mutations. Once a failure is observed, SIMFL requires either almost no or very small additional cost for analysis, depending on the used inference model. An empirical evaluation using Defects4J shows that SIMFL can successfully localise up to 113 out of 203 studied faults (55%) at the top, and 159 (78%) faults within the top five, significantly outperforming existing MBFL techniques while using the results of mutation analysis that has been undertaken before the test failure. The amortised cost of mutation analysis can be further reduced by mutation sampling: SIMFL retains 80% of its localisation accuracy at the top rank when using only 10% of generated mutants, compared to results obtained without sampling.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑