变异测试是基于故障检测的软件测试技术,一方面可以用来衡量测试用例集的检错能力,另一方面可以帮助构造完备的测试用例集。研究表明,变异测试中生成的变异体,能够很好地代表真实程序中的故障,但是变异测试中会产生大量的冗余变异体,它们极大地增加了测试成本。变异体被检测到的难易程度可用实用性表示,难测的变异体会具有更高的实用性。因此,如何生成尽可能少并且实用性高的变异体,对变异测试至关重要。本文对如何提高变异体的生成质量展开研究,主要包括以下两方面的工作:(1)分析变异体实用性在语句蕴含图中的分布特征。分析发现,在语句蕴含图根节点或者靠近根节点包含的语句中生成的变异体,更容易具有高的实用性。由此得出,若变异行被更少的测试用例覆盖,那么变异体相对更难被检测出;(2)分析蕴含变异体在算子中的分布特征。蕴含变异体都是实用性高的变异体。首先筛选出生成蕴含变异体比例高的算子,然后对这些算子进行具体分析。分析表明,算子在某些特定的变异模式下,生成的变异体更难被检测到。同时本文对分析结论进行了验证实验。实验结果说明:与随机选择的变异体集相比,根据分析特征选择的变异体集,具有数量少、实用性高的特点,且能得到很好的变异得分。