知識マップ: 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の結果は置き換えた関数と接頭辞の長さについての仮定を前提にする。
flowchart LR
accTitle: 約2GiBの入力でしか起きない整数オーバーフローの見つけ方の知識マップ
accDescr: CVE-2025-6021と同じ形の整数オーバーフローを、UndefinedBehaviorSanitizer、libFuzzer、CBMCで調べた結果と、コードカバレッジを測るgcov、libxml2とxmlBuildQNameとの関係を示す図。
integer_overflow["整数オーバーフロー"]
libfuzzer["libFuzzer"]
cbmc["CBMC"]
undefinedbehaviorsanitizer["UndefinedBehaviorSanitizer"]
libxml2["libxml2"]
gcov["gcov"]
code_coverage["コードカバレッジ"]
cve_2025_6021["CVE-2025-6021"]
xmlbuildqname["xmlBuildQName"]
integer_overflow -.->|"で確認できる"| cbmc
integer_overflow -.->|"で確認できる"| undefinedbehaviorsanitizer
libfuzzer -.->|"利用する"| undefinedbehaviorsanitizer
libxml2 -.->|"利用する"| libfuzzer
gcov -->|"実装を担う"| code_coverage
cve_2025_6021 -->|"前提とする"| xmlbuildqname
概念間の関係(全6件)
図と同じ関係を文章でも列挙します。表示している文と機械可読な意味データ(RDFa)は同じ要素に載っています。確度が「確立した関係」のものは直接の関係として、「条件付きの関係」のものは成立条件つきの言明(rdf:Statement)として表現しています。
- 整数オーバーフローはCBMCで確認できます。
- 整数オーバーフローはUndefinedBehaviorSanitizerで確認できます。
- libFuzzerはUndefinedBehaviorSanitizerを利用します。
- libxml2はlibFuzzerを利用します。
- gcovはコードカバレッジの実装を担います。
- CVE-2025-6021はxmlBuildQNameを前提とします。
主要概念の定義
機械可読データ
このデータセットについて
このページはサイトの知識グラフ(_data/knowledge/)から自動生成されています。誤りの指摘はお問い合わせからお願いします。