- author = "Yuhua Qi and Xiaoguang Mao and Yan Lei",
- title = "Efficient Automated Program Repair through Fault-Recorded Testing Prioritization",
- booktitle = "29th IEEE International Conference on Software Maintenance, ICSM 2013",
- year = "2013",
- pages = "180--189",
- month = sep,
- keywords = "genetic algorithms, genetic programming, genetic improvement, automated program repair, test case prioritization, efficiency, automated debugging",
- ISSN = "1063-6773",
-
URL = "
https://icsm2013.tue.nl/ICSM2013.pdf",
-
DOI = "
doi:10.1109/ICSM.2013.29",
- size = "10 pages",
- 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.",
-
notes = "Comparison with GenProg but otherwise not on
GP
School. of Comput., Nat. Univ. of Defense Technology., Changsha, China",
