Rewriting constraint models with metamodels

Raphaël Chenouard, Laurent Granvilliers, Ricardo Soto

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

An important challenge in constraint programming is to rewrite constraint models into executable programs calculating the solutions. This phase of constraint processing may require translations between constraint programming languages, transformations of constraint representations, model optimizations, and tuning of solving strategies. In this paper, we introduce a pivot metamodel describing the common features of constraint models including different kinds of constraints, statements like conditionals and loops, and other first-class elements like object classes and predicates. This metamodel is general enough to cope with the constructions of many languages, from object-oriented modeling languages to logic languages, but it is independent from them. The rewriting operations manipulate metamodel instances apart from languages. As a consequence, the rewriting operations apply whatever languages are selected and they are able to manage model semantic information. A bridge is created between the metamodel space and languages using parsing techniques. Tools from the software engineering world can be useful to implement this framework.

Original languageEnglish
Title of host publicationSARA 2009 - Proceedings, 8th Symposium on Abstraction, Reformulation and Approximation
Pages42-49
Number of pages8
StatePublished - 2009
Event8th Symposium on Abstraction, Reformulation and Approximation, SARA 2009 - Lake Arrowhead, CA, United States
Duration: 7 Jul 200910 Jul 2009

Publication series

NameSARA 2009 - Proceedings, 8th Symposium on Abstraction, Reformulation and Approximation

Conference

Conference8th Symposium on Abstraction, Reformulation and Approximation, SARA 2009
Country/TerritoryUnited States
CityLake Arrowhead, CA
Period7/07/0910/07/09

Fingerprint

Dive into the research topics of 'Rewriting constraint models with metamodels'. Together they form a unique fingerprint.

Cite this