paperbot · PL 论文追踪

全部论文 待读 收藏

Formula Completion Suggestions for Alloy Models with Selection Guidance

面向 Alloy 模型的公式补全建议与选择引导
ASE Proceedings of the 41st IEEE/ACM International Conference on Automated Software Engineering2026引用 0 inbox
Mohammad Nurullah Patwary, Allison Sullivan
crossref: 2026-10-09

AI 速览

一句话:为 Alloy 公式构建补全建议框架,并利用 Alloy 自动引导用户选择最符合意图的补全。

Alloy 是一种适合验证系统设计的声明式建模语言,但其操作符表达力强,手动编写正确公式十分困难。已有实证研究发现,新手用户有 75% 的时间会写出错误或无法编译的公式。为帮助开发者编写有效公式,本文提出一个在用户构造公式时提供相关补全建议的框架,并利用 Alloy 自身实现新颖的自动引导,帮助用户选择最符合其意图的补全。评估表明,生成这些建议的开销很小,排序策略有效,且自动引导能够在提供上下文与减少呈现信息量之间取得平衡。

问题
Alloy 公式表达力强但难以手动推理,新手常写出错误或无法编译的公式,缺少有效的公式补全支持。
方法
提出在用户构造 Alloy 公式时展示相关补全建议的框架,并利用 Alloy 自身提供自动选择引导与建议排序。
评估
通过实现与实验评估建议生成开销、排序策略有效性,以及自动引导在提供上下文和减少信息量之间的平衡。
原文摘要(Abstract)

Alloy is a declarative modeling language that is well-suited for verifying system designs. Unfortunately, writing correct Alloy models is a difficult task due to Alloy’s expressive operators, which allow for succinct formulations of complex properties, but can be hard to reason over manually. Case in point, a recent empirical study found that 75% of the time, novice Alloy users will write formulas that are incorrect or fail to compile. To aid developers in writing valid formulas, we outline a framework in which the user is presented with relevant completion suggestions as they are constructing their formulas. Moreover, using Alloy itself, we provide novel automated guidance that helps users select the completion that best matches their intention. Our evaluation highlights that there is nominal overhead to create these suggestions, our ranking strategy is effective, and our automated guidance can balance providing context with reducing the amount of information we present.

链接与引用

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

BibTeX
@inproceedings{paperbot12301,
  title = {Formula Completion Suggestions for Alloy Models with Selection Guidance},
  author = {Mohammad Nurullah Patwary and Allison Sullivan},
  booktitle = {ASE},
  year = {2026},
  doi = {10.1145/3832783.3837517}
}