Spark Program | CKB-VM Sail Validation Sprint:可复现的 RISC-V 语义差分工具、Lean 4 证明与 Rocq/Coq 兼容性 Spike

本周是六周计划的 Week 5,目标是一条真实的 Lean 4 `ADD` 定理,直接引用生产 Rust 生成物和 Sail 生成物,并通过干净构建的 kernel 检查。目标达成,但有一处与上周说法相反的地方,以及一项新引入的信任假设,需要说明。

做了什么

主定理:ProductionAdd.decoded_add_step 连接生产 execute_production 与 Sail try_step,结论覆盖 GPR 写回(含 rd=x0)、PC 与 next-PC 推进、其他寄存器保持、两侧各自内存保持。上周说要写成前提的 DefaultMachine 委托,这周从真实生成方法证明了,不再是参数。传递依赖 137 项,逐项分类并钉在 policy 里:3 个逻辑公理、6 个 opaque 类型、54 个 opaque 操作、74 个 Sail 外部声明,没有 sorry。

解码对应:上周的定理把"两侧已解码为同一个 ADD"当前提。这周新增 OuterAdd.cold_public_add_step,从同一个 32 位原始字出发,走真实的公开 InstDecoder::decode(取指、factory 遍历、冷缓存),得到同样的结论。解码相等从假设变成了结论。限定在 MOP 关闭、VERSION2、IMC+B 配置。

空洞性:构造了一个具体的 Sail 状态(PC 0x80000000、内存里一条 ADD x3,x1,x2、PMP/PMA/CSR 齐全),对真实生成的 fetch、decode、中断、计数器函数证明它同时满足定理的全部 Sail 侧前提,并把整条链跑通得到 x3=12、PC+4。这排除了"前提互相矛盾所以定理平凡成立"的可能。

门禁:make proof-check 一条命令,16 个阶段:重新生成两侧模型、核对源码与工具身份、kernel 检查、精确公理审计、116 项单元与负测,最后在全新目录里从 0 个已编译模块开始构建 1806 个 .olean 并重新审计定理。负测里包括"能编译但偷偷多加了一个 False 前提",这种情况必须被定理类型审计拒绝,只查公理集合查不出来。本地跑一次约 34 分钟。

两侧工具链已统一到 Lean 4.31.0,上周那个"两边定理放不进同一个工程"的障碍消失了。

一处与上周说法相反的地方

上周报告写了"没有修改任何一行 CKB-VM 生产代码,上游 patch 不再需要"。这周撤回。DefaultMachine 里有三个 dyn 字段,Charon 遇到它们只能把整个类型设成 opaque,定理需要的委托方法就看不见了。解决办法是一个 27 行的补丁:把这三个字段原序搬进一个私有结构体,CoreMachine 实现逐字不动,公开 API 不变。

补丁经过审查并附了 5 个探针测试(真实 ADD 步进、ECALL/EBREAK 分派、初始化顺序、drop 顺序与恰好一次),补丁前后差分结果完全相同:32/32 案例、188/188 mutation。但它是审查加回归,不是等价证明。所以准确的说法是:定理证的是"审查过的 CKB-VM 重构版",源码身份记为上游 commit 加固定补丁,整棵源码树的 hash 由门禁核验。根治办法是把这个重构提到上游,PR 草稿已备好,发不发由社区讨论决定。

一项新的信任假设

解码对应那一层用的不是发布版 Charon/Aeneas。生产 decoder 有函数指针表和共享借用,发布版翻译器处理不了。本地打了补丁:Charon 改 1 个文件,Aeneas 改 17 个文件,触及借用与合流的核心模块。主定理仍用发布版工具;只有 158 项依赖的解码根定理依赖补丁版。

补丁后上游测试集不是全绿:精确通过 349 对 356,退出码 433/433 一致,11 个输出差异逐个做了结构审查,记录在案,没有刷新金样冒充通过。这是一个受审但非上游的翻译器,审稿人会问,我们先说。

还没有的东西

  • 平台 reset 可达性:见证状态是手工构造的,不是从 init_model 推出的。

  • Rust 侧 Machine 类型的非空性:联合实例以一个 seed 为参数,因为 opaque 类型在 Lean 里造不出来。

  • 跨侧物理内存对应、生产 SparseMemory 实现、MOP 开启时的融合语义、非 ADD 指令。

  • 远端证据:CI 还没有跑 proof-check,kernel 检查目前只有本地记录。补丁版翻译器的构建脚本也还没进仓库,干净 clone 暂时无法复现解码那一层。这两项是 Week 6 clean-room 验收的前置条件。

覆盖矩阵里 ADD 仍标 runtime-only,报告仍标 conditional。上面列的前提关掉之前,不会改成 proved。

3 Likes

Week6 本周未关闭,不宣布 PASS。本地工程与验收基础设施已经完成:12 槽聚合器、全部验收器、独立临时 VM 的 clean-room 执行路径、固定输入包的公开发布(1.80 GB xz,哈希已核对)以及冻结并推送的候选源码,都已落地并有回归测试。尚未关闭的是五个依赖外部动作的槽:clean-room 全链完成、CI 下载重放、维护者的交付批准、immutable release 和独立第三方复现。计划原文要求"未满足的项目按限制发布,不修改验收定义来制造完成状态",我照此执行。

真实 clean-room 已在全新 KVM 环境里实跑五次,每次都暴露一个只有在干净环境才会出现的缺陷:引导顺序、被 Git 忽略的目录、缺失的 rustup/jq/m4、预检探针触发的未固定网络下载。这些在本机上永远跑不出来,现在每一个都已修正并有测试,这正是 Definition of Done 要求"能在干净环境重现"的意义。目前第五次实跑已越过安装与模型重建阶段,正在执行后续证明与差分阶段。每次重跑都需要耗时4-5h左右。

2 Likes

同时,我本周由于右臂肌肉拉伤,因此只能靠左臂进行作业,进度拖慢了不少,sail verification可能需要延迟交付。

1 Like

嗨 @TinyuengKwan,

尽管身体不适,你仍然及时向社区更新进展,我们对此深表感谢!请务必照顾好自己,优先恢复健康——健康永远是第一位的!

为了确保你能够在没有压力的环境中康复,并适应使用左手完成工作流程,委员会本周审查了时间安排,并批准你的延期申请。

待你身体好转,请告知我们修订后的预计交付日期。

祝早日康复!
行天春彦
谨代表星火计划委员会

cc: @zz_tovarishch , @Hanssen , @yixiu.ckbfans.bit

1 Like

Hi @TinyuengKwan ,

希望经过半个月的修养你的手臂已经开始好转,我们希望听到你好转的好消息~~

祝早日康复,
行天
谨代表星火计划委员会

跟社区同步一下 CKB-VM Sail Validation Sprint 的交付进展。week6-0.2.0 已经发布,代码、证据和复现说明都在公开仓库。先说清楚范围:这是重新申请时约定的六周 MVP,不是整个 CKB-VM 的正确性证明。

1. 差分工具:33 个案例逐步一致

在固定的 CKB-VM VERSION2 Rust 解释器和 Sail RISC-V 模型之间,对同一条注入指令流逐步比较提交效果。ADD 13、ADDI 10、BEQ 10,共 33 个案例、398 步全部一致,每个案例都能单独重放。比较器本身也测过:往轨迹里注入 6 类错误共 194 次,全部被检出并定位到字段。

对维护者来说,它能告诉你两边从哪一步、哪个字段开始分歧,并保留可重放的输入;但它不保证语料之外没有缺陷。

想自己跑一下(需要已装好 Rust、OPAM 和常规构建依赖;第一次要从源码构建 Sail,耗时看机器和网络):

git clone --recursive https://github.com/TinyuengKwan/ckb-vm-sail-verify && cd ckb-vm-sail-verify
git checkout week6-0.2.0 && git submodule update --init --recursive
make ckb-baseline-apply
make sail-compiler && export PATH="$HOME/.local/share/sail-src/bin:$PATH"
make verify-env && make verify-dii
cargo run -p ckb-vm-sail-diff -- --replay artifacts/corpus/add-signed-overflow.json

2. 条件性 ADD 证明(Lean 4)

Lean 4 定理直接连接生产 Rust 入口和 Sail 生成的定义,覆盖 ADD 的寄存器效果、x0 写入抑制和 PC 更新;另一条定理从同一个 32 位原始编码出发,证明两侧解码出相同的 ADD。两条都由 kernel 检查,不依赖 sorryAx,但带着明确记录的外部声明和状态前提,所以是条件性证明。取指、物理内存对应、平台启动可达性、cycle、MOP、ASM/JIT 都不在结论内;ADDI、BEQ 目前只有运行时证据。细节见覆盖矩阵和证明前提。

还有两点要提前说:验证对象是上游 commit 加一份受审的容器化补丁(把三个动态字段收进私有结构,方便提取),不是原样的上游代码;Rocq/Coq 路线的结论是可复现的 NO-GO,附最小复现,不计入证明。

3. 可恢复的发布

0.2.0 在全新 Ubuntu 24.04 KVM guest 里从零跑完 11 个阶段(重新生成、测试、差分、完整 Lean 门禁、Rocq spike),约 2.5 小时,全部通过;CI 接收并校验了证据包、重放了案例。发布包含主包、签名和固定工具包,tag 已签名,release 不可变,按说明可以离线恢复出同一套源码和工具(工具要求固定安装路径)。

需要区分的是:VM 运行是项目侧做的,CI 只做了接收和重放,都不算第三方复现。按当前仓库的发布政策,项目侧发布验收已通过,第三方复现记为 deferred;这不代表独立复现已完成,也不代替 Spark 委员会的最终判断。(0.1.0 是 9 月 30 日按旧流程发布的同一份代码,原样保留。)

4. 欢迎独立复现

希望 CKB 官方或其指定、独立于项目维护者的人员,在自己的全新环境里按复现说明跑一遍,交回日志和签名声明。流程以 main 上更新后的说明为准,运行对象仍是发布候选本身。复现失败也请保留首次失败日志,我会协助定位,但不会靠换候选或放宽检查来保住结论。

最想听到维护者意见的三件事:补丁能否接受、ADD 定理的前提是否清晰合理、发布包能否在你们的环境里重现。后续扩大覆盖再单独讨论。

1 Like

Hi @TinyuengKwan ,

很高兴看到你已经发布 week6-0.2.0,正式进入结项阶段。对于当前的结项交付物,委员会希望能邀请你补充面向非技术社区成员的文档,用以提升社区整体的参与程度。

如有任何想法,欢迎与我们联系。

祝好,
行天
谨代表Spark计划委员会

2 Likes

好的谢谢 @xingtianchunyan 的祝贺与关心。我稍后会在论坛内把非技术性的文档贴在评论区。

非技术成员应该怎样参与、理解本项目?

你可能关心 CKB 的基础设施是否可靠,却不想先学会编程才能加入讨论。这篇文章介绍一个具体项目:我们怎样检查 CKB 运行合约的底层程序,以及社区怎样帮助别人理解、检查这些结果。

你不需要安装软件。读完后,指出一句看不懂的话、提出一个希望弄清的问题,就已经是有用的参与。

本文介绍 week6-0.2.0 的交付成果。截至 2026 年 10 月 21 日查阅到的公开记录,独立第三方复现仍未完成;后续进展以项目状态页为准。

它在检查什么,为什么与社区有关?

CKB-VM 是 CKB 执行合约脚本的底层程序。可以把它想成一台计算器:合约给出计算步骤,它负责执行。即使题目写对了,计算器如何处理每一步仍然值得检查。

这项 Spark 项目把固定版本的 CKB-VM 与 RISC-V 的 Sail 模型进行对照。Sail 模型可以理解为一份能运行的指令说明书:给它同样的指令和约定的起始状态,也能观察它怎样计算。

检查的价值在于,把“结果应该一样”变成别人可以查看、重做和质疑的证据。如果两边不一致,工具会保留输入与执行记录,帮助开发者定位原因。原因可能在被测程序、模型配置或检查工具里,需要进一步分析。

对社区而言,这也提供了一种讨论资助成果的方式:除了看项目是否发布,还可以追问“检查了什么”“证据在哪里”“别人能否重做”。

已经交出了什么?

第一件:逐步对答案的工具。

这次选择了加法、加常数和条件跳转三类基础操作,技术名称分别是 ADD、ADDI、BEQ。33 个测试案例共执行了 398 步,两边比较的结果全部一致,并保留了可重放的记录。

我们也检查“对答案的工具”会不会漏报:在记录里故意注入 6 类差异,共 194 次,全部被发现并定位。这表示工具能识别这些人为注入的差异;它不表示找到了 194 个 CKB 漏洞,也不表示所有可能的错误都能被发现。

第二件:一项有明确前提的加法证明。

测试只能检查选中的例子。对 ADD,我们还用 Lean 数学证明工具,在指定版本、配置和状态前提下,检查了双方执行结果之间的对应关系,包括寄存器中的数值和下一步执行位置。

这份证明连接的是生产代码提取出的定义与 Sail 模型,推导由证明工具检查。不过,前提仍然重要:它不能自动扩展成“所有合约、所有运行方式都正确”。

第三件:供别人重新检查的发布包。

week6-0.2.0 发布页提供源码、固定工具和验证证据的发布资产。资产带有签名和校验信息,帮助接收者核对拿到的是否是同一份文件。

项目侧已在新建环境中重跑验证流程。但换一台机器仍然是项目侧的工作,不等于已有独立第三方确认结果。下一步希望 CKB/Nervos 方面或其指定的独立人员进行复现。

怎样理解这些成果的范围?

有三个区别,转述时值得一起保留:

已有证据 还不能据此推断
选定的 33 个案例比较一致 所有输入、所有合约都没有问题
ADD 在明确前提下有机器检查的数学证明 整个 CKB-VM 已经完成形式化验证
项目侧完成新环境运行并公开发布 独立第三方已经复现,或 Spark 委员会已完成最终验收

本轮使用的是固定上游代码加一份受审的结构整理补丁。补丁接受了审查和回归测试,但整个程序在补丁前后完全等价,尚未得到形式化证明。加速执行方式、完整内存行为等也不在本轮证明范围内。

另一条名为 Rocq/Coq 的证明工具路线遇到了兼容性阻碍。项目公开了原因和可重现的失败记录,没有将其计为证明成果。公开走不通的地方,也是在帮助后续工作避免重复摸索。

这些范围决定了证据能支持怎样的判断。你不需要懂证明语法,也可以要求项目把它们说清楚。

致谢

感谢 Spark Program 对这项工作的支持,也感谢社区在项目推进过程中的关注、提问与耐心。特别感谢委员会在我身体不适期间给予的理解和延期安排,让我能够继续完成这轮工作。

感谢 CKB-VM、Sail、Lean、Charon/Aeneas 和 Rocq/Coq 等开源项目的开发者与维护者。这次交付建立在这些工具和长期积累之上,也希望留下的代码、证据与问题记录,能为后续工作提供参考。

谢谢每一位愿意花时间了解这项工作的社区成员。

2 Likes

Hey @xingtianchunyan ,

面向非技术社区成员的文档已发在上方。想跟委员会确认一下结项还需要哪些步骤:

  1. 目前的交付物(week6-0.2.0 发布 + 非技术文档)是否已满足结项要求?还需要补充什么材料吗?
  2. 原申请第 6 周的验收写了"第三方无需私下指导即可执行全部验收命令"。委员会是否需要完成独立复现后再结项?复现说明已公开,完整运行约 2.5 小时。如果委员会认为可以按当前状态结项,我会继续保持复现说明可用,复现结果出来后在这里同步。
  3. 结项后最后一期款项的发放流程和大致时间是怎样的?需要我提供哪些信息?

谢谢委员会这段时间的关照!

2 Likes

Hi @TinyuengKwan ,

感谢你对委员会的认可,也很抱歉没有及时回复你!我相信社区中的朋友们都已看到你的努力,但结项评审仍在慎重进行中,还请你耐心等待。

祝好,
行天春彦

Hi @TinyuengKwan!

AI has reproduced the sail validation following the instruction in the repo. Judging by the report, I believe the project has indeed met the milestones planned in the proposal.

At the same time, thank you very much for the PR you submitted during the development process to improve the verifiability of CKB VM! We are happy to see that the outputs from the Spark Program continue to play a valuable role within the ecosystem.

3 Likes

Hi @TinyuengKwan ,

The final installment :80% ,963,856 CKB as been disbursed. Please check your account.

Transaction Hash : 0x3581b5e85a4582a4839097f1e049463a18ff86119180157836d3ab170da48b5a

Congratulations on successfully completing the CKB-VM proposal!
Thank you for your continued perseverance!
Most importantly, may you always be in good health~~

Best,
xingtian
On behalf of the Spark Program Committee

cc: @zz_tovarishch , @Hanssen , @yixiu.ckbfans.bit

2 Likes