[論文レビュー] Foundational VeriFast: Pragmatic Certification of Verification Tool Results through Hinted Mirroring

Bart Jacobs|arXiv (Cornell University)|Jan 20, 2026

Formal Methods in Verification被引用数 0

ひとこと要約

論文は Foundational VeriFast を提示。Rust の VeriFast 結果を Hint Mirroring を介して認証する基礎的なステップを示し、Rocq 証明スクリプトを生成して正確性を検証し、アプローチの健全性を論じる。

ABSTRACT

VeriFast is a leading tool for the modular formal verification of correctness properties of single-threaded and multi-threaded C and Rust programs. It verifies a program by symbolically executing each function in isolation, exploiting user-annotated preconditions, postconditions, and loop invariants written in a form of separation logic, and using a separation logic-based symbolic representation of memory. However, the tool itself, written in roughly 30K lines of OCaml code, has not been formally verified. Therefore, bugs in the tool could cause it to falsely report the correctness of the input program. We here report on an early result extending VeriFast to emit, upon successful verification of a Rust program, a Rocq proof script that proves correctness of the program with respect to a Rocq-encoded axiomatic semantics of Rust. This significantly enhances VeriFast's applicability in safety-critical domains. We apply hinted mirroring: we record key information from VeriFast's symbolic execution run, and use it to direct a replay of the run in Rocq.

研究の動機と目的

• Rust プログラムにおけるツールバグ由来の偽陽性を防ぐための VeriFast の基礎的検証の必要性を動機づける。
• VeriFast の検証結果を認証するための現実的なアプローチとして Hint Mirroring を導入する。
• Rocq にエンコードされた Rust の意味論に対して VeriFast の結果を認証する Rocq 証明スクリプトの生成を実証する。
• 提案する認証手法の健全性と限界を論じる。
• より広範な Rust 機能サポートと基礎的検証を拡張する将来の課題を概説する。

提案手法

• VeriFast の Rust 用分離論理を用いたシンボリック実行とヒープチャンクとしてのメモリ表現を説明する。
• 検証が成功した後、VeriFast が Rocq 証明スクリプト（本体、前提、仕様、symex_trees から成る）を出力するワークフローを導入する。
• symex_trees が ConsumeChunk ヒントを符号化して Rocq ベースのシンボリック実行を VeriFast の手順と一致させる方法を定義する。
• Rocq の公理的 AxSem に対する bod ies_are_correct を証明する健全性フレームワークを提示する。
• VeriFast の自動ステップと Rocq のヒント駆動検証との振る舞いの違いを比較し、自動ステップの明示的なミラーリングとヒントによる一致を説明する。

実験結果

リサーチクエスチョン

• RQ1 Hint Mirroring を通じて Rocq ベースの基礎フレームワークで VeriFast の Rust 検証結果を認証できるか。
• RQ2 SymEx コンポーネントの健全性の範囲は AxSem と VeriFast のヒープの基礎モデルに対してどの程度か。
• RQ3 Foundational VeriFast によりより多くの Rust 機能と VeriFast の機能を統合する上で残る課題は何か。
• RQ4 VeriFast の自動ステップと SMT ベース推論は Rocq のヒントと検証可能な証明スクリプトへどう翻訳されるか。
• RQ5 基礎的認証の公理的意味論に依存することの制限と潜在的リスクは何か。

主な発見

• 論文は VeriFast で検証された Rust プログラムが Rocq に基づく Rust の意味論の下で正確性を認証する Rocq 証明スクリプトを出力できるという概念実証を示している。
• Foundational VeriFast は Hint Mirroring を用いて VeriFast の分離実行のシンボリック再生を Rocq ベースで案内し、symex_trees と ConsumeChunk ヒントを介して実現する。
• 健全性の証明は Rocq ベースの SymEx を AxSem の公理的意味論に結びつけ、記載された前提の下で認証アプローチを検証する。
• VeriFast の自動ステップと Rocq のヒント駆動検証の間の差異を明示的な翻訳レイヤとして示す。
• より多くの Rust 機能と VeriFast の能力をサポートし、AxSem 自体を検証する必要性と限界を含む点を議論する。