Abstract
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 via an institution to check access.
Similar content being viewed by others
References
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.
Author information
Authors and Affiliations
Additional information
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.
Rights and permissions
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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00881715