Write a Blog >>
ICSE 2020
Wed 24 June - Thu 16 July 2020
Wed 8 Jul 2020 00:12 - 00:24 at Silla - P9-Bugs and Repair Chair(s): Yingfei Xiong

Test-based automated program repair has been a prolific field of research in software engineering in the last decade. Many approaches have indeed been proposed, which leverage test suites as a weak, but affordable, approximation to program specifications. While the literature regularly sets new records on the number of benchmark bugs that can be fixed, several studies increasingly raise concerns about the limitations and biases of state-of-the-art approaches. For example, the correctness of generated patches has been questioned in a number of studies, while other researchers pointed out that evaluation schemes may be misleading with respect to the processing of fault localization results. Nevertheless, there is little work addressing the efficiency of patch generation, with regard to the practicality of program repair. In this paper, we fill this gap in the literature, by providing an extensive review on the efficiency of test suite based program repair. We focus on assessing the number of generated patch candidates, since this information is correlated to (1) the strategy to traverse the search space efficiently in order to select sensical repair attempts, (2) the strategy to minimize the test effort for identifying a plausible patch, (3) as well as the strategy to prioritize the generation of a correct patch. To that end, we perform a large-scale empirical study on the efficiency, in terms of quantity of generated patch candidates of the 16 open-source repair tools for Java programs. The experiments are carefully run under the same fault localization configurations to limit biases. Eventually, among other findings, we note that: (1) many irrelevant patch candidates are generated by APR tools by changing wrong code locations; (2) however, if the search space is carefully triaged, fault localization noise has little impact on patch generation efficiency; (3) yet, current template-based repair systems, which are known to be most effective in fixing a large number of bugs, are actually least efficient as they tend to generate majoritarily irrelevant patch candidates.

Wed 8 Jul
Times are displayed in time zone: (UTC) Coordinated Universal Time change

00:00 - 00:12
Talk
Software Engineering in Practice
Xindong ZhangAlibaba Group, Chenguang ZhuUniversity of Texas, Austin, Yi LiNanyang Technological University, Jianmei GuoAlibaba Group, Lihua LiuAlibaba Group, Haobo GuAlibaba Group
Pre-print
00:12 - 00:24
Talk
Technical Papers
Kui LiuNanjing University of Aeronautics and Astronautics, Shangwen WangNational University of Defense Technology, Anil KoyuncuUniversity of Luxembourg, Luxembourg, Kisub KimUniversity of Luxembourg, SnT, Tegawendé F. BissyandéSnT, University of Luxembourg, Dongsun KimFuriosa.ai, Peng WuNational University of Defense Technology, Jacques KleinUniversity of Luxembourg, SnT, Xiaoguang MaoNational University of Defense Technology, Yves Le TraonUniversity of Luxembourg
Pre-print
00:24 - 00:32
Talk
Journal First
Zimin ChenKTH Royal Institute of Technology, Steve KommruschColorado State University, Michele TufanoCollege of William and Mary, Louis-Noël PouchetColorado State University, USA, Denys PoshyvanykWilliam and Mary, Martin MonperrusKTH Royal Institute of Technology
00:32 - 00:40
Talk
Journal First
Jie M. ZhangUniversity College London, UK, Feng Li, Dan HaoPeking University, Meng WangUniversity of Bristol, UK, Hao TangPeking University, Lu ZhangPeking University, China, Mark HarmanFacebook and University College London
00:40 - 00:52
Talk
Software Engineering in Practice
Shuyue LiXi'an Jiaotong University, Jiaqi GuoXi'an Jiaotong University, Ming FanXi'an Jiaotong University, Jian-Guang LouMicrosoft Research, Qinghua ZhengXi'an Jiaotong University, Ting LiuXi'an Jiaotong University
00:52 - 00:58
Talk
New Ideas and Emerging Results
Rodrigo AlmeidaFederal University of Ceará, Joseane PaivaFederal University of Ceará, Rossana AndradeFederal University of Ceará, Ticianne DarinFederal University of Ceará