Automatd generation of models and counterexamples and its application to open questions in Ternary Boolean algebra
The purposes of this paper are to answer certain previously unanswered questions in the field of Ternary Boolean algebra; to describe the method, by use of an automated theorem-proving program as an invaluable aid, by which these answers were obtained; and to give informally the characteristics of those problems to which the method can be successfully applied. The approach under study begins with known facts in the form of axioms and lemmas of the field being investigated, finds by means of certain specified inference rules new facts, and continues to reason from the expanding set of facts until the problem at hand is solved or the procedure is interrupted. The solution often takes the form of a finite model or of a counter-example to the underlying conjecture. The model and/or counterexample is generated with the aid of an already existing automated theorem-proving procedure and without any recourse to any additional programing.
- Research Organization:
- Argonne National Lab., IL (USA)
- DOE Contract Number:
- W-31109-ENG-38
- OSTI ID:
- 6728729
- Report Number(s):
- CONF-780590-1
- Country of Publication:
- United States
- Language:
- English
Similar Records
Solving open questions with an automated theorem-proving program
Single axioms for Boolean algebra.