Argonne National Laboratory

Milestones for Automated Reasoning

TitleMilestones for Automated Reasoning
Publication TypeReport
Year of Publication2004
AuthorsWos, L
Date Published04/2004
Other NumbersANL/MCS-P1146-0404

In the beginning (the early 1960s), the long-term goal of automated deduction was the design and implementation of a program whose use would lead to \"real\'\' and significant contributions to mathematics by offering sufficient power for the discovery of proofs. The realization of that goal appeared to be at least six decades in the future. However, with amazement and satisfaction, we can report that less than four decades were required. In this article, we present evidence for this claim, thanks to W. McCune\'s program OTTER. Our focus is on various landmarks, or milestones, of two types. One type concerns the formulation of new strategies and methodologies whose use greatly enhances the power of a reasoning program. A second type focuses on actual contributions to mathematics and (although not initially envisioned) to logic. We give examples of each type of milestone, and, perhaps of equal importance, demonstrate that advances are far more likely to occur if the two classes are indeed intertwined. We draw heavily on material presented in great detail in the new book Automated Reasoning and the Discovery of Missing and Elegant Proofs, published by Rinton Press.