A Method for Discovering Key Test Functions of Large Object-Oriented Software Systems

A software system and test function technology, applied in the field of discovering key test functions of large-scale object-oriented software systems, can solve problems such as increased time complexity, inaccurate propagation paths, and lack of practical value
CN105022689BActive Publication Date: 2017-11-28BEIJING INSTITUTE OF TECHNOLOGYGY
2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
BEIJING INSTITUTE OF TECHNOLOGYGY
Publication Date
2017-11-28

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a method for discovering key test functions of a large-scale object-oriented software system. The invention can quickly and reasonably discover key test functions of large-scale object-oriented software systems with high accuracy. The present invention first draws the class collaboration network diagram of the software with classes as nodes and function calls between classes as arcs, and defines the importance of an arc as the number of arcs that can be traversed starting with the arc; then calculates The importance of each arc in the class collaboration network diagram, the arc whose arc head is the class node with the largest total number of reachable arcs is the key arc; finally, the arc head and arc tail information of the key arc are located in the software system For the corresponding two classes, the function call relationship that constitutes the coupling relationship between the two classes is the key test function. The invention overcomes two defects in the existing method, and the calculation complexity does not increase with the complexity of the software system, and can quickly and effectively find the key test function of the software system.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of software testing, in particular to a method for discovering key testing functions of large-scale object-oriented software systems. Background technique

[0002] From the perspective of graph theory, a complex network is a graph with complex topological properties, and its typical characteristics are scale-free distribution with index characteristics and small-world effect. In a complex network system, there are a small number of key nodes that play a key role in controlling the entire system. The damage to these nodes often leads to the impact of large-scale nodes or even the paralysis of the entire system; while most of the nodes in the system are controlled by key nodes. Nodes that themselves have little influence on other parts of the system, and attacks on these nodes will not cause obvious failures in the system. Therefore, compared with random networks and regular networks, systems with complex net...

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