Program synthesis is the systematic derivation of a program from a given specification. A deductive approach to program synthesis is presented for the construction of recursive programs. This approach regards program synthesis as a theorem-proving task and relies on a theorem-proving method that combines the features of transformation rules, unification, and mathematical induction within a single framework.
No takes yet. Share an insight, caveat, or question.
Manna et al. (1980) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: