软件系统动态执行网络建模及级联效应分析
随着人们对软件功能需求的不断增加,软件系统的结构和规模也越来越复杂.如何对复杂软件系统的拓扑结构及其质量进行有效分析和评估是软件工程中亟待解决的难题.本文采用复杂网络理论对软件系统进行建模和求解,将软件源代码中的函数作为节点、函数之间的调用关系看作有向边,函数调用次数作为边的权重,提出了一种软件动态执行加权网络模型的构建方法.通过对TAR、GEDIT、EMACS三个开源软件系统建模及网络特征分析,发现软件系统动态执行的加权拓扑网络满足小世界效应和无标度特性,即符合复杂网络特性.基于此结论,进一步利用CML网络故障传播模型对软件系统的级联效应进行了模拟,通过实验发现了影响软件系统级联故障的主要因子,这为软件质量保证等研究提供了重要支持.
软件开发 拓扑结构 动态分析 级联效应
侯刚 王小龙 王洁 周宽久 李瑞
大连理工大学软件学院 大连 116620
国内会议
上海
中文
615-625
2012-12-06（万方平台首次上网日期，不代表论文的发表时间）