Automatic Partial Inversion of Inductively Sequential Functions

Jesús Almendros and Germán Vidal
18th International Symposium on Implementation and Application of Functional Languages ( IFL 2006), Budapest (Hungary), pp. 473-483, 2006

We introduce a new partial inversion technique for first-order functional programs. Our technique is simple, fully automatic, and (when it succeeds) returns a program that belongs to the same class of the original program, namely the class of inductively sequential programs (i.e., typical functional programs). Therefore, it forms an appropriate basis for developing a practically applicable transformation.

Available: PS PDF Extended version BibTeX-Entry


Germán Vidal