Hits:

Indexed by:会议论文

Date of Publication:2012-12-06

Page Number:615-625

Key Words:复杂网络;软件执行路径;拓扑网络;CML模型;级联效应

Abstract:　　随着人们对软件功能需求的不断增加，软件系统的结构和规模也越来越复杂。如何对复杂软件系统的拓扑结构及其质量进行有效分析和评估是软件工程中亟待解决的难题。本文采用复杂网络理论对软件系统进行建模和求解，将软件源代码中的函数作为节点、函数之间的调用关系看作有向边，函数调用次数作为边的权重，提出了一种软件动态执行加权网络模型的构建方法。通过对TAR、GEDIT、EMACS三个开源软件系统建模及网络特征分析，发现软件系统动态执行的加权拓扑网络满足小世界效应和无标度特性，即符合复杂网络特性。基于此结论，进一步利用CML网络故障传播模型对软件系统的级联效应进行了模拟，通过实验发现了影响软件系统级联故障的主要因子，这为软件质量保证等研究提供了重要支持。