Software defect measuring method based on complex network

Abstract

The invention provides a software defect measuring method based on a complex network. The software defect measuring method based on the complex network can predict defects existing in a software system, so that influences in the future are prevented. The software defect measuring method based on the complex network comprises the following steps that first, a system class diagram is generated reversely according to a system executable file; second, the obtained system class diagram is converted into a network diagram of a software structure, wherein classes represent nodes, and relations between the classes represent edges; third, analysis at the level of the complex network is conducted according to the obtained network diagram, and the average shortest distance, an access degree and a clustering coefficient in complex network parameters are calculated by means of complex parameters, and a complex characteristic measuring value of software is obtained; fourth, a hierarchy measuring system is imported according to an object-oriented level, and an object-oriented characteristic measuring value of the software is obtained; fifth, the complex characteristic measuring value obtained in the third step and the object-oriented characteristic measuring value obtained in the fourth step are contrasted with known standard values, an assessment is conducted, and a defect measuring result prediction about the analyzed software is obtained finally.

Description

technical field [0001] The invention relates to a method for measuring software defects based on a complex network, belonging to the technical field of complex networks and software defects. Background technique [0002] Predecessors have mainly experienced the following two processes in the research of complex network theory and software structure: the basic theoretical model of complex network can be subdivided into "small world" model research and "scale-free" model research; complex theory in software Preliminary research on structural aspects. [0003] WS "small world" model: The earliest research on complex networks was in 1998. Watts and Strogatz first proposed the well-known "small world" network concept, and gave a network model based on this concept - "WS model ". The basic idea of ​​​​defining it is: randomly establish a simple-dimensional regular network model, through some artificial operations, change the old connection for the existing regular network with a...

AI Technical Summary

Problems solved by technology

For example, if the CK suite is used for measurement, the software can only be measured at the class level, and it becomes more difficult to examine the software structure from a global perspective.

Secondly, due to differences in programming languages ​​and development tool environments, the results of measurement parameters will have certain differences, and only referring to a single measurement value will affect the reliability of system evaluation

Images