@prefix schema: <https://schema.org/> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix rdf: <http://www.w3.org/1999/02/22-rdf-syntax-ns#> .
@prefix ks: <https://comcomponent.com/vocab/> .

<https://comcomponent.com/blog/bug-only-with-2gib-input/#article>
    schema:about <https://comcomponent.com/knowledge/integer-overflow/>, <https://comcomponent.com/knowledge/libfuzzer/>, <https://comcomponent.com/knowledge/cbmc/> ;
    schema:mentions <https://comcomponent.com/knowledge/cve-2025-6021/>, <https://comcomponent.com/knowledge/xmlbuildqname/>, <https://comcomponent.com/knowledge/libxml2/>, <https://comcomponent.com/knowledge/undefinedbehaviorsanitizer/>, <https://comcomponent.com/knowledge/code-coverage/>, <https://comcomponent.com/knowledge/gcov/> .

<https://comcomponent.com/knowledge/integer-overflow/> a skos:Concept ;
    skos:prefLabel "整数オーバーフロー"@ja ;
    skos:definition "整数の演算結果が、その型で表せる範囲を超えること。言語と設定によって、例外・パニック・折り返しのいずれかになる。Adaでは、値が型の基本範囲に収まるかを確かめるOverflow_Checkに失敗すると、実行時にConstraint_Errorが送出される。"@ja ;
    skos:altLabel "Integer Overflow" ;
    skos:altLabel "integer overflow" ;
    skos:altLabel "算術オーバーフロー"@ja ;
    skos:altLabel "Overflow_Check" .

<https://comcomponent.com/knowledge/libfuzzer/> a skos:Concept ;
    skos:prefLabel "libFuzzer"@ja ;
    skos:definition "対象の関数と同じプロセスの中で動き、カバレッジを手がかりに入力を作り変えながら対象を繰り返し呼ぶ、LLVMのファジングのエンジン。入力の最大の長さは-max_lenで指定する。"@ja .

<https://comcomponent.com/knowledge/cbmc/> a skos:Concept ;
    skos:prefLabel "CBMC"@ja ;
    skos:definition "CとC++、Javaのプログラムを対象にした有界モデル検査のツール。入力の値を決めずに、アサーションや整数のオーバーフローの検査などの性質が成り立たない入力があるかを調べ、あればその値を示す。"@ja ;
    skos:altLabel "C Bounded Model Checker" .

<https://comcomponent.com/knowledge/undefinedbehaviorsanitizer/> a skos:Concept ;
    skos:prefLabel "UndefinedBehaviorSanitizer"@ja ;
    skos:definition "符号付き整数のオーバーフローなどの未定義の動作を実行時に検出する、ClangとGCCの機能。Clangでは、暗黙の整数の変換で値が変わったことを報告する検査も指定できる。"@ja ;
    skos:altLabel "UBSan" .

<https://comcomponent.com/knowledge/libxml2/> a skos:Concept ;
    skos:prefLabel "libxml2"@ja ;
    skos:definition "GNOMEプロジェクトのために開発が始まった、Cで実装されたXMLのツールキット。XMLのパーサーとツリーを扱うAPIを提供する。"@ja .

<https://comcomponent.com/knowledge/gcov/> a skos:Concept ;
    skos:prefLabel "gcov"@ja ;
    skos:definition "GCCでビルドしたプログラムの実行結果から、行ごとの実行回数や分岐を通った割合を表示する、テストカバレッジのプログラム。"@ja ;
    ks:implements <https://comcomponent.com/knowledge/code-coverage/> .

<https://comcomponent.com/knowledge/code-coverage/> a skos:Concept ;
    skos:prefLabel "コードカバレッジ"@ja ;
    skos:definition "テストを実行したときに、プログラムのどれだけの部分が実行されたかを、行・分岐・メソッドなどの単位で表す尺度。実行されたかを数えるもので、テストが結果を確かめたかは表さない。"@ja ;
    skos:altLabel "Code Coverage" ;
    skos:altLabel "テストカバレッジ"@ja ;
    skos:altLabel "カバレッジ"@ja .

<https://comcomponent.com/knowledge/cve-2025-6021/> a skos:Concept ;
    skos:prefLabel "CVE-2025-6021"@ja ;
    skos:definition "2025年6月に公開されたlibxml2の脆弱性。xmlBuildQNameで接頭辞とローカル名から求めた必要なバイト数がintの上限を超えると容量の検査が働かず、呼び出し側のバッファの範囲外へ書き込む。libxml2 2.14.4と2.13.9で修正された。"@ja ;
    ks:requires <https://comcomponent.com/knowledge/xmlbuildqname/> .

<https://comcomponent.com/knowledge/xmlbuildqname/> a skos:Concept ;
    skos:prefLabel "xmlBuildQName"@ja ;
    skos:definition "接頭辞とローカル名からprefix:nameの形の名前(QName)を組み立てる、libxml2のAPIの関数。呼び出し側が渡したバッファに収まればそこへ書き、収まらなければ新しい領域を確保する。"@ja .

[] a rdf:Statement ;
    rdf:subject <https://comcomponent.com/knowledge/integer-overflow/> ;
    rdf:predicate ks:verifiedBy ;
    rdf:object <https://comcomponent.com/knowledge/cbmc/> ;
    schema:description "修正前のxmlBuildQNameと同じ形の長さの計算を、strlenを任意の長さを返す関数に置き換えてCBMC 5.95.1で調べると、15件中10件の検査が失敗し、0.07秒で終わった。長さをintに収まる範囲に限っても、足し算のオーバーフローを含む6件が失敗した。修正後の計算では17件すべてが成功した。置き換えたstrlenとmemcpy、接頭辞の長さがSIZE_MAX - 1以下という仮定は検査の外に残る。"@ja ;
    ks:evidence <https://diffblue.github.io/cbmc/man/cbmc.html>, <https://www.cprover.org/cprover-manual/modeling/assumptions/> ;
    ks:verifiedAt "2026-11-14" ;
    ks:certainty "context-dependent" .

[] a rdf:Statement ;
    rdf:subject <https://comcomponent.com/knowledge/integer-overflow/> ;
    rdf:predicate ks:verifiedBy ;
    rdf:object <https://comcomponent.com/knowledge/undefinedbehaviorsanitizer/> ;
    schema:description "UndefinedBehaviorSanitizerは、足し算の結果がintの上限を超える入力で実際に動かしたときにだけ、オーバーフローを報告する。2,147,483,637バイトの名前を渡すテストは1.17〜1.31秒で報告し、メモリを2,053MiB使った。長さの計算だけを関数に分けると、長さの値を渡すだけで同じ報告が出た。短い入力のテストでは報告されない。"@ja ;
    ks:evidence <https://clang.llvm.org/docs/UndefinedBehaviorSanitizer.html> ;
    ks:verifiedAt "2026-11-14" ;
    ks:certainty "context-dependent" .

[] a rdf:Statement ;
    rdf:subject <https://comcomponent.com/knowledge/libfuzzer/> ;
    rdf:predicate ks:uses ;
    rdf:object <https://comcomponent.com/knowledge/undefinedbehaviorsanitizer/> ;
    schema:description "この記事では、libFuzzerのハーネスを-fsanitize=fuzzer,address,undefinedでビルドし、空のコーパスから動かした。関数全体のハーネスでは、入力長の上限を2,147,483,647バイトにして120秒動かしても、作られた入力は最大1,531バイトで、オーバーフローは報告されなかった。長さの計算だけを関数に分けたハーネスでは、5回とも1,032〜1,686回の実行でUndefinedBehaviorSanitizerがオーバーフローを報告した。"@ja ;
    ks:evidence <https://llvm.org/docs/LibFuzzer.html> ;
    ks:verifiedAt "2026-11-14" ;
    ks:certainty "context-dependent" .

[] a rdf:Statement ;
    rdf:subject <https://comcomponent.com/knowledge/libxml2/> ;
    rdf:predicate ks:uses ;
    rdf:object <https://comcomponent.com/knowledge/libfuzzer/> ;
    schema:description "libxml2のリポジトリにはlibFuzzer用のファジングのプログラムが入っている。libxml2 2.14.3のfuzz/Makefile.amは、XMLのパーサーなどのファジングに-max_len=80000を、HTMLのパーサーには-max_len=1000000を渡す。この上限のままでは、約2GiBの名前を入力にそのまま含めることはできない。この設定でのファジングは記事では動かしていない。"@ja ;
    ks:evidence <https://gitlab.gnome.org/GNOME/libxml2/-/blob/v2.14.3/fuzz/README.md>, <https://gitlab.gnome.org/GNOME/libxml2/-/blob/v2.14.3/fuzz/Makefile.am#L13> ;
    ks:verifiedAt "2026-11-14" ;
    ks:certainty "context-dependent" .

[] a rdf:Statement ;
    rdf:subject <https://comcomponent.com/knowledge/gcov/> ;
    rdf:predicate ks:implements ;
    rdf:object <https://comcomponent.com/knowledge/code-coverage/> ;
    schema:description "GCCの--coverageでビルドしたプログラムを動かし、gcovに-bを付けると、行と分岐のカバレッジが分かる。この記事の短い入力のテストでは、どちらも100%だった。カバレッジは行や分岐を通ったかを数え、足し算の結果がintの上限を超える値で通ったかは数えない。"@ja ;
    ks:evidence <https://gcc.gnu.org/onlinedocs/gcc-13.3.0/gcc/Gcov-Intro.html> ;
    ks:verifiedAt "2026-11-14" ;
    ks:certainty "established" .

[] a rdf:Statement ;
    rdf:subject <https://comcomponent.com/knowledge/cve-2025-6021/> ;
    rdf:predicate ks:requires ;
    rdf:object <https://comcomponent.com/knowledge/xmlbuildqname/> ;
    schema:description "CVE-2025-6021は、修正前のxmlBuildQNameがstrlenの結果をintに入れ、その合計で容量を確かめていたことが原因だった。誤りが起きるのは、接頭辞とローカル名の長さの合計が約2GiB以上の入力だけである。この式は関数が追加された2003年からあり、2025年に報告された。"@ja ;
    ks:evidence <https://gitlab.gnome.org/GNOME/libxml2/-/issues/926>, <https://gitlab.gnome.org/GNOME/libxml2/-/blob/v2.14.3/tree.c#L183-186>, <https://gitlab.gnome.org/GNOME/libxml2/-/commit/c00cda8c065beba24706c9e8719f08e9de420274> ;
    ks:verifiedAt "2026-11-14" ;
    ks:certainty "established" .
