paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Metamorphic relations via relaxations: an approach to obtain oracles for action-policy testing

通过松弛的蜕变关系:为动作策略测试获取 oracle 的方法
ISSTA Proceedings of the 31st ACM SIGSOFT International Symposium on Software Testing and Analysis2022匹配度 2/10 · 该论文研究学习型动作策略的测试与 oracle 构造,属于机器学习与程序语言/测试的交叉,但与用户核心关注的静态分析、Agentic/LLM 程序、浮点程序分析及贝叶斯程序分析均无直接关联,也未涉及 LLM 作为分析工具或分析对象。引用 17 inbox
Hasan Ferit Eniser, Timo P. Gros, Valentin Wüstholz, Jörg Hoffmann, Maria Christakis
crossref: 2026-09-12

AI 速览

一句话:提出用松弛构造蜕变关系,为学习型动作策略测试提供 oracle,以区分策略缺陷与不可避免行为。

学习到的动作策略(如神经网络策略)若产生失败条件等不良或致命行为,测试可帮助建立信任;难点在于判断该行为是策略决策错误,还是在给定环境下不可避免,后者需要最优解知识,会破坏测试可扩展性,类似软件测试中不知道正确输出时的 oracle 问题。本文提出用松弛(relaxations)构造蜕变关系(metamorphic relations),从而在无需最优解的情况下为动作策略测试获得 oracle,以区分真正的策略缺陷与不可避免行为。给出的摘要未报告具体实验与结果。

问题
如何为学习型动作策略测试获得 oracle,以区分不良行为源于策略决策错误还是环境中的不可避免结果;这通常需要最优解知识,难以扩展。
方法
提出通过松弛构造蜕变关系,将其作为动作策略测试的 oracle,从而避免依赖最优解判断正确行为。
评估
给出的摘要未提供评估信息,因此无法概括具体实验设置与结果。
原文摘要(Abstract)

Testing is a promising way to gain trust in a learned action policy π, in particular if π is a neural network. A “bug” in this context constitutes undesirable or fatal policy behavior, e.g., satisfying a failure condition. But how do we distinguish whether such behavior is due to bad policy decisions, or whether it is actually unavoidable under the given circumstances? This requires knowledge about optimal solutions, which defeats the scalability of testing. Related problems occur in software testing when the correct program output is not known.

链接与引用

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

BibTeX
@inproceedings{paperbot7415,
  title = {Metamorphic relations via relaxations: an approach to obtain oracles for action-policy testing},
  author = {Hasan Ferit Eniser and Timo P. Gros and Valentin Wüstholz and Jörg Hoffmann and Maria Christakis},
  booktitle = {ISSTA},
  year = {2022},
  doi = {10.1145/3533767.3534392}
}