Automatic Program Repair Method Based on Template Mining

NAVIGATE

Table of Contents

STATISTICS

Viewed2696

Downloads1875

Automatic Program Repair Method Based on Template Mining

[HTML] PDF下载 (1875)

[1]HAN Junxuan,SUN Weifeng,ZHAO Ruilian,et al.Automatic Program Repair Method Based on Template Mining[J].Journal of Zhengzhou University (Engineering Science),2021,42(02):62-67.[doi:10.13705/j.issn.1671-6833.2021.02.009]

Copy

Journal of Zhengzhou University (Engineering Science)[ISSN 1671-6833/CN 41-1339/T] Volume: 42 Number of periods: 2021 02 Page number: 62-67 Column: Public date: 2021-04-12

Title:: Automatic Program Repair Method Based on Template Mining

Author(s):: HAN Junxuan; SUN Weifeng; ZHAO Ruilian; WANG Weiwei; School of Information Science and Engineering, Beijing University of Chemical Technology, Beijing 100029, China

Keywords:: automatic repair; template; program; defect; mining

CLC:: -

DOI:: 10.13705/j.issn.1671-6833.2021.02.009

Abstract:: In the process of program repair template mining, due to the noise interference in the historical repair information, the availability of the mined repair template was not strong, and the program repair effect is not good. In order to improve the efficiency of automatic repair. It was an important method use repair templates to repair the program. Therefore, from the perspective of repair template mining and automatic program repair, an improved program automatic repair method is proposed, called APRMT (automatic program repair method based on template mining). APRMT can eliminate the noise of repair information through regular matching, and the accuracy of repair information. According to the location and type of the program defect code to search and repair the information of the defect, the most recent strategy was proposed, which could efficiently use the repair template to repair the program defect. In order to verify the effectiveness of this method, APRMT experimented on 4 open source projects, and the experimental results showed that APRMT successfully fixed 26 defects, with an average time of 3.1 minutes per defect. It can be seen that APRMT can fix more program defects in a shorter time, and therefore improved the effect and efficiency of automatic program repaired.

References:: [1] WEIMER W,NGUYEN T,LE GOUES C,et al.Automatically finding patches using genetic programming[C]//2009 IEEE 31st International Conference on Software Engineering.New York：IEEE,2009:364-374.
[2] MARTINEZ M,MONPERRUS M.Astor:exploring the design space of generate-and-validate program repair beyond GenProg[J].Journal of systems and software,2019,151:65-80.
[3] KIM D S,NAM J C, SONG J, et al. Automatic patch generation learned from human-written patches[C] //Proceedings of the 2013 International Conference on Software Engineering. New York：ACM, 2013:802-811.
[4] LIU X L,ZHONG H.Mining stackoverflow for program repair[C]//2018 IEEE 25th International Conference on Software Analysis,Evolution and Reengineering (SANER).New York：IEEE,2018:118-129.
[5] LE X B D,LO D,LE GOUES C.History driven program repair[C]//2016 IEEE 23rd International Conference on Software Analysis,Evolution,and Reengineering (SANER).New York：IEEE,2016:213-224.
[6] XUAN J F,MARTINEZ M,DEMARCO F,et al.Nopol:automatic repair of conditional statement bugs in Java programs[J].IEEE transactions on software engineering,2017,43(1):34-55.
[7] MARTINEZ M,MONPERRUS M.Mining software repair models for reasoning on the search space of automated program fixing[J].Empirical software engineering,2015,20(1):176-205.
[8] FALLERI J R,MORANDAT F,BLANC X,et al.Fine-grained and accurate source code differencing[C]//Proceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering.New York:ACM,2014:313-324.
[9] CAMPOS J,RIBOIRA A,PEREZ A,et al.GZoltar:an eclipse plug-in for testing and debugging[C]//2012 Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering.New York：IEEE,2012:378-381.
[10] SOBREIRA V,DURIEUX T,MADEIRAL F,et al.Dissection of a bug dataset:anatomy of 395 patches from Defects4J[C]//2018 IEEE 25th International Conference on Software Analysis,Evolution and Reengineering (SANER).New York：IEEE,2018:130-140.
[11] PAWLAK R,MONPERRUS M,PETITPREZ N,et al.SPOON:a library for implementing analyses and transformations of Java source code[J].Software:practice and experience,2016,46(9):1155-1179.
[12] MARTINEZ M, MONPERRUS M. ASTOR: a program repair library for Java(demo)[C]//Proceedings of the 25th International Symposium on Software Testing and Analysis. New York: ACM, 2016：441-444.
[13] HASSAN F,WANG X Y.HireBuild:an automatic approach to history-driven repair of build scripts[C]//Proceedings of the 40th International Conference on Software Engineering.New York:ACM,2018:1078-1089.
[14] JUST R,JALALI D,ERNST M D.Defects4J:a database of existing faults to enable controlled testing studies for Java programs[C]//Proceedings of the 2014 International Symposium on Software Testing and Analysis.New York:ACM,2014:437-440.
[15] TANG J W,LI R X,WANG K P,et al.A novel hybrid method to analyze security vulnerabilities in Android applications[J].Tsinghua science and technology,2020,25(5):589-603.
[16] 张茂清,汪镭,崔志华,等.基于混合策略的快速非支配排序算法Ⅱ[J].郑州大学学报(工学版),2020,41(4):23-27.

Similar References:

Memo

Last Update: 2021-05-30