Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-03T00:07:49.458Z Has data issue: false hasContentIssue false
  • English
  • Français

Optimizing compilation of constraint handling rules in HAL

Published online by Cambridge University Press:  01 July 2005

CHRISTIAN HOLZBAUR ,
MARIA GARCIA DE LA BANDA ,
PETER J. STUCKEY  and
GREGORY J. DUCK
CHRISTIAN HOLZBAUR
Affiliation:
Department of Medical Cybernetics and Art. Intelligence, University of Vienna, Austria
MARIA GARCIA DE LA BANDA
Affiliation:
School of Computer Science & Software Engineering, Monash University, Australia
PETER J. STUCKEY
Affiliation:
NICTA Victoria Laboratory, Department of Computer Science & Software Engineering, University of Melbourne, Australia
GREGORY J. DUCK
Affiliation:
NICTA Victoria Laboratory, Department of Computer Science & Software Engineering, University of Melbourne, Australia
Get access Rights & Permissions [Opens in a new window]

Abstract

In this paper we discuss the optimizing compilation of Constraint Handling Rules (CHRs). CHRs are a multi-headed committed choice constraint language, commonly applied for writing incremental constraint solvers. CHRs are usually implemented as a language extension that compiles to the underlying language. In this paper we show how we can use different kinds of information in the compilation of CHRs to obtain access efficiency, and a better translation of the CHR rules into the underlying language, which in this case is HAL. The kinds of information used include the types, modes, determinism, functional dependencies and symmetries of the CHR constraints. We also show how to analyze CHR programs to determine this information about functional dependencies, symmetries and other kinds of information supporting optimizations.

Keywords

constraint handling rulesoptimizing compilation
Type
Regular Papers
Information
Theory and Practice of Logic Programming , Volume 5 , Issue 4-5 , July 2005 , pp. 503 - 531
Copyright
© 2005 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

A preliminary version of this paper appeared under the title “Optimizing Compilation of Constraint Handling Rules” in ICLP 2001, Cyprus, November 2001 (Holzbaur et al. 2001).