知識マップ: 2GiBの入力でしか起きないバグは、どうすれば見つかるか?

記事「2GiBの入力でしか起きないバグは、どうすれば見つかるか?」の主張を、概念と関係(エッジ)に分解した知識グラフの全体です。各関係には根拠・確認日・確度が付いています。

CVE-2025-6021は、接頭辞とローカル名の長さの合計が約2GiBになる入力でしか起きない、xmlBuildQNameの整数オーバーフローである。同じ形の例で調べると、短い入力のテストはgcovで測った行と分岐のカバレッジが100%でも誤りを見つけなかった。空のコーパスから始めたlibFuzzerは、入力長の上限を2,147,483,647バイトにしても120秒で最大1,531バイトの入力しか作らず、GCCの-fanalyzerとclangの--analyzeは何も報告しなかった。2GiBの名前を実際に渡してUndefinedBehaviorSanitizerで動かすテスト、長さの計算を関数に分けた境界値のテストとlibFuzzer、strlenを任意の長さを返す関数に置き換えたCBMCの検査は、誤りを見つけた。CBMCの結果は置き換えた関数と接頭辞の長さについての仮定を前提にする。

約2GiBの入力でしか起きない整数オーバーフローの見つけ方の知識マップCVE-2025-6021と同じ形の整数オーバーフローを、UndefinedBehaviorSanitizer、libFuzzer、CBMCで調べた結果と、コードカバレッジを測るgcov、libxml2とxmlBuildQNameとの関係を示す図。で確認できるで確認できる利用する利用する実装を担う前提とする整数オーバーフローlibFuzzerCBMCUndefinedBehaviorSanitizerlibxml2gcovコードカバレッジCVE-2025-6021xmlBuildQName

概念間の関係(全6件)

図と同じ関係を文章でも列挙します。表示している文と機械可読な意味データ(RDFa)は同じ要素に載っています。確度が「確立した関係」のものは直接の関係として、「条件付きの関係」のものは成立条件つきの言明(rdf:Statement)として表現しています。

主要概念の定義

整数オーバーフロー
整数の演算結果が、その型で表せる範囲を超えること。言語と設定によって、例外・パニック・折り返しのいずれかになる。Adaでは、値が型の基本範囲に収まるかを確かめるOverflow_Checkに失敗すると、実行時にConstraint_Errorが送出される。
libFuzzer
対象の関数と同じプロセスの中で動き、カバレッジを手がかりに入力を作り変えながら対象を繰り返し呼ぶ、LLVMのファジングのエンジン。入力の最大の長さは-max_lenで指定する。
CBMC
CとC++、Javaのプログラムを対象にした有界モデル検査のツール。入力の値を決めずに、アサーションや整数のオーバーフローの検査などの性質が成り立たない入力があるかを調べ、あればその値を示す。
libxml2
GNOMEプロジェクトのために開発が始まった、Cで実装されたXMLのツールキット。XMLのパーサーとツリーを扱うAPIを提供する。
gcov
GCCでビルドしたプログラムの実行結果から、行ごとの実行回数や分岐を通った割合を表示する、テストカバレッジのプログラム。
CVE-2025-6021
2025年6月に公開されたlibxml2の脆弱性。xmlBuildQNameで接頭辞とローカル名から求めた必要なバイト数がintの上限を超えると容量の検査が働かず、呼び出し側のバッファの範囲外へ書き込む。libxml2 2.14.4と2.13.9で修正された。

機械可読データ

このデータセットについて

作成
合同会社小村ソフト
ライセンス
CC BY 4.0 ── 出典(合同会社小村ソフト)とライセンスへのリンクを明示し、改変した場合はその旨を示すことを条件に、再配布・改変を含めて再利用できます
最終確認日
2026-11-14 ── 収録する関係のうち、最後に出典と照合した日

このページはサイトの知識グラフ(_data/knowledge/)から自動生成されています。誤りの指摘はお問い合わせからお願いします。