最難的那類 unsafe Rust:正確性要扛住用戶故意寫錯的代碼
IDDQD 這個 Rust 庫的 unsafe 代碼不僅要自己無 bug,還必須保證——哪怕用戶傳入的比較函數故意撒謊、線程局部變量亂改結果——內存安全規則也不能被打破。
原視頻在 YouTube 上放不出來,用音頻聽:
核心論點 · 點時間戳可跳到原聲
IDDQD 解決的是「同一個 key 存兩份」的老問題
Oxide 用 CockroachDB 存大量記錄,經常要按 UUID 之類的主鍵索引。Rust 標準 map 要求 key 和 value 分開存,於是團隊要麼把 key 複製一份存進 value(容易兩邊不同步),要麼到處傳元組(很不方便)。IDDQD 讓用戶直接存一整條記錄,由用戶定義如何從記錄裡提取 key,key 從 value 裡「借」出來而不是複製。最早的版本靠 clone 實現(仍是安全 Rust),但對不能 clone 的「自然鍵」(由幾個字段組合成的 key)不適用,於是 Rain 花了幾週找到不需要 clone、靠 unsafe Rust 實現借用的方案。
— Rain Pahariaunsafe 不是關掉安全檢查,是編譯器能力的邊界
Rain 提到 Rice 定理(等價於停機問題):不存在一個終止的算法能完美判斷任意程序是否有未定義行為。Rust 編譯器選擇「比完美更嚴格」——寧可拒絕一些實際上沒問題的程序,也要保證安全 Rust 裡絕不接受有未定義行為的程序。unsafe 就是給那些「你知道沒問題,但編譯器證明不了」的中間地帶開的逃生艙,責任轉移給了人。
— Rain Paharia最難的 unsafe:正確性依賴於你無法信任的用戶代碼
IDDQD 的 unsafe 實現依賴用戶實現的 hash、比較等 trait,而用戶完全可以不守 Rust 規定的契約——比較函數可以隨機翻轉結果、同一個 key 兩次哈希出不同值。Rain 說這時候得用「infosec 心態」而不是「軟件工程心態」去想:攻擊者(這裡是寫壞代碼的用戶)能怎麼把你的假設打穿。關鍵原則是:用戶代碼寫錯,結果可以是跑出 bug,但絕不能讓 Rust 的底層內存安全規則被打破。
— Rain Paharia發現 bug 的導火索是圍觀 Bun 從 Zig 重寫成 Rust
Rain 說真正促使他寫這篇博客的,是自己在 IDDQD 裡發現了一個真 bug,同時又在圍觀 Bun 項目被九天內用 AI 把一百萬行代碼從 Zig「轉譯」成 Rust、且早就停止接 PR。他認為這種轉譯本身可以接受,但代碼裡隨手寫的大量 unsafe 沒有達到他認為的「對安全 Rust 用戶負責任」的水準,這件事刺激他把「怎樣才算負責任地寫 unsafe Rust」寫清楚。
— Rain Paharia可變迭代器天生違反 Rust 規則,必須靠人工承諾
Rust 1.0 前定了一個設計:迭代器返回的值可以逃出 for 循環的作用域(比如 collect 成一個 vec),這意味著你可以同時拿到 map 裡所有元素的可變引用。編譯器沒法證明這些引用彼此不重疊,所以實現 iter_mut 必須用 unsafe 手動向編譯器「保證」這些值互不相同——而如果底層 map 被用戶的錯誤代碼騙得存了重複索引,這個保證就被打破,導致兩個可變引用指向同一塊內存。
— Rain Paharia修復方案:抓到用戶代碼出錯後,主動降級成低效但安全的掃描
Rain 發現可以用一個幾乎總是對、但在特定點故意返回錯誤結果的 Ord 實現,誘騙 IDDQD 存入重複索引。修復分兩步:一是用 tiebreaker 保證絕不會誤匹配到錯誤的條目;二是一旦檢測到用戶代碼已經不可信,remove 操作就從高效的索引查找降級成全程不調用用戶代碼的線性掃描——犧牲性能換取「哪怕用戶代碼壞了也絕不觸發未定義行為」的保證。
— Rain Paharia用 Claude Opus 4.7 和 GPT-5.5 當對抗性測試員找到了真 bug
Rain 把自己寫的病態測試當種子,讓 LLM 去嘗試打破 map 的不變量。GPT-5.5 「嚼了大概二十分鐘」之後找到了一種真正打破不變量的方法,Claude Opus 4.7 和它各自獨立發現了一兩處。這類用法之所以好用,是因為 LLM 找到的東西可以立刻用 Miri 這類解釋器驗證,不像「vibe coding」那樣難以判斷真假。
— Rain PahariaMiri 分 stacked borrows 和 tree borrows 兩套模型,IDDQD 卡在邊界上
Miri 是解釋 Rust 中間表示(MIR)的工具,用來判斷某段 unsafe 代碼是否違反別名規則。它有兩種模型:較老、被公認過嚴的 stacked borrows,和試圖放寬的 tree borrows。IDDQD 兩種都要過 CI,但 Rain 不得不為了通過 stacked borrows 專門加了一些變通寫法——說明這個庫正好踩在兩套規則分歧的邊界上。
— Rain Paharia原話 · 已逐字校驗
I am very, very interested in exploring how we can bridge that gap, and and if if, like, you know, if you're if you're listening to this and and you wanna kinda work on some formal method stuff, it would be amazing to formally prove that IDDQD is resilient to arbitrarily pathological user code.
我非常想探索怎麼彌合這個差距。如果你在聽這期節目,又對形式化方法感興趣,能正式證明 IDDQD 能抵禦任意病態的用戶代碼,那將是非常棒的結果。
Rain Paharia0:00
it is impossible for any for for the Rust compiler or or really any algorithm that terminates, right, to accept all programs that are, without undefined behavior which is defined by the Rust language and reject all programs with it
不存在任何終止的算法(包括 Rust 編譯器)能夠既接受所有無未定義行為的程序,又拒絕所有有未定義行為的程序。
Rain Paharia18:02
halting problem that writes this theorem don't say anything about approximations
停機問題和這個定理本身並沒有說近似解法行不通。
Rain Paharia19:40
you're kind of in in more of, like, an infosec mindset more than a software engineering mindset where you're like, okay, how can an attacker get in here? How can how can an attacker kind of screw up my assumptions on things?
你更像是帶著信息安全的心態而不是軟件工程的心態:攻擊者能從哪裡鑽進來?攻擊者怎樣才能破壞我的假設?
Rain Paharia43:50
when you have unsafe Rust that depends on user code for correctness, it is extremely important that if the user writes a bug that that doesn't translate into the rules of Rust being broken. It is okay if if you end up being buggy as a result. That is fine. But it should not end up in the rules of rust being broken.
當 unsafe Rust 的正確性依賴用戶代碼時,極其重要的一點是:用戶寫出 bug,不能導致 Rust 的規則被打破。結果本身出 bug 沒關係,但絕不能讓 Rust 的規則被破壞。
Rain Paharia49:10
we are kind of guaranteed correctness at the cost of some inefficiency when it comes to buggy code
面對有問題的代碼,我們是用一些效率損失換來了正確性的保證。
Rain Paharia1:13:40
術語
- Rice's theorem賴斯定理
- 程序的任何非平凡語義性質都不可判定,是停機問題的推廣
- MiriMiri 解釋器
- 解釋 Rust 中間表示(MIR)、用來檢測 unsafe 代碼是否違反別名/內存規則的工具
- stacked borrows / tree borrows棧式借用 / 樹式借用
- Miri 用來判定可變引用別名合法性的兩套互相競爭的形式化模型
- panic safetypanic 安全性
- 用戶代碼在被調用過程中發生 panic(異常展開)後,數據結構內部狀態仍保持一致、不被破壞
收聽指南
寫或審查 Rust unsafe 代碼的系統工程師,以及想了解如何用 Miri、property-based testing、LLM 對抗性測試驗證數據結構正確性的人
開場約 0:00-5:50 的丹麥語發音和遊戲作弊碼閒聊可以跳過,不影響理解正文