A complete and terminating execution model for constraint handling rules

H Betz, F Raiser, T Frühwirth - Theory and Practice of Logic …, 2010 - cambridge.org
We observe that the various formulations of the operational semantics of Constraint
Handling Rules proposed over the years fall into a spectrum ranging from the analytical to …

Compiling CHR to parallel hardware

A Triossi, S Orlando, A Raffaeta… - Proceedings of the 14th …, 2012 - dl.acm.org
This paper investigates the compilation of a committed-choice rule-based language,
Constraint Handling Rules (CHR), to specialized hardware circuits. The developed …

Concurrent goal-based execution of constraint handling rules

ESL Lam, M Sulzmann - Theory and Practice of Logic Programming, 2011 - cambridge.org
We introduce a systematic, concurrent execution scheme for Constraint Handling Rules
(CHR) based on a previously proposed sequential goal-based CHR semantics. We …

Graph transformation systems in constraint handling rules: improved methods for program analysis

F Raiser - 2016 - oparu.uni-ulm.de
Abstract Constraint Handling Rules (CHR) is a rule-and logic-based formalism and has
established itself as an active research topic. In contrast to other rule-based approaches …

[PDF][PDF] Exhaustive parallel rewriting with multiple removals

F Raiser, T Frühwirth - Proc. of 24th Workshop on (Constraint) Logic …, 2010 - frankraiser.de
Parallel multiset rewriting is usually restricted to be free of overlaps, such that multiple rule
applications cannot remove the same object. In this work, we present a parallel execution …

Optimization of CHR propagation rules

P Van Weert - International Conference on Logic Programming, 2008 - Springer
Abstract Constraint Handling Rules (CHR) is an elegant, high-level programming language
based on multi-headed, forward chaining rules. To ensure CHR propagation rules are …

[PDF][PDF] Parallel execution of constraint handling rules on a graphical processing unit

A Zaki, T Frühwirth, I Geller - CHR, 2012 - researchgate.net
Graphical Processing Units (GPUs) consist of hundreds of small cores, collectively operating
to provide massive computation capabilities. The aim of this work is to utilize this technology …

[PDF][PDF] A rule-based specification of Software Transactional Memory

M Sulzmann, DH Chu - Pre-Proceedings of LOPSTR 2008, 2008 - researchgate.net
Software Transactional Memory (STM) has the promise to avoid the common pitfalls of locks
when writing thread-based concurrent programs. Most papers on the subject deal with low …

Parallelism, concurrency and distribution in constraint handling rules: A survey

T Fruehwirth - Theory and Practice of Logic Programming, 2018 - cambridge.org
Constraint Handling Rules (CHR) is both an effective concurrent declarative programming
language and a versatile computational logic formalism. In CHR, guarded reactive rules …

[BOOK][B] Persistent constraints in constraint handling rules

H Betz, F Raiser, T Frühwirth - 2010 - books.google.com
In the most abstract definition of its operational semantics, the declarative and concurrent
programming language CHR is trivially non-terminating for a significant class of programs …