In this paper we present a theoretical basis justifying the incorporation of decidability results for a first-order theory \(T\) into an automated theorem prover for \(T\). We state rules which extend resolution using decidability results relative to \(T\) in both the ground and the non-ground case,
Automatic theorem proving. I
โ Scribed by A. A. Voronkov; A. I. Degtyarev
- Publisher
- Springer US
- Year
- 1986
- Tongue
- English
- Weight
- 932 KB
- Volume
- 22
- Category
- Article
- ISSN
- 1573-8337
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Roughly speaking, in automatic theorem proving with equality, paramodulation is a substitution rule for equality. In this paper, renamable resolution is extended to paramodulation. Renamable paramodulation is paramodulation of two clauses which become positive after an R-renaming. We prove.the R-ref
This paper will dzscuss two refinements to the depth-first tteratlve-deepemng search strategy The first refinement, the priority system, ts an attempt to simulate best-first search usmg depth-first tterattvedeepenmg search A new data structure, the priority hst, ts introduced mto depth-first tteratt