paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Feature-Interaction Aware Configuration Prioritization for Configurable Code

可配置代码中特征交互感知的配置优先级排序
ASE 2019 34th IEEE/ACM International Conference on Automated Software Engineering (ASE)2019匹配度 2/10 · 该论文研究可配置软件中的特征交互缺陷与配置优先级排序,属于软件测试/配置分析范畴,但未涉及 LLM/Agent、ML 系统静态分析、浮点程序分析或贝叶斯程序分析,与用户研究方向核心不匹配。引用 9 inbox
Son Nguyen, Hoan Nguyen, Ngoc Tran, Hieu Tran, Tien Nguyen
crossref: 2026-09-12

AI 速览

一句话:提出 CoPro,用共同程序实体刻画特征交互缺陷并按潜在缺陷数排序配置,以优先发现缺陷。

可配置系统中,特征交互引发多数缺陷,但合法配置数随特征指数增长,穷举分析代价过高。采样虽可缩小待分析配置集,但分析全部选中配置仍成本巨大,基于故障的配置优先级排序因而有助尽早发现缺陷。本文提出 CoPro,用特征启用/禁用的共同程序实体形式化特征交互缺陷,并据此开发特征交互感知的配置优先级排序技术,按潜在缺陷总数对配置排序。在公开基准上,将 CoPro 叠加到先进采样算法后进行实验,结果表明其优于当前最先进的配置优先级排序技术:78% 情况下将含缺陷配置排入前 3,且检测到 17 个尚未发现的特征交互缺陷。

问题
可配置软件系统的配置空间随特征数量指数增长,特征交互又易引发缺陷,穷举分析不可行,采样后仍需有效排序以尽早发现故障。
方法
将特征交互缺陷刻画为特征启用/禁用的共同程序实体,并据此按配置潜在缺陷总数对配置进行优先级排序。
评估
在公开基准上与先进采样算法结合,比较当前最先进的配置优先级排序技术,考察含缺陷配置的排名与未发现缺陷的检测能力。
原文摘要(Abstract)

Unexpected interactions among features induce most bugs in a configurable software system. Exhaustively analyzing all the exponential number of possible configurations is prohibitively costly. Thus, various sampling techniques have been proposed to systematically narrow down the exponential number of legal configurations to be analyzed. Since analyzing all selected configurations can require a huge amount of effort, fault-based configuration prioritization, that helps detect faults earlier, can yield practical benefits in quality assurance. In this paper, we propose CoPro, a novel formulation of feature-interaction bugs via common program entities enabled/disabled by the features. Leveraging from that, we develop an efficient feature-interaction-aware configuration prioritization technique for a configurable system by ranking the configurations according to their total number of potential bugs. We conducted several experiments to evaluate CoPro on the ability to detect configuration-related bugs in a public benchmark. We found that CoPro outperforms the state-of-the-art configuration prioritization techniques when we add them on advanced sampling algorithms. In 78% of the cases, CoPro ranks the buggy configurations at the top 3 positions in the resulting list. Interestingly, CoPro is able to detect 17 not-yet-discovered feature-interaction bugs.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot5249,
  title = {Feature-Interaction Aware Configuration Prioritization for Configurable Code},
  author = {Son Nguyen and Hoan Nguyen and Ngoc Tran and Hieu Tran and Tien Nguyen},
  booktitle = {ASE},
  year = {2019},
  doi = {10.1109/ase.2019.00053}
}