Resolution, Refinements, and Search Strategies: A Comparative Study

Wilson, Minker
1976 IEEE transactions on computers  
It appears that the program discussed here is substantially more powerful than other such resolution-based programs cited in the literature. REFERENCES [1] J. McCharen, R. A. Overbeek, and L. Wos, "Complexity and related enhancements for automated theorem proving programs," Comput. Math. Appi., to be published. [2] J. A. Robinson, "Automated deduction with hyper-resolution," Int. Abstract-This paper describes a comparative study of six binary inference systems and two search strategies employed
more » ... in resolution-based problem solving systems. A total of 152 problems, most of which were taken from the recent literature, were employed. Each of these problems was attempted under a standard set of conditions using each inference system and each search strategy, for a total of twelve attempts for each problem. Using a variety of performance measures, a large number of hypotheses were examined in an effort to provide insight into the behavior of each inference system/search strategy combination. Whenever possible, the authors employed distribution-free statistical tests to minimize the subjectivity of the comparisons and hypothesis testing. Conclusions are presented concerning the effectiveness of the binary inference systems and search strategies, some effects of employing different problem representations, and certain characteristics of problems found to be significant in the overall system performance. Suggestions are made as to additional techniques that might enable theorem provers to solve practcal problems.
doi:10.1109/tc.1976.1674697 fatcat:sutw6j3sybamth354tghnsybri