[发明专利]一种基于软件网络的软件测试数据生成方法

权利要求书

1.一种基于软件网络的软件测试数据生成方法，其特征在于，包括如下步骤：

步骤1，收集待测软件源代码；

步骤2，基于源码建立软件网络；

步骤3，计算软件网络的重要节点；

步骤4，设计基于重要节点的适应度函数；

步骤5，基于多目标智能算法生成测试数据；

步骤6，测试数据生成过程停止后，输出测试数据集。

2.根据权利要求1所述的一种基于软件网络的软件测试数据生成方法，其特征在于，步骤1中收集待测软件源代码，其构建方法为：

获取需要进行测试的软件的源程序文件。

3.根据权利要求2所述的一种基于软件网络的软件测试数据生成方法，其特征在于，步骤2中基于源码建立软件网络，其构建方法为：

从软件源码出发，基于逆向工程思想，解析软件源码获取软件模块集合V＝{v₁,v₂,…,v_n}及其逻辑关系集合E＝{e₁,e₂,…,e_m}，以此建立软件网络G，软件模块为函数、类、方法不同层次的软件实体。

4.根据权利要求3所述的一种基于软件网络的软件测试数据生成方法，其特征在于，依据选择的模块的不同，G采用函数调用网络、类依赖网络或方法调用网络不同粒度的网络。

5.根据权利要求1所述的一种基于软件网络的软件测试数据生成方法，其特征在于，步骤3中计算软件网络的重要节点，其构建方法为：

借鉴复杂网络理论中的重要节点计算方法，从网络的角度采用度中心性C_D(v_i)、介数中心性C_B(v_i)、接近中心性C_C(v_i)和特征向量中心性C_E(v_i)最为常见的节点重要度指标，计算软件网络每个节点的重要度，获取重要节点，以此探索新的测试覆盖准则用于指导软件测试数据的生成。

6.根据权利要求5所述的一种基于软件网络的软件测试数据生成方法，其特征在于，步骤4中设计基于重要节点的适应度函数，其构建方法为：

通过重要度计算获得节点重要度后，确定软件的重要节点序列，对应重要节点的计算方式，重要节点序列I_v细分为四种：度中心性重要节点序列I_Dv，介数中心性重要节点序列I_Bv，接近中心性重要节点序列I_Cv和特征向量中心性重要节点序列I_Ev；在迭代生成测试数据的过程中，测试数据覆盖的节点集为Cov_v，则适应度函数为对应重要节点序列，适应度函数也包括四类：度中心性重要节点覆盖率f_Dfit，介数中心性重要节点覆盖率f_Bfit，接近中心性重要节点覆盖率f_Cfit和特征向量中心性重要节点覆盖f_Efit；在该测试覆盖标准下，测试数据的生成朝着使适应度函数不断增大的方向前进，寻找帕累托最优解。