Mutation Analysis with Execution Taints
arxiv(2024)
摘要
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 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要