一种基于复杂网络的软件关键函数辨识方法:步骤一、根据源代码将程序进行子函数和调用关系提取,抽象成软件结构的网络图;步骤二、根据每个子函数被调用执行的概率赋予每条边一定的权重w,此权重为函数间级联故障的失效概率;步骤三、分析软件的拓扑结构特征,统计每个节点的入度和出度值;所述的节点的入度值是指此函数被其他函数调用的次数、出度值是指此函数调用其他函数的次数;步骤四、对软件网络的每个节点进行级联失效仿真实验,统计每个节点失效稳定后软件网络的最大连通子图的节点数目G,即关键度;步骤五、将G进行从小到大进行排序,得到各函数关键度。本发明简单可行,相比传统方法能够精确识别软件的关键函数。
声明:
“基于复杂网络故障传播的软件关键函数辨识方法” 该技术专利(论文)所有权利归属于技术(论文)所有人。仅供学习研究,如用于商业用途,请联系该技术所有人。
我是此专利(论文)的发明人(作者)