Orderings in Automated Theorem Proving - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Chapitre D'ouvrage Année : 1998

Orderings in Automated Theorem Proving

Résumé

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.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

inria-00098418 , version 1 (25-09-2006)

Identifiants

  • HAL Id : inria-00098418 , version 1

Citer

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⟩
108 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More