arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.16577cs.SE
收藏

通过网络分析研究变体模型

Reasoning About Variability Models Through Network Analysis

Universidad de Sevilla(塞维利亚大学);Universidad Nacional de Educación a Distancia (UNED)(西班牙国家远程教育大学)

Jose Manuel Sanchez, Miguel Angel Olivero, Ruben Heradio, Luis Cambelo, David Fernandez-Amoros

AI总结:

本文通过网络分析研究变体模型的结构特性,分析了5709个模型的依赖和冲突关系,揭示了结构模式和领域差异,为维护和演化变体模型提供了量化依据。

摘要:

特征模型被广泛用于捕捉软件系统的配置空间。尽管自动化推理已被研究用于检测问题特征和支持配置任务,但对特征模型的结构属性进行系统研究的关注较少。本文通过网络分析视角填补这一空白,研究了图的结构模式、跨领域和模型源的变化程度以及基于网络的指标对理解、维护和演化变体模型的有用性。通过分析5709个模型的数据集,揭示了稳定的结构特征以及领域特定的偏差,为维护相关特征、模块分解机会和结构脆弱性指标提供了支持。本文为变体模型的经验分析提供了可扩展的图基础,并为未来研究提供了定量证据。

英文摘要:

Feature models are widely used to capture the configuration space of software systems. Although automated reasoning has been studied for detecting problematic features and supporting configuration tasks, significantly less attention has been given to the systematic study of the structural properties of feature models at scale. The approach fills this gap by examining the models' structure through a network analysis perspective. We focus on three Research Questions concerning (i) the structural patterns exhibited by these graphs, (ii) the extent to which such patterns vary across domains and model sources, and (iii) the usefulness of network-based indicators for understanding, maintaining, and evolving variability models. To answer these questions, we analyze a dataset of 5,709 models from 20 repositories, spanning multiple application domains and varying sizes (ranging from 99 to 35,907 variables on their Boolean translation). To do so, graphs of transitive dependencies and conflicts between features are computed. Our results reveal consistent structural traits (e.g., the predominance of dependency relations, the presence of highly central features, or characteristic node degree distributions) as well as notable domain-specific deviations. These findings ease the identification of maintenance-relevant features, opportunities for modular decomposition, and indicators of structural fragility. This approach provides a scalable, graph-based foundation for the empirical analysis of variability models and contributes quantitative evidence to support future research on their structure and evolution.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑