Theorem proving based on the partial instantiation technique
โ Scribed by Masahito Yamamoto; Azuma Ohuchi; Toshio Ohyanagi
- Publisher
- John Wiley and Sons
- Year
- 1996
- Tongue
- English
- Weight
- 643 KB
- Volume
- 79
- Category
- Article
- ISSN
- 1042-0967
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Completion theorem proving, as proposed by J. Hsiang (1982), is based on the observation that proving a first order formula is equivalent to solving an equational system over a boolean polynomial ring. The latter can be accomplished by completing the set of rewrite rules obtained from the equational
A new method for first-order theorem proving based on the Boolean ring approach is proposed. The method is an extension of Hsiang's N-Strategy in two aspects: (1) When the input polynomials are derived from clauses, our method is reduced to a more restricted (but still complete) version of \(\mathrm
The role of first-order theorem proving as a core theme of automated deduction has been recognized since the beginning of the field, at the dawn of artificial intelligence, more than 40 years ago. Although many other logics have been developed and used in AI, deduction systems based on first-order t