arrow
Return

Automated Patch Transplantation

delete2020-12-31
delete21
PRE
AI
R
Ridwan Shariffdeen
S
Shin Hwei Tan *
高
高明远 (Mingyuan Gao)
A
Abhik Roychoudhury
DOI:10.1145/3412376delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Automated program repair is an emerging area that attempts to patch software errors and vulnerabilities. In this article, we formulate and study a problem related to automated repair, namely automated patch transplantation. A patch for an error in a donor program is automatically adapted and inserted into a similar target program. We observe that despite standard procedures for vulnerability disclosures and publishing of patches, many un-patched occurrences remain in the wild. One of the main reasons is the fact that various implementations of the same functionality may exist and, hence, published patches need to be modified and adapted. In this article, we therefore propose and implement a workflow for transplanting patches. Our approach centers on identifying patch insertion points, as well as namespaces translation across programs via symbolic execution. Experimental results to eliminate five classes of errors highlight our ability to fix recurring vulnerabilities across various programs through transplantation. We report that in 20 of 24 fixing tasks involving eight application subjects mostly involving file processing programs, we successfully transplanted the patch and validated the transplantation through differential testing. Since the publication of patches make an tut-patched implementation more vulnerable, our proposed techniques should serve a long-standing need in practice.
Keywords:
Program repair
code transplantation
patch transplantation
dynamic program analysis
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

A
ACM Transactions on Software Engineering and Methodology
IF:
6.2
Papers:
1.2K
Citations:
3.4K

Organization

N
National University of Singapore
Scholars:
7.6W
Papers: 6.5W
Citations: 11.4W
Cited Papers

Cited Papers

Ebola virus sequencing protocol v1
err
IF0
err2019-09-25
err0
errOAAI
errJosh Quick
errShare
errSave
Lys63/Met1-hybrid ubiquitin chains are commonly formed during the activation of innate immune signalling
err2016-06-01
err0
errOAAI
errChristoph H. Emmerich; Siddharth Bakshi; Ian R. Kelsall; Juanma Ortiz-Guerrero; Natalia Shpiro; Philip Cohen
errShare
errSave
Structure and function of negative-strand RNA virus polymerase complexes
err2021-01-01
err0
PREAI
errJesse D. Pyle; Sean P.J. Whelan; Louis-Marie Bloyet
errShare
errSave
Quinoline and phenanthroline preparation starting from glycerol via improved microwave-assisted modified Skraup reaction
err2014-01-01
err0
PREAI
errHanen Saggadi; Denis Luart; Nicolas Thiebault; Isabelle Polaert; Lionel Estel; C. Len
errShare
errSave
Agile workflow for interactive analysis of mass cytometry data
err2020-12-14
err0
errOAAI
errJulia Casado; Oskari Lehtonen; Ville Rantanen; Katja Kaipio; Luca Pasquini; Antti Häkkinen; Elenora Petrucci; Johanna Hynninen; Sakari Hietanen; Olli Carpén; Mauro Biffoni; Anniina Färkkilä; Sampsa Hautaniemi
errShare
errSave
Early Experience with the Amplatzer Vascular Plug II for Occlusive Purposes in Arteriovenous Hemodialysis Access
err2009-11-24
err0
PREAI
errSteven Powell; Ranjeet Narlawar; Tolulola Odetoyinbo; Peter Littler; Deyana Oweis; Ajay Sharma; Ali Bakran
errShare
errSave
errShare
errSave
Acid modified multiwalled carbon nanotubes condition by reflux
err2019-09-25
err0
PREAI
errKittimon Jirakittidul; Naratip Vittayakorn; Rawijee Manrean; Natchanun Pornteeranawapat; Saichon Neamyooyong
errShare
errSave
researcher View more