Automatic inference of code transforms for patch generation

We present a new system, Genesis, that processes human patches to automatically infer code transforms for automatic patch generation. We present results that characterize the effectiveness of the Genesis inference algorithms and the complete Genesis patch generation system working with real-world patches and defects collected from 372 Java projects. To the best of our knowledge, Genesis is the first system to automatically infer patch generation transforms or candidate patch search spaces from previous successful patches. Keywords: Patch generation; Code transform; Search space inferenceUnited States. Defense Advanced Research Projects Agency (Grant FA8750-14-2-0242