Talos:專為 WebAssembly 設計的 Lean 4 開源直譯器與形式化驗證工具
為何重要
這項工具對於關心軟體供應鏈安全、Rust/C 向 WASM 遷移以及形式化方法的研究者與工程師具有高度實用價值。它提供了一個可信的基底來驗證 WASM 模組的行為,解決了「如何在不依賴外部規範的情況下嚴謹證明程式正確性」的課題。
Talos 是一個用 Lean 4 寫成的 WebAssembly(Wasm)直譯器,主打將執行語義與形式化驗證結合在單一程式碼庫中,旨在成為一個可執行的規範。
- 與傳統做法不同,此專案沒有分離的規範直譯器來保持同步,評估與證明的程式碼共用同一個基底。
- 採用弱前件驅動法進行推導,優先考量推理清晰度與高階來原始碼(如 Rust、C)的自然語義,避免執行速度最佳化。
- 目前處於活躍開發階段,預設提供 1,000,000 步的燃耗上限,並已提供包含計階乘認證證明的範例專案。