A deductive approach to program synthesis

Z Manna, R Waldinger - ACM Transactions on Programming Languages …, 1980 - dl.acm.org
Z Manna, R Waldinger
ACM Transactions on Programming Languages and Systems (TOPLAS), 1980dl.acm.org
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.
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.
ACM Digital Library