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

使用执行污点的变异分析

Mutation Analysis with Execution Taints

Rahul Gopinath, Philipp Goerz

AI总结:

针对变异分析中变异后阶段仍存在冗余计算的问题,提出 execution taints 技术并结合记忆化,消除程序变体间冗余执行以提升效率。

摘要:

变异分析是评估软件测试套件预防缺陷能力的最有效但成本高昂的手段之一。传统变异分析需要生成并评估原始程序的语法变体,以检查被评估的测试套件是否能够在行为上区分变体与原始程序。分别评估每个变异体意味着大量冗余计算,既存在于原始程序与变异体之间,也存在于不同变异体之间。以往工作探索了许多消除冗余的方法。然而,仍有一定数量的冗余存在,尤其是在变异后阶段。本文提出 execution taints(执行污点)——一种将动态数据流污点重新用于变异分析的新技术。我们的技术是唯一能够消除变异后阶段冗余的技术,从而提升变异分析效率。我们还利用记忆化来消除程序变体之间的冗余执行。

英文摘要:

Mutation analysis is one of the most effective, but costly means of assessing the ability of software test suites to prevent bugs. Traditional mutation analysis involves producing and evaluating syntactic variants of the original to check whether the test suite under evaluation is capable of distinguishing between the variant and the original in terms of behavior. Evaluating each mutant separately means a large amount of redundant computation, both between the original program and mutants, and also between different mutants. Previous work explored numerous means of removing redundancy. However, some amount of redundancy has remained especially in the post-mutation phase. In this paper, we propose execution taints--A novel technique that repurposes dynamic data-flow taints for mutation analysis. Our technique is the only technique that can remove the redundancy in post-mutation phase, achieving better efficiency in mutation analysis. We further leverage memoization to eliminate redundant execution between program variants.

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

↑