A Module-Based Framework for Multi-Language Constraint Modeling

Reference:

Matti Järvisalo, Emilia Oikarinen, Tomi Janhunen, and Ilkka Niemelä. A module-based framework for multi-language constraint modeling. In Esra Erdem, Fangzhen Lin, and Torsten Schaub, editors, Proceedings of the 10th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR 2009), volume 5753 of Lecture Notes in Computer Science, pages 155–169. Springer, 2009.

Abstract:

We develop a module-based framework for constraint modeling where it is possible to combine different constraint modeling languages and exploit their strengths in a flexible way. In the framework a constraint model consists of modules with clear input/output interfaces. When combining modules, apart from the interface, a module is a black box whose internals are invisible to the outside world. Inside a module a chosen constraint language (approaches such as CP, ASP, SAT, and MIP) can be used. This leads to a clear modular semantics where the overall semantics of the whole constraint model is obtained from the semantics of individual modules. The framework supports multi-language modeling without the need to develop a complicated joint semantics and enables the use of alternative semantical underpinnings such as default negation and classical negation in the same model. Furthermore, computational aspects of the framework are considered and, in particular, possibilities of benefiting from the known module structure in solving constraint models are studied.

Suggested BibTeX entry:

@inproceedings{JarvisaloOJN:LPNMR09,
    author = {Matti J\"arvisalo and Emilia Oikarinen and Tomi Janhunen and Ilkka Niemel\"a},
    booktitle = {Proceedings of the 10th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR 2009)},
    editor = {Esra Erdem and Fangzhen Lin and Torsten Schaub},
    pages = {155--169},
    publisher = {Springer},
    series = {Lecture Notes in Computer Science},
    title = {A Module-Based Framework for Multi-Language Constraint Modeling},
    volume = {5753},
    year = {2009},
}