Efficient Automated Program Repair through Fault-Recorded Testing Prioritization
Authors:
- Yuhua QiYQYuhua Qi
- Xiaoguang MaoXMXiaoguang Mao
- Yan LeiYLYan Lei
- 1 September 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636773,p. 180-189
Abstract
Most techniques for automated program repair use test cases to validate the effectiveness of the produced patches. The validation process can be time-consuming especially when the object programs ship with either lots of test cases or some long-running test cases. To alleviate the cost for testing, we first introduce regression test prioritization insight into the area of automated program repair, and present a novel prioritization technique called FRTP with the goal of reducing the number of test case executions in the repair process. Unlike most existing prioritization techniques frequently requiring additional cost for gathering previous test executions information, FRTP iteratively extracts that information just from the repair process, and thus incurs trivial performance lose. We also built a tool called TrpAutoRepair, which implements our FRTP technique and has the ability of automatically repairing C programs. To evaluate TrpAutoRepair, we compared it with GenProg, a state-of-the-art tool for automated C program repair. The experiment on the 5 subject programs with 16 real-life bugs provides evidence that TrpAutoRepair performs at least as good as GenProg in term of success rate, in most cases (15/16), TrpAutoRepair can significantly improve the repair efficiency by reducing efficiently the test case executions when searching a valid patch in the repair process.Keywords
This publication has 27 references indexed in Scilit:
- Code-based automated program fixing2011
- A practical guide for using statistical tests to assess randomized algorithms in software engineering2011
- Inferring better contracts2011
- An Analysis and Survey of the Development of Mutation TestingIEEE Transactions on Software Engineering, 2010
- Automatic program repair with evolutionary computationCommunications of the ACM, 2010
- Prioritizing JUnit test cases in absence of coverage information2009
- On the automation of fixing software bugs2008
- Empirical evaluation of the tarantula automatic fault-localization technique2005
- Test case prioritization: a family of empirical studiesIEEE Transactions on Software Engineering, 2002
- PIE: a dynamic failure-based techniqueIEEE Transactions on Software Engineering, 1992