Orderings in Automated Theorem Proving

Hélène Kirchner 1
1 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper is intended to give an introduction to several techniques used in automated theorem proving, and based on the concept of ordering on terms and more generally on formulas. Different orderings and their automation are presented and several applications are considered. We show how orderings provide a way to incorporate equality decision procedures in theorem provers. We also illustrate their fundamental role to automatise proofs by induction and proofs by refutation. Finally, we explain how they allow pruning the search space of a theorem prover by defining strategies to restrict application of inference rules.
Type de document :
Chapitre d'ouvrage
Hoffman, Frederick. Mathematical Aspects of Artificial Intelligence, American Mathematical Society, pp.55-95, 1998, Proceedings of Symposia in Applied Mathematics
Liste complète des métadonnées

https://hal.inria.fr/inria-00098418
Contributeur : Publications Loria <>
Soumis le : lundi 25 septembre 2006 - 17:01:12
Dernière modification le : jeudi 11 janvier 2018 - 06:19:58

Identifiants

  • HAL Id : inria-00098418, version 1

Collections

Citation

Hélène Kirchner. Orderings in Automated Theorem Proving. Hoffman, Frederick. Mathematical Aspects of Artificial Intelligence, American Mathematical Society, pp.55-95, 1998, Proceedings of Symposia in Applied Mathematics. 〈inria-00098418〉

Partager

Métriques

Consultations de la notice

138