Solving First-Order Constraints in the Theory of the Evaluated Trees - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Lecture Notes in Computer Science Année : 2007

Solving First-Order Constraints in the Theory of the Evaluated Trees

Résumé

We present in this paper a first-order extension of the solver of Prolog III, by giving not only a decision procedure, but a full firstorder constraint solver in the theory T of the evaluated trees, which is a combination of the theory of finite or infinite trees and the theory of the rational numbers with addition, subtraction and a linear dense order relation. The solver is given in the form of 28 rewriting rules which transform any first-order formula ' into an equivalent disjunction D of simple formulas in which the solutions of the free variables are expressed in a clear and explicit way. The correctness of our algorithm implies the completeness of a first-order theory built on the model of Prolog III.
Fichier principal
Vignette du fichier
rac1.pdf (205.48 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00202314 , version 1 (08-01-2008)

Identifiants

  • HAL Id : hal-00202314 , version 1

Citer

Thi-Bich-Hanh Dao, Khalil Djelloul. Solving First-Order Constraints in the Theory of the Evaluated Trees. Recent Advance in constraints. Lecture notes in computer science. Selected revised paper Csclp 2006., Apr 2007, France. pp.LNAI, Vol 4651. P 108-123. ⟨hal-00202314⟩
63 Consultations
72 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More