GenProg Meets Cluster Computing

Junnosuke Matsumoto, Yoshiki Higo, Hiroyuki Matsuo, Ryo Arima, Shinsukue Matsumoto, Shinji Kusumoto · 2019

GenProg is an automated program repair tool that leverages genetic algorithm. In the repairing process of GenProg, a larger number of mutated programs are generated, built, and tested. If none of mutated programs passes all the test cases, GenProg redos the loop of generation, build and test. The build and test occupy over 90% of GenProg's execution. In this paper, we introduce our cluster-based GenProg, which builds and tests in parallel with many computers. We have implemented the cluster-based GenProg with Kubernetes environment and applied it to real bugs in Defects4J dataset. As a result, we confirmed that the time required for program repair is reduced according to the number of computers in the cluster.

Read the paper · More papers on PaperTik