Automatic restoration method for null pointer reference of program dependency graph guided restoration template

Abstract

The invention discloses a null pointer reference automatic repair method of a program dependency graph guided repair template, which fully knows a complex dependency relationship among statements by utilizing the program dependency graph, so that a defect repair position is accurately selected, and different repair templates are formulated for null pointer reference under different conditions for repair. The method comprises the following steps: A, analyzing data and a control dependency relationship between programs through a program dependency graph and an extension graph thereof; b, generating a repair template of null pointer reference defects under four repair strategies; c, matching the repair template according to the context information of the defect program, and selecting a defect repair position to complete defect repair; according to the null pointer reference automatic repair method of the program dependency graph guided repair template, accurate recognition of the position dependency relationship of program defect points can be achieved, meanwhile, accurate repair of null pointer reference defects between processes and in the processes is achieved by implementing a multi-strategy repair mechanism, and the accuracy of defect repair is improved.

Description

technical field [0001] The invention relates to a method for automatically repairing a null pointer reference defect, in particular to a method for using a program dependency graph to analyze in detail the control and data dependency between programs and implement different defect repair mechanisms for null pointer reference defects to generate candidate patches. Background technique [0002] Program defect repair is a tedious and inevitable work in the process of software development and maintenance, which greatly consumes and reduces the energy and efficiency of software developers. Therefore, automatic program repair technology has become a major research hotspot. The current automatic program repair technology is mainly divided into There are three stages: defect location, patch generation and patch verification. The causes of different defects and the defect impact domains are different. A common repair strategy for all program defects will often result in imprecise def...

AI Technical Summary

Problems solved by technology

[0002] Program defect repair is a tedious and inevitable work in the process of software development and maintenance, which greatly consumes and reduces the energy and efficiency of software developers. Therefore, automatic program repair technology has become a major research hotspot. The current automatic program repair technology is mainly divided into into three phases: defect location, patch generation, and patch verification

The causes of different defects and the defect impact domains are different. A common repair strategy for all program defects will often result in imprecise defect repair locations and inappropriate repair strategies, resulting in a large search range for patches and the repaired The patch is not correct, and the repair efficiency is greatly reduced

Images