arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2107.11933cs.SE
收藏

一种引导式遗传算法的部分再现

A Partial Reproduction of A Guided Genetic Algorithm for Automated Crash Reproduction

Philip Oliver, Michael Homer, Jens Dietrich, Craig Anslow

摘要:

本文是Soltani等人工作的部分复制,该工作提出了EvoCrash,一种通过复制堆栈跟踪来复制Java中软件故障的工具。EvoCrash使用引导遗传算法来生成JUnit测试用例,该测试用例能够比现有的基于覆盖率的解决方案更可靠地再现故障。在本文中,我们提出了我们的初步研究的再现探索EvoCrash的有效性和比较三个现有的解决方案:明星,JCHARMING和MuCrash的结果。我们进一步探索了EvoCrash在不同程序上检查选择偏差的能力。我们发现,我们可以重现EvoCrash在原始研究中所涵盖的崩溃,同时重现两个未报告为重现的额外崩溃。我们还发现,EvoCrash在再现JCHARMING论文中的几次崩溃时并不成功,这些崩溃被排除在原始研究之外。EvoCrash和JCHARMING都可以重现JCHARMING论文中73%的碰撞。我们发现EvoCrash的数据集中可能存在一些选择偏差。我们还发现,即使EvoCrash可以重现一些崩溃,但它们也被报告为不可重现。我们认为这可能是由于EvoCrash陷入局部最优状态。

英文摘要:

This paper is a partial reproduction of work by Soltani et al. which presented EvoCrash, a tool for replicating software failures in Java by reproducing stack traces. EvoCrash uses a guided genetic algorithm to generate JUnit test cases capable of reproducing failures more reliably than existing coverage-based solutions. In this paper, we present the findings of our reproduction of the initial study exploring the effectiveness of EvoCrash and comparison to three existing solutions: STAR, JCHARMING, and MuCrash. We further explored the capabilities of EvoCrash on different programs to check for selection bias. We found that we can reproduce the crashes covered by EvoCrash in the original study while reproducing two additional crashes not reported as reproduced. We also find that EvoCrash was unsuccessful in reproducing several crashes from the JCHARMING paper, which were excluded from the original study. Both EvoCrash and JCHARMING could reproduce 73\% of the crashes from the JCHARMING paper. We found that there was potentially some selection bias in the dataset for EvoCrash. We also found that some crashes had been reported as non-reproducible even when EvoCrash could reproduce them. We suggest this may be due to EvoCrash becoming stuck in a local optimum.

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

↑