一种基于复杂网络的软件缺陷度量方法技术

本发明专利技术提供一种基于复杂网络的软件缺陷度量方法，能够提前预测软件系统中存在的缺陷漏洞，避免日后造成的影响。步骤一、首先根据系统可执行文件逆向生成系统类图；步骤二、根据得到的系统类图转换成软件结构的网络图，其中类代表节点，类之间的关系代表边；步骤三、根据得到的网络图进行复杂网络层面的分析，利用复杂参数进行复杂网络参数中平均最短距离、出入度、聚集系数的计算，得到关于软件的复杂特性度量值；步骤四、根据面向对象层面引入层次度量体系，得到关于软件的面向对象特性度量值；步骤五、对步骤三得到的复杂特性度量值和步骤四得到的面向对象特性度量值与已有标准值进行对比，进而评估，最终得出关于被分析软件的缺陷度量结果预测。

A method of software defect measurement based on complex network

The present invention provides a method of software defect measurement based on complex network, can predict defects loopholes in the software system, avoid the influence caused by the day. Firstly, according to the system of reverse generation system class diagram execution file; step two, according to the system class diagram into network diagram of the software structure, the representative nodes represent relationships between classes; step analysis of complex network level three, according to the network diagram is obtained, the parameters of complex networks in the average a short distance, and calculating degree, clustering coefficient of the complex parameters, complex characteristics on software metrics; step four, according to the object-oriented level introduction of level measurement system, object oriented characteristics about the software metrics; object oriented features and values obtained in step four to step five, the complicated characteristics obtained from the step three measurement values are compared with the existing standard and value evaluation, finally obtains the defects on the measurement results of prediction by analysis software.

【技术实现步骤摘要】

本专利技术涉及一种基于复杂网络的软件缺陷度量方法，属于复杂网络及软件缺陷

技术介绍
前人在复杂网络理论与软件结构的研究方面主要经历了以下2个历程：复杂网络的基础理论模型，又可以细分为“小世界”模型研究和“无尺度”模型研究;复杂理论在软件结构方面的初步研究。WS“小世界”模型：最早出现的对复杂网络的研究是在1998年，Watts和Strogatz最早提出了众所周知的“小世界”网络概念，并给出了一个基于该概念的网络模型—“WS模型”。定义它的基本思想为：随机的建立一个简单维度的规则网络模型，通过一些人为的操作，以某一概率P来给已有的规则网络改变旧的连线，将需要改动的线的一端随机的连到另外一个新节点上。通过调节P的取值（0到1之间变化）来观察网络在随机网络和完全规则网络之间的转变。“WS”模型构造出来的网络具有很特殊的性质，就是具有较高的聚集系数和较低的平均最短距离长度,这正是小世界网络具有的特性。极端的，当p等于0的时候，对应着完全规则网络，此时网络具有最小的平均最短距离1和最大的聚集系数。NW“小世界”模型：该模型是Newman和Wa本文档来自技高网...

【技术保护点】
一种基于复杂网络的软件缺陷度量方法，其特征在于，包括如下步骤：步骤一、首先根据系统可执行文件逆向生成系统类图；步骤二、根据得到的系统类图转换成软件结构的网络图，其中类代表节点，类之间的关系代表边；步骤三、根据得到的网络图进行复杂网络层面的分析，利用复杂参数进行复杂网络参数中平均最短距离、出入度、聚集系数的计算，得到关于软件的复杂特性度量值；步骤四、根据面向对象层面引入层次度量体系，结合MOOD和CK度量方法以及metrics计算插件进行面向对象层面的软件度量，得到关于软件的面向对象特性度量值；步骤五、对步骤三得到的复杂特性度量值和步骤四得到的面向对象特性度量值与已有标准值进行对比，进而评估，最...

【技术特征摘要】
1.一种基于复杂网络的软件缺陷度量方法，其特征在于，包括如下步骤：
步骤一、首先根据系统可执行文件逆向生成系统类图；
步骤二、根据得到的系统类图转换成软件结构的网络图，其中类代表节点，
类之间的关系代表边；
步骤三、根据得到的网络图进行复杂网络层面的分析，利用复杂参数进行
复杂网络参数中平均最短距离、出入度、聚集系数的计算，得到关于软件的复<...

【专利技术属性】
技术研发人员：胡昌振，赵小林，陈相令仪，王勇，单纯，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：北京;11