{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,24]],"date-time":"2026-08-24T00:23:50Z","timestamp":1787531030886,"version":"build-2736575974"},"reference-count":111,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,1,30]],"date-time":"2020-01-30T00:00:00Z","timestamp":1580342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Softw. Eng. Methodol."],"published-print":{"date-parts":[[2020,1,31]]},"abstract":"<jats:p>Bug repair is a major component of software maintenance, which requires a huge amount of manpower. Evolutionary computation, particularly genetic programming (GP), is a class of promising techniques for automating this time-consuming and expensive process. Although recent research in evolutionary program repair has made significant progress, major challenges still remain. In this article, we propose ARJA-e, a new evolutionary repair system for Java code that aims to address challenges for the search space, search algorithm, and patch overfitting. To determine a search space that is more likely to contain correct patches, ARJA-e combines two sources of fix ingredients (i.e., the statement-level redundancy assumption and repair templates) with contextual analysis-based search space reduction, thereby leveraging their complementary strengths. To encode patches in GP more properly, ARJA-e unifies the edits at different granularities into statement-level edits and then uses a lower-granularity patch representation that is characterized by the decoupling of statements for replacement and statements for insertion. ARJA-e also uses a finer-grained fitness function that can make full use of semantic information contained in the test suite, which is expected to better guide the search of GP. To alleviate patch overfitting, ARJA-e further includes a postprocessing tool that can serve the purposes of overfit detection and patch ranking. We evaluate ARJA-e on 224 real Java bugs from Defects4J and compare it with the state-of-the-art repair techniques. The evaluation results show that ARJA-e can correctly fix 39 bugs in terms of the patches ranked first, achieving substantial performance improvements over the state of the art. In addition, we analyze the effect of the components of ARJA-e qualitatively and quantitatively to demonstrate their effectiveness and advantages.<\/jats:p>","DOI":"10.1145\/3360004","type":"journal-article","created":{"date-parts":[[2020,1,30]],"date-time":"2020-01-30T22:27:53Z","timestamp":1580423273000},"page":"1-53","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":47,"title":["Toward Better Evolutionary Program Repair"],"prefix":"10.1145","volume":"29","author":[{"given":"Yuan","family":"Yuan","sequence":"first","affiliation":[{"name":"Michigan State University, East Lansing, MI,"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wolfgang","family":"Banzhaf","sequence":"additional","affiliation":[{"name":"Michigan State University, East Lansing, MI,"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,1,30]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 12th Pacific Rim International Symposium on Dependable Computing. IEEE, 39--46","author":"Abreu Rui"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001768"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICST.2010.17"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2011.01.023"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1985793.1985795"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2008.4630793"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11219-016-9312-z"},{"key":"e_1_2_1_8_1","unstructured":"Wolfgang Banzhaf Peter Nordin Robert E. Keller and Frank D. Francone. 1998. Genetic Programming: An Introduction. Vol. 1. Morgan Kaufmann San Francisco.  Wolfgang Banzhaf Peter Nordin Robert E. Keller and Frank D. Francone. 1998. Genetic Programming: An Introduction. Vol. 1. Morgan Kaufmann San Francisco."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2635868.2635898"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3106237.3106255"},{"key":"e_1_2_1_11_1","unstructured":"Markus F. Brameier and Wolfgang Banzhaf. 2007. Linear Genetic Programming. Springer Science 8 Business Media.  Markus F. Brameier and Wolfgang Banzhaf. 2007. Linear Genetic Programming. Springer Science 8 Business Media."},{"key":"e_1_2_1_12_1","unstructured":"Eric Bruneton. 2011. ASM 4.0 A Java bytecode engineering library. Retrieved from https:\/\/asm.ow2.io\/asm4-guide.pdf.  Eric Bruneton. 2011. ASM 4.0 A Java bytecode engineering library. Retrieved from https:\/\/asm.ow2.io\/asm4-guide.pdf."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 11th International Symposium on Empirical Software Engineering and Measurement. IEEE Press, 404--413","author":"Eduardo"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2351676.2351752"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 32nd IEEE\/ACM International Conference on Automated Software Engineering. IEEE, 637--647","author":"Chen Liushan"},{"key":"e_1_2_1_16_1","unstructured":"JUnit Contributors. 2004. A Programmer-Oriented Testing Framework for Java. Retrieved from https:\/\/github.com\/junit-team\/junit4.  JUnit Contributors. 2004. A Programmer-Oriented Testing Framework for Java. Retrieved from https:\/\/github.com\/junit-team\/junit4."},{"key":"e_1_2_1_17_1","unstructured":"Kryo Contributors. 2013. Java Binary Serialization and Cloning: Fast Efficient Automatic. Retrieved from https:\/\/github.com\/EsotericSoftware\/kryo.  Kryo Contributors. 2013. Java Binary Serialization and Cloning: Fast Efficient Automatic. Retrieved from https:\/\/github.com\/EsotericSoftware\/kryo."},{"key":"e_1_2_1_18_1","unstructured":"MSU HPCC Contributors. 2019. High performance computing at iCER. Retrieved from https:\/\/wiki.hpcc.msu.edu.  MSU HPCC Contributors. 2019. High performance computing at iCER. Retrieved from https:\/\/wiki.hpcc.msu.edu."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-41540-6_21"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205566"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 3rd International Conference on Software Testing, Verification and Validation. IEEE, 65--74","author":"Debroy Vidroha"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SANER.2017.7884635"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3338906.3338911"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1830483.1830654"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1570031"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2012.14"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2017.2755013"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 31st AAAI Conference on Artificial Intelligence. 1345--1351","author":"Gupta Rahul","year":"2017"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2362729"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180155.3180245"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2010.62"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3213846.3213871"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 2014 International Symposium on Software Testing and Analysis. ACM, 437--440","author":"Just Ren\u00e9"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 27th International Symposium on Software Testing and Analysis. ACM, 287--297","author":"Just Ren\u00e9"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2015.60"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/2486788.2486893"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSRE.2015.7381813"},{"key":"e_1_2_1_39_1","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection.","author":"Koza John R.","year":"1992"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3092703.3098225"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3106237.3106309"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSME.2016.68"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/SANER.2016.76"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-017-9577-2"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/2337223.2337225"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11219-013-9208-0"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2015.2454513"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2011.104"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2330163.2330296"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23716-4_21"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3135932.3135941"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSME.2018.00037"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/SANER.2018.8330202"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3106237.3106253"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786805.2786811"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2884781.2884872"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2914770.2837617"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666356.2594337"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/SANER.2019.8667991"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE-SEIP.2019.00039"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-016-9470-4"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-013-9282-8"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2931037.2948705"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2019.01.069"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591062.2591114"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.5555\/1077276.1077279"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/3241980"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.5555\/2818754.2818811"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2884781.2884807"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3105906"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-017-9550-0"},{"key":"e_1_2_1_72_1","unstructured":"Jean-Baptiste Mouret and Jeff Clune. 2015. Illuminating search spaces by mapping elites. arXiv preprint arXiv:1504.04909 (2015).  Jean-Baptiste Mouret and Jeff Clune. 2015. Illuminating search spaces by mapping elites. arXiv preprint arXiv:1504.04909 (2015)."},{"key":"e_1_2_1_73_1","volume-title":"Proceedings of the 35th International Conference on Software Engineering. IEEE, 772--781","author":"Thien Nguyen Hoang Duong","year":"2013"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-017-9562-9"},{"key":"e_1_2_1_75_1","unstructured":"Oracle. 2010. Java Object Serialization Specification: System Architecture. Retrieved from https:\/\/docs.oracle.com\/javase\/7\/docs\/platform\/serialization\/spec\/serial-arch.html#7182.  Oracle. 2010. Java Object Serialization Specification: System Architecture. Retrieved from https:\/\/docs.oracle.com\/javase\/7\/docs\/platform\/serialization\/spec\/serial-arch.html#7182."},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-008-9077-5"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/2568225.2568254"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/2483760.2483785"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/2771783.2771791"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2017.44"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/3196398.3196473"},{"key":"e_1_2_1_82_1","volume-title":"Proceedings of the 32nd IEEE\/ACM International Conference on Automated Software Engineering. IEEE, 648--659","author":"Saha Ripon K."},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451116.2451151"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/1858996.1859059"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786805.2786825"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1109\/SANER.2018.8330203"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901739.2903495"},{"key":"e_1_2_1_88_1","volume-title":"Proceedings of the 39th International Conference on Software Engineering Companion. IEEE Press, 180--182","author":"Tan Shin Hwei","year":"2017"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/2950290.2950295"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66299-2_7"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183519.3183540"},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/1735223.1735249"},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2013.6693094"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2009.5070536"},{"key":"e_1_2_1_95_1","unstructured":"Ming Wen Junjie Chen Rongxin Wu Dan Hao and Shing-Chi Cheung. 2017. An empirical analysis of the influence of fault space on search-based automated program repair. arXiv preprint arXiv:1707.05172 (2017).  Ming Wen Junjie Chen Rongxin Wu Dan Hao and Shing-Chi Cheung. 2017. An empirical analysis of the influence of fault space on search-based automated program repair. arXiv preprint arXiv:1707.05172 (2017)."},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180155.3180233"},{"key":"e_1_2_1_97_1","volume-title":"Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation. ACM, 1229--1236","author":"Wilkerson Josh L."},{"key":"e_1_2_1_98_1","volume-title":"Proceedings of the 26th International Symposium on Software Testing and Analysis. ACM, 226--236","author":"Xin Qi"},{"key":"e_1_2_1_99_1","volume-title":"Proceedings of the 32nd IEEE\/ACM International Conference on Automated Software Engineering. IEEE Press, 660--670","author":"Xin Qi"},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180155.3180182"},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2017.45"},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2019.00063"},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2016.2560811"},{"key":"e_1_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1145\/3106237.3106274"},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1109\/IBF.2019.8665475"},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-017-9552-y"},{"key":"e_1_2_1_107_1","unstructured":"Zhongxing Yu Matias Martinez Benjamin Danglot Thomas Durieux and Martin Monperrus. 2017. Test case generation for program repair: A study of feasibility and effectiveness. Arxiv Preprint Arxiv:1703.00198 (2017).  Zhongxing Yu Matias Martinez Benjamin Danglot Thomas Durieux and Martin Monperrus. 2017. Test case generation for program repair: A study of feasibility and effectiveness. Arxiv Preprint Arxiv:1703.00198 (2017)."},{"key":"e_1_2_1_108_1","volume-title":"ARJA: Automated repair of Java programs via multi-objective genetic programming","author":"Yuan Yuan","year":"2018"},{"key":"e_1_2_1_109_1","unstructured":"Yuan Yuan and Wolfgang Banzhaf. 2019. ARJA-e: A System for Better Evolutionary Program Repair. Retrieved from https:\/\/github.com\/yyxhdy\/arja\/tree\/arja-e.  Yuan Yuan and Wolfgang Banzhaf. 2019. ARJA-e: A System for Better Evolutionary Program Repair. Retrieved from https:\/\/github.com\/yyxhdy\/arja\/tree\/arja-e."},{"key":"e_1_2_1_110_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2015.2420112"},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2015.101"}],"container-title":["ACM Transactions on Software Engineering and Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3360004","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3360004","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:32Z","timestamp":1750203872000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3360004"}},"subtitle":["An Integrated Approach"],"short-title":[],"issued":{"date-parts":[[2020,1,30]]},"references-count":111,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1,31]]}},"alternative-id":["10.1145\/3360004"],"URL":"https:\/\/doi.org\/10.1145\/3360004","relation":{},"ISSN":["1049-331X","1557-7392"],"issn-type":[{"value":"1049-331X","type":"print"},{"value":"1557-7392","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,30]]},"assertion":[{"value":"2019-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}