Abstraction Using Generalization Functions

We show how a generalization operator may be incorporated into resolution as a method of guiding the search for a proof. After each resolution, a “generalization operation” may be performed on the resulting caluse. This leads to a more general proof than the usual resolution proof. These general proofs may then be used as guides in the search for an ordinary resolution proof. This method overcomes some of the limitations of the abstraction strategies with which the author has experimented for several years. Some of the results of these previous experiments and comparisons of the two approaches are given.