arrow
返回

Program Repair With Repeated Learning

delete2023-02-01
delete4
PRE
AI
L
Liushan Chen
Y
Yu Pei *
M
Minxue Pan
T
Tian Zhang
W
Wang, Qixin
C
Carlo A. Furia
DOI:10.1109/TSE.2022.3164662delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A key challenge in generate-and-validate automated program repair is directing the search for fixes so that it can efficiently find those that are more likely to be correct. To this end, several techniques use machine learning to capture the features of programmer-written fixes. In existing approaches, fitting the model typically takes place before fix generation and is independent of it: the fix generation process uses the learned model as one of its inputs. However, the intermediate outcomes of an ongoing fix generation process often provide valuable information about which candidate fixes were better; this information could profitably be used to retrain the model, so that each new iteration of the fixing process would also learn from the outcome of previous ones. In this paper, we propose the LIANA technique for automated program repair, which is based on this idea of repeatedly learning the features of generated fixes. To this end, LIANA uses a fine-grained model that combines information about fix characteristics, their relations to the fixing context, and the results of test execution. The model is initially trained offline, and then repeatedly updated online as the fix generation process unravels; at any step, the most up-to-date model is used to guide the search for fixes-prioritizing those that are more likely to include the right ingredients. In an experimental evaluation on 732 real-world Java bugs from 3 popular benchmarks, LIANA built correct fixes for 134 faults ( 83 ranked as first in its output)- improving over several other generate-and-validate program repair tools according to various measures.
Keyword:
Automated program repair (APR)
generate-and-validate APR
learning-to-rank
repeated learning

期刊

IEEE Transactions on Software Engineering 封面图
IEEE Transactions on Software Engineering
IF:
5.6
论文数:
2.9K
被引数:
1.1W

机构

U
Universita della Svizzera Italiana
学者数:
3.3K
论文数: 2.8K
被引数: 3
H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
学者 查看更多机构
引用论文

引用论文

Chapter Twenty‐Eight Qualitative and Quantitative Characterization of Autophagy in Caenorhabditis elegans by Electron Microscopy
err2008-01-01
err0
PREAI
errTimea Sigmond; Judit Fehér; Attila Baksa; Gabriella Pásti; Zsolt Pálfia; Krisztina Takács‐Vellai; János Kovács; Tibor Vellai; Attila L. Kovács
err分享
err收藏
A New System for Descriptive Classification of Stones in the Upper Urinary Tract
err1995-02-01
err0
PREAI
errSteinar J. Karlsen; Lars Grenabo; Goran Holmberg; Hans Colstrup; Troels Munch Jorgensen; Ossi Lindell; Martii Ala-Opas; Nils M. Ulvik; Alexander Schultz; Donald P. Griffith
err分享
err收藏
Structure and function of negative-strand RNA virus polymerase complexes
err2021-01-01
err0
PREAI
errJesse D. Pyle; Sean P.J. Whelan; Louis-Marie Bloyet
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容