Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Software defect measuring method based on complex network

A complex network and measurement method technology, applied in software testing/debugging, etc., can solve problems that affect the reliability of system evaluation and other problems

Inactive Publication Date: 2014-06-04
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Software defect measuring method based on complex network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Firstly, the class diagram of the system is converted into a directed graph, and the complex network diagram is generated by simulation, and the network diagram is analyzed to obtain the complex network characteristic measurement value of the software network.

[0022] Then evaluate the various indicators of the program according to the measurement value of the object-oriented level of the hierarchical measurement model. The evaluation scheme adopted in the present invention is to compare and analyze the results of the measurement with the parameter results of some existing software systems, and draw the relevant information about the software structure. Description of the measurement results.

[0023] The following table lists the network characteristic metrics of complex parameters of some existing software systems

[0024] name of software Number of nodes Number of sides D clustering coefficient In degree out degree JDK 1365 1947 5.97 0.2...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/36
Inventor 胡昌振赵小林陈相令仪王勇单纯
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products