推荐:Electrolysis - Rust 程序的正式验证工具
2024-05-20 02:25:07作者:田桥桑Industrious

项目介绍
Electrolysis 是一款独特的工具,其目的是将 Rust 程序转换为 Lean 定义,以便在 Lean 这个形式证明器中进行正式验证。这个项目由 Kha 开发,不仅提供了一个新颖的代码验证方法,还伴随着一份硕士论文和详细的官方参考文档。
- 硕士论文:简单验证 Rust 程序:通过功能净化 - 论文 | 演示
- 官方文档:Kha.github.io/electrolysis
- 博客分享:Rust 的二分搜索实现的形式验证 - 文章
技术分析
Electrolysis 利用 Rust 夜间编译器的不稳定私有 API。由于 API 极度不稳定,因此需要特定版本的夜间编译器。项目配合 rustup.rs 使用,可以确保正确构建。一旦安装了 rustup,只需执行简单的命令即可构建项目,并导出所需代码用于 Lean 验证。
electrolysis$ rustup override add $(cat rust-nightly-version)
electrolysis$ rustup component add rust-src
electrolysis$ cargo run core
这会生成 core 模块(如 thys/core/config.toml 所示)所需的所有代码,并将其导出到 thys/core/generated.lean 文件,供后续的正确性证明使用。
应用场景
Electrolysis 在安全性要求极高的软件开发领域尤其有用,如操作系统、航空软件或金融系统。它允许开发者以数学保证的方式验证关键代码逻辑的正确性,避免潜在的安全漏洞和错误。
项目特点
- 集成 Lean:利用 Lean 这种强大的形式证明语言来验证 Rust 代码。
- 高度稳定:尽管依赖于 Rust 的不稳定的 API,但项目提供了明确的构建指南来确保兼容性。
- 自动化生成:可自动生成 Lean 文件,简化了证明过程。
- 案例丰富:包括对 Rust 二分搜索的完整形式验证,展示其实战价值。
Electrolysis 提供了一种创新的方法来增强 Rust 代码的可靠性,对于想要提升软件安全性的团队来说,这是一个不容忽视的工具。如果你是 Rust 或形式验证领域的爱好者,那么 Electrolysis 值得你一试。
登录后查看全文
热门项目推荐
atomcodeClaude Code 的开源替代方案。连接任意大模型,编辑代码,运行命令,自动验证 — 全自动执行。用 Rust 构建,极致性能。 | An open-source alternative to Claude Code. Connect any LLM, edit code, run commands, and verify changes — autonomously. Built in Rust for speed. Get StartedRust0592- Ddeepseek-harnessDeepSeek Harness: Everything is a Plugin.TypeScript051
MooncakeMooncake 是面向大模型服务的通信与存储基础设施,致力于让解耦式大模型架构真正能够在真实生产环境中稳定运行、持续扩展、灵活组合,由趋境科技、月之暗面 Kimi 、清华大学 MADSys 实验室、9#AISoft、阿里云、蚂蚁集团等产学研力量共同建设的开源分布式大模型推理架构。C++06
OnnxOCR基于PaddleOCR重构,并且脱离PaddlePaddle深度学习训练框架的轻量级OCR,推理速度超快 —— A lightweight OCR system based on PaddleOCR, decoupled from the PaddlePaddle deep learning training framework, with ultra-fast inference speed.Python01
源启盛夏_AtomGit暑期开发者成长计划「源启盛夏」暑期校园开发者成长计划旨在激活校园开源力量,通过积分激励、认证扶持、资源倾斜等形式,引导高校组织和开发者完成「入驻 — 建项目 — 做贡献 — 获认证 — 得资源」的完整闭环。无论你是想带领社团入驻平台的组织者,还是希望用代码贡献证明自己的开发者,都能在这里找到属于你的成长路径。Markdown01
airi💖🧸 自托管、归你拥有的 Grok 风格 AI 伴侣与 waifu / 赛博生命灵魂容器,目标是接近 Neuro-sama 的高度;支持实时语音聊天、Minecraft 和 Factorio 游玩,支持 Web / macOS / Windows。TypeScript06
热门内容推荐
最新内容推荐
项目优选
收起
openEuler内核是openEuler操作系统的核心,既是系统性能与稳定性的基石,也是连接处理器、设备与服务的桥梁。
C
514
557
暂无描述
Markdown
861
5.71 K
本项目是CANN提供的transformer类大模型算子库,实现网络在NPU上加速计算。
C++
1.05 K
2.53 K
本项目是CANN提供的神经网络类计算算子库,实现网络在NPU上加速计算。
C++
855
1.72 K
作为 Ascend for PyTorch 社区的核心组件,TorchNPU 是昇腾专为 PyTorch 打造的深度学习适配插件,使 PyTorch 框架能够直接调用昇腾 NPU,为开发者提供昇腾 AI 处理器的超强算力。
Python
842
1.29 K
JiuwenSwarm 是一款基于openJiuwen开发的智能AI Agent,它能够将大语言模型的强大能力,通过你日常使用的各类通讯应用,直接延伸至你的指尖。
Python
3.36 K
871
本项目是CANN提供的数学类基础计算算子库,实现网络在NPU上加速计算。
C++
1.26 K
1.39 K
AscendNPU-IR是基于MLIR(Multi-Level Intermediate Representation)构建的,面向昇腾亲和算子编译时使用的中间表示,提供昇腾完备表达能力,通过编译优化提升昇腾AI处理器计算效率,支持通过生态框架使能昇腾AI处理器与深度调优
C++
517
350
deepin linux kernel
C
33
16
本仓库是 Flutter SDK 与 Flutter Engine 的 OpenHarmony 适配版本,由 CPF-Flutter 团队维护。开发者可使用熟悉的 Flutter 技术栈开发 OpenHarmony 应用,3.35.7 及以后的适配版本可基于本仓库源码构建支持 OpenHarmony 的 Flutter Engine。
Dart
1.14 K
320