返回资讯中心
外部精选
软件工程
#开发者实时流

Zean 工具包发布:用 Zig 写代码,在 Lean 中证明其行为

来源标题:Zean: Write Zig, prove it in Lean

开源工具包 Zean 可将受支持的 Zig 函数翻译为可执行的 Lean 模型,并证明其内存契约与算法特性。开发者可先用 Zig 编写实现,再用 Lean 把内存契约显式化并进行数学验证。该项目面向系统编程探索新工作流:对主要因内存安全而考虑 Rust 的开发者,提供 Zig 显式内存控制加局部证明的另一种方向。

Hacker News 最新hbbio2026/11/16 · 今天12 分钟阅读

以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。

用 Zig 编写受支持的函数,将其翻译成可执行的 Lean 模型,并用 Zean 证明它们的内存契约和算法特定性质。

今天我们推出 Zean = Zig + Lean,这是一个开源工具包,用于将受支持的 Zig 函数翻译成可执行的 Lean 模型并证明其行为。

借助它,你可以用 Zig 编写实现,然后用 Lean 把内存契约明确表达出来,并用数学方法加以检验。也可以证明更针对你软件的其他性质。

我们希望探索一种不同的系统编程工作流:

对于主要因内存安全而考虑 Rust 的开发者来说,这提供了另一个值得研究的方向:Zig 对内存的显式控制,加上针对选定组件的证明。

11 月 9 日,微软 FORGE Lab 描述了 Rust 标准库中的内存安全缺陷,其中包括完全安全的 Rust 代码也可能触发未定义行为的情况。该报告关注的是安全 API 之下不安全实现中的错误,包括对 panic、调用方提供的行为以及操作系统状态的假设。

Rust 的所有权系统在常规开发过程中提供了广泛的保护。它的安全抽象同样依赖于不安全实现遵守其契约。Rust 自身的文档描述了这一边界以及程序员维护它的责任。

Zean 通过显式的规格说明和证明来提供这些契约。这意味着每个经过验证的组件需要更多工作,但它也让我们能够表达算法特定的性质:哪些内存可能改变、哪些内容必须保持完整,以及成功的结果意味着什么。在开发者使用智能体辅助的时代,这些规模更大的证明是可行的!

考虑一下发布版本中包含的复制循环:

inline fn copyWord(destination: u32, source: const u32) void { destination. = source.; pub export fn copy(destination: []u32, source: []const u32, length: usize) void { var index: usize = 0; while (index < length) : (index += 1) { copyWord(&destination[index], &source[index]);

它的指针把重要义务留给了调用方。源必须包含足够多的已初始化字。目标必须提供足够多的可写存储。对于这个复制操作的源保持契约,两个范围必须不相交。

在 Lean 中,这些要求成为显式假设。该示例证明了,在这些假设下,翻译后的模型:

建模的分配耗尽仍是一种显式允许的失败。终止性将是一个单独的性质。

这些陈述覆盖了满足契约的每一个输入。它们超越了检查一组示例缓冲区,而且调用方仍然必须确立前置条件。

复制教程包含实现、生成的模型、契约、证明,以及故意为假、必须验证失败的断言。

Zean 基于 Zig 分析后的中间表示 AIR 工作。一个经过插桩的编译器捕获受支持的函数,翻译器则生成可执行的 Lean 程序定义。规格说明和证明位于单独的手写模块中。

验证库为内存访问、初始化、权限、算术、控制流和受支持的调用推导出义务。开发者提供契约、循环不变式以及其余数学论证。Lean 检查生成的证明。不支持的操作会被拒绝,未解决的证明义务仍然是义务。

我们认为这种分离对于我们想要的开发体验至关重要。你可以在投入完整证明之前先探索一个实现。当设计稳定下来后,验证可以暴露测试和代码审查遗漏的假设,有时还会让你回去改进实现。

源代码变更后,你重新捕获函数、重新生成模型,并重放证明。例如,把循环条件从 < length 改为 <= length 会引入一次额外的边界访问。原有的契约在一般情况下无法证明该访问的合理性。

预期的好处是设计阶段有更多自由,随后对你打算依赖的组件进行更多验证(与 Rust 相比)。更快的开发和更好的开发都是目标,即使编写和维护证明仍然是实实在在的工程工作。

这个首个版本包含源自 Ziglings 的内存安全示例、缓冲区更新、复制循环、辅助函数调用,以及 Zig 的 std.mem.replaceScalar 的一个被捕获的特化版本。它支持受限的 AIR 片段,并带有显式的目标和布局约束。它还不完整!

要尝试包含的 Ziglings 演示,请安装 Zig 0.17.1 和 elan,然后运行:

git clone https://github.com/okcontract/zean.git cd zean elan toolchain install leanprover/lean4:v4.35.0 zig build ziglings

Zean 在 GitHub 上以 Apache 2.0 许可发布。如果你有一个小型 Zig 应用,其安全性目前依赖于某条注释,而你想把这条注释变成证明,我们很想看看。

正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。

打开原文
去社区讨论 →