paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Live Programming for Finite Model Finders

面向有限模型查找器的实时编程
ASE 2023 38th IEEE/ACM International Conference on Automated Software Engineering (ASE)2023匹配度 3/10 · 该论文属于形式化建模与有限模型查找(Alloy)的实时编程环境,与用户的 PL↔AI/LLM、浮点程序分析、贝叶斯程序分析等核心交叉方向无关;仅在形式化方法和开发者工具层面有边缘关联。引用 0 inbox
Allison Sullivan
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:提出将 Alloy 模型编写与解探索交织的实时编程概念验证环境,改善开发者反馈循环。

有限模型查找器让用户用数学逻辑描述系统性质,并自动寻找满足性质的实例(解)。这些解本应帮助开发者探索模型,但实践中获益低于预期。过去研究者多认为问题是解过多;近期用户研究却表明用户偏好枚举较广泛的解集。基于对 Alloy(由有限模型查找器支持的建模语言)的用户研究,作者认为症结在于解与其逻辑约束过于割裂,难以帮助理解约束本身。本文提出一个面向 Alloy 的实时编程概念验证环境,将编写模型与探索解交织起来,并展示该环境如何在开发者、模型和解之间形成更高效的反馈循环。

问题
有限模型查找器产生的解为何未如预期帮助用户理解模型?近期用户研究提示根源不是解太多,而是解与生成它们的逻辑约束脱节。
方法
受 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 solutions, that satisfy the properties. These solutions 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 solutions than expected. For years, researchers believed that the problem was that too many solutions are produced. However, a recent user study found that users actually prefer enumerating a broad set of solutions. Inspired by a recent user study on Alloy, a modeling language backed by a finite model finder, we believe that the issue is that solutions are too removed from the logical constraints that generate them to help users build an understanding of the constraints themselves. In this paper, we outline a proof-of-concept for live programming of Alloy models in which writing the model and exploring solutions are intertwined. We highlight how this development environment enables more productive feedback loops between the developer, the model and the solutions.

链接与引用

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

BibTeX
@inproceedings{Sullivan23,
  title = {Live Programming for Finite Model Finders},
  author = {Allison Sullivan},
  booktitle = {ASE},
  year = {2023},
  doi = {10.1109/ase56229.2023.00016}
}