买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉浪潮通用软件有限公司申请的专利一种基于测试异构图的测试用例优先级排序方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120872847B 。

龙图腾网通过国家知识产权局官网在2026-01-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511373796.X，技术领域涉及：G06F11/3668；该发明授权一种基于测试异构图的测试用例优先级排序方法及系统是由武淑美;路宽;韩嘉懿;丁一凡;王然鹏;王朝阳;郑俊;刘建睿;孙雨奇;张士良;王秀芳;宋刚设计研发完成，并于2025-09-25向国家知识产权局提交的专利申请。

本一种基于测试异构图的测试用例优先级排序方法及系统在说明书摘要公布了：本发明属于软件测试技术领域，提供了一种基于测试异构图的测试用例优先级排序方法及系统，其技术方案为解析给定的被测程序，基于解析得到的结果构建得到程序的静态代码结构表示,基于程序的静态代码结构表示，在被测程序上执行测试套件，引入覆盖关系，生成测试异构图；基于构建的测试异构图，构建转移矩阵；基于构建的转移矩阵，分析节点的链接结构，利用全局拓扑度量各元素的中心性，评估测试用例的相对重要性得分，根据测试用例的相对重要性得分进行优先级排序，得到测试用例优先级排序结果。有效整合并表征了软件测试过程中产生的关键信息，有效提升了测试用例优先级排序的精度和缺陷检出率。

本发明授权一种基于测试异构图的测试用例优先级排序方法及系统在权利要求书中公布了：1.一种基于测试异构图的测试用例优先级排序方法，其特征在于，包括如下步骤： 解析给定的被测程序，基于解析得到的结果构建得到程序的静态代码结构表示,基于程序的静态代码结构表示，在被测程序上执行测试套件，引入覆盖关系，生成测试异构图； 生成的测试异构图表示为，其中表示节点集合，包括方法节点、语句节点和测试节点，以表示测试过程中涉及的多种元素；表示边集合，用于描述不同节点间的关系，包括表示方法和语句之间代码结构关系的结构边，表示方法之间函数调用关系的调用边以及表示语句和测试用例之间覆盖关系的覆盖边； 基于构建的测试异构图，构建转移矩阵； 基于构建的转移矩阵，分析节点的链接结构，利用全局拓扑度量各元素的中心性，评估测试用例的相对重要性得分，根据测试用例的相对重要性得分进行优先级排序，得到测试用例优先级排序结果； 所述基于构建的转移矩阵，分析节点的链接结构，利用全局拓扑度量各元素的中心性，评估测试用例的相对重要性得分，包括： 基于转移矩阵，通过链接关系的传递性，采用迭代计算方式，计算其节点在信息交互过程中的结构中心性值； 根据节点在信息交互过程中的结构中心性值确定测试用例的结构中心性值和语句节点的结构中心性值值； 根据测试用例的结构中心性值和语句节点的结构中心性值值加权计算得到测试用例综合得分； 节点在信息交互过程中的结构中心性值计算时，将图中所有节点的结构中心性合起来看成一个特征向量，假设使用n维向量来表示n个节点的PR值，在第K次迭代中应满足以下特征值方程： ， 其中，表示在第K次迭代的特征值，表示在第K-1次迭代的特征值，第一项表示通过图的边在节点间传递权重，第二项表示每次迭代跳转回初始关注的节点集合，n维随机跳转向量v决定了信息流的注入点，表示阻尼系数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浪潮通用软件有限公司，其通讯地址为：250000 山东省济南市历下区浪潮路1036号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。