paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Unavoidable Boundary Conditions: a Control Perspective on Goal Conflicts

不可避免的边界条件:目标冲突的控制视角
ICSE 2025 IEEE/ACM 47th International Conference on Software Engineering (ICSE)2025匹配度 2/10 · 论文研究需求工程中的目标冲突与反应式综合/形式验证,提出基于可实现性的更强边界条件定义,属于形式化方法与程序合成范畴。但它不涉及 LLM/Agent、静态分析、浮点程序分析或贝叶斯程序分析,与画像的核心交叉方向匹配度较低。引用 0 inbox
Francisco Cirelli, Dalal Alrajeh, Sebastian Uchitel
crossref: 2026-09-12

AI 速览

一句话:利用反应式综合的可实现性提出更强的边界条件定义,显著减少目标冲突分析中需人工处理的边界条件。

需求规格中的目标冲突常通过边界条件来刻画,但已有自动识别方法产生的边界条件过多,且边界条件本身的定义过弱。本文提出“不可避免边界条件”(UBCs),借助反应式综合中的可实现性概念强化边界条件定义,从而筛选出真正不可回避的冲突条件。实验表明,UBCs 能非平凡地减少现有技术产生的边界条件数量。论文还将 UBCs 与反应式综合中用于反馈不可实现规格的概念(如反策略和不可实现核)联系起来,并展示其能为修复不可实现规格提供有针对性反馈。

问题
现有边界条件定义过弱,自动识别方法产生大量边界条件,难以从中定位少量相关且关键的冲突条件。
方法
提出利用反应式综合中可实现性概念的不可避免边界条件(UBCs),并建立其与反策略、不可实现核等综合反馈概念的联系。
评估
通过实验验证 UBCs 能非平凡地减少现有技术产生的边界条件数量,并能为修复不可实现规格提供有针对性的反馈。
原文摘要(Abstract)

Boundary conditions express situations under which requirements specifications conflict. They are used within a broader conflict management process to produce less idealized specifications. Several approaches have been proposed to identify boundary conditions automatically. Some introduce a prioritization criteria to reduce the number of boundary conditions presented to an engineer. However, identifying the few, relevant boundary conditions remains an open challenge. In this paper, we argue that one of the problems of the state of the art is with the definition of boundary condition itselfit is too weak. We propose a stronger definition which we refer to as Unavoidable Boundary Conditions (UBCs), which utilizes the notion of realizability in reactive synthesis. We show experimentally that UBCs non-trivially reduce the number of conditions produced by existing boundary condition identification techniques. We also relate UBCs to existing concepts in reactive synthesis used to provide feedback for unrealizable specifications (including counter-strategies and unrealizable cores). We then show that UBCs provide a targeted form of feedback for repairing unrealizable specifications.

链接与引用

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

BibTeX
@inproceedings{paperbot8923,
  title = {Unavoidable Boundary Conditions: a Control Perspective on Goal Conflicts},
  author = {Francisco Cirelli and Dalal Alrajeh and Sebastian Uchitel},
  booktitle = {ICSE},
  year = {2025},
  doi = {10.1109/icse55347.2025.00031}
}