Automatic generation of CHR constraint solvers

  • Authors:
  • Slim Abdennadher;Christophe Rigotti

  • Affiliations:
  • Computer Science Department, German University in Cairo, Egypt (e-mail: slim.abdennadher@guc.edu.eg);LIRIS Laboratory, INSA Lyon, France (e-mail: Christophe.Rigotti@insa-lyon.fr)

  • Venue:
  • Theory and Practice of Logic Programming
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a framework for automatic generation of CHR solvers given the logical specification of the constraints. This approach takes advantage of the power of tabled resolution for constraint logic programming, in order to check the validity of the rules. Compared to previous work (Apt and Monfroy 1999; Ringeissen and Monfroy 2000; Abdennadher and Rigotti 2000; Abdennadher and Rigotti 2001a), where different methods for automatic generation of constraint solvers have been proposed, our approach enables the generation of more expressive rules (even recursive and splitting rules) that can be used directly as CHR solvers.