[发明专利]一种基于复杂网络动态仿真的软件模块变更影响确定方法

摘要

本发明公开了一种基于复杂网络动态仿真的软件模块变更影响确定方法，属于软件复杂网络领域，包括：首先对目标软件的源代码进行静态扫描，构建软件属性方法网络；再根据实际需要识别软件模块粒度大小，构造软件复杂网络模型，对变更发生在确定软件模块后的影响传播进行动态仿真，得到各节点受影响程度量化值和变更影响范围；最后，将节点在每个变更传播代的衰减系数求和，作为节点受影响程度量化值，依赖此量化值得到软件网络上的变更影响程度可视化结果图。本发明综合考虑了变更传播特性和节点特性进行动态仿真，利用变更影响的衰减过程，整个度量分析过程都可在后台实现，并建立在完全自动化的流程上，确保最大限度减低人力和时间成本。

主权项

1.一种基于复杂网络的软件模块变更影响确定方法，对待分析的目标软件，以软件系统中类的属性和方法为网络节点，构建软件属性方法网络，再根据需要识别的软件模块粒度，对属性方法网络进行组织和抽象构造相应粒度的软件复杂网络模型；其特征在于，在软件复杂网络模型基础上，对变更发生在确定软件模块后的影响传播进行动态仿真，得到各节点受影响程度量化值和变更影响范围；所述的方法采用软件变更影响传播仿真模型来进行动态仿真；仿真参数从变更传播特性和节点特性两方面来度量；变更传播特性的仿真参数包括：正向衰减率k正、逆向衰减率k逆、影响被标记的最小阈值s_min和变更传播的代数time；节点特性的仿真参数包括介数、度和紧密度活性；仿真过程中采用广度优先的遍历方式寻找受到影响波及的下一代节点，对于传播路径上的节点i，当节点i的衰减系数βi小于等于最小阈值s_min时，停止对节点i的影响波及计算；其中，衰减系数βi与变更传播的代数time呈指数正相关，表示为βi∝(k正/逆)(time)；最后，将节点i在每个变更传播代的衰减系数求和，作为节点i受影响程度量化值。