As time goes by: constraint handling rules: a survey of CHR research from 1998 to 2007

J Sneyers, P Van Weert, T Schrijvers… - Theory and practice of …, 2010 - cambridge.org
Constraint Handling Rules (CHR) is a high-level programming language based on
multiheaded multiset rewrite rules. Originally designed for writing user-defined constraint …

The computational power and complexity of Constraint Handling Rules

J Sneyers, T Schrijvers, B Demoen - ACM Transactions on Programming …, 2009 - dl.acm.org
Constraint Handling Rules (CHR) is a high-level rule-based programming language which
is increasingly used for general-purpose programming. We introduce the CHR machine, a …

[PDF][PDF] Dijkstra's algorithm with Fibonacci heaps: An executable description in CHR

J Sneyers, T Schrijvers, B Demoen - CW Reports, 2005 - lirias.kuleuven.be
We construct a readable, compact and efficient implementation of Dijkstra's shortest path
algorithm and Fibonacci heaps using Constraint Handling Rules (CHR), which is …

User-definable rule priorities for CHR

L De Koninck, T Schrijvers, B Demoen - Proceedings of the 9th ACM …, 2007 - dl.acm.org
This paper introduces CHRrp: Constraint Handling Rules with user-definable rule priorities.
CHRrp offers flexible execution control which is lacking in CHR. A formal operational …

CHR++: An efficient CHR system in C++ with don't know non-determinism

V Barichard - Expert Systems with Applications, 2024 - Elsevier
This article introduces CHR++, an implementation of CHR (Constraint Handling Rules) in
C++. CHR++ has been designed to be efficient, user-friendly, and to make it easier to model …

Efficient lazy evaluation of rule-based programs

P Van Weert - IEEE Transactions on Knowledge and Data …, 2009 - ieeexplore.ieee.org
Thirty years after Forgy's seminal dissertation, Rete remains the de facto standard matching
algorithm. Despite promising research results, alternative algorithms such as TREAT and …

[PDF][PDF] Extending CHR with negation as absence

P Van Weert, J Sneyers, T Schrijvers, B Demoen - CHR, 2006 - lirias.kuleuven.be
Constraint Handling Rules (CHR)[11, 17] is a high-level programming language extension
based on multi-headed committed-choice rules. CHR is constraintdriven: adding constraints …

[PDF][PDF] CCHR: the fastest CHR implementation

P Wuille, T Schrijvers… - C. In Djelloul, Duck et …, 2007 - chr2007.workshops.free.fr
CHR is usually compiled to high-level languages (like Prolog) that make it hard or
impossible to express low-level optimizations. This is a pity, because it confines CHR to be a …

CHR for imperative host languages

P Van Weert, P Wuille, T Schrijvers… - Constraint Handling Rules …, 2008 - Springer
In this paper, we address the different conceptual and technical difficulties encountered
when embedding CHR into an imperative host language. We argue that a tight, natural …

A flexible search framework for CHR

L De Koninck, T Schrijvers, B Demoen - Constraint Handling Rules …, 2008 - Springer
This paper introduces a framework for the specification of tree search strategies in CHR with
disjunction (CHR∨). We support the specification of common search strategies such as …