[发明专利]一种基于节点重要度评估的回归测试用例优先级排序方法

摘要

本发明涉及面向对象软件系统回归测试技术领域，提供一种基于节点重要度评估的回归测试用例优先级排序方法。首先，将面向对象软件系统转化为基于信息流的类级有向复杂网络；然后，计算节点Ci与节点Ci的邻居节点之间的威胁性、脆弱性、安全隐患，并基于概率风险评估方法，计算节点Ci与节点Cj之间的权值；最后，基于PageRank算法，计算每个节点的PageRank值，根据节点的PageRank值对节点对应的测试用例的优先级进行排序，PageRank值越高的节点对应的测试用例的优先级越高。本发明能够降低回归测试用例优先级排序的计算复杂度、压缩计算成本且提高计算效率。