Automated fixing of programs with contracts

  • Authors:
  • Yi Wei;Yu Pei;Carlo A. Furia;Lucas S. Silva;Stefan Buchholz;Bertrand Meyer;Andreas Zeller

  • Affiliations:
  • Chair of Software Engineering, ETH Zurich, Zurich, Switzerland;Chair of Software Engineering, ETH Zurich, Zurich, Switzerland;Chair of Software Engineering, ETH Zurich, Zurich, Switzerland;Chair of Software Engineering, ETH Zurich, Zurich, Switzerland;Chair of Software Engineering, ETH Zurich, Zurich, Switzerland;Chair of Software Engineering, ETH Zurich, Zurich, Switzerland;Software Engineering Chair, Saarland University - Computer Science, Saarbrücken, Germany

  • Venue:
  • Proceedings of the 19th international symposium on Software testing and analysis
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.