kirancodes.me
To Proof Maintenance & Beyond!

Semantic patch inference

Jesper Andersen, Anh Cuong Nguyen, David Lo, Julia L. Lawall, Siau-Cheng Khoo

Abstract

We propose a tool for inferring transformation specifications from a few examples of original and updated code. These transformation specifications may contain multiple code fragments from within a single function, all of which must be present for the transformation to apply. This makes the inferred transformations context sensitive. Our algorithm is based on depth-first search, with pruning. Because it is applied locally to a collection of functions that contain related changes, it is efficient in practice. We illustrate the approach on an example drawn from recent changes to the Linux kernel.

BibTeX
@inproceedings{Andersen-al:ASE12,
  author    = {Jesper Andersen and
               Anh Cuong Nguyen and
               David Lo and
               Julia L. Lawall and
               Siau{-}Cheng Khoo},
  title     = {Semantic patch inference},
  booktitle = {ASE},
  pages     = {382--385},
  publisher = {{ACM}},
  year      = {2012},
}