An Equational Approach to Theorem Proving in First-Order Predicate Calculus

@inproceedings{Kapur1985AnEA,
  title={An Equational Approach to Theorem Proving in First-Order Predicate Calculus},
  author={Deepak Kapur and Paliath Narendran},
  booktitle={IJCAI},
  year={1985}
}
A new approach for proving theorems in first-order predicate calculus is developed based on term rewriting and polynomial simplification methods. A formula is translated into an equivalent set of formulae expressed in terms of 'true', 'false', 'exclusive-or', and 'and' by analyzing the semantics of its top-level operator. In this representation, formulae are polynomials over atomic formulae with 'and' as multiplication and 'exclusive-or' as addition, and they can be manipulated just like… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 57 CITATIONS

First-order Polynomial Based Theorem Proving 12.1 Introduction

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

An Overview of Rewrite Rule Laboratory (RRL)

VIEW 19 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Well-Behaved Inference Rules for First-Order Theorem Proving

  • Journal of Automated Reasoning
  • 1998
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1985
2018

CITATION STATISTICS

  • 6 Highly Influenced Citations

Similar Papers

Loading similar papers…