Difficulties with Deductive Synthesis

There are some difficulties with using logic for deductive synthesis:

• It is possible to get into loops: a Cartesian point can be converted to Polar, and then back to Cartesian again.

• We have the usual problem of combinatoric explosion in searching for a proof.

• The resulting program may not be as efficient as possible: there may be recomputation of the same quantities.