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].”
MethodAn Evaluation of Similarity Coefficients for Software Fault Localization
Abreu, R., Zoeteweij, P., & Van Gemund, A. (2006) · 2006 12th Pacific Rim International Symposium on Dependable Computing (PRDC'06) · doi:10.1109/prdc.2006.18 · Cited by 563 · cited 2×
“In our experiment on Java, we chose the Ochiai [5] algorithm implemented by Person et al. [48].”
MethodFine-grained and accurate source code differencing
Falleri, J.-R., Morandat, F., Blanc, X., Martinez, M., & Monperrus, M. (2014) · Proceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering · doi:10.1145/2642937.2642982 · Cited by 549 · cited 6×
“GumTree [9] improves ChangeDistiller by removing the assumption that leaf nodes contains a significant amount of text.”
BackgroundMethodInfluentialAngelix: scalable multiline program patch synthesis via symbolic analysis
Mechtaev, S., Yi, J., & Roychoudhury, A. (2016) · Proceedings of the 38th International Conference on Software Engineering · doi:10.1145/2884781.2884807 · Cited by 515
Science China Information Sciences
(2013) · Science China Information Sciences · doi:10.1007/11432.1869-1919 · Cited by 494
Automatic patch generation by learning correct code
Long, F., & Rinard, M. (2016) · Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages · doi:10.1145/2837614.2837617 · Cited by 481 · cited 6×
“Moreover, Prophet does not utilize similar code.”
MethodInfluentialSourcererCC: scaling code clone detection to big-code
Sajnani, H., Saini, V., Svajlenko, J., Roy, C. K., & Lopes, C. V. (2016) · Proceedings of the 38th International Conference on Software Engineering · doi:10.1145/2884781.2884877 · Cited by 447
Automatic patch generation learned from human-written patches
Kim, D., Nam, J., Song, J., & Kim, S. (2013) · Cited by 438
Evaluating and Improving Fault Localization
Pearson, S., Campos, J., Just, R., Fraser, G., Abreu, R., Ernst, M. D., Pang, D., & Keller, B. (2017) · 2017 IEEE/ACM 39th International Conference on Software Engineering (ICSE) · doi:10.1109/icse.2017.62 · Cited by 426
An analysis of patch plausibility and correctness for generate-and-validate patch generation systems
Qi, Z., Long, F., Achour, S., & Rinard, M. (2015) · Proceedings of the 2015 International Symposium on Software Testing and Analysis · doi:10.1145/2771783.2771791 · Cited by 420 · cited 1×
“As argued by existing studies [50, 57], deleting code often leads to incorrect patches, so we do not consider deletion in our search space.”
BackgroundLe, X. B. D., Lo, D., & Le Goues, C. (2016) · 2016 IEEE 23rd International Conference on Software Analysis, Evolution, and Reengineering (SANER) · doi:10.1109/saner.2016.76 · Cited by 332 · cited 7×
“The results of other approaches come from the corresponding research papers, i.e., ACS [68], HDRepair (HDR) [29], ssFix [65], ELIXIR [54] and JAID [9].”
BackgroundMethodInfluentialContext-aware patch generation for better automated program repair
Wen, M., Chen, J., Wu, R., Hao, D., & Cheung, S.-C. (2018) · Proceedings of the 40th International Conference on Software Engineering · doi:10.1145/3180155.3180233 · Cited by 328 · cited 1×
“This result is consistent with the results in existing studies [25, 38, 61].”
ResultAutomatic Software Repair: A Survey
Gazzola, L., Micucci, D., & Mariani, L. (2019) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2017.2755013 · Cited by 327
Clone Detection Using Abstract Syntax Suffix Trees
Koschke, R., Falke, R., & Frenzel, P. (2006) · 2006 13th Working Conference on Reverse Engineering · doi:10.1109/wcre.2006.18 · Cited by 314 · cited 1×
“Our approach depends on the search of similar code in a project, which is related to the work on code clone detection [23, 27, 31, 54].”
MethodUnderstanding and detecting real-world performance bugs
Jin, G., Song, L., Shi, X., Scherpelz, J., & Lu, S. (2012) · Proceedings of the 33rd ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/2254064.2254075 · Cited by 304 · cited 1×
“Following the existing approaches [20, 46], we first developed a script to automatically analyze each commit message in the version control system and used keywords (e.”
MethodThe strength of random search on automated program repair
Qi, Y., Mao, X., Lei, Y., Dai, Z., & Wang, C. (2014) · Proceedings of the 36th International Conference on Software Engineering · doi:10.1145/2568225.2568254 · Cited by 303 · cited 2×
“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.”
MethodPrecise Condition Synthesis for Program Repair
Xiong, Y., Wang, J., Yan, R., Zhang, J., Han, S., Huang, G., & Zhang, L. (2017) · 2017 IEEE/ACM 39th International Conference on Software Engineering (ICSE) · doi:10.1109/icse.2017.45 · Cited by 299 · cited 6×
“Typical approaches include GenProg [31] and its variants [18, 72], which combine statements from (similar) code snippets in the same project, as well as SearchRepair [25] that performs semantic search in a code base and ACS [68] that ranks patch ingredients based on statistical results from GitHub.”
BackgroundInfluentialSelf-citationSourcererCC: Scaling Code Clone Detection to Big Code
Sajnani, H., Saini, V., Svajlenko, J., Roy, C. K., & Lopes, C. V. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1512.06448 · Cited by 280
Leveraging program equivalence for adaptive program repair: Models and first results
Weimer, W., Fry, Z. P., & Forrest, S. (2013) · 2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2013.6693094 · Cited by 266 · cited 2×
“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.”
MethodDirectFix: Looking for Simple Program Repairs
Mechtaev, S., Yi, J., & Roychoudhury, A. (2015) · 2015 IEEE/ACM 37th IEEE International Conference on Software Engineering · doi:10.1109/icse.2015.63 · Cited by 250 · cited 2×
“Within the final space, the system searches patches using basic heuristics such as syntactic distance [40, 41].”
BackgroundAutomatic repair of real bugs in java: a large-scale experiment on the defects4j dataset
Martinez, M., Durieux, T., Sommerard, R., Xuan, J., & Monperrus, M. (2017) · Empirical Software Engineering · doi:10.1007/s10664-016-9470-4 · Cited by 249 · cited 1×
“We adopted the experimental results for jGenProg (jGP), jKali and Nopol reported by Martinez et al. [38].”
MethodS3: syntax- and semantic-guided repair synthesis via programming by examples
Le, X.-B. D., Chu, D.-H., Lo, D., Le Goues, C., & Visser, W. (2017) · Proceedings of the 2017 11th Joint Meeting on Foundations of Software Engineering · doi:10.1145/3106237.3106309 · Cited by 220 · cited 1×
“are inspired by syntactic distance [30, 40]: the patches with fewer, simpler modifications are ranked higher.”
BackgroundLearning syntactic program transformations from examples.
de Sousa, R. R. (2018) · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · Cited by 208
Repairing Programs with Semantic Code Search (T)
Ke, Y., Stolee, K. T., Goues, C. L., & Brun, Y. (2015) · 2015 30th IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2015.60 · Cited by 192 · cited 8×
“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.”
BackgroundMethodResultInfluentialElixir: Effective object-oriented program repair
Saha, R. K., Lyu, Y., Yoshida, H., & Prasad, M. R. (2017) · 2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2017.8115675 · Cited by 189 · cited 4×
“Similarly, HDR [29] and ELIXIR [54] defined a set of repair operations or expressions based on existing bug fixes, and furthermore, they use a learnt model to prioritize candidate patches.”
BackgroundInfluentialAutomatic inference of code transforms for patch generation
Long, F., Amidon, P., & Rinard, M. (2017) · Proceedings of the 2017 11th Joint Meeting on Foundations of Software Engineering · doi:10.1145/3106237.3106253 · Cited by 175 · cited 3×
“A number of existing approaches [12, 34, 42, 43, 52] aim to automatically extract transformations from existing patches.”
BackgroundMethodAn Analysis of the Search Spaces for Generate and Validate Patch Generation Systems
Long, F., & Rinard, M. (2016) · Proceedings of the 38th International Conference on Software Engineering · doi:10.1145/2884781.2884872 · Cited by 167 · cited 1×
“The problem is challenging because the space is usually huge, and contains a lot of plausible (patches that pass all the tests) but incorrect patches [35].”
BackgroundDirectFix: looking for simple program repairs
Mechtaev, S., Yi, J., & Roychoudhury, A. (2015) · UCL Discovery (University College London) · doi:10.5555/2818754.2818811 · Cited by 165
Sorting and Transforming Program Repair Ingredients via Deep Learning Code Similarities
White, M., Tufano, M., Martinez, M., Monperrus, M., & Poshyvanyk, D. (2019) · 2019 IEEE 26th International Conference on Software Analysis, Evolution and Reengineering (SANER) · doi:10.1109/saner.2019.8668043 · Cited by 163 · cited 1×
“[63] proposed an automatic program repair approach with deep learning, DeepRepair, which depends on a neural network model to identify similarity between code snippets.”
MethodAutomatic software repair: a survey
Gazzola, L., Micucci, D., & Mariani, L. (2018) · Proceedings of the 40th International Conference on Software Engineering · doi:10.1145/3180155.3182526 · Cited by 163
Identifying patch correctness in test-based program repair
Xiong, Y., Liu, X., Zeng, M., Zhang, L., & Huang, G. (2018) · Proceedings of the 40th International Conference on Software Engineering · doi:10.1145/3180155.3180182 · Cited by 162 · cited 1×
“In addition, several approaches [63, 66, 70] have been proposed to classify patches to increase precision, and SimFix can potentially be combined with these approaches to gain a better precision.”
Self-citationLASE: Locating and Applying Systematic Edits by Learning from Examples
Meng, N., Kim, M., & McKinley, K. S. (2013) · Cited by 156
Leveraging syntax-related code for automated program repair
Xin, Q., & Reiss, S. P. (2017) · 2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2017.8115676 · Cited by 156 · cited 2×
“The work of ssFix [65] is in parallel with ours and is very related.”
BackgroundResultMining Software Repair Models for Reasoning on the Search Space of Automated Program Fixing
Martínez, M., & Monperrus, M. (2013) · Cited by 134
Automated software transplantation
Barr, E. T., Harman, M., Jia, Y., Marginean, A., & Petke, J. (2015) · Proceedings of the 2015 International Symposium on Software Testing and Analysis · doi:10.1145/2771783.2771796 · Cited by 132
Anti-patterns in search-based program repair
Tan, S. H., Yoshida, H., Prasad, M. R., & Roychoudhury, A. (2016) · Proceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering · doi:10.1145/2950290.2950295 · Cited by 131 · cited 2×
“As argued by existing studies [51, 58], deleting code often leads to incorrect patches, so we do not consider deletion in our search space.”
BackgroundMethodTest case purification for improving fault localization
Xuan, J., & Monperrus, M. (2014) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/2635868.2635906 · Cited by 127 · cited 1×
“Furthermore, we use test purification [69] to preprocess the test cases to improve fault localization accuracy.”
MethodMining stackoverflow for program repair
Liu, X., & Zhong, H. (2018) · 2018 IEEE 25th International Conference on Software Analysis, Evolution and Reengineering (SANER) · doi:10.1109/saner.2018.8330202 · Cited by 127 · cited 2×
“Typical approaches include PAR [26], Genesis [35], QAFix [13] and SOFix [34], which confine the search space based on repair patterns, and Prophet [37] and HDRepair [29] that rank the patches by learned models.”
MethodMining software repair models for reasoning on the search space of automated program fixing
Martinez, M., & Monperrus, M. (2015) · Empirical Software Engineering · doi:10.1007/s10664-013-9282-8 · Cited by 125 · cited 3×
“For example, the top 5 most frequent insertions/updates identified by Martinez and Monperrus [38] are included in our space as well, such as inserting method invocations and if statements.”
BackgroundResultBetter test cases for better automated program repair
Yang, J., Zhikhartsev, A., Liu, Y., & Tan, L. (2017) · Proceedings of the 2017 11th Joint Meeting on Foundations of Software Engineering · doi:10.1145/3106237.3106274 · Cited by 123 · cited 1×
“In addition, several approaches [63, 66, 70] have been proposed to classify patches to increase precision, and SimFix can potentially be combined with these approaches to gain a better precision.”
Recurring bug fixes in object-oriented programs
Nguyen, T. T., Nguyen, H. A., Pham, N. H., Al-Kofahi, J., & Nguyen, T. N. (2010) · Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 1 · doi:10.1145/1806799.1806847 · Cited by 121 · cited 1×
“In recent years, many automated program repair techniques have been proposed [12, 15, 23, 33, 37, 41, 46, 60, 61, 66, 69].”
Contract-based program repair without the contracts
Chen, L., Pei, Y., & Furia, C. A. (2017) · 2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2017.8115674 · Cited by 117 · cited 2×
“The results of other approaches come from the corresponding research papers, i.e., ACS [68], HDRepair (HDR) [29], ssFix [65], ELIXIR [54] and JAID [9].”
BackgroundIdentifying test-suite-overfitted patches through test case generation
Xin, Q., & Reiss, S. P. (2017) · Proceedings of the 26th ACM SIGSOFT International Symposium on Software Testing and Analysis · doi:10.1145/3092703.3092718 · Cited by 115 · cited 1×
“In addition, several approaches [63, 66, 70] have been proposed to classify patches to increase precision, and SimFix can potentially be combined with these approaches to gain a better precision.”
Automatic error elimination by horizontal code transfer across multiple applications
Sidiroglou-Douskos, S., Lahtinen, E., Long, F., & Rinard, M. (2015) · Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/2737924.2737988 · Cited by 114 · cited 1×
“CodePhage [57] utilizes exiting code to repair missing if-condition faults, which is different with SimFix that targets to general faults.”
BackgroundSemantics-preserving procedure extraction
Komondoor, R., & Horwitz, S. (2000) · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · doi:10.1145/325694.325713 · Cited by 104 · cited 1×
“Our current implementation mainly relies on program original syntactic information without code normalization [26, 51, 58].”
MethodJablonski, P., & Hou, D. (2007) · Eclipse Technology eXchange · doi:10.1145/1328279.1328283 · Cited by 101 · cited 1×
“Consistent modifications (changes) [17, 32] are those modifications that require the same changes to a variable at different locations at the same time.”
Background4 Test Case Purification for Improving Fault Localization
Xuan, J., Monperrus, M., & Hal, H. I. (2014) · Cited by 100
R2Fix: Automatically Generating Bug Fixes from Bug Reports
Liu, C., Yang, J., Tan, L., & Hafiz, M. (2013) · 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation · doi:10.1109/icst.2013.24 · Cited by 96 · cited 1×
“In recent years, many automated program repair techniques have been proposed [11, 14, 22, 32, 36, 40, 45, 59, 60, 65, 68].”
Supporting automatic model inconsistency fixing
Xiong, Y., Hu, Z., Zhao, H., Song, H., Takeichi, M., & Mei, H. (2009) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/1595696.1595757 · Cited by 89 · cited 1×
“In recent years, many automated program repair techniques have been proposed [11, 14, 22, 32, 36, 40, 45, 59, 60, 65, 68].”
Self-citationFixing Recurring Crash Bugs via Analyzing Q&A Sites (T)
Gao, Q., Zhang, H., Wang, J., Xiong, Y., Zhang, L., & Mei, H. (2015) · 2015 30th IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2015.81 · Cited by 86 · cited 2×
“Typical approaches include PAR [26], Genesis [35], QAFix [13] and SOFix [34], which confine the search space based on repair patterns, and Prophet [37] and HDRepair [29] that rank the patches by learned models.”
BackgroundMethodSelf-citationMintHint: automated synthesis of repair hints
Kaleeswaran, S., Tulsian, V., Kanade, A., & Orso, A. (2014) · Proceedings of the 36th International Conference on Software Engineering · doi:10.1145/2568225.2568258 · Cited by 81 · cited 1×
“In recent years, many automated program repair techniques have been proposed [11, 14, 22, 32, 36, 40, 45, 59, 60, 65, 68].”
Safe Memory-Leak Fixing for C Programs
Gao, Q. Z., Xiong, Y., Mi, Y., Zhang, L., Yang, W., Zhou, Z., Xie, B., & Mei, H. (2015) · Cited by 48
Self-citationCommon Bug-Fix Patterns: A Large-Scale Observational Study
Campos, E. C., & Maia, M. D. A. (2017) · Proceedings of the ... ACM-IEEE International Symposium on Empirical Software Engineering and Measurement/International Symposium on Empirical Software Engineering and Measurement · doi:10.1109/esem.2017.55 · Cited by 43
Range Fixes: Interactive Error Resolution for Software Configuration
Xiong, Y., Zhang, H., Hubaux, A., She, S., Wang, J., & Czarnecki, K. (2014) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2014.2383381 · Cited by 39
Self-citationMeng, N., Kim, M., & McKinley, K. S. (2011) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/2025113.2025185 · Cited by 38
Automated Program Repair by Using Similar Code Containing Fix Ingredients
Ji, T., Chen, L., Mao, X., & Yi, X. (2016) · IEEE Annual International Computer Software and Applications Conference (COMPSAC) · doi:10.1109/compsac.2016.69 · Cited by 33 · cited 5×
“Typical approaches include GenProg [30] and its variants [17, 71], which combine statements from (similar) code snippets in the same project, as well as SearchRepair [24] that”
MethodResultInfluentialCan big data bring a breakthrough for software automation?
Mei, H., & Zhang, L. (2018) · Science China Information Sciences · doi:10.1007/s11432-017-9355-3 · Cited by 32 · cited 1×
“Automated program repair (APR) aims at reducing bug-fixing effort by automatically generating patches that satisfy a specification, which is a step forward to software automation [41].”
BackgroundResponsiveness analysis tool for Android application
Ongkosit, T., & Takada, S. (2014) · International Workshop on Mobile Development Lifecycle · doi:10.1145/2661694.2661695 · Cited by 23 · cited 1×
“Following the existing approaches [20, 46], we first developed a script to automatically analyze each commit message in the version control system and used keywords (e.”
MethodTransforming Programs between APIs with Many-to-Many Mappings
Wang, C., Jiang, J., Li, J., Xiong, Y., Luo, X., Zhang, L., & Hu, Z. (2016) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.ecoop.2016.25 · Cited by 17 · cited 1×
“Our current implementation mainly relies on program original syntactic information without code normalization [27, 52, 59].”
MethodSelf-citationMore efficient automatic repair of large-scale programs using weak recompilation
Qi, Y., Mao, X., Wen, Y., Dai, Z., & Gu, B. (2012) · Science China Information Sciences · doi:10.1007/s11432-012-4741-1 · Cited by 12 · cited 1×
“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.”
MethodToward improving ability to repair bugs automatically
Yokoyama, H., Higo, Y., Hotta, K., Ohta, T., Okano, K., & Kusumoto, S. (2016) · ACM Symposium on Applied Computing · doi:10.1145/2851613.2851770 · Cited by 11 · cited 6×
“Typical approaches include GenProg [31] and its variants [18, 72], which combine statements from (similar) code snippets in the same project, as well as SearchRepair [25] that performs semantic search in a code base and ACS [68] that ranks patch ingredients based on statistical results from GitHub.”
MethodResultInfluentialJiang, J., Xiong, Y., Zhang, H., Gao, Q. Z., & Chen, X. (2018) · Artifact Digital Object Group · doi:10.1145/3234985 · Cited by 1
Self-citation
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
Software Testing With Large Language Models: Survey, Landscape, and Vision
Wang, J., Huang, Y., Chen, C., Liu, Z., Wang, S., & Wang, Q. (2024) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2024.3368208 · Cited by 573
“There have been template-based [143], heuristic-based [144], and constraint-based [145], [146] automatic program repair techniques.”
Automated Program Repair in the Era of Large Pre-trained Language Models
Xia, C. S., Wei, Y., & Zhang, L. (2023) · 2023 IEEE/ACM 45th International Conference on Software Engineering (ICSE) · doi:10.1109/icse48619.2023.00129 · Cited by 433
“Furthermore, we also choose 12 traditional APR tools: TBar [19], PraPR [20], AVATAR [16], SimFix [68], FixMiner [15], CapGen [9], JAID [69], SketchFix [13], NOPOL [12], jGenProg [70], jMutRepair [14], and jKali [14].”
SEQUENCER: Sequence-to-Sequence Learning for End-to-End Program Repair
Chen, Z., Kommrusch, S. J., Tufano, M., Pouchet, L.-N., Poshyvanyk, D., & Monperrus, M. (2021) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2019.2940179 · Cited by 396
“Elixir [4], CapGen [3] and SimFix [31] have reported 26, 22, 34 correctly repaired bugs for all Defects4J bugs, where the patch is identical to the human patch or claimed as correct.”
BackgroundCoCoNuT: combining context-aware neural translation models using ensemble for program repair
Lutellier, T., Pham, H. V., Pang, L., Li, Y., Wei, M., & Tan, L. (2020) · Proceedings of the 29th ACM SIGSOFT International Symposium on Software Testing and Analysis · doi:10.1145/3395363.3397369 · Cited by 344
“Pfect 15 SOSRepair [2] 16/23 16 Nopol [88] 2/9 1/4 17 (j)Kali [58, 68] 2/8 1/2 3/27 18 (j)GenProg [38, 58] 6/16 0/2 [255-369]/1423 2/18 19 RSRepair [67] 10/24 2/4 2/10 20 ARJA [91] 12/36 21 SequenceR [13] 12/19 22 ACS [87] 16/21 23 SimFix* [29] 27/50 24 kPAR* [46] 29/56 25 AVATAR* [48] 29/50 26 FixMiner* [35] 34/62 27…”
CURE: Code-Aware Neural Machine Translation for Automatic Program Repair
Jiang, N., Lutellier, T., & Tan, L. (2021) · 2021 IEEE/ACM 43rd International Conference on Software Engineering (ICSE) · doi:10.1109/icse43902.2021.00107 · Cited by 290
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.