一种基于原语句占优分析的变异测试方法

摘要

本发明公开了一种基于原语句占优分析的变异测试方法，该方法的过程如下：通过测试输入集对可变异原语句的执行情况，构造每条原语句的执行向量，并利用执行向量分析原语句之间的占优关系；利用占优关系向量反映一条原语句被其它语句的占优情况，所有分量为0的占优关系向量对应的语句是非被占优的；选择非被占优原语句产生的变异体执行变异测试，能够显著降低变异测试的成本，并维持很高的变异测试充分性。本发明仅选择少量可变异语句，利用这些语句产生的变异体，代替所有变异体执行变异测试，大幅度减少变异测试中的变异体数量，从而显著提高变异测试效率，在软件测试方面具有广泛的应用前景。