首页 > 专利学习

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

专利名称：基于程序行为网络聚合的测试用例动态排序方法专利类型：发明专利

发明人：刘烃，池剑磊，贺安成，郑庆华，屈宇

申请号：CN201711449875.X

申请日：20171227

公开号：CN108021509A

公开日：

20180511

专利内容由知识产权出版社提供

摘要：本发明公开一种基于程序行为网络聚合的测试用例动态排序方法，包括以下步骤：步骤

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

申请人：西安交通大学

地址：710049 陕西省西安市碑林区咸宁西路28号

国籍：CN

代理机构：西安通大专利代理有限责任公司

代理人：田洲

本文发布于:2024-09-23 08:19:27，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/1/415888.html

上一篇：一种自动提取中文文本关键词的方法与装置[发明专利]

下一篇：一种飞机蒙皮表面裂纹检查方法[发明专利]