Towards a Generic Trace for Rule Based Constraint Reasoning

CHR is a very versatile programming language that allows programmers to declaratively specify constraint solvers. An important part of the development of such solvers is in their testing and debugging phases. Current CHR implementations support those phases by offering tracing facilities with limited information. In this report, we propose a new trace for CHR which contains enough information to analyze any aspects of \CHRv\ execution at some useful abstract level, common to several implementations. %a large family of rule based solvers. This approach is based on the idea of generic trace. Such a trace is formally defined as an extension of the $\omega_r^\lor$ semantics of CHR. We show that it can be derived form the SWI Prolog CHR trace.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00690604
Author Gonçalves da Silva Junior, Armando, Deransart, Pierre, Menezes, Luis-Carlos, Almeida da Silva, Marcos-Aurélio, Robin, Jacques
Maintainer CCSD
Last Updated May 20, 2026, 23:46 (UTC)
Created May 20, 2026, 23:46 (UTC)
Identifier Report N°: RR-7939
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Centro de Informatica UFPE [Recife] (CIn) ; Universidade Federal de Pernambuco [Recife] (UFPE)
creator Gonçalves da Silva Junior, Armando
date 2012-04-23T00:00:00
harvest_object_id 780d8091-5294-4e46-bfa8-d2d0a33a38eb
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-02-26T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1204.5280
set_spec type:REPORT