Program Synthesis - A Dream Realized

Explore the world of program synthesis in this 38-minute conference talk from Strange Loop. Delve into the dream of automatically creating programs that conform to user intent, starting with an introduction to classical and inductive program synthesis. Examine the challenges faced by inductive reasoning engines, including overfitting, ambiguity, and brittleness. Learn about syntactic inductive biases applied to candidate programs and discover a semantics-guided approach to improve generalizability and robustness of inductive synthesis engines. Gain insights into the current state of program synthesis and understand why the dream is yet to be fully realized.