Efficient Automated Program Repair through Fault-Recorded Testing Prioritization

Created by W.Langdon from gp-bibliography.bib Revision:1.4504

  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

                 School. of Comput., Nat. Univ. of Defense Technology.,
                 Changsha, China",

Genetic Programming entries for Yuhua Qi Xiaoguang Mao Yan Lei