paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Blackbox Observability of Features and Feature Interactions

特征与特征交互的黑盒可观测性
ASE Proceedings of the 39th IEEE/ACM International Conference on Automated Software Engineering2024匹配度 3/10 · 论文属于可配置软件系统与特征交互分析,涉及判定程序和形式化推理,与程序分析/形式化方法有松散关联;但它不涉及 LLM/Agent、浮点程序分析或贝叶斯程序分析,也不属于将静态分析应用于 ML/Agentic 程序的核心方向。引用 1 inbox
Kallistos Weis, Leopoldo Motta Teixeira, Clemens Dubslaff, Sven Apel
crossref: 2026-09-12

AI 速览

一句话:提出黑盒可观测性概念与判定程序,判断特征及其交互效应能否通过配置黑盒观测被隔离。

可配置软件系统通过用户可选特征适配硬件与需求,但特征增多常引发非预期交互。已有工作虽给出多种交互定义与检测方法,却无法判断某特征或潜在交互的效应是否原则上可从外部黑盒视角观测。本文提出黑盒可观测性,基于配置决策上的反事实推理,区分直接可观测性(需单个参考配置即可隔离效应)与一般可观测性(允许一组参考配置),并设计判定程序验证给定特征或潜在交互的效应能否通过系统配置的黑盒观测被隔离。在社区基准、真实配置空间与模型上的实验表明:可观测性判定在真实场景中可处理;真实配置空间中的约束常限制可观测性;黑盒性能模型常包含事实上不可观测的效应。

问题
可配置软件系统中特征交互的效应是否原则上能从外部黑盒视角观测,现有定义与检测方法未提供判定手段。
方法
提出黑盒可观测性,基于配置决策的反事实推理,区分直接可观测性与一般可观测性,并给出判定程序。
评估
在社区基准、真实配置空间与模型上实验,验证判定可处理性、约束对可观测性的限制以及性能模型中不可观测效应。
原文摘要(Abstract)

Configurable software systems offer user-selectable features to tailor them to the target hardware and user requirements. It is almost a rule that, as the number of features increases over time, unintended and inadvertent feature interactions arise. Despite numerous definitions of feature interactions and methods for detecting them, there is no procedure for determining whether the effect of a feature interaction could be, in principle, observed from an external perspective. In this paper, we devise a decision procedure to verify whether the effect of a given feature or potential feature interaction could be isolated by blackbox observations of a set of system configurations. For this purpose, we introduce the notion of blackbox observability, which is based on recent work on counterfactual reasoning on configuration decisions. Direct observability requires a single reference configuration to isolate the effect in question, while the broader notion of general observability relaxes this precondition and suffices with a set of reference configurations. We report on a series of experiments on community benchmarks as well as real-world configuration spaces and models. We found that (1) deciding observability is indeed tractable in real-world settings, (2) constraints in real-world configuration spaces frequently limit observability, and (3) blackbox performance models often include effects that are de facto not observable.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot8319,
  title = {Blackbox Observability of Features and Feature Interactions},
  author = {Kallistos Weis and Leopoldo Motta Teixeira and Clemens Dubslaff and Sven Apel},
  booktitle = {ASE},
  year = {2024},
  doi = {10.1145/3691620.3695490}
}