快速精确的实时补丁验证
Fast and Precise On-the-fly Patch Validation for All
摘要:
在过去的十年中,生成和验证(G&V)自动程序修复(APR)技术得到了广泛的研究。同时,由于操纵程序代码以制造大量补丁并且还重复执行补丁上的测试以识别潜在的修复,因此这样的技术可能非常耗时。PraPR是最近的G&V APR技术,通过直接在编译字节码级别修改程序代码来降低这些成本,并通过允许在同一JVM会话中测试多个补丁来进一步执行动态补丁。然而,PraPR由于其基于模式的字节码级别的性质而受到限制,并且它基本上是不合理/不精确的,因为它假设补丁执行不会改变全局JVM状态并影响同一JVM会话上的后续补丁执行。受PraPR工作的启发,我们提出了一个统一的补丁验证框架,命名为UniAPR,其目的是加快补丁验证的字节码和源代码APR通过即时补丁;此外,UniAPR解决了不精确的补丁验证问题,通过运行时字节码转换重置JVM的全局状态。我们已经实现了UniAPR作为一个完全自动化的Maven插件。我们还对最先进的源代码级APR进行了第一次动态补丁验证研究。我们的实验表明,第一个经验证据表明,香草动态补丁验证可能是不精确/不可靠的;相比之下,我们UniAPR框架可以将最先进的APR加速超过一个数量级,而不会在补丁验证中引起任何不精确,使得所有现有的APR技术能够探索更大的搜索空间以在不久的将来修复更多的错误。此外,UniAPR直接使混合源代码和字节码APR能够在不久的将来修复比所有最先进的APR技术(在相同的时间限制下)更多的错误。
英文摘要:
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 manipulation of the program code to fabricate a large number of patches and also repeated executions of tests on patches to identify potential fixes. PraPR, a recent G&V APR technique, reduces these costs by modifying program code directly at the level of compiled bytecode, and further performing on-the-fly patching by allowing multiple patches to be tested within the same JVM session. However, PraPR is limited due to its pattern-based, bytecode-level nature and it 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 session. Inspired by the PraPR work, we propose a unified patch validation framework, named UniAPR, which aims to speed up the patch validation for both bytecode and source-code APR via on-the-fly patching; furthermore, UniAPR addresses the imprecise patch validation issue by resetting the JVM global state via runtime bytecode transformation. We have implemented UniAPR as a fully automated Maven Plugin. We have also performed the first study of on-the-fly patch validation for state-of-the-art source-code-level APR. Our experiments show the first empirical evidence that vanilla on-the-fly patch validation can be imprecise/unsound; in contrast, our UniAPR framework can speed up state-of-the-art APR by over an order of magnitude without incurring any imprecision in patch validation, enabling all existing APR techniques to explore a larger search space to fix more bugs in the near future. Furthermore, UniAPR directly enables hybrid source and bytecode APR to fix substantially more bugs than all state-of-the-art APR techniques (under the same time limit) in the near future.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。