The Flowering of Automated Reasoning

This article celebrates with obvious joy the role automated reasoning now plays for mathematics and logic. Simultaneously, this article evidences the realization of a dream thought impossible just four decades ago by almost all. But there were believers, including Joerg Siekmann to whom this article is dedicated in honor of his sixtieth birthday. Indeed, today (in the year 2001) a researcher can enlist the aid of an automated reasoning program often with the reward of a new proof or a better proof in some signiicant aspect. The contributions to mathematics and logic made with an automated reasoning assistant are many, diverse, often signiicant, and of the type Hilbert would indeed have found most pleasurable. The proofs discovered by W. McCune's OTTER (as well as other programs) are Hilbert-style axiomatic. Further, some of them address Hilbert's twenty-fourth problem (recently unearthed by Rudiger Thiele), which focuses on the completion of simpler proofs. In that regard, as well as others, I ooer challenges and open questions, frequently providing appropriate clauses to provide a beginning. The style of this article is narrative, interweaving elements of history with developments in automated reasoning that presage a stirring and rewarding future. Here one meets a new generation of researchers in the eld and learns of incarnations of Hilbert's recently discovered (by Rudiger Thiele) twenty-fourth problem. By presenting diverse results from