First-Order Atom Definitions Extended

Authors:
Bijan Afshordel;Thomas Hillenbrand;Christoph Weidenbach
Affiliations:
-;-;-
Venue:
LPAR '01 Proceedings of the Artificial Intelligence on Logic for Programming
Year:
2001

Citing 5
Cited 0

Automated reasoning: 33 BASIC research problems

Automated reasoning: 33 BASIC research problems
The TPTP Problem Library

CADE-12 Proceedings of the 12th International Conference on Automated Deduction
On Generating Small Clause Normal Forms

CADE-15 Proceedings of the 15th International Conference on Automated Deduction: Automated Deduction
Stratified Resolution

CADE-17 Proceedings of the 17th International Conference on Automated Deduction
Combining superposition, sorts and splitting

Handbook of automated reasoning

Quantified Score

Hi-index	0.00

Visualization

Abstract

We extend the notion of atom definitions in first-order formulae by guards. These are conditions restricting the atom definition in a form that frequently occurs in many application areas of automated theorem proving. We give a sufficient and complete criterion for a formula to contain such a definition and provide an effective algorithm to actually retrieve the definition in an applicable form. An implementation within our prover Spass leads to significant performance improvements in application areas where atom definitions are present.