This paper describes some experiments involving the automated theorem-proving program OTTER in the system TRC of illative combinatory logic. We show how OTTER can be steered to find a contradiction in an inconsistent variant of TRC, and present some experimentally discovered identities in TRC.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Barendregt, H. P.:The Lambda Calculus, North-Holland, Amsterdam, 1984.
Curry, H. B. and Feys, R.:Combinatory Logic I, North-Holland, Amsterdam, 1958.
Holmes, M. R.: System of combinatory logic related to Quine's New Foundations,Annals Pure Appl. Logic 53 (1991), 103–133.
Kunen, K.: Single axioms for groups,J. Automated Reasoning 9 (1992), 291–308.
McCune, W. W.:OTTER 3.0 Reference Manual and Guide, ANL 96/6 Argonne National Laboratory, 1994.
McCune, W. W.: Automated discovery of new axiomatizations of the left group and right group calculi,J. Automated Reasoning 9 (1992) 1–24.
McCune, W. W.: Single axioms for groups and Abelian groups with various operations,J. Automated Reasoning 10 (1993) 1–13.
Wos, L.: Automated reasoning answers open questions,Notices Amer. Math. Society 40 (1993), 15–26.
Wos, L.: The kernel strategy and its use for the study of combinatory logic,J. Automated Reasoning 10 (1993), 287–343.
This work was supported by the Office of Scientific Computing U.S. Department of Energy, under the Summer 1994 Faculty Research Participation Program at Argonne National Laboratory.
About this article
Cite this article
Jech, T. OTTER experiments in a system of combinatory logic. J Autom Reasoning 14, 413–426 (1995). https://doi.org/10.1007/BF00881715
- combinatory logic
AMS Subject Classification