Geodesic
Feature Diagram Formalization Based on Directed Hypergraphs
Computer Science and Information Systems, Tome 8 (2011) no. 3.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

Feature models are used to represent the variability and commonality of software product lines (SPL), and to decide on the configuration of specific applications. Several variants based on tree or graph hierarchical structures have been proposed. These structures are completed with additional constraints, generally expressed in parallel with the feature diagram. This paper proposes the use of hypergraphs to integrate both concepts in a unique characterization. Therefore, the definition, validation and selection of feature configurations can be internally based on the hypergraph properties and well-known algorithms, while the concrete visual syntax remains unchanged for domain engineers. The implemented hypergraph algorithms have been tested using a complete set of feature diagrams. Finally a feature meta-model can be derived directly from the formal definitions, providing the foundations for building feature modeling tools.
Keywords: Feature diagram, hypergraph, feature diagram configuration 
@article{CSIS_2011_8_3_a5,
     author = {Miguel A. Laguna and Jose M. Marques and Guillermo Rodr{\i}guez-Cano},
     title = {Feature {Diagram} {Formalization} {Based} on {Directed} {Hypergraphs}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {8},
     number = {3},
     year = {2011},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2011_8_3_a5/}
}
TY  - JOUR
AU  - Miguel A. Laguna
AU  - Jose M. Marques
AU  - Guillermo Rodrıguez-Cano
TI  - Feature Diagram Formalization Based on Directed Hypergraphs
JO  - Computer Science and Information Systems
PY  - 2011
VL  - 8
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2011_8_3_a5/
ID  - CSIS_2011_8_3_a5
ER  - 
%0 Journal Article
%A Miguel A. Laguna
%A Jose M. Marques
%A Guillermo Rodrıguez-Cano
%T Feature Diagram Formalization Based on Directed Hypergraphs
%J Computer Science and Information Systems
%D 2011
%V 8
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2011_8_3_a5/
%F CSIS_2011_8_3_a5
Miguel A. Laguna; Jose M. Marques; Guillermo Rodrıguez-Cano. Feature Diagram Formalization Based on Directed Hypergraphs. Computer Science and Information Systems, Tome 8 (2011) no. 3. http://geodesic.mathdoc.fr/item/CSIS_2011_8_3_a5/