Program Synthesis is “Just” Another Learning Problem

We view processes of program synthesis as behavior realization problems, within the scope of computational learning theory. If potential program behavior could be finitely, completely specified, we believe we could infer and verify programs to be correct. But realistically lacking such complete specifications, we support current research in synthesis which we believe produces finite-state correct-program approximations.