基于变更传播仿真的软件稳定性分析.docVIP

《计算机学报》2010年第3期， 2010，33（3） PAGE PAGE 18 MACROBUTTON MTEditEquationSection2 SEQ MTEqn \r \h \* MERGEFORMAT SEQ MTSec \r 1 \h \* MERGEFORMAT SEQ MTChap \r 1 \h \* MERGEFORMAT 基于变更传播仿真的软件稳定性分析? 本课题得到国家自然科学基金项目和国家973基金项目(2007CB310803)资助。 ? 本课题得到国家自然科学基金项目和国家973基金项目(2007CB310803)资助。 作者简介:张莉,女,1968年生,博士,教授,博士生导师,主要研究兴趣为软件工程,软件体系结构.Email: HYPERLINK mailto:lily@ lily@。钱冠群,男,1978年生,博士研究生,主要研究兴趣为软件体系结构,逆向工程.Email: HYPERLINK mailto:qianguanqun@ qianguanqun@。李琳, 女, 1984年生,博士研究生,主要研究兴趣为软件体系结构,软件度量. Email: HYPERLINK mailto:lin.li@ lin.li@。 联系方式：Email: HYPERLINK mailto:qianguanqun@ qianguanqun@；地址：北京航空航天大学软件所 新主楼G312；电话张莉 钱冠群 李琳 (北京航空航天大学 软件工程研究所 北京 100191) 摘 要: 软件自身的复杂性和未来变更需求的不确定性使得软件的稳定性评估十分困难。本文将软件的变更需求看成一系列“原子变更需求”的叠加，把“原子变更需求”的响应过程抽象成初始变更节点的随机选择过程，以及由此引起的涟漪效应。提出了基于变更传播仿真的稳定性评估方法SEMCIS，定义了变更的传播模型和评价指标，并且给出了一种基于变更传播仿真的指标计算方法。实验结果表明，降低传播概率、改善软件的体系结构设计可以有效地抵御“涟漪效应”的发生，提高软件的稳定性。入度hub的相互连接是造成大范围变更的主要原因，而入度hub中存在的大量后继节点，则是造成大范围变更频繁发生的主要原因。 关键词: 软件稳定性;变更分析;涟漪效应;软件维护;复杂网络 中图法分类号: TP311 Software Stability Analysis Based on Change Impact Simulation ZHANG Li QIAN Guan-Qun LI Lin (Software Engineering Institute, Beihang University, Beijing 100191) Abstract It’s difficult to evaluate the software stability because of the complexity of software and the uncertainty of future change requirements. In this paper, we regard various change requirements as the combination of a series of “atomic change requirement”. The modification of software, which is used to satisfy the “atomic change requirement”, is regarded as: firstly, modify a randomly selected “initial element”; secondly, a ripple effect caused by the change of it. Then we proposed a software stability evaluation method based on change propagation simulation. A change propagation model and a set of change impact metrics were defined. In order to simplify the calculation of the metrics, we introduced simulation technology into software stability evaluation instead of the conditi