Automated Program Repair from Fuzzing Perspective

In this work, we present a novel approach that connects two closelyrelated topics: fuzzing and automated program repair (APR). The paper is divided into two parts. In the first part, we describe the similarities between fuzzing and APR both of which can be viewed as a search problem. In the second part, we introduce a new patchscheduling algorithm called Casino, which is designed from a fuzzing perspective to enhance search efficiency. Our experiments demonstrate that Casino outperforms existing algorithms. We also promote open science by sharing SimAPR, a simulation tool that can be used to evaluate new patch-scheduling algorithms. CCS CONCEPTS • Software and its engineering → Software testing and debugging; Automatic programming.