Value Withdrawal Explanation in CSP
Abstract
This work is devoted to constraint solving motivated by the debugging of constraint logic programs a la GNU-Prolog. The paper focuses only on the constraints. In this framework, constraint solving amounts to domain reduction. A computation is formalized by a chaotic iteration. The computed result is described as a closure. This model is well suited to the design of debugging notions and tools, for example failure explanations or error diagnosis. In this paper we detail an application of the model to an explanation of a value withdrawal in a domain. Some other works have already shown the interest of such a notion of explanation not only for failure analysis.
Cite
@article{arxiv.cs/0012005,
title = {Value Withdrawal Explanation in CSP},
author = {Gerard Ferrand and Willy Lesaint and Alexandre Tessier},
journal= {arXiv preprint arXiv:cs/0012005},
year = {2007}
}
Comments
In M. Ducasse (ed), proceedings of the Fourth International Workshop on Automated Debugging (AADEBUG 2000), August 2000, Munich. cs.SE/0010035