基于复杂网络的软件多维可靠性分析方法研究

With the complexity of software systems upgrading continuously, software control gets more and more difficult. That makes it harder to guarantee software quality and reliability. How to effectively represent the relationship between software features and reveal the software behavior characteristics well with the evolution laws becomes the important issue to solve the bottleneck problem of Chinese software industry development. Therefore, this subject is conducted on the basis of complex network to do research on the analysis method of software multi-dimensional reliability. The main tasks are as follows. 1. To do research on the mapping method from software system to complex network and put forward a complex software mapping model based on complex network. 2. To adopt a complex-software-network-based parametric analysis method, extract the characteristics of software system structure and behavior, establish the association relationship and formalized expression features. 3. To study the node path behavior characteristics of complex software network and propose mining algorithms in view of the similar paths in the critical path set. 4. To design the correlation algorithm for the complex network structure modules, measure and evaluate software reliability through three dimensions by security, stability and survivability to predict the software fault behaviors and evolution rules during the software life cycle. 5. To set up an evaluation index system for analyzing the multidimensional reliability of software system and come up with a set of basic theories and methods according to complex software reliability analysis.

随着软件系统复杂性的不断提高，软件控制变得越来越困难，软件开发质量和可靠性难以保证。如何有效的表征软件特征的关联关系，揭示软件行为特征和演变规律成为解决我国软件产业发展瓶颈的关键问题。为此，本课题基于复杂网络对软件多维度可靠性分析方法进行研究。拟完成内容：1.研究将软件系统映射为复杂网络的方法，提出基于复杂网络的复杂软件网络映射模型；2.采用基于复杂软件网络的参数化分析方法，提取软件系统的结构特征和行为特征,建立特征之间的关联关系和形式化表达；3.研究复杂软件网络的节点路径行为特征，提出针对关键路径集的相似路径的挖掘算法；4.设计复杂软件网络结构模块关联算法，从软件安全性、稳定性、抗毁性三个维度度量和评价软件的可靠性，预测软件生存周期内的软件故障行为和演化规律；5.建立软件系统多维度可靠性分析的评价指标体系，提出一套基于复杂软件可靠性分析的基础理论和方法。

随着软件系统复杂性的不断提高，软件控制变得越来越困难，软件开发质量和可靠性难以保证。如何有效的表征软件特征的关联关系，揭示软件行为特征和演变规律成为解决我国软件产业发展瓶颈的关键问题。本课题基于复杂网络对软件多维度可靠性分析方法进行研究。完成了以下主要的研究内容：1.研究将软件系统映射为复杂网络的方法，提出了基于复杂网络的复杂软件网络映射模型；2.采用基于复杂软件网络的参数化分析方法，提取软件系统的结构特征和行为特征，建立了特征之间的关联关系和形式化表达；3.研究了复杂软件网络的节点路径行为特征，提出了针对关键路径集的相似路径的挖掘算法；4.设计了复杂软件网络结构模块关联算法，从软件安全性、稳定性、抗毁性三个维度度量和评价了软件的可靠性，发现软件生存周期内的软件故障行为和演化规律；5.建立了软件系统多维度可靠性分析的评价指标体系，提出了一套基于复杂软件可靠性分析的基础理论和方法。本项目原计划拟以“发表高水平论文18～24篇，以及培养9～16名研究生”的方式提供研究成果，根据本项目实际的执行情况，项目组成员于项目期间在国内外学术期刊上共发表学术论文25篇，其中SCI期刊论文为8篇，EI期刊论文17篇，培养了4名博士研究生以及21名硕士研究生。项目的研究成果及技术支撑了课题组成员在其他三项软件安全领域的项目的研究，一项空气质量相关领域项目的研究，以及多项校企联合项目的研究分析。项目的成果转化有着很好的社会和经济效益。