Synthesis of Attributed Feature Models From Product Descriptions: Foundations

Guillaume Bécan 1 Razieh Behjati 2 Arnaud Gotlieb 2 Mathieu Acher 1
1 DiverSe - Diversity-centric Software Engineering
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : Feature modeling is a widely used formalism to characterize a set of products (also called configurations). As a manual elaboration is a long and arduous task, numerous techniques have been proposed to reverse engineer feature models from various kinds of artefacts. But none of them synthesize feature attributes (or constraints over attributes) despite the practical relevance of attributes for documenting the different values across a range of products. In this report, we develop an algorithm for synthesizing attributed feature models given a set of product descriptions. We present sound, complete, and parametrizable techniques for computing all possible hierarchies, feature groups, placements of feature attributes, domain values, and constraints. We perform a complexity analysis w.r.t. number of features, attributes, configurations, and domain size. We also evaluate the scalability of our synthesis procedure using randomized configuration matrices. This report is a first step that aims to describe the foundations for synthesizing attributed feature models.
Type de document :
Rapport
[Research Report] RR-8680, Inria Rennes; INRIA. 2015
Liste complète des métadonnées

https://hal.inria.fr/hal-01116663
Contributeur : Mathieu Acher <>
Soumis le : lundi 16 février 2015 - 09:01:45
Dernière modification le : vendredi 17 février 2017 - 16:11:14
Document(s) archivé(s) le : jeudi 28 mai 2015 - 14:55:33

Fichiers

RR-8680.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01116663, version 1
  • ARXIV : 1502.04645

Citation

Guillaume Bécan, Razieh Behjati, Arnaud Gotlieb, Mathieu Acher. Synthesis of Attributed Feature Models From Product Descriptions: Foundations. [Research Report] RR-8680, Inria Rennes; INRIA. 2015. <hal-01116663>

Partager

Métriques

Consultations de
la notice

419

Téléchargements du document

2145