Thuy, H.V. and Anh, P.V. and Hoai, N.X. (2018) Automated large program repair based on big code. In: 9th International Symposium on Information and Communication Technology, SoICT 2018, 6 December 2018 through 7 December 2018.
Full text not available from this repository. (Upload)Abstract
The task of automatic program repair is to automatically localize and generate the correct patches for the bugs. A prominent approach is to produce a space of candidate patches, then find and validate candidates on test case sets. However, searching for the correct candidates is really challenging, since the search space is dominated by incorrect patches and its size is huge. This paper presents several methods to improve the automated program repair system Prophet, called Prophet+. Our approach contributes three improvements over Prophet: 1) extract twelve relations of statements and blocks for Bi-gram model using Big code, 2) prune the search space, 3) develop an algorithm to re-rank candidate patches in the search space. The experimental results show that our proposed system enhances the performance of Prophet, recognized as the state-of-the-art system, significantly. Specifically, for the top 1, our system generates the correct patches for 17 over 69 bugs while the number achieved by Prophet is 15. © 2018 Association for Computing Machinery.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Divisions: | Faculties > Faculty of Information Technology |
Identification Number: | 10.1145/3287921.3287958 |
Uncontrolled Keywords: | Automation; Learning systems; Repair; Automatic programs; Bigcode; Gram models; Large programs; N-grams; Repair system; Search spaces; State-of-the-art system; Program debugging |
Additional Information: | Conference code: 143217. Language of original document: English. |
URI: | http://eprints.lqdtu.edu.vn/id/eprint/9492 |