June 2014
Intermediate to advanced
624 pages
33h 31m
English
ZOHAR MANNA , Stanford University and Weizmann Institute
RICHARD WALDINGER, SRI International
This chapter presents a deductive approach to program synthesis. Program synthesis is the systematic derivation of a program from a given specification. The chapter presents a deductive approach to program synthesis 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. The chapter also describes a framework for program synthesis that again relies on a theorem-proving ...
Read now
Unlock full access