Software key function identification method based on complex network fault propagation

Abstract

The invention discloses a software key function identification method based on complex network fault propagation. The software key function identification method comprises the following steps: 1) according to a source code, carrying out subfunction and calling relation extraction on a program, and carrying out abstraction to obtain a network chart of a software structure; 2) according to a probability of calling and executing each subfunction, endowing each side with a certain weight w, wherein the weight is a failure probability of inter-function cascading faults; 3) analyzing the topological structure characteristics of software, and calculating an in-degree value and an out-degree value of each node, wherein the in-degree value of the node is a frequency that the function is called by other functions, and the out-degree value of the node is the frequency that the function calls other functions; 4) carrying out a cascading failure simulation experiment on each node of a software network, and calculating the node numbers G, i.e., the criticality, of a maximum connected subgraph of the software network after each node is subjected to stable failure; and 5) sorting the G in an increasing sequence to obtain the criticality of each function. The software key function identification method is simple and reliable. Compared with a traditional method, the software key function identification method can precisely identify a software key function.

Description

technical field [0001] The invention relates to a software key function identification method, in particular to a software key function identification method based on complex network fault propagation. Background technique [0002] Defects exist in all stages of the software life cycle, which will cause errors and redundancy, lead to system or equipment failure, and even cause economic losses. With the continuous development of information and electronic technology, the complexity of software systems is getting higher and higher, and a tiny mistake may cause disastrous consequences. Therefore, improving software quality and ensuring reliable and stable operation of software has become one of the urgent problems that software engineering faces. [0003] Since the small-world effect and scale-free features were discovered in 1998 and 1999, complex network science has developed rapidly in the past ten years, setting off a research boom in understanding the laws and nature of t...

AI Technical Summary

Problems solved by technology

This static index cannot characterize the dynamic process of the system, and the evaluation criteria are too simple, which is not suitable for the dynamic execution process of the software system.

There is a relationship between calling and being called between the functions of the software system. If a function A fails, the function B that calls it will also be affected and may fail; the failure of function B may cause the function B that calls it to fail. C failure; such a failure propagation process will produce cascading failures, which may lead to the collapse of the entire software system

Images