Article thumbnail

Assisting Configurations-based Feature Model Composition: Union, Intersection and Approximate Intersection

By Jessie Carbonnel, Marianne Huchard, André Miralles and Clémentine Nebut


International audienceFeature Models (FMs) have been introduced in the domain of software product lines to model and represent product variability. They have become a de facto standard, based on a logical tree structure accompanied by textual cross-tree constraints. Other representations are: (product) configuration sets from concrete software product lines, logical representations, constraint programming, or conceptual structures, coming from the Formal Concept Analysis (FCA) framework. Modeling variability through FMs may consist in extracting them from configuration sets (namely, doing FM synthesis), or designing them in several steps potentially involving several teams with different concerns. FM composition is useful in this design activity as it may assist FM iterative building. In this paper, we describe an approach, based on a configuration set and focusing on two main composition semantics (union, intersection), to assist designers in FM composition. We also introduce an approximate intersection notion. FCA is used to represent, for a product family, all the FMs that have the same configuration set through a canonical form. The approach is able to take into account cross-tree constraints and FMs with different feature sets and tree structure, thus it lets the expert free of choosing a different ontological interpretation. We describe the implementation of our approach and we present a set of concrete examples

Topics: Software Product Line, Feature Model, Feature Model Composition, Feature Model Merging, Formal Concept Analysis, [INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE]
Publisher: 'Springer Science and Business Media LLC'
Year: 2017
DOI identifier: 10.1007/978-3-319-94135-6_6
OAI identifier: oai:HAL:lirmm-01871487v1
Provided by: HAL-CIRAD
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • (external link)
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.