Shaping program repair space with existing patches and similar code
The DOI matches its Crossref record; 71 of the 72 references it cites were found in a registry or an index.
Abstract
Automated program repair (APR) has great potential to reduce bug-fixing effort and many approaches have been proposed in recent years. APRs are often treated as a search problem where the search space consists of all the possible patches and the goal is to identify the correct patch in the space. Many techniques take a data-driven approach and analyze data sources such as existing patches and similar source code to help identify the correct patch. However, while existing patches and similar code provide complementary information, existing techniques analyze only a single source and cannot be easily extended to analyze both.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
The Java Language Specification
Gosling, J., Joy, B., & Steele, G. L. (1996) · Cited by 3,924
CCFinder: a multilinguistic token-based code clone detection system for large scale source code
Kamiya, T., Kusumoto, S., & Inoue, K. (2002) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2002.1019480 · Cited by 1,711 · cited 1×
“Our approach depends on the search of similar code in a project, which is related to the work on code clone detection [24, 28, 32, 55].”
MethodSalton, G. (1988) · Cited by 1,587
Defects4J: a database of existing faults to enable controlled testing studies for Java programs
Just, R., Jalali, D., & Ernst, M. D. (2014) · Proceedings of the 2014 International Symposium on Software Testing and Analysis · doi:10.1145/2610384.2628055 · Cited by 1,447 · cited 3×
“1 Experiment Setup Weevaluated SimFix onDefects4J [21] v1.”
BackgroundMethodInfluentialGenProg: A Generic Method for Automatic Software Repair
Le Goues, C., Nguyen, T., Forrest, S., & Weimer, W. (2012) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2011.104 · Cited by 1,085 · cited 10×
“Different from most existing approaches [24, 30, 48, 49, 59, 71] that reuse similar code at the statement granularity, our approach utilizes a fine-grained differencing algorithm to reuse similar code at the AST subtree granularity.”
BackgroundMethodResultInfluentialDECKARD: Scalable and Accurate Tree-Based Detection of Code Clones
Jiang, L., Misherghi, G., Su, Z., & Glondu, S. (2007) · 29th International Conference on Software Engineering (ICSE'07) · doi:10.1109/icse.2007.30 · Cited by 1,039 · cited 2×
“Following DECKARD [20], we extract a vector from each code snippet, where each element in the vector represents a feature of AST nodes.”
MethodAutomatically finding patches using genetic programming
Weimer, W., Nguyen, T., Le Goues, C., & Forrest, S. (2009) · 2009 IEEE 31st International Conference on Software Engineering · doi:10.1109/icse.2009.5070536 · Cited by 761 · cited 7×
“We adopted the experimental results for jGenProg (jGP), jKali and Nopol reported by Martinez et al. [38].”
BackgroundInfluentialCP-Miner: finding copy-paste and related bugs in large-scale software code
Li, Z., Lu, S., Myagmar, S., & Zhou, Y. (2006) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2006.28 · Cited by 610 · cited 2×
“Consistent modifications (changes) [17, 32] are those modifications that require the same changes to a variable at different locations at the same time.”
BackgroundMethodChange Distilling:Tree Differencing for Fine-Grained Source Code Change Extraction
Fluri, B., Wursch, M., PInzger, M., & Gall, H. (2007) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2007.70731 · Cited by 607 · cited 1×
“ChangeDistiller [10] is a widely-used approach for source code transformation at AST level.”
MethodAn Analysis for Unreplicated Fractional Factorials
Box, G. E. P., & Meyer, R. D. (1986) · Technometrics · doi:10.1080/00401706.1986.10488093 · Cited by 576 · cited 1×
“In our experiment, we set k to a value where the search space can cover 80% of the patches according to the Pareto principle [7].”
Method
Research works printed but not linked: 9
- Divya Gopinath , Muhammad Zubair Malik, and Sarfraz Khurshid . 2011 . Divya Gopinath, Muhammad Zubair Malik, and Sarfraz Khurshid. 2011.
- Xuan-Bach D. Le , Duc-Hiep Chu , David Lo , Claire Le Goues, and Willem Visser . 2017 . Xuan-Bach D. Le, Duc-Hiep Chu, David Lo, Claire Le Goues, and Willem Visser. 2017.
- Na Meng , Miryung Kim , and Kathryn S . McKinley . 2011 . Na Meng, Miryung Kim, and Kathryn S. McKinley. 2011.
- Sydit: Creating and Applying a Program Transformation from an Example (ESEC/FSE ’11). 440–443. Sydit: Creating and Applying a Program Transformation from an Example (ESEC/FSE ’11). 440–443.
- 10 .1145/2661694.2661695 10.1145/2661694.2661695 · DOI
- Practical Analysis for Refactoring . Technical Report. Champaign, IL, USA . Practical Analysis for Refactoring. Technical Report. Champaign, IL, USA.
- 10.1109/ICSE.2017.44 · DOI
- Gerald Salton (Ed.). 1988. Gerald Salton (Ed.). 1988.
- Westley Weimer , ThanhVu Nguyen , Claire Le Goues, and Stephanie Forrest . 2009 . Westley Weimer, ThanhVu Nguyen, Claire Le Goues, and Stephanie Forrest. 2009.
Cited by
Items 301–332 of 332
On the Reliability of Coverage Data for Fault Localization
Xie, H., Li, M., Lei, Y., Hu, J. J., Li, S., Mao, X., & Yu, Y. (2023) · Asia-Pacific Software Engineering Conference (APSEC) · doi:10.1109/apsec60848.2023.00016
“Defects4J is a widely used benchmark in many software testing tasks, such as fault localization [26] and automated program repair [29].”
MethodNeural code generation for robust automatic program repair
Wang, W. (2024) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/173910 · Cited by 2
PRFC: Program Repair combining Fix patterns and Code language modelsPreprint
Wei, D., Cao, X., Fang, J., Wang, X., & Chen, B. (2024) · Research Square · doi:10.21203/rs.3.rs-4849245/v1
An Automatic Software Defect Repair Method Based on Multi-Objective Genetic Programming
Han, T., Chu, Y., & Liu, F. (2024) · Applied Sciences · doi:10.3390/app14188550
“Jiang et al. [14] argue that code modules with similar functionality exhibit high similarity in code style.”
Towards Efficiently Parallelizing Patch-Space Exploration in Automated Program Repair
Al-Bataineh, O. I. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-66456-4_22
Structuring Semantic‐Aware Relations Between Bugs and Patches for Accurate Patch Evaluation
Zhao, L., Li, H., Chen, Y., Pan, X., & Guo, S. (2025) · Journal of Software Evolution and Process · doi:10.1002/smr.70001 · Cited by 1
Improving Patch Optimization With Buggy Block for Complex Program Repair
Kim, J., Abdinabiev, A. S., & Lee, B. (2025) · IEEE Access · doi:10.1109/access.2025.3541336
“SimFix [45] used the intersection between two spaces for patch generation.”
Enhancing Network Security Through Vulnerability Monitoring
Williams, R., Gavazzi, A., & Kirda, E. (2025) · Lecture notes in computer science · doi:10.1007/978-981-96-3531-3_2
Wang, R., Zhao, Z., Fang, L., Jiang, N., Lou, Y., Tan, L., & Zhang, T. (2025) · Proceedings of the ACM on Programming Languages · doi:10.1145/3720510
“Over the past decade, various APR techniques have been proposed, spanning across template-based [23, 35], search-based [48], semantic-based [28], heuristic-based [44, 53, 68], constraint-based [41, 62, 63], and learning-based [13, 25, 31, 38, 59] methods.”
Proactive Debugging of Memory Leakage Bugs in Single Page Web Applications
Shahoor, A., Abdyldayev, S., Hong, H., Yi, J., & Kim, D. (2025) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2025.3571192
“Jiang et al’s SimFix [43] is one such tool, that was introduced in 2018.”
EnCus: Customizing Search Space for Automated Program Repair
Kim, S., Jang, S., Kim, J., & Nam, J. (2025) · IEEE International Conference on Software Testing, Verification and Validation (ICST) · doi:10.1109/icst62969.2025.10989047
“Experiments were conducted on projects Chart, Closure, Lang, Math, and Time, which previous APR tools [8], [9], [12], [13] attempted to repair.”
Reduce Before you Repair: Advantages of Combining Program Slicing with Automated Program Repair
Al-Bataineh, O. I. (2025) · IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER) · doi:10.1109/saner64311.2025.00094
“…this section, we discuss related work on template-based APR approaches and previous attempts on accelerating APR. Template-based APR: Template-based APR are widely used in the APR literature [21], [19], [22], [23], [24], [4], [25], [26], which utilize predefined fix templates to fix specific bugs.”
InfluentialZhan, S., Wang, X., Wei, D., Cao, X., & Chen, B. (2025) · Journal of Systems and Software · doi:10.1016/j.jss.2025.112590 · Cited by 2
Rtl design flaws revisited: a data-driven study of systematic bug patterns in Verilog code
Meng, X., Ji, X., Zhang, G., He, J., Yang, D., Chen, F., Wang, J., Yu, C., Zhao, X., & Wu, J. (2025) · The Journal of Supercomputing · doi:10.1007/s11227-025-07811-9
“…supports the need for fine-grained fix pattern mining and suggests the effectiveness of pattern-based APR tools tailored to specific expression types in HDLs. Mining recurring fix patterns is a common practice in APR, particularly for generating plausible patches efficiently [31, 38, 39].”
Interaction-Aware Patch Assessment for Multi-Fault Automated Program Repair
Al-Bataineh, O. I. (2025) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase63991.2025.00319
“While patch overfitting has been widely studied in single-fault scenarios [3], [4], [2], [5], [6], its occurrence in multi-fault settings remains less explored.”
BitsAI-Fix: LLM-Driven Approach for Automated Lint Error Resolution in Practice
Li, Y., Long, Q., Yao, Z., Xu, J., Xie, L., He, X., Geng, L., Han, X., Chen, Y., & Duan, W. (2025) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase63991.2025.00288 · Cited by 2
“Firstly, the search-based methods [2] [3] abstract the repair process into a search problem in a space including all possible patches.”
Amur: Fixing Multi-Resource Leaks Guided by Resource Flow Analysis
Kim, J. G., & Lee, E. (2025) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase63991.2025.00252
“Although automated program repair (APR) has advanced in addressing functional bugs [5]–[10], repairing resource leaks remains difficult.”
MuTemAPR: Enhance Multilocation Patches with Template-Based Neural Program Repair
Zhang, T., & Zhu, Y. (2026) · Big Data · doi:10.1177/2167647x261428016
ComPass: Contrastive Learning for Automated Patch Correctness Assessment in Program Repair
Zhang, Q., Shang, Y., Hu, H., Fang, C., Chen, Z., & Xiao, L. (2026) · Empirical Software Engineering · doi:10.1007/s10664-026-10871-x · Cited by 7
“PATCH-SIM (Xiong et al. 2018) predicts patch correctness based on the assumption that the execution traces of passing tests on the buggy and patched programs may be similar.”
InfluentialkAPR: A coverage-guided, context-aware agent for automated repair of Linux kernel bugs
Li, B., Yin, X., Zhang, Y., Liu, S., & Ji, S. (2026) · Information and Software Technology · doi:10.1016/j.infsof.2026.108198
Quantitative Symbolic Patch Impact Analysis
Sarker, L., Satter, A., & Bultan, T. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-28079-4_17
“Additionally, studies on automated program repair leverage syntactic and semantic similarities between original and patched code [5,6,25,34].”
CupCleaner: a hybrid data cleaning approach for comment updating
Liang, Q., Sun, Z., Zhu, Q., Hu, J., Zhao, Y., Zhang, Y., & Zhang, L. (2026) · Science China Information Sciences · doi:10.1007/s11432-024-4637-2 · Cited by 4
Impact of Different Buggy Code Information on Large Language Model-Based Automated Program Repair
Liu, L., Li, M., & Ren, J. (2026) · International Symposium on Computer Technology and Information Science (ISCTIS) · doi:10.1109/isctis70043.2026.11572607 · Cited by 1
PatchGPT: Multi-Agent Patch Backporting without Model Fine-Tuning
Liu, Y., Han, R., Ma, C., Niu, Y., & Lo, D. (2026) · IEEE/ACM International Conference on AI Foundation Models and Software Engineering (FORGE) · doi:10.1145/3793655.3793723
TraceStructRepair: Effective Diagnostic Representation for Context-Limited Automated Program Repair
Lu, P., Li, D., & Wong, W. E. (2026) · IEEE Annual International Computer Software and Applications Conference (COMPSAC) · doi:10.1109/compsac69091.2026.00056
“A. Learning-based and Self-supervised APR Early automated repair relied on search-based techniques such as GenProg [3], SimFix [20], and RSRepair [21].”
Automated Program Repair for UI-Centric Android Bugs: How Far Are We?
Mahmud, J., Pandey, S., Silva, N. D., Dipongkor, A. K., Wu, J., Chaparro, O., Fazzini, M., & Moran, K. (2026) · Proceedings of the ACM on software engineering. · doi:10.1145/3832272
Yu, H., Wang, X., Zhang, J., Meng, X., Li, J., Liu, Y., & Hu, C. (2026) · Proceedings of the ACM on software engineering. · doi:10.1145/3832301
RegoMender: A Multi-agent Framework for Automated Rego Policy Repair
Zhang, R., Yin, H., Hu, L., Kong, F., Liang, H., Cheng, S., Zhang, K., & Tu, B. (2026) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3832783.3837490
“Search-based methods, such as GenProg [32] and SimFix [25], formulate patch generation as a search problem over a syntactic mutation space.”
Toward Trace-Guided Automated Program Repair
Reichelt, D. G., Yang, S., & Hasselbring, W. (2026) · doi:10.1145/3843779.3844631
AnchorRepair: A Reference-Guided Dual-Agent Framework for Code Translation Repair
Sun, J., Zhao, Y., Li, F., & Jiang, J. (2026) · IEEE/ACM International Workshop on Automated Program Repair (APR) · doi:10.1145/3843776.3844669
“Automated program repair(APR)hasprogressedfromtraditional[15, 16,38]andlearning-basedmethods[6,17]toLLM-basedapproaches, includingChatRepair[34],ThinkRepair[42],andSRepair[35].”
Self-citationDafnyFix: Single-Transformation Automated Repair in Dafny
Isabel, A., Silva, Á. F., Ferreira, J. F., & Mendes, A. S. (2026) · IEEE/ACM International Workshop on Automated Program Repair (APR) · doi:10.1145/3843776.3844676
“In all of them, the generated implementation omits an edge case, causing the lower bound of a for-loop to exceed its upper bound for certain inputs and preventing verification.”
Metadata
- Authors
- Jiang, J., Xiong, Y., Zhang, H., Gao, Q., & Chen, X.
- Affiliations
- Peking University (CN)
- University of Newcastle Australia (AU)
- Venue
- Proceedings of the 27th ACM SIGSOFT International Symposium on Software Testing and Analysis
- Publisher
- ACM
- Published
- 2018-07-12
- Pages
- 298-309
- OpenAlex
- W2867448323
- Cited by
- 329
- References
- 72
- Citations by year
- 2026: 17 · 2025: 38 · 2024: 54 · 2023: 51 · 2022: 50 · 2021: 37 · 2020: 40 · 2019: 37 · 2018: 5
- FWCI
- 20.16
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA) (publishedVersion)
- NOVA (University of Newcastle Australia) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Software › Software Testing and Debugging Techniques
- Physical Sciences › Computer Science › Information Systems › Software Engineering Research
- Physical Sciences › Computer Science › Artificial Intelligence › Evolutionary Algorithms and Applications
- Keywords
- automated program repair, search space reduction, bug fixes
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.