Skip to Main content Skip to Navigation
Theses

Nouvelles techniques pour la construction de modèles finis ou infinis en déduction automatique

Abstract : In this thesis, we present several new techniques for model building in Automated Deduction. In the first part, we propose a general method for building finite models that favourably compares with the most powerful existing finite model builders. In the second part, we investigate methods for simultaneous search for refutations and (infinite, Herbrand) models. We improve the methods RAMC (Refutation And Model Construction) and RAMCET (Refutation And Model Construction with Equational Tableaux) defined by R. Caferra and N. Zabel by defining new rules and strategies. These extensions strictly increase the capabilities of the methods both for model building and unsatisfiability detection. We show that some of the proposed methods are uniform decision procedures for a wide range of decidable classes. We show the limits of the formalism of equational constraints, previously used for representing Herbrand models, and we propose to extend it by including terms with integer exponents ($I$-terms) and tree automata. As a new result, we prove the decidability of the first-order theory of $I$-terms. Fourthly, we study some applications of our work: we present a new approach for discovering and using analogy in simultaneous search for refutations and models, and we show how to use the method RAMC in Logic Programming (for extending logic program interpreters, detecting and correcting errors in logic programs etc.). Finally we describe the system RAMC-ATINF implementing our approach and we report some experiments showing the practical capabilities of our method.
Document type :
Theses
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-00004960
Contributor : Thèses Imag <>
Submitted on : Friday, February 20, 2004 - 6:02:31 PM
Last modification on : Friday, November 6, 2020 - 4:04:45 AM
Long-term archiving on: : Friday, September 14, 2012 - 10:30:19 AM

Identifiers

  • HAL Id : tel-00004960, version 1

Collections

Citation

Nicolas Peltier. Nouvelles techniques pour la construction de modèles finis ou infinis en déduction automatique. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1997. Français. ⟨tel-00004960⟩

Share

Metrics

Record views

405

Files downloads

571