基于结构分析的复杂软件可靠性评估方法  

Complex software reliability evaluation method based on architecture analysis

作　　者：王强[1] 陆阳[1,2] 方欢[1] 朱晓玲[1,2] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009 [2]安全关键工业测控技术教育部工程研究中心,安徽合肥230088

出　　处：《系统工程学报》2013年第2期271-284,共14页Journal of Systems Engineering

基　　金：国家自然科学基金项目(60873195;61070220);教育部博士点基金项目(20090111110002;20120111110001)

摘　　要：针对大型复杂软件系统中软件结构风格的多样性,提出了一种基于结构分析的软件可靠性评估方法,能够将原始的复杂构件控制转移图转换为基于离散时间马尔科夫链(DTMC)的简单系统状态转移图,为准确评估包含多种软件结构风格的复杂软件可靠性提供了一个新的思路.该方法通过分析不同软件结构风格中构件交互的特点,建立相应软件结构中构件到系统状态的转换机制;在可靠性分析中考虑了构件执行频度参数,以更好地反映系统操作剖面对可靠性的影响;基于DTMC理论给出了系统状态图中可靠性参数的计算方法.最后,通过对一个实际软件系统的可靠性分析,以及与其它同类算法的可靠性预测结果进行比较,验证了方法的有效性.Considering the diversity of software architecture styles in large and complex software systems, an approach of reliability assessment of software system based on the architecture analysis is proposed, which is able to transform an original complex components control transition diagram into a common sys- tem state transition diagram based on discrete time Markov chain （DTMC）, thereby giving a new idea for estimating accurately the system reliability of complex software including different software architecture styles. In this paper, the states conversion mechanism from components to system states is constructed by analyzing the characteristics of components interactions with different software architecture styles; the frequency of component execution is taken as a parameter to illustrate the influences on the reliabil- ity evaluation of the operational profile; on the basis of the DTMC theory, the method of the reliability parameters in the system state diagram are also given. Finally, comparison results of the proposed ap- proach and other algorithms through evaluating the reliability of a practice software system are presented to illustrate the effectiveness of our approach.

关 键 词：软件结构风格 复杂软件系统 系统可靠性 操作剖面 

分 类 号：TP303[自动化与计算机技术—计算机系统结构]