Hits:

Indexed by:期刊论文

Date of Publication:2014-08-15

Journal:计算机科学

Included Journals:PKU、ISTIC、CSCD

Volume:41

Issue:8

Page Number:109-114

ISSN No.:1002-137X

Key Words:复杂网络;软件执行路径;加权拓扑网络;CML模型;级联故障

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