Inversion Strategies
Résumé
We consider the problem of inversion, for functions defined by ground-convergent rewrite systems. That is, we are looking for an algorithm for finding most general solutions to problems of the form t = G where $G$ is a ground term. We first reformulate the inversion procedure of DershowitzMitra-RTA99 as goal rewriting rules directed by strategies. Then, for the typical case of sufficiently defined specifications, we present new rules and strategies for solving the inversion problem.