skip to main content
10.1145/2491627.2491638acmotherconferencesArticle/Chapter ViewAbstractPublication PagessplcConference Proceedingsconference-collections
research-article

Cardinality-based feature models with constraints: a pragmatic approach

Published:26 August 2013Publication History

ABSTRACT

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.

References

  1. http://researchers.lille.inria.fr/~cquinton/splc/splc2013.html.Google ScholarGoogle Scholar
  2. D. Benavides, S. Segura, and A. Ruiz-Cortés. Automated Analysis of Feature Models 20 Years Later: A Literature Review. Inf. Syst., 35(6):615--636, Sept. 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. Benavides, S. Segura, P. Trinidad, and A. Ruiz-Cortés. Using Java CSP Solvers in the Automated Analyses of Feature Models. In Proceedings of the 2005 international conference on Generative and Transformational Techniques in Software Engineering, GTTSE'05, pages 399--408, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. P. Clements and L. M. Northrop. Software Product Lines: Practices and Patterns. Addison-Wesley Longman Publishing Co., Inc., 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. K. Czarnecki, S. Helsen, and U. W. Eisenecker. Formalizing Cardinality-based Feature Models and their Specialization. Software Process: Improvement and Practice, 10(1):7--29, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  6. K. Czarnecki and C. H. P. Kim. Cardinality-Based Feature Modeling and Constraints: A Progress Report. In International Workshop on Software Factories at OOPSLA'05. ACM, 2005.Google ScholarGoogle Scholar
  7. D. Dhungana, A. Falkner, and A. Haselbock. Configuration of Cardinality-Based Feature Models Using Generative Constraint Satisfaction. In Software Engineering and Advanced Applications (SEAA), 2011 37th EUROMICRO Conference on, pages 100--103, 30 2011-sept. 2 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. A. Gómez and I. Ramos. Cardinality-Based Feature Modeling and Model-Driven Engineering: Fitting them Together. In Fourth International Workshop on Variability Modelling of Software-Intensive Systems, pages 61--68, 2010.Google ScholarGoogle Scholar
  9. P. Mell and T. Grance. The NIST Definition of Cloud Computing. Technical report, National Institute of Standards and Technology, 2009.Google ScholarGoogle Scholar
  10. R. Michel, A. Classen, A. Hubaux, and Q. Boucher. A Formal Semantics for Feature Cardinalities in Feature Diagrams. In Proceedings of the 5th Workshop on Variability Modeling of Software-Intensive Systems, VaMoS'11, pages 82--89, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. C. Parra, A. Cleve, X. Blanc, and L. Duchien. Feature-based composition of software architectures. In Proceedings of the 4th European conference on Software architecture, ECSA'10, pages 230--245, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. K. Pohl, G. Böckle, and F. J. v. d. Linden. Software Product Line Engineering: Foundations, Principles and Techniques. Springer-Verlag New York, Inc., 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. C. Quinton, N. Haderer, R. Rouvoy, and L. Duchien. Towards Multi-Cloud Configurations Using Feature Models and Ontologies. In 1st International Workshop on Multi-Cloud Applications and Federated Clouds, Prague, Czech Republic, Apr. 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. C. Quinton, R. Rouvoy, and L. Duchien. Leveraging Feature Models to Configure Virtual Appliances. In Proceedings of the 2nd International Workshop on Cloud Computing Platforms, CloudCP '12, pages 2:1--2:6. ACM, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. M. Riebisch, K. Böllert, D. Streitferdt, and I. Philippow. Extending Feature Diagrams with UML Multiplicities. In 6th World Conference on Integrated Design & Process Technology (IDPT2002), June 2002.Google ScholarGoogle Scholar
  16. D. Steinberg, et al. EMF: Eclipse Modeling Framework (2nd Edition). 2nd revised edition, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. W. Zhang, H. Yan, H. Zhao, and Z. Jin. A BDD-Based Approach to Verifying Clone-Enabled Feature Models' Constraints and Customization. In H. Mei, editor, High Confidence Software Reuse in Large Systems, volume 5030 of Lecture Notes in Computer Science, pages 186--199. 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Cardinality-based feature models with constraints: a pragmatic approach

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        SPLC '13: Proceedings of the 17th International Software Product Line Conference
        August 2013
        286 pages
        ISBN:9781450319683
        DOI:10.1145/2491627

        Copyright © 2013 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 26 August 2013

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate167of463submissions,36%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader