一种基于复杂网络理论的软件测试用例生成方法

摘要

本发明提供了一种基于复杂网络理论软件测试用例生成方法，首先针对被测软件，基于类层次网络模型，构建出类层次的软件网络，并提取软件网络的特征参数；对提取特征参数进行归一化处理；再基于主成分分析法，计算各特征参数的权重；之后基于灰色关联分析方法，计算各节点的关键性取值并进行排序；最后将各节点的点权设置为关键性取值，计算软件网络的关键路径，则每条关键路径就对应一个软件测试用例。本发明通过建立有向复杂网络模型，综合软件参数对软件系统节点关键性的影响，进行权重计算及各节点的灰色关联度，作为节点重要性的评价数据，最终得到关键路径，进而对软件测试路径进行压缩，减少测试数据，达到节约测试时间，提高测试效率的目的。