搜索你想找的开源项目

输入名称、用途或关键词,也可粘贴 GitHub 仓库链接

分享到微信

当前解读页的微信分享二维码

用微信扫一扫打开,点击右上角「···」分享给朋友或朋友圈。

手机上可截屏后,在微信扫一扫中从相册识别二维码。

mattzcarey/everystate

开发工具

用 Rust 实现的 TLA+ 模型检查器,无需 Java 即可读取 .tla 和 TLC 配置并给出反例。

135
6
Rust
MIT
创建于 5 天前

项目介绍

everystate 是一个用 Rust 编写的 TLA+ 模型检查器,不依赖 Java。它读取普通的 .tla 模块和 TLC 风格的 .cfg 配置,枚举所有可达状态,并按 TLC 的输出格式、退出码和 trace 形式报告结果,目标用户是已经在用 TLA+ 检查并发与分布式协议、但希望只装一个原生二进制而不想带 tla2tools.jar 的工程师。

除基本的安全性检查外,它还支持活性、公平性、对称性、VIEW 和 ALIAS;对无法穷举的大模型提供随机模拟(-simulate);everystate conform 可以用真实系统的运行日志检查某次运行是否属于规格允许的行为;-workers 支持多线程并行搜索。PlusCal 翻译器(everystate pcal)以逐字节复现 Java pcal.trans 输出为目标,标准模块和社区模块内置。同一引擎也编译成 WebAssembly,通过 npm 包使用。

快速开始

任选一种安装方式:

npm install -g everystate     # prebuilt binary for Linux, macOS and Windows
brew install mattzcarey/tap/everystate
cargo install everystate      # or build from source

然后编写规格文件和配置。README 的计数器示例定义了 Init、Next 和 Spec,并检查两个不变量(TypeOK、NeverFour),关闭死锁检查:

---- MODULE Counter ----
EXTENDS Naturals
VARIABLE n

Init == n = 0
Next == n < 5 /\ n' = n + 1
Spec == Init /\ [][Next]_n

TypeOK   == n \in 0..5
NeverFour == n /= 4
====
SPECIFICATION Spec
INVARIANT TypeOK
INVARIANT NeverFour
CHECK_DEADLOCK FALSE

执行检查;配置默认读取同名 Counter.cfg:

everystate examples/Counter.tla

运行后会报告 NeverFour 被违反,并打印 TLC 风格的反例 trace,退出码为 12。加 -json 则输出单个机器可读的结果对象。更完整的例子(对读写存储的竞态检查)见 examples/Store.tla。

用日志对照模型

模型检查验证的是模型,不是你的实现。everystate conform 接收真实系统的 JSONL 日志(每行一步,包含可选 action 和代码已知的变量),报告规格不允许的第一行:

everystate conform -trace run.jsonl Charge.tla

退出码 0 表示轨迹符合规格,20 表示不符合,21 是日志格式错误,22 是达到限制。隐藏步骤和 stutter 快照的用法见形式化验证 skill。

使用约束

引擎把所有状态放在内存里,几百万个不同状态是实际上限,不支持基于磁盘的状态存储。Java 模块覆盖、标签和子表达式选择器不支持,TLAPS 证明会被解析后跳过。

并行搜索(-workers N)只在原生二进制中可用;活性检查、模拟和 conform 都是单线程,WebAssembly 版本也是单线程。结果依赖探索顺序的算子(如 Print、TLCSet/TLCGet、RandomElement)反复出现时,运行会退化为单线程并给出提示。

WASM 版本大约比原生慢 2 倍,且不能使用基于文件的社区算子。README 还记录了几处与 TLC 的有意差异:死锁只对没有后继状态的状态报告;作为状态谓词给出的 PROPERTY 会在初始状态上检查;同一种子的随机模拟结果与 Java TLC 不同。

一致性验证

项目以真实 TLC 为参照。按 README 的一致性说明:对 tlaplus/Examples 中不超过 5 秒的 122 个模型,结果与精确状态计数 122 个全部一致;TLC 自带的 test-model 套件 414 个中 384 个一致;pstack statechart 语料 33 个输出逐字节相同。在 12 个基准模型上,项目声称比单线程 Java TLC 快 1.1 到 4.6 倍(其中三个差距很小)。这些是作者提供的测量,本次未独立复现;测试设置见基准说明和一致性文档。

Agent 技能

仓库包含一个形式化验证 skill,指导编程 Agent 选择要验证的承诺、对步骤建模、运行检查,并用代码中的语言报告反例。把该目录复制到 Agent 的技能目录(例如 .claude/skills/)即可使用。

HotRepo 点评

这是一个早期项目:2026-11-18 进入新项目榜,在约一小时的统计窗口内新增 10 Star,累计 112 Star、6 Fork。尚无全语言日榜名次记录,因此这些数字只能说明刚获得初步关注,看不出趋势。对读者更有价值的技术事实是他对 TLC 的一致性工作:一个 Rust 重写在公开模型语料上对齐精确状态计数,并逐字节复现 PlusCal 输出,这类主张可以对照一致性文档核实,而不是看星数。

本文由 AI 根据项目 README 生成,更新于 ,以项目官方文档为准。

相关推荐

  1. verus-lang/verus静态验证 Rust 代码是否满足规格说明的工具,面向系统编程与形式化方法开发者。Rust3,768
  2. mattpocock/skills一套可与编码 Agent 组合搭配的技能,覆盖需求追问、写规格、TDD、调试与代码库设计。Shell321,398