Solving Mixed Quantified Constraints over a Domain Based on Real Numbers and Herbrand Terms

  • Authors:
  • Miguel García-Díaz;Susana Nieva

  • Affiliations:
  • -;-

  • Venue:
  • FLOPS '02 Proceedings of the 6th International Symposium on Functional and Logic Programming
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Combining the logic of hereditary Harrop formulas HH with a constraint system, a logic programming language is obtained that extends Horn clauses in two different directions, th us enhancing substantially the expressivity of Prolog. The implementation of this new language requires the ability to test the satisfiability of constraints built up by means of terms and predicates belonging to the domain of the chosen constraint system, a nd by the connectives and quantifiers usual in first-order logic. In this paper we present a constraint system called RH for a hybrid domain that mixes Herbrand terms and real numbers. It arises when joining the axiomatization of the arithmetic of real numbers and the axiomatization of the algebra of finite trees. We have defined an algorithm to solve certain constraints of this kind. The novelty relies on the combination of two different mechanisms, based on elimination of quantifiers, o ne used for solving unification and disunification problems, the other used to solve polynomials. This combination provides a procedure to solve RH-constraints in the context of HH with constraints.