paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Quantitative relational modelling with QAlloy

QAlloy 的定量关系建模
FSE Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering2022匹配度 3/10 · 论文是 Alloy 的形式化扩展,核心在关系逻辑与 SMT 无界分析,属于形式化方法与 DSL 建模;与画像关注的 LLM/Agent 改进静态分析/形式化验证、浮点程序分析或贝叶斯程序分析均无直接交叉。引用 3 inbox
Pedro Silva, José N. Oliveira, Nuno Macedo, Alcino Cunha
crossref: 2026-09-12

AI 速览

一句话:将整数内化到关系,扩展 Alloy 以优雅支持定量需求,并提供基于 SMT 的无界分析引擎。

Alloy 以关系逻辑为形式软件设计提供了优雅的规约语言,但其关系逻辑难以表达同时涉及结构与数量约束的问题。本文提出 QAlloy,将整数数量内化到关系之中,使域元素之间的关联带有定量属性,从而能用类似结构需求的方式书写定量需求,并借助类型系统提供基本的量纲分析支持。QAlloy Analyzer 还实现了一个基于 SMT 的分析引擎,使数量可以无界,从而避免 Alloy 当前有界整数语义带来的诸多问题。该工作展示了语言扩展及分析器设计,说明定量关系建模的可行性与优雅性。

问题
Alloy 的关系逻辑适合结构规约,但难以推理许多现代软件问题中的定量需求;而 Alloy 现有有界整数语义也带来限制。
方法
QAlloy 在 Alloy 中引入定量关系,将整数数量内化到域元素关联中,并通过类型系统支持基本量纲分析;其分析器实现基于 SMT 的求解引擎以支持无界数量。
评估
论文通过 QAlloy 语言扩展与其 SMT 分析器的设计与实现来展示方法;摘要未报告用户研究、基准或实验数据。
原文摘要(Abstract)

Alloy is a popular language and tool for formal software design. A key factor to this popularity is its relational logic, an elegant specification language with a minimal syntax and semantics. However, many software problems nowadays involve both structural and quantitative requirements, and Alloy's relational logic is not well suited to reason about the latter. This paper introduces QAlloy, an extension of Alloy with quantitative relations that add integer quantities to associations between domain elements. Having integers internalised in relations, instead of being explicit domain elements like in standard Alloy, allows quantitative requirements to be specified in QAlloy with a similar elegance to structural requirements, with the side-effect of providing basic dimensional analysis support via the type system. The QAlloy Analyzer also implements an SMT-based engine that enables quantities to be unbounded, thus avoiding many problems that may arise with the current bounded integer semantics of Alloy.

链接与引用

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

BibTeX
@inproceedings{paperbot7065,
  title = {Quantitative relational modelling with QAlloy},
  author = {Pedro Silva and José N. Oliveira and Nuno Macedo and Alcino Cunha},
  booktitle = {FSE},
  year = {2022},
  doi = {10.1145/3540250.3549154}
}