一种基于运行时路径特征与测试场景聚类的测试样例约减方法

摘要

本发明公开了一种基于运行时路径特征与测试场景聚类的测试样例约减方法，该方法包括：a)代码插桩:在软件程序中插入探针，用于检测程序的运行状态；b）测试执行：执行所有的测试样例，生成运行时数据；c）路径特征提取：把运行时的路径数据转化为特征向量；d）场景聚类：使用聚类方法，对测试样例进行分类；e）测试样例约减：在聚类结果的基础之上，对测试样例进行筛选、约减，从而生成高质量的测试样例集合。本发明可以有效地提高测试样例集合的质量，提高软件测试的充分性，同时能够减少软件测试的时间开销。