Fast and Precise On-the-fly Patch Validation for All

被引:21
作者
Chen, Lingchao [1 ]
Ouyang, Yicheng [1 ]
Zhang, Lingming [2 ]
机构
[1] Univ Texas Dallas, Dept Comp Sci, Richardson, TX 75083 USA
[2] Univ Illinois, Dept Comp Sci, Urbana, IL USA
来源
2021 IEEE/ACM 43RD INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE 2021) | 2021年
基金
美国国家科学基金会;
关键词
PROGRAM REPAIR;
D O I
10.1109/ICSE43902.2021.00104
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Generate-and-validate (G&V) automated program repair (APR) techniques have been extensively studied during the past decade. Meanwhile, such techniques can be extremely time-consuming due to the manipulation of program code to fabricate a large number of patches and also the repeated test, executions on patches to identify potential fixes. PraPR, a recent, G&V APR technique. reduces such costs by modifying program code directly at the level of compiled JVM bytecode with on-the-fly patch validation, which directly allows multiple bytecode patches to he tested within the same JVM process. However.. PraPR is limited due to its unique bytecode-repair design, and is basically unsound/imprecise as it assumes that patch executions do not change global JVM state and affect later patch executions on the same JVM process. In this paper, we propose a unified patch validation framework, named I ?niAPR, to perform the first empirical study of on-the-fly patch validation for state-ofthe-art source-code-level APR techniques widely studied in the literature; furthermore, UniAPR addresses the imprecise patch validation issue by resetting the JVM global state via runtime bytecode transformation. We have implemented UniAPR, as a publicly available fully automated Maven Plugin. Our study demonstrates for the first time that on-the-flv patch validation can often speed up state-of-the-art source-code-level APR by over an order of magnitude, enabling all existing APR techniques to explore a larger search space to fix more bugs in the near future. Furthermore, our study shows the first empirical evidence that vanilla on-the-Hy patch validation can be imprecise/unsound, while UniAPR with JVM reset is able to mitigate such issues with negligible overhead.
引用
收藏
页码:1123 / 1134
页数:12
相关论文
共 50 条
[31]   History-Driven Build Failure Fixing: How Far Are We? [J].
Lou, Yiling ;
Chen, Junjie ;
Zhang, Lingming ;
Hao, Dan ;
Zhang, Lu .
PROCEEDINGS OF THE 28TH ACM SIGSOFT INTERNATIONAL SYMPOSIUM ON SOFTWARE TESTING AND ANALYSIS (ISSTA '19), 2019, :43-54
[32]  
Martinez Matias, 2016, P 25 ISSTA, P441, DOI [10.1145/2931037.2948705, DOI 10.1145/2931037.2948705]
[33]   Angelix: Scalable Multiline Program Patch Synthesis via Symbolic Analysis [J].
Mechtaev, Sergey ;
Yi, Jooyong ;
Roychoudhury, Abhik .
2016 IEEE/ACM 38TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE), 2016, :691-701
[34]   Accelerating Search-based Program Repair [J].
Mehne, Ben ;
Yoshida, Hiroaki ;
Prasad, Mukul R. ;
Sen, Koushik ;
Gopinath, Divya ;
Khurshid, Sarfraz .
2018 IEEE 11TH INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VERIFICATION AND VALIDATION (ICST), 2018, :227-238
[35]  
Monpenus Martin., 2020, LIVING REV AUTOMATED LIVING REV AUTOMATED
[36]  
Monperrus M., 2019, Ubiquity, V2019, P1, DOI DOI 10.1145/3349589
[37]   Automatic Software Repair: A Bibliography [J].
Monperrus, Martin .
ACM COMPUTING SURVEYS, 2018, 51 (01)
[38]  
Nielson Flemming., 2019, FORMAL METHODS
[39]  
Objectweb, 2020, ASM BYT MAN FRAM ASM BYT MAN FRAM
[40]  
Oracle, 2020, JAVA LANGUAGE SPECIF