引用j-pb · 2021-09
“The closest thing to a formal proof that I know of is Oxide.”
指出 Oxide 是目前最接近 Rust 形式化证明的工作
为 Rust 借用检查器建立形式化类型系统,并证明类型安全
借用检查器是 Rust 提升程序可靠性与效率的核心,但此前没有能刻画 Rust 所有权与借用的核心类型系统。论文提出 Oxide,一种接近源码级 Rust 的形式化语言,把生命周期视作对引用出处(provenance)的近似,并通过子结构类型判定自动计算这些信息。作者用 progress 和 preservation 给出首个针对借用检查的语法类型安全证明,并覆盖非词法生命周期等较新特性,希望作为后续 Rust 研究的基础。
评论者在询问 Rust 有没有形式化语义时,把 Oxide 说成最接近形式化证明的工作,同时指出借用检查器只在高度简化的形式下被形式化验证过。
候选里只有 KRust 与目标论文直接相关,用来对照 Rust 的两种形式化路线。
此前对 Rust 的一次形式化尝试,Oxide 要改进的对象之一。
读它如何给出 Rust 的可执行语义,以及对所有权和借用的覆盖程度。
目标论文:用形式化类型系统刻画借用检查器,并证明类型安全。
读所有权与借用的核心类型规则、类型安全证明的结构。
“The closest thing to a formal proof that I know of is Oxide.”
“The borrow checker has only been formally specified and veryfied in a much simplified form and only very recently [2]”