基本信息:
- 专利标题： 基于程序行为网络聚合的测试用例动态排序方法
- 申请号：CN201711449875.X 申请日：2017-12-27
- 公开(公告)号：CN108021509B 公开(公告)日：2020-08-18
- 发明人： 刘烃 , 池剑磊 , 贺安成 , 郑庆华 , 屈宇
- 申请人： 西安交通大学
- 申请人地址： 陕西省西安市碑林区咸宁西路28号
- 专利权人： 西安交通大学
- 当前专利权人： 西安交通大学
- 当前专利权人地址： 陕西省西安市碑林区咸宁西路28号
- 代理机构： 西安通大专利代理有限责任公司
- 代理人： 田洲
- 主分类号： G06F11/36
- IPC分类号： G06F11/36 ; G06K9/62
摘要：
本发明公开一种基于程序行为网络聚合的测试用例动态排序方法，包括以下步骤：步骤S1：基于动态插桩技术，对执行待测程序的所有测试用例执行过程进行监控；并获得程序调用总图TG；步骤S2：采用图编辑距离度量方法计算每两张子图之间的图编辑距离Dij，随后，利用图编辑距离计算图相似度σij，构建图相似度矩阵Mi,j；步骤S3：采用K‑medoids聚类算法将测试用例划分至n个簇中；步骤S4：利用极大极小距离抽样策略从聚类结果簇中获得所需的测试用例序列T'。本发明在排序性能和时间开销上取得一定的平衡，并且在大规模软件中能够取得性能和时间开销双方面的优势，利用动态方式获取测试数据也能有效避免静态方式的缺点。
公开/授权文献:
- CN108021509A 基于程序行为网络聚合的测试用例动态排序方法 公开/授权日：2018-05-11