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 …
Handling Rules proposed over the years fall into a spectrum ranging from the analytical to …
Compiling CHR to parallel hardware
This paper investigates the compilation of a committed-choice rule-based language,
Constraint Handling Rules (CHR), to specialized hardware circuits. The developed …
Constraint Handling Rules (CHR), to specialized hardware circuits. The developed …
Concurrent goal-based execution of constraint handling rules
We introduce a systematic, concurrent execution scheme for Constraint Handling Rules
(CHR) based on a previously proposed sequential goal-based CHR semantics. We …
(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 …
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 …
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 …
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 …
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
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 …
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 …
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 …
programming language CHR is trivially non-terminating for a significant class of programs …