[发明专利]基于程序行为网络聚合的测试用例动态排序方法

摘要

本发明公开一种基于程序行为网络聚合的测试用例动态排序方法，包括以下步骤：步骤S1：基于动态插桩技术，对执行待测程序的所有测试用例执行过程进行监控；并获得程序调用总图TG；步骤S2：采用图编辑距离度量方法计算每两张子图之间的图编辑距离Dij，随后，利用图编辑距离计算图相似度σij，构建图相似度矩阵Mi,j；步骤S3：采用K‑medoids聚类算法将测试用例划分至n个簇中；步骤S4：利用极大极小距离抽样策略从聚类结果簇中获得所需的测试用例序列T'。本发明在排序性能和时间开销上取得一定的平衡，并且在大规模软件中能够取得性能和时间开销双方面的优势，利用动态方式获取测试数据也能有效避免静态方式的缺点。

主权项

1.基于程序行为网络聚合的测试用例动态排序方法，其特征在于，包括以下步骤：步骤S1：基于动态插桩技术，对执行待测程序的所有测试用例执行过程进行监控；对每个测试用例对应的栈操作序列Traces进行清洗过滤，将每一个测试用例Ti对应的Tracei转换成一张有向带权的子图CGi，将所有子图进行并集操作，获得程序调用总图TG；步骤S2：采用图编辑距离度量方法计算每两张子图之间的图编辑距离Dij，随后，利用图编辑距离计算图相似度σij，构建图相似度矩阵Mi,j；步骤S3：采用K-medoids聚类算法将测试用例划分至n个簇中；步骤S4：利用极大极小距离抽样策略从聚类结果簇中获得所需的测试用例序列T'。