Please hold on: More time = more patches? Automated program repair as anytime algorithms

Duc Ly Vu, Ivan Pashchenko, Fabio Massacci

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

Current evaluations of automatic program repair (APR) techniques focus on tools' effectiveness, while little is known about the practical aspects of using APR tools, such as how long one should wait for a tool to generate a bug fix. In this work, we empirically study whether APR tools are any time algorithms (e.g., the more time they have, the more fixes they generate, so it makes sense to trade off longer time for better quality). Our preliminary experiment shows that the amount of plausible patches, given exponentially greater time, only increases linearly or not at all.

Original languageEnglish
Title of host publication2021 IEEE/ACM International Workshop on Automated Program Repair (APR)
Subtitle of host publication[Proceedings]
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages9-10
Number of pages2
ISBN (Electronic)9781665444729
DOIs
Publication statusPublished - Jun 2021
Event2nd IEEE/ACM International Workshop on Automated Program Repair, APR 2021 - Virtual, Online
Duration: 22 May 202130 May 2021

Conference

Conference2nd IEEE/ACM International Workshop on Automated Program Repair, APR 2021
CityVirtual, Online
Period22/05/2130/05/21

Bibliographical note

Funding Information:
This work was partly funded by the European Commission under the grants n. 952647 (H2020-AssureMOSS) and n.830929 (H2020-CyberSec4Europe).

Publisher Copyright:
© 2021 IEEE.

Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.

Keywords

  • Anytime Algorithms
  • Automated Program Repair
  • Empirical Software Engineering

Fingerprint

Dive into the research topics of 'Please hold on: More time = more patches? Automated program repair as anytime algorithms'. Together they form a unique fingerprint.

Cite this