Institute of Software Engineering and Programming Languages

CHR Research Group

Constraint Handling Rules (CHR) is a concurrent committed-choice constraint logic programming language consisting of guarded rules that transform multi-sets of atomic formulas (constraints) until exhaustion. It was designed by Thom Fruehwirth in 1991. CHR can embed many rule-based formalisms and systems, and it can describe algorithms in a compact declarative way without compromising efficiency. The clean semantics of CHR ensures that several desirable properties hold for CHR programs and also facilitates sophisticated program analysis. CHR libraries exist for Prolog, Haskell, Java, Javascript, Python and C. CHR is also available online for experimentation with many example programs. More than 250 academic and industrial projects worldwide use CHR, and about 2500 research papers reference it.

Klick here for more information on our research.

2005

15.
Betz, Hariolf; Frühwirth, Thom
A Linear-Logic Semantics for Constraint Handling Rules
In van Beek, P., Editor, 11th Conference on Principles and Practice of Constraint Programming CP 2005Band3709ausLecture Notes in Computer Science, Seite 137-151
In van Beek, P., Editor
Herausgeber: Springer-Verlag
Oktober 2005
DOI:10.1007/11564751_13
14.
Frühwirth, Thom
Logical Rules for a Lexicographic Order Constraint Solver
In Schrijvers, T. and Frühwirth, T., Editor, Proceedings of CHR 2005, Second Workshop on Constraint Handling RulesausTechnical Report, Seite 79-91
Departement Computerwetenschappen, Katholieke Universiteit Leuven
In Schrijvers, T. and Frühwirth, T., Editor
September 2005
13.
Schrijvers, T.; Demoen, B.; Duck, G.; Stuckey, P.; Frühwirth, Thom
Automatic implication checking for CHR constraints
6th International Workshop on Rule-Based Programming
April 2005
12.
Schrijvers, T.; Frühwirth, Thom
Analysing the CHR Implementation of Union-Find
In Wolf, A. and Frühwirth, T. and Meister, M., Editor, 19th Workshop on (Constraint) Logic Programming W(C)LP 2005ausUlmer Informatik-Berichte, Seite 135-146
Universität Ulm
In Wolf, A. and Frühwirth, T. and Meister, M., Editor
Februar 2005
11.
Schrijvers, T.; Demoen, B.; Duck, G. J.; Stuckey, P. J.; Frühwirth, Thom
Automatic implication checking for CHR constraint solvers
Dokument Nummer: CW 402
Departement Computerwetenschappen, Katholieke Universiteit Leuven
Januar 2005
10.
Abdennadher, Slim; Frühwirth, Thom; Holzbaur, Christian
Editors, Special Issue on Constraint Handling Rules
Theory and Practice of Logic Programming, 5 (4-5)
2005
9.
Frühwirth, Thom
Specialization of Concurrent Guarded Multi-Set Transformation Rules
In Etalle, S., Editor, Logic-based Program Synthesis and Transformation (LOPSTR'04)Band3573ausLecture Notes in Computer Science, Seite 133-148
In Etalle, S., Editor
Herausgeber: Springer-Verlag
2005

2004

8.
Schrijvers, T.; Frühwirth, Thom
Implementing and Analysing Union-Find in CHR
Dokument Nummer: CW 389
Departement Computerwetenschappen, Katholieke Universiteit Leuven
Juli 2004
7.
Bistarelli, S.; Frühwirth, Thom; Marte, M.; Rossi, F.
Soft Constraint Propagation and Solving in Constraint Handling Rules
Computational Intelligence: Special Issue on Preferences in AI and CP, 20 (2) :287-307
Mai 2004
6.
Abdennadher, Slim; Frühwirth, Thom
Integration and Optimization of Rule-based Constraint Solvers
In Bruynooghe, M., Editor, Logic-based Program Synthesis and Transformation (LOPSTR'03)Band3018ausLecture Notes in Computer Science, Seite 198-213
In Bruynooghe, M., Editor
Herausgeber: Springer-Verlag
2004