Automated software transplantation
Authors:
Open Access
- 13 July 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 257-269
Abstract
Automated transplantation would open many exciting avenues for software development: suppose we could autotransplant code from one system into another, entirely unrelated, system. This paper introduces a theory, an algorithm, and a tool that achieve this. Leveraging lightweight annotation, program analysis identifies an organ (interesting behavior to transplant); testing validates that the organ exhibits the desired behavior during its extraction and after its implantation into a host. While we do not claim automated transplantation is now a solved problem, our results are encouraging: we report that in 12 of 15 experiments, involving 5 donors and 3 hosts (all popular real-world systems), we successfully autotransplanted new functionality and passed all regression tests. Autotransplantation is also already useful: in 26 hours computation time we successfully autotransplanted the H.264 video encoding functionality from the x264 system to the VLC media player; compare this to upgrading x264 within VLC, a task that we estimate, from VLC's version history, took human programmers an average of 20 days of elapsed, as opposed to dedicated, time.Keywords
This publication has 53 references indexed in Scilit:
- Automating string processing in spreadsheets using input-output examplesACM SIGPLAN Notices, 2011
- CONSIT: a fully automated conditioned program slicerSoftware: Practice and Experience, 2003
- Locating features in source codeIEEE Transactions on Software Engineering, 2003
- CCFinder: a multilinguistic token-based code clone detection system for large scale source codeIEEE Transactions on Software Engineering, 2002
- An overview of program slicingSoftware Focus, 2001
- An integrated environment for reuse reengineering C codeJournal of Systems and Software, 1998
- Extracting reusable functions by flow graph based program slicingIEEE Transactions on Software Engineering, 1997
- The semantic approach to program slicingACM SIGPLAN Notices, 1991
- Interprocedural slicing using dependence graphsACM SIGPLAN Notices, 1988
- Toward automatic program synthesisCommunications of the ACM, 1971