A software defect repair template extraction method based on cluster analysis

Abstract

The invention discloses a method for extracting software defect repair templates based on cluster analysis, which belongs to the field of software maintenance. The steps are as follows: firstly define the fine-grained modification mode of the bug, and identify the fine-grained modification mode related to each bug; The program elements of fine-grained modification patterns related to each bug are captured; then the top-level modification pattern multiset of each bug is obtained, and then hierarchical clustering analysis is performed to obtain multiple top-level modification pattern multisets after clustering; after that, each A new modification mode multiset corresponding to a top-level modification mode multiset; then obtain the modification mode multiset map according to the relationship between program elements; then segment and optimize the modification mode multiset map to obtain modification mode clustering; finally according to the modification Pattern clustering constructs templates for software defect repair. The repair template obtained by the method of the invention has semantic features, and has stronger universality and versatility, thereby improving the efficiency and precision of defect repair.

Description

technical field [0001] The invention belongs to the field of software maintenance, in particular to a software defect repair template extraction method based on cluster analysis. Background technique [0002] Due to the explosive growth in size and complexity of software products, developing high-quality software has become increasingly challenging, so errors in software systems are inevitable. By studying software defect patterns, testers can repair defects more quickly during the testing process; developers can also consider what development techniques to use to prevent the recurrence of these defect patterns during the development process, thereby improving software development and testing. The overall level of the team. Therefore, the research on software defect repair mode is more and more important. [0003] At present, there are many technologies for software defect repair mode, including patch generation and dynamic program state restoration. A range of techniques...

AI Technical Summary

Problems solved by technology

Aiming at the problem of low accuracy of test-based repair technology, many scholars have done a lot of research on it, and found that it is difficult for the repair system to identify the correct program patch from a large number of reasonable patches

And the way to solve this problem is to sort the patches according to their correct probability and return the possible patch with the highest probability, but the accuracy of this method is not satisfactory

The fine-grained repair method can complete software repair more accurately and efficiently. In the actual software maintenance process, there are often many defect types and repair modes, and the fine-grained repair mode technology currently proposed is limited to solving The specific defect code in a specific project has poor universality and cannot be applied to the needs of any software defect repair

Images