Results 1  10
of
19
The TPTP Problem Library
, 1999
"... This report provides a detailed description of the TPTP Problem Library for automated theorem proving systems. The library is available via Internet, and forms a common basis for development of and experimentation with automated theorem provers. This report provides: ffl the motivations for buildin ..."
Abstract

Cited by 100 (6 self)
 Add to MetaCart
This report provides a detailed description of the TPTP Problem Library for automated theorem proving systems. The library is available via Internet, and forms a common basis for development of and experimentation with automated theorem provers. This report provides: ffl the motivations for building the library; ffl a discussion of the inadequacies of previous problem collections, and how these have been resolved in the TPTP; ffl a description of the library structure, including overview information; ffl descriptions of supplementary utility programs; ffl guidelines for obtaining and using the library; Contents 1 Introduction 2 1.1 Previous Problem Collections . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 What is Required? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2 Inside the TPTP 6 2.1 The TPTP Domain Structure . . . . . . . . . . . . . . . . . . . . . ...
Otter: The CADE13 Competition Incarnations
 JOURNAL OF AUTOMATED REASONING
, 1997
"... This article discusses the two incarnations of Otter entered in the CADE13 Automated Theorem Proving Competition. Also presented are some historical background, a summary of applications that have led to new results in mathematics and logic, and a general discussion of Otter. ..."
Abstract

Cited by 43 (3 self)
 Add to MetaCart
This article discusses the two incarnations of Otter entered in the CADE13 Automated Theorem Proving Competition. Also presented are some historical background, a summary of applications that have led to new results in mathematics and logic, and a general discussion of Otter.
Short Single Axioms for Boolean Algebra
 J. Automated Reasoning
, 2002
"... We present short single equational axioms for Boolean algebra in terms of disjunction and negation and in terms of the Sheffer stroke. Previously known single axioms for these theories are much longer than the ones we present. We show that there is no shorter axiom in terms of the Sheffer stroke tha ..."
Abstract

Cited by 21 (11 self)
 Add to MetaCart
We present short single equational axioms for Boolean algebra in terms of disjunction and negation and in terms of the Sheffer stroke. Previously known single axioms for these theories are much longer than the ones we present. We show that there is no shorter axiom in terms of the Sheffer stroke than the ones we present. Automated deduction techniques were used for several different aspects of the work. Keywords: Boolean algebra, Sheffer stroke, single axiom 1. Background and
Automatic generation of classification theorems for finite algebras
 In Proc. of IJCAR 2004, volume 3097 of LNAI
, 2004
"... Classifying finite algebraic structures has been a major motivation behind much research in pure mathematics. Automated techniques have aided this process, but this has largely been at a quantitative level, e.g., to prove that there are no quasigroups of a given type for a given size, or to count th ..."
Abstract

Cited by 20 (15 self)
 Add to MetaCart
Classifying finite algebraic structures has been a major motivation behind much research in pure mathematics. Automated techniques have aided this process, but this has largely been at a quantitative level, e.g., to prove that there are no quasigroups of a given type for a given size, or to count the number of groups of a particular order. Classification theorems of a more qualitative nature are often more interesting. For example, Kronecker's classification of finite Abelian groups [1] states that every Abelian group, G, of size n can be expressed as a direct product of cyclic groups, G = C s1 \Theta \Delta \Delta \Delta \Theta C sm, where n = s
Single Axioms for Odd Exponent Groups
 J. Automated Reasoning
, 1995
"... With the aid of automated reasoning techniques, we show that all previously known short single axioms for odd exponent groups are special cases of one general schema. We also demonstrate how to convert the proofs generated by an automated reasoning system into proofs understandable by a human. x0. I ..."
Abstract

Cited by 14 (6 self)
 Add to MetaCart
With the aid of automated reasoning techniques, we show that all previously known short single axioms for odd exponent groups are special cases of one general schema. We also demonstrate how to convert the proofs generated by an automated reasoning system into proofs understandable by a human. x0. Introduction. There are two eras in the history of single axioms for groups and varieties of groups. The early results, by Neumann and others [7], often produced single axioms which were larger than the minimal possible size, but which were constructed via some scheme which made them easy to verify by hand. Although not optimal, these results had the virtue that a person could conceptually grasp their proofs. The second era began with the advent of McCune's automated reasoning system OTTER [4]; now one could produce shorter and simpler single axioms, which often required much more complex verifications. Short single axioms for groups and some varieties of groups were found by McCune and Wos [...
OTTER experiments in a system of combinatory logic
 Journal of Automated Reasoning
, 1995
"... Abstract. This paper describes some experiments involving the automated theoremproving 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 T ..."
Abstract

Cited by 8 (1 self)
 Add to MetaCart
Abstract. This paper describes some experiments involving the automated theoremproving 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. 1. Introduction. OTTER [5] is a resolution/paramodulation theoremproving program for firstorder logic with equality. It has been used successfully in several areas of logic and algebra [8], [9], [6], [7], [4]. In this paper we describe our experiments with OTTER in the system TRC
The Shortest Single Axioms for Groups of Exponent 4
 Computers and Mathematics with Applications
, 1993
"... We study equations of the form (ff = x) which are single axioms for groups of exponent 4, where ff is a term in product only. Every such ff must have at least 9 variable occurrences, and there are exactly three such ff of this size, up to variable renaming and mirroring. These terms were found by an ..."
Abstract

Cited by 7 (2 self)
 Add to MetaCart
We study equations of the form (ff = x) which are single axioms for groups of exponent 4, where ff is a term in product only. Every such ff must have at least 9 variable occurrences, and there are exactly three such ff of this size, up to variable renaming and mirroring. These terms were found by an exhaustive search through all terms of this form. Automated techniques were used in two ways: to eliminate many ff by verifying that (ff = x) true in some nongroup, and to verify that the group axioms do indeed follow from the successful (ff = x). We also present an improvement on Neumann's scheme for single axioms for varieties of groups. x0. Introduction. If n 1 is an integer, a group of exponent n is a group in which x n is the identity for all elements x. We study equations of the form (ff = x) which are single axioms for groups of exponent n, where ff is a term in product only. Note that in our definition of "exponent n", we do not require that n is the smallest exponent, so, for ...
Computers, Reasoning and Mathematical Practice
"... ion in itself is not the goal: for Whitehead [117]"it is the large generalisation, limited by a happy particularity, which is the fruitful conception." As an example consider the theorem in ring theory, which states that if R is a ring, f(x) is a polynomial over R and f(r) = 0 for every element of ..."
Abstract

Cited by 6 (2 self)
 Add to MetaCart
ion in itself is not the goal: for Whitehead [117]"it is the large generalisation, limited by a happy particularity, which is the fruitful conception." As an example consider the theorem in ring theory, which states that if R is a ring, f(x) is a polynomial over R and f(r) = 0 for every element of r of R then R is commutative. Special cases of this, for example f(x) is x 2 \Gamma x or x 3 \Gamma x, can be given a first order proof in a few lines of symbol manipulation. The usual proof of the general result [20] (which takes a semester's postgraduate course to develop from scratch) is a corollary of other results: we prove that rings satisfying the condition are semisimple artinian, apply a theorem which shows that all such rings are matrix rings over division rings, and eventually obtain the result by showing that all finite division rings are fields, and hence commutative. This displays von Neumann's architectural qualities: it is "deep" in a way in which the symbol manipulati...
Automatic construction and verification of isotopy invariants
 IN PROC. OF IJCAR 2006, LNAI
, 2006
"... We extend our previous study of the automatic construction of isomorphic classification theorems for algebraic domains by considering the isotopy equivalence relation, which is of more importance than isomorphism in certain domains. This extension was not straightforward, and we had to solve two ma ..."
Abstract

Cited by 5 (3 self)
 Add to MetaCart
We extend our previous study of the automatic construction of isomorphic classification theorems for algebraic domains by considering the isotopy equivalence relation, which is of more importance than isomorphism in certain domains. This extension was not straightforward, and we had to solve two major technical problems, namely generating and verifying isotopy invariants. Concentrating on the domain of loop theory, we have developed three novel techniques for generating isotopic invariants, by using the notion of universal identities and by using constructions based on substructures. In addition, given the complexity of the theorems which verify that a conjunction of the invariants form an isotopy class, we have developed ways of simplifying the problem of proving these theorems. Our techniques employ an intricate interplay of computer algebra, model generation, theorem proving and satisfiability solving methods. To demonstrate the power of the approach, we generate an isotopic classification theorem for loops of size 6, which extends the previously known result that there are 22. This result was previously beyond the capabilities of automated reasoning techniques.
Computer and Human Reasoning: Single Implicative Axioms for Groups and for Abelian Groups
, 1996
"... single axiom, but then \Delta is not product, and \Gamma1 is not inverse. The same situation holds for the Abelian case. Another curious fact is that there is no single equational axiom for groups or for Abelian groups in terms of the three standard operations of product, inverse, and Supported ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
single axiom, but then \Delta is not product, and \Gamma1 is not inverse. The same situation holds for the Abelian case. Another curious fact is that there is no single equational axiom for groups or for Abelian groups in terms of the three standard operations of product, inverse, and Supported by the Mathematical, Information, and Computational Sciences Division subprogram of the Office of Computational and Technology Research, U.S. Department of Energy, under Contract W31109Eng38. the identity element [8]. Single equational axioms in terms of product and inverse have been reported by Neumann [5] and others [3, 2]. In this note we consider single implicative axioms, that is, axioms of the form ff = fi ) fl = ffi. For Abelian groups, an axiom of this type with five variables was given by Sholander [6]. If we allow one of f