一种测试用例聚类取样方法专利登记公告

专利名称：一种测试用例聚类取样方法

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

专利类型：发明专利

专利号：CN201010139848.4

专利申请（专利权）人：南京大学

专利发明（设计）人：赵志宏;严莎莉;陈振宇;章宸

主权项：一种测试用例聚类取样方法，软件测试的测试用例执行后，根据测试用例的执行路径聚类得到多个类簇，其特征是在类簇中挑选测试用例进行验证，根据被选中的测试用例的验证结果，计算其所执行的语句的可信度，如果测试用例验证通过，语句可信度增加，反之则减少；如果一个语句的可信度低于给定的阈值，则该语句为可疑语句，可疑语句构成可疑语句集合；根据可疑语句集合计算该类簇中剩余的每个测试用例失败的可能性，某测试用例执行过越多可疑语句其失败可能性越高，挑选失败可能性最高的那个测试用例，然后根据该测试用例的验证结果重新计算各语句的可信

专利地区：江苏