1. Syntax-guided synthesis
2. Search-based program synthesis
3. Jacob Austin , Augustus Odena , Maxwell Nye , Maarten Bosma , Henryk Michalewski , David Dohan , Ellen Jiang , Carrie Cai , Michael Terry , Quoc Le , and Charles Sutton . 2021. Program Synthesis with Large Language Models. arXiv (Aug . 2021 ). http://arxiv.org/abs/2108.07732 arXiv: 2108.07732. Jacob Austin, Augustus Odena, Maxwell Nye, Maarten Bosma, Henryk Michalewski, David Dohan, Ellen Jiang, Carrie Cai, Michael Terry, Quoc Le, and Charles Sutton. 2021. Program Synthesis with Large Language Models. arXiv (Aug. 2021). http://arxiv.org/abs/2108.07732 arXiv: 2108.07732.
4. Matej Balog Alexander L. Gaunt Marc Brockschmidt Sebastian Nowozin and Daniel Tarlow. 2017. DeepCoder: Learning to write programs. In ICLR. Matej Balog Alexander L. Gaunt Marc Brockschmidt Sebastian Nowozin and Daniel Tarlow. 2017. DeepCoder: Learning to write programs. In ICLR.
5. Evolutionary Program Sketching