Tobias Müller. Practical Investigation of Constraints with Graph Views. In
R. Dechter editor, 6th International Conference on Principles and Practice of Constraint Programming (CP '00), September 18-22, (1984):320-336, Springer, Singapore, 2000. [Abstract] [Annote]
@InProceedings{Müller:2000_6,
AUTHOR = {Müller, Tobias},
TITLE = {Practical Investigation of Constraints with Graph Views},
YEAR = {2000},
BOOKTITLE = {6th International Conference on Principles and Practice of Constraint Programming (CP '00), September 18-22},
NUMBER = {1984},
PAGES = {320-336},
EDITOR = {Dechter, R.},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Singapore},
PUBLISHER = {Springer},
URL = {ftp://ftp.ps.uni-sb.de/pub/papers/ProgrammingSysLab/Mueller00b.ps.gz},
ABSTRACT = {Combinatorial problems can be efficiently tackled with constraint programming systems. The main tasks of the development of a constraint-based application are modeling the problem at hand and subsequently implementing that model. Typically, erroneous behavior of a constraint-based application is caused by either the model or the implementation (or both of them). Current constraint programming systems provide limited debugging support for modeling and implementing a problem. This paper proposes the Constraint Investigator, an interactive tool for debugging the model and the implementation of a constraint-based application. In particular, the Investigator is targeted at problems like wrong, void, or partial solutions. A graph metaphor is used to reflect the constraints in the solver and to present them to the user. The paper shows that this metaphor is intuitive and proposes appraoches to deal with real-life problem sizes. The Investigator has been implemented in Mozart Oz and complements other constraint programming tools as an interactive visual search engine, forming the base for an integrated constraint debugging environment.},
ANNOTE = {COLIURL : Muller:2000:PIC.ps} }
|