Automated Fixing of Programs with Contracts

Abstract

In program debugging, finding a failing run is only the first step; what about correcting the fault? Can we automate the second task as well as the first? The AutoFix-E tool automatically generates and validates fixes for software faults. The key insights behind AutoFix-E are to rely on contracts present in the software to ensure that the proposed fixes are semantically sound, and on state diagrams using an abstract notion of state based on the boolean queries of a class. Out of 42 faults found by an automatic testing tool in two widely used Eiffel libraries, AutoFix-E proposes successful fixes for 16 faults. Submitting some of these faults to experts shows that several of the proposed fixes are identical or close to fixes proposed by humans.

DOI: 10.1145/1831708.1831716
View Slides

Extracted Key Phrases

23 Figures and Tables

020402011201220132014201520162017
Citations per Year

196 Citations

Semantic Scholar estimates that this publication has 196 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Wei2010AutomatedFO, title={Automated Fixing of Programs with Contracts}, author={Yi Wei and Yu Pei and Carlo A. Furia and Lucas Serpa Silva and Stefan Buchholz and Bertrand Meyer and Andreas Zeller}, journal={IEEE Transactions on Software Engineering}, year={2010}, volume={40}, pages={427-449} }