Generating Constraint Programs for Variability Model Reasoning: A DSL and Solver-Agnostic Approach
Verifying and configuring large Software Product Lines (SPL) requires automation tools. Current state-of-the-art approaches involve translating into a formalism accepted as input by a constraint solver. There are currently no standards for the Variability Modeling Languages (VML). There is also a variety of constraint solver input languages. This has resulted in a multiplication of ad-hoc architectures and tools specialized for a single pair of VML and solver, fragmenting the SPL community. To overcome this limita- tion, we propose a novel architecture based on model-driven code generation, where the syntax and semantics of VMLs can be declarative specified as data, and a standard, human- readable, formal pivot language is used between the VML and the solver input language. This architecture is the first to be fully generic by being agnostic to both VML and the solver family. To validate the genericity of the approach, we have implemented a prototype tool together with declarative specifications for the syntax and semantics of two different VMLs and two different solver Families. One VML is for clas- sic, static SPL (Feature Model) and the other is for run-time reconfigurable dynamic SPL with soft constraints to be optimized during configuration. The two solver fami- lies are Constraint Satisfaction Problems (CSP) and Constraint Logic Programs (CLP).
Mon 23 OctDisplayed time zone: Lisbon change
14:00 - 15:30 | |||
14:00 30mTalk | Crossover: Towards Compiler-enabled COBOL-C Interoperability GPCE Mart van Assen University of Twente, Manzi Aimé Ntagengerwa University of Twente, Ömer Faruk Sayilir University of Twente, Vadim Zaytsev University of Twente, Netherlands | ||
14:30 30mTalk | Partial Evaluation of Automatic Differentiation for Differential-Algebraic Equations Solvers GPCE Oscar Eriksson KTH Royal Institute of Technology, Viktor Palmkvist KTH Royal Institute of Technology, David Broman KTH Royal Institute of Technology | ||
15:00 30mTalk | Generating Constraint Programs for Variability Model Reasoning: A DSL and Solver-Agnostic Approach GPCE Camilo Correa Restrepo University of Paris 1 Pantheon-Sorbonne, Paris, France, Jacques Robin ESIEA, Paris, France, Raúl Mazo ENSTA Bretagne |