Constraint Solving for Proof Planning

Abstract

Proof planning is an application of AI planning to theorem proving that employs plan operators that encapsulate mathematical proof techniques. Many proofs require the instantiation of variables; that is, mathematical objects with certain properties have to be constructed. This is particularly difficult for automated theorem provers if the instantiations have to satisfy requirements specific for a mathematical theory, for example, for finite sets or for real numbers, because in this case unification is insufficient for finding a proper instantiation. Often, constraint solving can be employed for this task. We describe a framework for the integration of constraint solving into proof planning that combines proof planners and stand-alone constraint solvers. Proof planning has some peculiar requirements that are not met by any off-the-shelf constraint-solving system. Therefore, we extended an existing propagation-based constraint solver in a generic way. This approach generalizes previous work on tackling the problem. It provides a more principled way and employs existing AI technology.

Ghallab, M. and Laruelle, H. (1994) Representation and control in IxTeT, a temporal planner, in Proceedings of the Second International Conference on Artificial Intelligence Planning (AIPS).
Google Scholar

Tate, A. (1996) Representing plans as a set of constraints – the I-N-OVA model, in Proceedings of the Third International Conference on Artificial Intelligence Planning Systems (AIPS-96).
Google Scholar