Cardinality-based feature models with constraints: a pragmatic approach

Feature models originating from Software Product Line Engineering are a well-known approach to variability modeling. In many situations, the variability does not apply only on features but also on the number of times these features can be cloned. In such a case, cardinality-based feature models are used to specify the number of clones for a given feature. Although previous works already investigated approaches for feature modeling with cardinality, there is still a lack of support for constraints in the presence of clones. To overcome this limitation, we present an abstract model to define constraints in cardinality-based feature models and propose a formal semantics for this kind of constraints. We illustrate the practical usage of our approach with examples from our recent experiences on cloud computing platform configuration.

[1]  Antonio Ruiz Cortés,et al.  Using Java CSP Solvers in the Automated Analyses of Feature Models , 2005, GTTSE.

[2]  Klaus Pohl,et al.  Software Product Line Engineering - Foundations, Principles, and Techniques , 2005 .

[3]  Ilka Philippow,et al.  EXTENDING FEATURE DIAGRAMS WITH UML MULTIPLICITIES , 2002 .

[4]  Andreas Classen,et al.  A formal semantics for feature cardinalities in feature diagrams , 2011, VaMoS '11.

[5]  Frank Budinsky,et al.  Eclipse Modeling Framework , 2003 .

[6]  Deepak Dhungana,et al.  Configuration of Cardinality-Based Feature Models Using Generative Constraint Satisfaction , 2011, 2011 37th EUROMICRO Conference on Software Engineering and Advanced Applications.

[7]  Isidro Ramos,et al.  Cardinality-Based Feature Modeling and Model-Driven Engineering: Fitting them Together , 2010, VaMoS.

[8]  Krzysztof Czarnecki,et al.  Formalizing cardinality-based feature models and their specialization , 2005, Softw. Process. Improv. Pract..

[9]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[10]  Romain Rouvoy,et al.  Towards multi-cloud configurations using feature models and ontologies , 2013, MultiCloud '13.

[11]  Laurence Duchien,et al.  Feature-Based Composition of Software Architectures , 2010, ECSA.

[12]  Sergio Segura,et al.  Automated analysis of feature models 20 years later: A literature review , 2010, Inf. Syst..

[13]  K. Czarnecki,et al.  Cardinality-Based Feature Modeling and Constraints : A Progress Report , 2005 .

[14]  Haiyan Zhao,et al.  A BDD-Based Approach to Verifying Clone-Enabled Feature Models' Constraints and Customization , 2008, ICSR.

[15]  Frank Budinsky,et al.  EMF: Eclipse Modeling Framework 2.0 , 2009 .

[16]  Romain Rouvoy,et al.  Leveraging feature models to configure virtual appliances , 2012, CloudCP '12.

[17]  Paul Clements,et al.  Software product lines - practices and patterns , 2001, SEI series in software engineering.