Skip to Main content Skip to Navigation
Conference papers

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

Abstract : Feature 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [39 references]  Display  Hide  Download
Contributor : Marianne Huchard Connect in order to contact the contributor
Submitted on : Monday, September 10, 2018 - 10:14:58 PM
Last modification on : Friday, August 5, 2022 - 3:03:19 PM
Long-term archiving on: : Tuesday, December 11, 2018 - 4:16:13 PM


Files produced by the author(s)



Jessie Carbonnel, Marianne Huchard, André Miralles, Clémentine Nebut. Assisting Configurations-based Feature Model Composition: Union, Intersection and Approximate Intersection. 12th International Conference on Evaluation of Novel Approaches to Software Engineering (ENASE), Apr 2017, Porto, Portugal. pp.116-140, ⟨10.1007/978-3-319-94135-6_6⟩. ⟨lirmm-01871487⟩



Record views


Files downloads