Inductive Program Synthesis via Iterative Forward-Backward Abstract Interpretation

Yongho Yoon, Woosuk Lee, Kwangkeun Yi

A key challenge in example-based program synthesis is the gigantic search space of programs. To address this challenge, various work proposed to use abstract interpretation to prun…