arXiv論文メモ
新着一覧
cs.CR / cs.AI · 査読状況未確認

パッチからLinuxカーネルの不具合を再現するファジング用入力を作る

SyzHarness: Patch-Based Kernel Bug Reproduction with LLM-Synthesized Fuzzing Harnesses

Xingyu Li, Juefei Pu, Haonan Li, Arrdya Srivastav, Kareem Shehada, Srikanth V. Krishnamurthy, Zhiyun Qian

この論文をやさしく読む

ひとことで言うと

修正パッチからLinuxカーネルの不具合を発火させる手順と入力値を見つける検証手法。

何に役立つ?

修正の確認や回帰テストに必要な再現手順の作成を助ける。要旨では既知の発火可能な不具合で評価した。

この研究の面白いところ

LLMで準備手順を組み立て、値が不確かな部分だけをSyzkallerの探索に任せる役割分担。

どこまで分かった?

示された成功率は既知の発火可能なLinuxカーネルの事例に対するもの。未知の脆弱性を発見できる割合ではない。

v2のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

カーネル脆弱性を自動で再現することは、不具合の切り分け、修正の検証、回帰テストに重要だが、効果的で効率的な解決策はまだ不足している。再現プログラムは、脆弱な状態に達するための準備手順を回復し、実際に不具合を引き起こす具体的な値も見つける必要がある。既存の指向性ファジングは準備手順の発見が不得意で、LLMだけの生成は具体値の探索と実行時の非決定性に弱い。 著者らは、LLMの推論とカバレッジに導かれたファジングを組み合わせ、パッチからLinuxカーネルの脆弱性を再現するSyzHarnessを設計する。パッチを受け取ると、コードをたどる道具を使うLLMエージェントが、前提となる準備手順を固定し、不具合に重要で不確かな入力パラメータだけをSyzkallerが変異させられる、パラメータ付きのファジング用ハーネスを合成する。次にこれをSyzkaller互換のインターフェースへ変換し、階層的な到達可能性のフィードバックで反復的に改善する。 実際に発火可能なLinuxカーネル脆弱性の複数データセットで評価した。KernelCTFの100事例では再現成功率78%、SyzDirectベンチマークでは73%で、従来の指向性グレーボックス・ファジングを大きく上回った。2026年3月以降に修正された、発火可能と分かっている最近のsyzbot不具合50件では、修正コミットだけを入力として40件、80%を再現した。

v2の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-20(UTC)
最新改訂
2026-09-23 · v2
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

Automated kernel vulnerability reproduction is essential for bug triage, patch validation, and regression testing, but still lacks an effective and efficient solution. The core challenge is twofold: a reproducer must first recover the trigger scaffold needed to reach the vulnerable state and determine the precise concrete values that actually trigger the bug. Existing directed fuzzing approaches are ineffective at recovering the necessary trigger scaffold, while LLM-only generation is brittle because it struggles with concrete-value discovery and runtime nondeterminism. We design SyzHarness, a framework that combines LLM reasoning with coverage-guided fuzzing for patch-based Linux kernel vulnerability reproduction. Given a patch, SyzHarness uses an LLM agent grounded by code navigation tools to synthesize a parameterized fuzzing harness that fixes the prerequisite setup logic while exposing only uncertain, bug-critical input parameters to be mutated by Syzkaller. SyzHarness then translates this harness into a Syzkaller compatible interface and iteratively refines it using hierarchical reachability feedback. We evaluate SyzHarness on multiple datasets of triggerable real-world Linux kernel vulnerabilities. On 100 KernelCTF cases, SyzHarness achieves a 78% bug reproduction success rate. On the SyzDirect benchmark, SyzHarness achieves a 73% bug reproduction success rate, substantially outperforming prior directed greybox fuzzing. On 50 recent, known-triggerable syzbot bugs fixed after March 2026, SyzHarness reproduces 40/50 (80%) using only the fix commits as input.

arXiv ID: 2609.23889 / 要約の誤りについて