Relational decomposition for program synthesis

We introduce a relational approach to program synthesis. The key idea is to decompose synthesis tasks into simpler relational synthesis subtasks. Specifically, our representation decomposes a training input-output example into sets of input and output facts respectively. We then learn relations between the input and output facts. We demonstrate our approach using an off-the-shelf inductive logic programming (ILP) system on four challenging synthesis datasets. Our results show that (i) our representation can outperform a standard one, and (ii) an off-the-shelf ILP system with our representation can outperform domain-specific approaches.

@article{hocquette2025_2408.12212,
  title={ Relational decomposition for program synthesis },
  author={ Céline Hocquette and Andrew Cropper },
  journal={arXiv preprint arXiv:2408.12212},
  year={ 2025 }
}