Evaluating the usage of fault localization in automated program repair: an empirical study

来源 :计算机科学前沿 | 被引量 : 0次 | 上传用户:tianshi581
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Fault localization techniques are originally proposed to assist in manual debugging by generally producing a rank list of suspicious locations.With the increasing popularity of automated program repair,the fault localization techniques have been introduced to effectively reduce the search space of automated program repair.Unlike developers who mainly focus on the rank information,current automated program repair has two strategies to use the fault localization information:suspiciousness-first algorithm (SFA) based on the suspiciousness accuracy and rank-first algorithm (RFA) relying on the rank accuracy.However,despite the fact that the two different usages are widely adopted by current automated program repair and may result in different repair results,little is known about the impacts of the two strategies on automated program repair.In this paper we empirically compare the performance of SFA and RFA in the context of automated program repair.Specifically,we implement the two strategies and six well-studied fault localization techniques into four state-of-the-art automated program repair tools,and then use these tools to perform repair experiments on 60 real-world bugs from Defects4J.Our study presents a number of interesting findings: RFA outperforms SFA in 70.02% of cases when measured by the number of candidate patches generated before a valid patch is found (NCP),while SFA performs better in parallel repair and patch diversity;the performance of SFA can be improved by increasing the suspiciousness accuracy of fault localization techniques;finally,we use SimFix that deploys SFA to successfully repair four extra Defects4J bugs which cannot be repaired by SimFix originally using RFA.These observations provide a new perspective for future research on the usage and improvement of fault localization in automated program repair.
其他文献
目的:探讨微创翻修治疗复发性腰椎间盘突出症的疗效及复发的相关因素.方法:2008年1月-2010年10月采用微创翻修治疗复发性腰椎间盘突出症39例,其中MED翻修28例,Quadrant-TLIF
艺术的情感本质论,是最贴切这个时代的需求的,即艺术的创作及审美以情感为中心,艺术的情感本质包含与认识、与理性的关系。在此,我想通过情感这个切入点谈谈我对艺术本质的理解,或
目的:探讨经皮椎间孔镜技术治疗复发腰椎间盘突出症的策略与效果.方法:2010年7月至2013年7月,应用经皮椎间孔镜技术治疗32例腰椎间盘突出症复发患者.男18例,女14例,年龄25岁-
本指南在2008年版《肝豆状核变性的诊断和治疗指南》的基础上进行完善和修订,由中国肝豆状核变性诊治领域内知名专家反复讨论并执笔成稿,并在中华医学会神经病学分会神经遗传学组会议上讨论定稿。内容包括肝豆状核变性的临床表现、诊断和鉴别诊断、治疗及预后。
概要写作主要考查考生浓缩大段阅读文字、进行概括的能力,考查学生对文章主旨大意的概括和准确获取关键词的能力.同时考查考生用简洁的语言概括文章重要信息的能力以及对文章
  通过调查目前高校社会体育指导与管理专业人才培养中面临的问题、我国健康管理产业发展现状及存在问题。并对健康管理人才需求、社会体育指导与管理专业人才培养定位的完