arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1403.6322cs.SE
收藏

修复成分是否已经存在?程序修复方法中冗余假设的实证研究

Do the Fix Ingredients Already Exist? An Empirical Inquiry into the Redundancy Assumptions of Program Repair Approaches

Matias Martinez, Westley Weimer, Martin Monperrus

摘要:

许多关于自动程序修复的初步研究都集中在实验结果上,以探索它们找到补丁和减少开发工作的潜力。相对较少的努力已经投入到了解如何和为什么这样的方法。例如,GenProg技术的一个关键假设是,某些错误可以通过复制和重新排列现有代码来修复。换句话说,GenProg假设修复成分已经存在于代码中的其他地方。在本文中,我们围绕“时间冗余”的概念形式化了这些假设。一个时间冗余的提交仅仅是由先前提交中已经存在的内容组成的。我们的实验表明,添加现有代码的提交中有很大一部分是时间冗余的。这验证了GenProg的基本冗余假设。

英文摘要:

Much initial research on automatic program repair has focused on experimental results to probe their potential to find patches and reduce development effort. Relatively less effort has been put into understanding the hows and whys of such approaches. For example, a critical assumption of the GenProg technique is that certain bugs can be fixed by copying and re-arranging existing code. In other words, GenProg assumes that the fix ingredients already exist elsewhere in the code. In this paper, we formalize these assumptions around the concept of ''temporal redundancy''. A temporally redundant commit is only composed of what has already existed in previous commits. Our experiments show that a large proportion of commits that add existing code are temporally redundant. This validates the fundamental redundancy assumption of GenProg.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑