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

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

项目编号： No.61472341

项目类型： 面上项目

立项/批准年度： 2015

项目学科： 自动化技术、计算机技术

项目作者： 黄国言

作者单位： 燕山大学

项目金额： 81万元

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

中文关键词： 复杂网络；数据挖掘；软件安全性；软件稳定性；软件抗毁性

英文摘要： 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.

英文关键词： complex networks;data mining;software security;software stability;software survivability