A Strategy Language for Solving CSPs

Carlos Castro 1 Eric Monfroy 2
1 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper we propose a strategy language for designing single constraint solvers as well as their collaborations. Based on the notions of constraint filter, separator, and sorter, we define basic strategy operators that allow us to specify single solvers and their collaboration in a uniform way. We exemplify the use of this language by specifying some techniques for solving constraints over finite and real domains.
Type de document :
Communication dans un congrès
Krzysztof Apt, Philippe Codognet, Eric Monfroy. Proceedings of The Third Workshop of the Working Group on Constraints of the European Research Consortium for Informatics & Mathematics, ERCIM'98, 1998, Amsterdam, Pays Bas, 15 p, 1998
Liste complète des métadonnées

https://hal.inria.fr/inria-00098511
Contributeur : Publications Loria <>
Soumis le : lundi 25 septembre 2006 - 17:03:01
Dernière modification le : jeudi 11 janvier 2018 - 06:19:58

Identifiants

  • HAL Id : inria-00098511, version 1

Collections

Citation

Carlos Castro, Eric Monfroy. A Strategy Language for Solving CSPs. Krzysztof Apt, Philippe Codognet, Eric Monfroy. Proceedings of The Third Workshop of the Working Group on Constraints of the European Research Consortium for Informatics & Mathematics, ERCIM'98, 1998, Amsterdam, Pays Bas, 15 p, 1998. 〈inria-00098511〉

Partager

Métriques

Consultations de la notice

81