paperbot · PL 论文追踪

全部论文 待读 收藏

P2 The electrum analyzer: model checking relational first-order temporal specifications

Electrum 分析器:关系一阶时序规约的模型检测
ASE Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering2018匹配度 2/10 · 该论文是 Alloy 的形式化验证/模型检测工具扩展,属于程序验证与逻辑约束编程,但未涉及 LLM/Agent、静态分析在 ML/Agentic 程序中的应用、浮点程序分析或贝叶斯程序分析等用户核心方向。仅可作为形式化验证背景知识存档,与当前研究画像交叉较弱。引用 31 inbox
Julien Brunel, David Chemouil, Alcino Cunha, Nuno Macedo
crossref: 2026-09-12

AI 速览

一句话:提出 Electrum Analyzer,为 Alloy 关系逻辑扩展 LTL,并支持有界 SAT 与无界 SMV 模型检测及可视化加速。

本文介绍 Electrum Analyzer,一个用于验证和模型检测 Electrum 规约的自由软件工具。Electrum 在 Alloy 的关系逻辑上加入 LTL 算子,以便更简洁地描述动态系统。该分析器同时支持有界模型检测(编码为 SAT)和无界模型检测(编码为 SMV),并将实例或反例轨迹在统一的可视化器中返回给用户。工具还提供加速模型检测的功能,包括分解式并行求解策略和符号边界提取。

问题
如何在 Alloy 风格的关系一阶逻辑上便捷地规约动态系统,并自动验证或模型检测其时序性质。
方法
将 Electrum(Alloy 关系逻辑加 LTL)规约分别编码为 SAT 进行有界模型检测、编码为 SMV 进行无界模型检测,并提供统一的实例/反例轨迹可视化。
评估
以工具实现展示其支持两类模型检测、统一可视化,以及分解式并行求解与符号边界提取等加速功能。
原文摘要(Abstract)

This paper presents the Electrum Analyzer, a free-software tool to validate and perform model checking of Electrum specifications. Electrum is an extension of Alloy that enriches its relational logic with LTL operators, thus simplifying the specification of dynamic systems. The Analyzer supports both automatic bounded model checking, with an encoding into SAT, and unbounded model checking, with an encoding into SMV. Instance, or counter-example, traces are presented back to the user in a unified visualizer. Features to speed up model checking are offered, including a decomposed parallel solving strategy and the extraction of symbolic bounds.

链接与引用

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

BibTeX
@inproceedings{paperbot4793,
  title = {The electrum analyzer: model checking relational first-order temporal specifications},
  author = {Julien Brunel and David Chemouil and Alcino Cunha and Nuno Macedo},
  booktitle = {ASE},
  year = {2018},
  doi = {10.1145/3238147.3240475}
}