[发明专利]一种测试用例聚类取样方法

摘要

一种测试用例聚类取样方法，基于观测的软件测试技术中的聚类过滤技术，在类簇中挑选测试用例进行验证，根据验证结果计算其所执行的语句的可信度，判断是否可疑语句，可疑语句构成可疑语句集合；根据可疑语句集合计算该类簇中剩余测试用例失败的可能性，挑选失败可能性最高的测试用例，验证结果并重新计算各语句的可信度，更新可疑语句集合，对未验证的测试用例重复取样过程，直到该类簇中所有剩余测试用例的失败可能性都为0。本发明取样剩余的测试用例均不再验证其结果，实现了测试用例的约简，节约了人工验证测试结果的时间和精力，同时确保被取样的测试用例中失败测试用例占很大比例，语句的可信度值可以用来帮助测试人员进行错误定位。

主权项

一种测试用例聚类取样方法，软件测试的测试用例执行后，根据测试用例的执行路径聚类得到多个类簇，其特征是在类簇中挑选测试用例进行验证，根据被选中的测试用例的验证结果，计算其所执行的语句的可信度，如果测试用例验证通过，语句可信度增加，反之则减少；如果一个语句的可信度低于给定的阈值，则该语句为可疑语句，可疑语句构成可疑语句集合；根据可疑语句集合计算该类簇中剩余的每个测试用例失败的可能性，某测试用例执行过越多可疑语句其失败可能性越高，挑选失败可能性最高的那个测试用例，然后根据该测试用例的验证结果重新计算各语句的可信度，更新可疑语句集合，并计算未验证的剩余测试用例失败的可能性，挑选下一个失败可能性最高的测试用例来验证其结果；整个取样过程如此重复下去，直到该类簇中所有剩余测试用例的失败可能性都为0，即剩余测试用例的所执行语句均不在可疑语句集合中，取样剩余的测试用例均不再验证其结果，实现测试用例的约简并确保被取样的测试用例中失败测试用例的比例。