用象征性处决杀死顽固的变种人
Killing Stubborn Mutants with Symbolic Execution
摘要:
我们引入SeMu,一种动态符号执行技术,它生成能够杀死顽固突变体(经过合理数量的测试后仍未被检测到的可识别突变体)的测试输入。SeMu的目标是通过增量搜索原始版本和突变版本之间的不同程序行为来进行突变传播(触发程序输出的错误状态)。我们将突变体杀死问题建模为程序符号树中特定区域内的符号执行搜索。在这个框架中,搜索区域由允许可扩展和具有成本效益的突变体杀死的参数定义和控制。我们将SeMu集成到KLEE中,并尝试了Coreutils(符号执行研究中经常使用的基准)。我们的研究结果表明,我们的建模在突变体杀伤中起着重要作用。也许更重要的是,我们的研究结果还表明,在两小时的时间限制内,SeMu杀死了37%的顽固突变体,KLEE没有杀死任何突变体,而突变体感染策略(以前的研究建议的策略)杀死了17%。
英文摘要:
We introduce SeMu, a Dynamic Symbolic Execution technique that generates test inputs capable of killing stubborn mutants (killable mutants that remain undetected after a reasonable amount of testing). SeMu aims at mutant propagation (triggering erroneous states to the program output) by incrementally searching for divergent program behaviours between the original and the mutant versions. We model the mutant killing problem as a symbolic execution search within a specific area in the programs' symbolic tree. In this framework, the search area is defined and controlled by parameters that allow scalable and cost-effective mutant killing. We integrate SeMu in KLEE and experimented with Coreutils (a benchmark frequently used in symbolic execution studies). Our results show that our modelling plays an important role in mutant killing. Perhaps more importantly, our results also show that, within a two-hour time limit, SeMu kills 37% of the stubborn mutants, where KLEE kills none and where the mutant infection strategy (strategy suggested by previous research) kills 17%.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。