Program synthesis with evolutionary algorithms: Status quo
Dominik Sobania, Dirk Schweim, Franz Rothlauf · Proceedings of the Genetic and Evolutionary Computation Conference Companion · 2022
Program synthesis techniques offer the potential to allow non-programmers to create computer programs. Approaches based on evolutionary algorithms are known for their performance in program synthesis. Since 2015, the general program synthesis benchmark suite offers a common pool of benchmark problems, which makes different approaches comparable. To analyze what has been achieved so far, we identified in a recent literature review the main evolutionary program synthesis approaches, determined the difficulty of the common benchmark problems, and discussed current challenges. In this short paper, we present the difficulty ranking of the benchmark problems and summarize the current challenges in program synthesis with evolutionary algorithms.