按年被提到
20192021 · 3 次2026
编程语言与编译器›Rust 与内存安全·arXiv:1903.00982 · cs.PL

Oxide: The Essence of Rust

Oxide:Rust 的本质
Aaron Weiss, Olek Gierczak, Daniel Patterson, Amal Ahmed · 2019

为 Rust 借用检查器建立形式化类型系统,并证明类型安全

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2019-03-05 · 最近 2021-11-04
3不同的人
4活跃月份
4讨论串
45被引(OpenAlex)

借用检查器是 Rust 提升程序可靠性与效率的核心,但此前没有能刻画 Rust 所有权与借用的核心类型系统。论文提出 Oxide,一种接近源码级 Rust 的形式化语言,把生命周期视作对引用出处(provenance)的近似,并通过子结构类型判定自动计算这些信息。作者用 progress 和 preservation 给出首个针对借用检查的语法类型安全证明,并覆盖非词法生命周期等较新特性,希望作为后续 Rust 研究的基础。

HN 为什么提它

评论者在询问 Rust 有没有形式化语义时,把 Oxide 说成最接近形式化证明的工作,同时指出借用检查器只在高度简化的形式下被形式化验证过。

奠基之作难度 5 / 5约 120 分钟经得起时间
读之前最好知道
1Rust 所有权与借用
2类型系统与类型安全证明(progress/preservation)
3子结构类型(substructural types)
4λ 演算(lambda calculus)
5操作语义

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

候选里只有 KRust 与目标论文直接相关,用来对照 Rust 的两种形式化路线。

  1. 1

    此前对 Rust 的一次形式化尝试,Oxide 要改进的对象之一。

    读它如何给出 Rust 的可执行语义,以及对所有权和借用的覆盖程度。

  2. 2
    Oxide: The Essence of RustOxide:Rust 的本质 · 2019 · 就是这篇

    目标论文:用形式化类型系统刻画借用检查器,并证明类型安全。

    读所有权与借用的核心类型规则、类型安全证明的结构。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用j-pb · 2021-09

“The closest thing to a formal proof that I know of is Oxide.”

指出 Oxide 是目前最接近 Rust 形式化证明的工作
LLVM 13's new pass manager improves Rust's compile times by up to 20%原评论 ↗
引用j-pb · 2021-11

“The borrow checker has only been formally specified and veryfied in a much simplified form and only very recently [2]”

引用它说明 borrow checker 只在大幅简化的形式下被形式化验证过
What memory model should Rust use?原评论 ↗
被提交为 story · 2 次