本周是六周计划的 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。