Multi-objective Optimization-based Bug-fixing Template Mining for Automated Program Repair
- Authors
- Kim, M.[Kim, M.]; Kim, Y.[Kim, Y.]; Kim, K.[Kim, K.]; Lee, E.[Lee, E.]
- Issue Date
- 19-Sep-2022
- Publisher
- Association for Computing Machinery
- Keywords
- Automatic program repair; Bug-fixing template mining; Multi-objective optimization; NSGA-II
- Citation
- ACM International Conference Proceeding Series
- Indexed
- SCOPUS
- Journal Title
- ACM International Conference Proceeding Series
- URI
- https://scholarworks.bwise.kr/skku/handle/2021.sw.skku/105259
- DOI
- 10.1145/3551349.3559554
- ISSN
- 0000-0000
- Abstract
- Template-based automatic program repair (T-APR) techniques depend on the quality of bug-fixing templates. For such templates to be of sufficient quality for T-APR techniques to succeed, they must satisfy three criteria: applicability, fixability, and efficiency. Existing template mining approaches select templates based only on the first criteria, and are thus suboptimal in their performance. This study proposes a multi-objective optimization-based bug-fixing template mining method for T-APR in which we estimate template quality based on nine code abstraction tasks and three objective functions. Our method determines the optimal code abstraction strategy (i.e., the optimal combination of abstraction tasks) which maximizes the values of three objective functions and generates a final set of bug-fixing templates by clustering template candidates to which the optimal abstraction strategy is applied. Our preliminary experiment demonstrated that our optimized strategy can improve templates' applicability and efficiency by 7% and 146% over the existing mining technique, respectively. We therefore conclude that the multi-objective optimization-based template mining technique effectively finds high-quality bug-fixing templates. © 2022 ACM.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Computing and Informatics > Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/skku/handle/2021.sw.skku/105259)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.