Linear Time Computation of Variation Degree and Commonalities on Feature Diagrams - LARA - Libre accès aux rapports scientifiques et techniques Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2023

Linear Time Computation of Variation Degree and Commonalities on Feature Diagrams

Résumé

The growth in Software Product Lines (SPLs) created a need for good and fast algorithms to analyze them. Extracting information, such as the number of products, may be crucial to generate a good test suite. However, due to the combinatorial complexity of SPLs, such algorithms may be intractable. Here, we focus on Feature Diagrams, and we use the tree structure to show linear time algorithms to compute the variation degree (number of products) and the commonalities (number of products containing each feature). We use the variation degree to show a uniform sampling procedure of configurations allowed by a feature diagram.
Fichier principal
Vignette du fichier
variation_commonality_feature_diagrams.pdf (730.3 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY - Paternité

Dates et versions

hal-03970237 , version 1 (02-02-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-03970237 , version 1

Citer

Mathieu Vavrille, Erwan Meunier, Charlotte Truchet, Charles Prud'Homme. Linear Time Computation of Variation Degree and Commonalities on Feature Diagrams. RR-2023-01-DAPI, Nantes Université, École Centrale Nantes, IMT Atlantique, CNRS, LS2N, UMR 6004, F-44000 Nantes, France. 2023. ⟨hal-03970237⟩
77 Consultations
29 Téléchargements

Partager

Gmail Facebook X LinkedIn More