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 metadatas

Cited literature [39 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01871487
Contributor : Marianne Huchard <>
Submitted on : Monday, September 10, 2018 - 10:14:58 PM
Last modification on : Thursday, July 11, 2019 - 6:41:45 PM
Long-term archiving on : Tuesday, December 11, 2018 - 4:16:13 PM

File

carbonnel2017.pdf
Files produced by the author(s)

Identifiers

Citation

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

Share

Metrics

Record views

263

Files downloads

25