Hostname: page-component-745bb68f8f-l4dxg Total loading time: 0 Render date: 2025-02-06T12:09:48.544Z Has data issue: false hasContentIssue false

Automatic generation of CHR constraint solvers

Published online by Cambridge University Press:  01 July 2005

SLIM ABDENNADHER
Affiliation:
Computer Science Department, German University in Cairo, Egypt (e-mail: slim.abdennadher@guc.edu.eg)
CHRISTOPHE RIGOTTI
Affiliation:
LIRIS Laboratory, INSA Lyon, France (e-mail: Christophe.Rigotti@insa-lyon.fr)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Regular Papers
Copyright
© 2005 Cambridge University Press