This book shows you — through examples and puzzles and intriguing questions — how to make your computer reason logically. To help you, the book includes a CD-ROM with OTTER, the world's most powerful general-purpose reasoning program. The automation of reasoning has advanced markedly in the past few decades, and this book discusses some of the remarkable successes that automated reasoning programs have had in tackling challenging problems in mathematics, logic, program verification, and circuit design. Because the intended audience includes students and teachers, the book provides many exercises (with hints and also answers), as well as tutorial chapters that gently introduce readers to the field of logic and to automated reasoning in general. For more advanced researchers, the book presents challenging questions, many of which are still unsolved.
Sample Chapter(s)
Preface (120 KB)
Chapter 1: The Menu, The Map, and the Magic (1,578 KB)
Contents:
- The Menu, The Map, and the Magic
- Learning Logic by Example
- Automated Reasoning in Full
- Logic Circuit Design
- Logic Circuit Validation
- Research in Mathematics
- Research in Formal Logic
- The Formal Treatment of Automated Reasoning
- Wos's Biased Guide for the Effective Use of OTTER
- An Author's Appraisal of His Papers
- Open Questions, Hard Problems, Intriguing Challenges
- Epilogue and After-Dinner Liqueur
Readership: College students, teachers, researchers and historians of computer science.
