paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Towards Output Directed Debugging of Finite Model Finders

走向有限模型查找器的输出导向调试
FSE Proceedings of the 34th ACM International Conference on the Foundations of Software Engineering2026匹配度 3/10 · 论文关注 Alloy/有限模型查找器场景下的输出导向调试工作流,属于形式化方法与开发者工具,与用户对形式化验证的广泛兴趣有边缘关联;但未涉及 LLM/Agent、静态分析、浮点程序分析或贝叶斯程序分析,与画像核心方向交叉很少。引用 0 inbox
Mohammad Nurullah Patwary, Allison Sullivan
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出输出导向调试工作流:用户通过编辑模型查找器生成的场景而非形式约束来调试模型。

有限模型查找器允许用户用数学逻辑刻画系统属性,并自动求解出满足这些属性的具体实例,即场景(scenario)。这些场景通常被视为模型查找器的核心价值,因为它为开发者提供了探索模型的交互环境。然而实践中用户从场景中获得的收益低于预期。基于近期针对 Alloy(一种以有限模型查找器为后端的建模语言)的用户研究,作者认为症结在于场景与逻辑约束之间距离过远,用户难以借助场景迭代地构建和修正模型。为此,本文提出一种输出导向调试(output directed debugging)工作流的愿景:当模型存在缺陷时,用户直接编辑生成的场景,而不是去编辑形式化约束,从而让调试过程更贴近具体的输出实例。本文属于立场与愿景性工作,基于已有用户研究提出动机与设想,尚未给出实现与实证评估。

问题
有限模型查找器生成的场景与底层逻辑约束相距过远,用户难以利用这些场景迭代地发现和修正模型中的缺陷,导致场景带来的实际收益低于预期。
方法
基于已有 Alloy 用户研究的发现,提出输出导向调试工作流愿景:让用户通过直接编辑场景(具体实例)来定位并修正错误的模型,而非直接编辑形式化约束。
评估
本文为愿景/立场论文,以既有 Alloy 用户研究作为动机依据,未提出实现系统,也未开展新的实证评估。
原文摘要(Abstract)

Finite model finders give users the ability to specify properties of a system in mathematical logic and then automatically find concrete examples, called scenarios, that satisfy the properties. These scenarios are often viewed as a key benefit of model finders, as they create an exploratory environment for developers to engage with their model. In practice, users find less benefit from these scenarios than expected. Based on a recent user study on Alloy, a modeling language backed by a finite model finder, we believe that the issue is that scenarios are too removed from the logical constraints for users to properly leverage them to iteratively build their model. Therefore, in this paper, we outline a vision for an output directed debugging workflow, in which the user debugs a faulty model by editing the scenario rather than editing the formal constraints.

链接与引用

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

BibTeX
@inproceedings{PatwaryS26,
  title = {Towards Output Directed Debugging of Finite Model Finders},
  author = {Mohammad Nurullah Patwary and Allison Sullivan},
  booktitle = {FSE},
  year = {2026},
  doi = {10.1145/3803437.3805576}
}