Partial evaluation of lazy functional logic programs

Abstract

This paper abstracts the contents of a PhD dissertation entitled “Partial Evaluation of Lazy Functional Logic Programs” which has been defended at the Technical University of Valencia, promoted by Prof. María Alpuente. Partial evaluation is an automatic program transformation technique that aims the specialization of programs, with regard to parts of their input, while preserving program semantics. Partial evaluation has been first applied to functional logic languages in [6] where it is shown that the correctness of the transformation is dependent of the narrowing strategy used by the specialization algorithm. This thesis studies how to solve the problems arisen when lazy narrowing (a valuable strategy for Functional Logic Programming) is used as the basic operational mechanism during the partial evaluation process. Also, we develop some methods that improve the efficiency of the specialization.