Model-Driven Constraint Programming

TL;DR

This paper presents a model-driven architecture for constraint programming, emphasizing efficient model management and transformation, exemplified by the s-COMMA platform that streamlines the modeling-to-solving process.

Contribution

It introduces a novel model-driven architecture and the s-COMMA platform for effective constraint model management and transformation.

Findings

s-COMMA platform efficiently implements modeling to solving chain

High-level visual modeling language enhances usability

Metamodeling techniques improve transformation quality

Abstract

Constraint programming can definitely be seen as a model-driven paradigm. The users write programs for modeling problems. These programs are mapped to executable models to calculate the solutions. This paper focuses on efficient model management (definition and transformation). From this point of view, we propose to revisit the design of constraint-programming systems. A model-driven architecture is introduced to map solving-independent constraint models to solving-dependent decision models. Several important questions are examined, such as the need for a visual highlevel modeling language, and the quality of metamodeling techniques to implement the transformations. A main result is the s-COMMA platform that efficiently implements the chain from modeling to solving constraint problems