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

Borrowing Safe Pointers from Rust in SPARK

把 Rust 的安全指针借到 SPARK 中
Georges-Axel Jaloyan, Yannick Moy, Andrei Paskevich · 2018

在 SPARK 中引入受 Rust 借用检查器启发的基于权限的指针别名分析

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2018-08-27 · 最近 2026-04-17
3不同的人
4活跃月份
4讨论串
2被引(OpenAlex)

演绎式软件验证里,带指针的程序因指针别名而很棘手。论文为面向关键任务软件形式化验证的 Ada 子集 SPARK 引入指针,采用受 Rust 借用检查器和仿射类型启发的基于权限的静态别名分析,强制执行“并发读、独占写”策略。该分析已在 GNAT Ada 编译器中实现并用一批有挑战性的例子测试;论文还对 SPARK 的精简版本给出分析规则的形式化描述并证明可靠性,并讨论实现、与 Rust 做比较。

HN 为什么提它

HN 上的人用它说明 Rust 的好点子正在进入 SPARK,借用检查即将进入 SPARK,且 SPARK 对指针类型有类似 Rust 的移动语义。

方法难度 5 / 5约 60 分钟经得起时间
读之前最好知道
1演绎式程序验证
2指针别名分析(pointer aliasing)
3Rust 借用检查器与仿射类型
4Ada 与 SPARK 语言基础

HN 书评

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

“it looks like the good ideas from Rust may find their way into SPARK”

指出 Rust 的好想法可能进入 SPARK
Dafny: Verification-Aware Programming Language原评论 ↗
引用MaxBarraclough · 2021-08

“On the plus side, borrower-checking is coming to SPARK. [1][2]”

指出借用检查正在引入 SPARK
Summary After Four Months with Ada原评论 ↗
引用ajxs · 2026-04

“The SPARK subset of Ada^1 has a similar kind of move semantics for pointer types^2.”

指出 SPARK 对指针类型也有类似的移动语义
Ada, Its Design, and the Language That Built the Languages原评论 ↗
被提交为 story · 1 次