Skip to Main content Skip to Navigation
Journal articles

Abstract Constraints: A General Framework for Solver-Independent Reasoning on Product Line Models

Abstract : Product Line Engineering (PLE) is a paradigm for reuse-based complex systems development that is well installed in the industry. Among the proven benefits are reduced time to market, better asset reuse, and improved software quality [1]. To be successful, PLE must efficiently manage the variability -- the capacity of product line's artifacts to vary -- present in the products that form a Product Line (PL). Several modeling approaches have been proposed to represent the correct combinations of artifacts of a PL, their properties and relationships in a single Product Line Model (PLM) [2]. In this context, being able to reason about the PLM is an important success factor in the PLE strategy. Reasoning on PLMs is achieved by querying the models in order to verify, analyze or configure them [3]. For instance, PLMs can be verified to guarantee that they do not have undesirable properties affecting the correctness of the products they help develop. Several approaches are available in the literature to support automatic reasoning on PLMs [5]. Several approaches consist in transforming the PLMs into a constraint program that can be executed by a solver. For example, Satisfiability (SAT) solvers are used to analyze PLMs specified as Boolean constraints [6]. Others use SAT or constraint over finite domains solvers to find the number of solutions that can be configured on a PLM. Interestingly, it seems that for this task Binary Decision Diagram (BDD) solvers are more efficient [6]. Thus, authors seem to undermine the efficiency of certain reasoning operations to prioritize others. One reason might be that the transformation is guided by the solver to be used and not by nature of the PLMs or the efficiency/limitations of using one solver or another one.
Document type :
Journal articles
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download
Contributor : Raul Mazo <>
Submitted on : Thursday, November 1, 2012 - 2:02:20 PM
Last modification on : Sunday, January 19, 2020 - 6:38:31 PM
Document(s) archivé(s) le : Saturday, February 2, 2013 - 2:25:09 AM


Files produced by the author(s)


  • HAL Id : hal-00707418, version 1



Raul Mazo, Camille Salinesi, Daniel Diaz. Abstract Constraints: A General Framework for Solver-Independent Reasoning on Product Line Models. INSIGHT - International Council on Systems Engineering (INCOSE), Wiley, 2011, 14 (4), pp.22. ⟨hal-00707418⟩



Record views


Files downloads