更新履歴(初版のみ・2026年11月14日公開)
- 初版公開
libxml2のCVE-2025-6021は、接頭辞とローカル名の長さの合計が約2GiBになる入力でしか起きない誤りです。原因の式は関数が追加された2003年からあり、2025年に報告されるまで残っていました。12 libxml2のリポジトリにはlibFuzzer用のファジングのプログラムが入っており、その手順書には、AddressSanitizerとUndefinedBehaviorSanitizerを付けてビルドする設定が載っています。3
この記事では同じ形の小さな例を使って、この種類の誤りがどの方法で見つかるかを実測します。結果を先に書くと、短い入力のテストは、行と分岐のカバレッジが100%でも誤りを見つけませんでした。libFuzzerでのファジングは、入力長の上限を誤りが起きるのに必要な長さまで上げても、その長さの入力を作らないまま終わりました。2つの静的解析は何も報告しませんでした。見つけたのは、2GiBの名前を実際に渡すテスト、長さの計算を関数に分けたテストとファジング、モデル検査のCBMCです。
実測は2026年11月14日に、Ubuntu 24.04.5 LTS(x86-64)のGCC 13.3.0、clang 18.1.3、CBMC 5.95.1で行いました。intが32ビット、size_tが64ビットの環境です。誤りの仕組みは「libxml2のxmlBuildQNameで、なぜ容量の検査が働かなかったのか?」に、コンパイラーの警告で分かる範囲は「size_tをintに入れる警告は無視してよいか?」に書きました。
対象のコードと誤りが起きる入力
対象は修正前のxmlBuildQNameと同じ形の長さの計算を取り出した次の関数です。size_tの記事の例と同じものです。
#include <stddef.h>
#include <string.h>
/* 修正前の xmlBuildQName と同じ形の長さの計算。 */
char *build(const char *name, const char *prefix, char *memory, int len) {
int lenn, lenp;
lenn = strlen(name);
lenp = strlen(prefix);
if (len < lenn + lenp + 2)
return NULL;
memcpy(memory, prefix, lenp);
memory[lenp] = ':';
memcpy(&memory[lenp + 1], name, lenn);
memory[lenn + lenp + 1] = 0;
return memory;
}
10行目のlenn + lenp + 2はintどうしの足し算です。どちらの長さもintに収まる場合、合計が2,147,483,646以上になると、結果がintの上限の2,147,483,647を超えます。符号付きの整数のオーバーフローはCでは未定義の動作です。この環境では容量の検査が偽になり、12行目からあとの処理が呼び出し側のバッファの外へ書き込みました。長さがintに収まらないほど大きい場合に値が変わるのは、8行目と9行目の代入です。変わったあとの値によって、バッファの外へ書き込む場合も、書き込まない場合もあります。どちらの場合も、起こすには合わせて約2GiB以上の文字列が必要です。
flowchart TB
accTitle: 誤りが起きる入力の大きさ
accDescr: どちらの長さもintに収まる場合について、2つの長さの合計が2,147,483,646未満なら容量の検査が正しく働き、それ以上なら足し算の結果がintの上限を超え、この環境では検査が偽になってバッファの外へ書き込むことを示します。
A["どちらもintに収まる名前と接頭辞の長さの合計"] --> B{"2,147,483,646以上か"}
B -->|"いいえ"| C["容量の検査が正しく働く"]
B -->|"はい"| D["足し算の結果がintの上限を超える"]
D --> E["バッファの外へ書き込む"]
図1: どちらの長さもintに収まる場合、合計が2,147,483,646以上になると容量の検査が働きません。
図の実線は常に成り立つ関係、破線は条件付きの関係です(成立条件は詳細ページの各関係の説明に記載)。関係すべての一覧(全6件、根拠・確度つき)と主要概念の定義は知識マップ詳細ページにまとめています。データ: JSON-LD / Turtle
短い入力のテストとカバレッジ
ふつうに書くテストは次のようなものです。容量が足りる場合と足りない場合の両方を確かめています。
#include <assert.h>
#include <stdio.h>
#include <string.h>
char *build(const char *name, const char *prefix, char *memory, int len);
/* 短い入力でのテスト。容量が足りる場合と足りない場合の両方を通る。 */
int main(void) {
char memory[16];
assert(build("item", "ns", memory, (int)sizeof(memory)) == memory);
assert(strcmp(memory, "ns:item") == 0);
assert(build("item", "ns", memory, 8) == memory);
assert(build("item", "ns", memory, 7) == NULL);
puts("all tests passed");
return 0;
}
テストはすべて通りました。GCCの--coverageを付けてビルドし、gcovに-bを付けてbuildのカバレッジを測ると、行も分岐も100%でした。4
File 'narrow.c'
Lines executed:100.00% of 10
Branches executed:100.00% of 2
Taken at least once:100.00% of 2
10行目は3回実行されていますが、どれも合計が6の入力です。カバレッジが数えるのは、その行や分岐が実行されたかどうかです。足し算の結果が上限を超える値で実行されたかは、数字に出ません。
flowchart TB
accTitle: カバレッジが数えるものと数えないもの
accDescr: 短い入力のテストで10行目の足し算が実行されるので行と分岐のカバレッジは100%になるが、合計がintの上限を超える値では実行されていないことを示します。
A["短い入力のテスト"] --> B["10行目の足し算が実行される"]
B --> C["行と分岐のカバレッジは100%"]
B --> D["合計は6で、上限よりずっと小さい"]
D --> E["オーバーフローは起きない"]
図2: カバレッジが100%でも、上限を超える値では実行されていません。
2GiBの名前を実際に渡すテスト
誤りが起きる入力をそのまま渡せば、テストで見つかります。size_tの記事では引数で指定した長さの名前を作ってbuildを1回呼ぶ次のプログラムを使いました。接頭辞は10バイト、バッファは100バイトです。
#include <limits.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char *build(const char *name, const char *prefix, char *memory, int len);
/* 引数の長さの名前を作って build を1回呼ぶ。 */
int main(int argc, char **argv) {
size_t name_length = strtoull(argc > 1 ? argv[1] : "5", NULL, 10);
char *name = malloc(name_length + 1);
static char memory[100];
char *result;
if (name == NULL)
return 2;
memset(name, 'A', name_length);
name[name_length] = '\0';
result = build(name, "1234567890", memory, (int)sizeof(memory));
printf("name length %zu: %s\n", name_length, result != NULL ? "written" : "NULL");
free(name);
return 0;
}
clangの-fsanitize=implicit-conversion,signed-integer-overflowでビルドし、名前を2,147,483,637バイトにして動かすと、10行目のオーバーフローが報告され、プログラムは14行目のmemcpyの中の書き込みで止まります。
同じプログラムを3回ずつ動かし、実行にかかった時間と、使ったメモリの最大値を測りました。
| 名前の長さ | 結果 | 実行時間 | メモリの最大値 |
|---|---|---|---|
| 5バイト | 報告なし | 0.01秒未満 | 12〜13MiB |
| 2,147,483,637バイト | 10行目のオーバーフローを報告 | 1.17〜1.31秒 | 2,053MiB |
実行は2秒以内に終わり、約2GiBのメモリがあれば動きます。ただしこのテストを書くには、長さの合計がintの上限を超える場合を試そうと先に思いつく必要があります。
flowchart TB
accTitle: 2GiBの名前を渡すテストの条件
accDescr: 約2GiBのメモリがあり、長さの合計がintの上限を超える場合を試すと決めていれば、名前を実際に渡すテストでオーバーフローが報告されることを示します。
A["約2GiBのメモリがある"] --> C["2,147,483,637バイトの名前を渡す"]
B["上限を超える場合を試すと決めている"] --> C
C --> D["10行目のオーバーフローが報告される"]
図3: 入力をそのまま渡すテストは、その長さを試すと決めていれば書けます。
libFuzzerでのファジング
ファジングは、入力を自動で作り変えながら対象を繰り返し呼ぶ方法です。試す入力を人が思いつく必要はありません。clangに付属するlibFuzzerで、buildを呼ぶ次のハーネスを動かしました。入力の先頭の1バイトで分ける位置を決め、前を接頭辞、後ろを名前にします。
#include <stddef.h>
#include <stdint.h>
#include <stdlib.h>
#include <string.h>
char *build(const char *name, const char *prefix, char *memory, int len);
/* 入力の先頭の1バイトで分ける位置を決め、前を接頭辞、後ろを名前として build に渡す。 */
int LLVMFuzzerTestOneInput(const uint8_t *data, size_t size) {
char memory[100];
size_t split, name_size;
char *prefix, *name;
if (size < 1)
return 0;
split = data[0] % size;
name_size = size - 1 - split;
prefix = malloc(split + 1);
name = malloc(name_size + 1);
if (prefix == NULL || name == NULL) {
free(prefix);
free(name);
return 0;
}
memcpy(prefix, data + 1, split);
prefix[split] = '\0';
memcpy(name, data + 1 + split, name_size);
name[name_size] = '\0';
build(name, prefix, memory, (int)sizeof(memory));
free(prefix);
free(name);
return 0;
}
-O1 -fsanitize=fuzzer,address,undefined -fno-sanitize-recover=allでビルドし、オプションを変えて動かしました。どの実行も空のコーパスから始めています。2行目と3行目では、作られた入力の最大の長さを記録する処理をハーネスに足し、メモリの上限を-rss_limit_mb=13000と-malloc_limit_mb=13000で上げています。
| 入力長の上限 | 実行時間 | 実行した回数 | 結果 |
|---|---|---|---|
| 指定なし | 60秒 | 51,127,002回 | 検出なし |
-max_len=2147483647 -len_control=0 |
120秒 | 104,198,320回 | 検出なし。作られた入力は最大1,531バイト |
-max_len=2200000000 |
起動時に終了 | 0回 | libFuzzer自身が確保の大きさの誤りで終了 |
空のコーパスから始めて上限を指定しないと、libFuzzerは起動時に次の行を出します。
INFO: -max_len is not provided; libFuzzer will not generate inputs larger than 4096 bytes
libFuzzerの文書によると、-max_lenは入力の最大の長さで、既定ではコーパスから値を決めます。-len_controlを0にすると、最初から-max_lenまでの長さの入力を試します。5 このハーネスで誤りを起こすのに必要な入力は、先頭の1バイトと合わせて少なくとも2,147,483,647バイトです。上限をその値にしても、120秒で作られた入力は最大1,531バイトでした。上限を2,200,000,000にすると、libFuzzerは対象を1回も呼ばないうちに、AddressSanitizerの次の報告で終了しました。
==362==ERROR: AddressSanitizer: requested allocation size 0xffffffff83215600 (0xffffffff83216600 after adjustments for alignment, red zones etc.) exceeds maximum supported size of 0x10000000000 (thread T0)
報告にある確保の大きさ0xffffffff83215600の下の32ビットは、2,200,000,000を16進数で書いた0x83215600に一致します。intに収まらない上限の値が負の数として64ビットに広げられた形です。
libxml2のリポジトリにあるファジングの設定でも、入力長の上限は約2GiBよりずっと小さい値です。この設定でのファジングは動かしておらず、設定を読んだ結果です。libxml2 2.14.3のfuzz/Makefile.amにあるfuzz-xmlなどのターゲットでは、XMLのパーサーなどのファジングに-max_len=80000が渡されます。上限がいちばん大きいHTMLのパーサーでも-max_len=1000000です。6 xmlBuildQNameには、ファジング用のビルドのときにlenが8を超えていたら8にする行が2024年5月に足されています。コミットのメッセージによると、新しい領域を確保する側の処理を実行されやすくするためです。7 サニタイザーを付けたファジングでこの関数が呼ばれていても、この上限のままでは、約2GiBの名前を入力にそのまま含めることはできません。
flowchart TB
accTitle: ファジングの入力長と誤りが起きるのに必要な長さ
accDescr: 空のコーパスから始めたlibFuzzerの既定の上限は4,096バイト、libxml2のMakefileの設定の上限は最大1,000,000バイトで、上限を2,147,483,647バイトにした120秒の実行で作られた入力は1,531バイトまでであり、どれも誤りが起きるのに必要な約2GiBより短いことを示します。
T["ファジングの入力長の上限と実測"] --> A["空のコーパスでの既定:4,096バイト"]
T --> B["libxml2の設定:最大1,000,000バイト"]
T --> C["上限を約2GiBにした120秒:1,531バイト"]
A --> E["必要な約2GiBより短い"]
B --> E
C --> E
図4: 実測で作られた入力も、libxml2の設定の上限も、誤りが起きるのに必要な長さよりずっと短いものでした。
長さの計算を関数に分けたテスト
誤りがあるのは長さの計算で、文字列の中身は関係ありません。計算だけを関数に分けると、文字列を作らずに長さの値だけを渡せます。
/* 修正前の容量の判定だけを取り出した関数。長さは 0 以上の int で受け取る。 */
int fits(int len, int lenn, int lenp) {
return !(len < lenn + lenp + 2);
}
この関数に、報告の値と同じ長さを渡すテストを足します。
assert(fits(8, 4, 2));
assert(!fits(7, 4, 2));
/* 境界値: 2GiB の文字列を作らずに、長さだけを渡す。 */
assert(!fits(100, INT_MAX - 10, 10));
サニタイザーなしのGCCでビルドすると、3つ目のassertが失敗しました。この環境では、100バイトのバッファに約2GiBが収まると判定されています。clangで-fsanitize=undefinedを付けてビルドすると、足し算のオーバーフローも報告されます。
test_fits_plain: test_fits.c:11: main: Assertion `!fits(100, INT_MAX - 10, 10)' failed.
fits.c:3:32: runtime error: signed integer overflow: 2147483647 + 2 cannot be represented in type 'int'
この関数なら、ファジングでも見つかりました。ハーネスは入力の12バイトを3つのintとして読み、3つのどれかが負の入力を捨てます。
#include <stddef.h>
#include <stdint.h>
#include <string.h>
int fits(int len, int lenn, int lenp);
/* 入力の12バイトを3つの int として読み、長さが負のものは捨てる。 */
int LLVMFuzzerTestOneInput(const uint8_t *data, size_t size) {
int values[3];
if (size < sizeof(values))
return 0;
memcpy(values, data, sizeof(values));
if (values[0] < 0 || values[1] < 0 || values[2] < 0)
return 0;
fits(values[0], values[1], values[2]);
return 0;
}
関数全体のハーネスと同じオプションでビルドし、空のコーパスから始めて、乱数の種を-seed=1から-seed=5まで変えて5回動かしました。5回とも、1,032回から1,686回の実行でオーバーフローが報告されました。1回目の報告は次のとおりです。
fits.c:3:25: runtime error: signed integer overflow: 2117214754 + 572662282 cannot be represented in type 'int'
分けた関数のテストが意味を持つのは、元の処理がその関数を呼んでいるときだけです。テスト用に同じ式を写しただけでは、元の処理を直しても写しが古いまま残ります。
flowchart TB
accTitle: 長さの計算を関数に分けたときに試せる値
accDescr: 長さの計算を関数に分けると文字列を作らずに長さの値だけを渡せるので、境界値のテストでもファジングでも、合計がintの上限を超える値を試せることを示します。
A["長さの計算を関数に分ける"] --> B["長さの値だけを渡せる"]
B --> C["境界値のテスト:assertが失敗"]
B --> D["ファジング:約1,000〜1,700回で報告"]
図5: 計算を関数に分けると、文字列を作らずに上限の近くの値を試せます。
静的解析とモデル検査
テストとファジングは、実際に渡した入力についてだけ結果が分かります。コードを動かさずに調べる方法も2種類試しました。
GCCの-fanalyzerとclangの解析器
GCCの-fanalyzerとclangの--analyzeを、最初の例にかけました。どちらも警告は0件でした。GCCの文書には、-fanalyzerは健全でも完全でもなく、誤検知も見逃しもありうるとあります。8
CBMCでの検査
CBMCはCとC++のプログラムを対象にした有界モデル検査のツールです。9 入力の値を決めずに、指定した性質が成り立たない入力があるかを調べます。値を決めない入力はnondet_で始まる名前の関数で表し、その範囲は__CPROVER_assumeで絞ります。10
strlenが本物のままだと、長さを求めるループを約2GiB分たどることになります。そこで、strlenを「検査ツールが選んだ任意の長さを返す関数」に置き換えたハーネスを書きました。置き換えたあとのプログラムにはループがないので、ループを展開する回数の上限のために調べ残す実行はありません。
#include <stddef.h>
#include <stdint.h>
char *build(const char *name, const char *prefix, char *memory, int len);
size_t nondet_size_t(void);
int nondet_int(void);
static char name_object, prefix_object, memory_object;
static size_t name_length, prefix_length;
/* strlen は、検査ツールが選んだ任意の長さを返す。 */
size_t strlen(const char *s) {
return s == &name_object ? name_length : prefix_length;
}
/* コピーそのものは検査の対象にしない。 */
void *memcpy(void *destination, const void *source, size_t size) {
(void)source;
(void)size;
return destination;
}
int main(void) {
int len = nondet_int();
char *result;
name_length = nondet_size_t();
prefix_length = nondet_size_t();
/* 長さ SIZE_MAX の文字列は、終端を入れる場所がないので存在しない。 */
__CPROVER_assume(name_length <= SIZE_MAX - 1);
__CPROVER_assume(prefix_length <= SIZE_MAX - 1);
result = build(&name_object, &prefix_object, &memory_object, len);
if (result == &memory_object) {
/* バッファを使うと決めたなら、必要なバイト数は len 以下でなければならない。 */
__CPROVER_assert(len >= 2 && name_length <= (size_t)len - 2 &&
prefix_length <= (size_t)len - 2 - name_length,
"needed bytes fit in the caller buffer");
}
return 0;
}
最後の__CPROVER_assertが確かめたい性質です。buildが呼び出し側のバッファを選んだなら、必要なバイト数はlen以下でなければなりません。
修正前の例について、符号付きと符号なしのオーバーフロー、型の変換の検査を付けて調べました。
cbmc narrow.c cbmc_harness.c --signed-overflow-check --unsigned-overflow-check --conversion-check
結果は0.07秒で出ました。次は出力の抜粋です。
[main.assertion.1] line 37 needed bytes fit in the caller buffer: FAILURE
[build.overflow.1] line 8 arithmetic overflow on unsigned to signed type conversion in (signed int)return_value_strlen: FAILURE
[build.overflow.3] line 10 arithmetic overflow on signed + in lenn + lenp: FAILURE
[build.overflow.4] line 10 arithmetic overflow on signed + in lenn + lenp + 2: FAILURE
** 10 of 15 failed (6 iterations)
VERIFICATION FAILED
同じコマンドに--property main.assertion.1 --traceを足すと、最後の性質が成り立たない入力が出ます。lenが2、名前の長さが0、接頭辞の長さが9,223,372,039,002,259,456のとき、lenpが−2,147,483,648になり、2バイトのバッファが選ばれるという例でした。
長さをintに収まる範囲に限っても、性質は成り立ちません。仮定をname_length <= 2147483647とprefix_length <= 2147483647に変えると、8行目と9行目の変換の検査は成功に変わり、15件中6件が失敗しました。同じく--property main.assertion.1 --traceを足したときの例は、lenが2、名前の長さが0、接頭辞の長さが2,147,483,646です。CVEの報告と同じ、足し算で上限を超える場合に当たります。
flowchart TB
accTitle: CBMCが修正前の計算を調べる流れ
accDescr: strlenを任意の長さを返す関数に置き換え、CBMCが長さとlenのすべての値について性質を調べ、成り立たない入力があれば例を出すことを示します。
A["strlenを任意の長さに置き換える"] --> B["CBMCが長さとlenの全部の値を調べる"]
B --> C{"性質が成り立たない入力があるか"}
C -->|"ある"| D["例の値を出す"]
C -->|"ない"| E["検査は成功"]
図6: CBMCは入力の値を決めずに、性質が成り立たない入力があるかを調べます。
修正後の計算と仮定
libxml2の修正と同じ形に直した次の計算を、同じハーネスとオプションで調べました。
#include <stddef.h>
#include <stdint.h>
#include <string.h>
/* 修正後の xmlBuildQName と同じ形の長さの計算。 */
char *build(const char *name, const char *prefix, char *memory, int len) {
size_t lenn, lenp;
if (len < 0)
return NULL;
lenn = strlen(name);
lenp = strlen(prefix);
if (lenn >= SIZE_MAX - lenp - 1)
return NULL;
if ((size_t) len < lenn + lenp + 2)
return NULL;
memcpy(memory, prefix, lenp);
memory[lenp] = ':';
memcpy(&memory[lenp + 1], name, lenn);
memory[lenn + lenp + 1] = 0;
return memory;
}
17件の検査がすべて成功し、0.39秒で終わりました。次は出力の抜粋です。
[main.assertion.1] line 37 needed bytes fit in the caller buffer: SUCCESS
[build.overflow.4] line 15 arithmetic overflow on unsigned + in lenn + lenp: SUCCESS
** 0 of 17 failed (1 iterations)
VERIFICATION SUCCESSFUL
この結果はハーネスに書いた__CPROVER_assumeのうちprefix_lengthの行を前提にしています。この行を外して接頭辞の長さをSIZE_MAXまで許すと、修正後の計算でも17件中8件が失敗し、最後の性質も成り立ちませんでした。name_lengthの行だけを外した場合は、17件すべてが成功しました。libxml2の保守担当者は修正の説明で、strlenが返す理論上の最大値はSIZE_MAX - 1なので引き算はオーバーフローしないと書いています。11 CBMCで調べると、修正がこの前提を必要とすることが検査の結果に出ます。
検査していない範囲もあります。strlenとmemcpyは置き換えたので、長さを実際に数える処理と、コピーが渡された領域に収まるかは検査の外です。呼び出し側がlenに実際のバッファより大きい値を渡す場合も調べていません。仮定が正しいかは、ハーネスを書いた人が確かめることになります。同じ計算をSPARKで書いて証明した場合の範囲は、CVE-2025-6021の記事の6章に書きました。
flowchart TB
accTitle: CBMCで調べた範囲と調べていない範囲
accDescr: 長さの計算のオーバーフローと、バッファを選んだときに必要なバイト数がlen以下であることは調べ、長さを数える処理、コピーの範囲、lenが実際のバッファの大きさかどうか、仮定の正しさは調べていないことを示します。
A["CBMCのハーネス"] --> B["調べた範囲"]
A --> C["調べていない範囲"]
B --> D["長さの計算のオーバーフロー"]
B --> E["必要なバイト数がlen以下"]
C --> F["置き換えたstrlenとmemcpy"]
C --> G["仮定とlenの正しさ"]
図7: 調べたのは長さの計算で、置き換えた関数と仮定は検査の外に残ります。
方法ごとの結果
| 方法 | 結果 | 実測の値 |
|---|---|---|
| 短い入力のテスト | 見つからなかった | 行と分岐のカバレッジは100% |
| 2GiBの名前を渡すテストとサニタイザー | 見つかった | 1.17〜1.31秒、メモリ2,053MiB |
| libFuzzer(関数全体) | 60秒と120秒では見つからなかった | 60秒で51,127,002回、120秒で104,198,320回 |
GCCの-fanalyzer、clangの--analyze |
報告なし | 警告0件 |
| 分けた関数の境界値のテスト | 見つかった | assertの失敗、サニタイザーの報告 |
| 分けた関数のlibFuzzer | 見つかった | 5回とも1,032〜1,686回の実行 |
| CBMC | 見つかった。修正後は全検査が成功 | 修正前0.07秒、修正後0.39秒 |
見つけた方法はどれも長さの値を直接扱っています。2GiBの名前を渡すテストは長さを実物で作り、分けた関数のテストとファジングは長さを整数として渡し、CBMCは長さを決めずに全部の値を調べました。
flowchart TB
accTitle: 誤りを見つけた方法と見つけなかった方法
accDescr: 短い入力のテスト、関数全体のファジング、2つの静的解析は誤りを見つけず、2GiBの名前を渡すテスト、分けた関数のテストとファジング、CBMCは見つけたことを示します。
A["試した方法"] -->|"見つけなかった"| B["短い入力のテスト、関数全体のファジング、静的解析"]
A -->|"見つけた"| C["2GiBの名前のテスト、分けた関数の検査、CBMC"]
C --> D["どれも長さの値を直接扱う"]
図8: 見つけた方法はどれも長さの値を直接扱っています。
使い分けの案
ここからは実測ではなく、上の結果を前提にした進め方の案です。
- 長さやサイズの計算は関数に分け、型の上限の近くの値を渡すテストを書く。メモリも時間もほとんど要らない。
- ファジングを使っているなら、入力長の上限を確かめる。上限より大きい入力でしか起きない誤りは、ファジングを続けても見つからない。
- ループのない計算だけを取り出せるなら、CBMCのようなモデル検査で全部の値を調べる。置き換えた関数と仮定は、別に確かめる。
- カバレッジの数字は、テストでその行が実行されたことの確認に使い、値の範囲の確認には使わない。
flowchart TB
accTitle: 大きな入力でしか起きない誤りの調べ方の順序
accDescr: 長さの計算を関数に分けて境界値のテストを書き、ファジングの入力長の上限を確かめ、ループのない計算を取り出せるならモデル検査で全部の値を調べることを示します。
A["長さの計算を関数に分ける"] --> B["上限の近くの値でテストする"]
B --> C["ファジングの入力長の上限を確かめる"]
C --> D["モデル検査で全部の値を調べる"]
図9: 長さの計算を取り出すと、テストでもモデル検査でも上限の近くを調べられます。
関連記事
- libxml2のxmlBuildQNameで、なぜ容量の検査が働かなかったのか?
- size_tをintに入れる警告は無視してよいか?
- プロパティベーステストで、例では届かない入力を試す
- カバレッジでテストされていないコードを見つける
- AIが書いたコードをSPARKで証明する
参考資料
-
GNOME GitLab, libxml2 commit c00cda8c(2003-04-07). 参照箇所:
tree.cに追加されたxmlBuildQNameのint lenn, lenp;とlen < lenn + lenp + 2。 ↩ -
GNOME GitLab, libxml2 Issue #926. 参照箇所: 報告の本文の「Description」と「PoC」の値(
lenp = 10、INT_MAX - 10)。報告日は2025-05-27。 ↩ -
GNOME GitLab, libxml2 2.14.3のfuzz/README.md. 参照箇所: 冒頭の
CFLAGSの設定。11行の-fsanitize=fuzzer-no-link,address,undefinedと13行の-DFUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION。 ↩ -
GCC, GCC 13.3のIntroduction to gcov. 参照箇所: 冒頭の説明。検索語
discover untested parts of your program。-bはInvoking gcovの--branch-probabilitiesの項。検索語Write branch frequencies to the output file。 ↩ -
LLVM Project, libFuzzer – a library for coverage-guided fuzz testing. 参照箇所: 「Options」の
-max_lenと-len_controlの項。検索語If 0 (the default), libFuzzer tries to guess a good value based on the corpus、If 0, immediately try inputs with size up to max_len。 ↩ -
GNOME GitLab, libxml2 2.14.3のfuzz/Makefile.am. 参照箇所: 13行の
XML_MAX_LEN = 80000と、各ターゲットの-max_len。fuzz-xml(63行)などは$(XML_MAX_LEN)、fuzz-html(117行)は1000000、fuzz-api(165行)は100。 ↩ -
GNOME GitLab, libxml2 commit 5198de4b「fuzz: Make allocation in xmlBuildQName more likely」(2024-05-31). 参照箇所: コミットメッセージの
Limit size of static buffer in fuzzing mode.と、tree.cに足されたif (len > 8) len = 8;。2.14.3ではtree.cの177〜181行。 ↩ -
GCC, GCC 13.3のOptions That Control Static Analysis. 参照箇所:
-fanalyzerの項。検索語It is neither sound nor complete: it can have false positives and false negatives。 ↩ -
Diffblue, cbmcのマニュアルページ. 参照箇所: 「NAME」の
Bounded Model Checker for C/C++ and Java programsと、--signed-overflow-check、--unsigned-overflow-check、--conversion-check、--traceの説明。 ↩ -
CPROVER, The CPROVER Manual: Modeling Nondeterminism. 参照箇所: 検索語
functions that begin with the prefix nondet_。__CPROVER_assumeはModeling with Assumptionsの冒頭。 ↩ -
GNOME GitLab, libxml2 Issue #926. 参照箇所: Nick Wellnhoferの「Proposed fix」のコメント。検索語
The maximum theoretical value returned by strlen is。 ↩
関連する記事
同じタグを共有する最新の記事です。さらに近い話題で知識を深められます。
size_tをintに入れる警告は無視してよいか?
size_tをintに入れる警告を無視してよいかを、libxml2のCVE-2025-6021で確かめます。GCCとclangのどのオプションが該当行を指摘するか、キャストで消すと何が残るか、実行時の検査で分かる範囲を実測でまとめます。
libxml2のxmlBuildQNameで、なぜ容量の検査が働かなかったのか?
CVE-2025-6021は、libxml2のxmlBuildQNameで必要なバイト数がintの上限を超えると容量の検査が働かず、バッファの外へ書き込む脆弱性です。原因と修正を実測で確かめ、同じ計算をSPARKで証明した例と比べます。
画像処理の境界外アクセスをSPARKで証明する ── 2値化・平滑化・ラベリングとCとの速度比較
画像処理のコードが画像の外を読み書きしないことを、SPARKのGNATproveで証明します。2値化、3×3の平滑化、ラベリングを例に、証明の書き方と証明していない範囲、検査を外したときのCとの速度の差を実測でまとめます。
AIが書いたコードをSPARKで証明する ── 人が契約を書き、GNATproveで確かめる
AIが書いたAdaの関数に事前条件と事後条件を付け、GNATproveで証明する手順を実行例で示します。失敗メッセージの読み方、弱い契約のまま通る証明、レビューで人が見る箇所をまとめます。
AdaとSPARKのテストは、コードの変更に気づけるか? ── AdaMutantの紹介
AdaMutantは、AdaとSPARK向けのミューテーションテストツールです。ソースに小さな変更を入れ、テストやGNATproveの証明が気づけるかを調べます。サンプルを動かした結果とあわせて紹介します。
関連トピック
このテーマと近いトピックページです。記事を起点に、関連するサービスや他の記事へ進めます。
Windows技術トピック
Windows 開発、不具合調査、既存資産活用の技術トピックをまとめた入口です。
このテーマがつながるサービス
この記事は次のサービスページにつながります。近い入口からご覧ください。
不具合調査・原因解析
大きな入力や長時間の稼働でだけ起きる不具合で、テストでは再現できない条件を絞り込み、長さやサイズの計算を取り出して確かめるのは、不具合調査・原因解析として進めやすい題材です。
技術相談・設計レビュー
C / C++ のコードで、どこをテストとファジングで確かめ、どこをモデル検査や形式検証で確かめるかを決めたい場合に、技術相談・設計レビューとして扱えます。
よくある質問
この記事のテーマについて、相談時によくある質問をまとめています。
- カバレッジが100%なら、入力の大きさによる誤りも見つかっていますか?
- 見つかっているとは限りません。この記事の例では、短い入力のテストだけで行と分岐のカバレッジが100%になりましたが、名前が約2GiBのときにだけ起きる足し算のオーバーフローは起きませんでした。カバレッジはその行が実行されたかを数え、どの値で実行されたかは数えません。
- ファジングを続ければ、2GiBの入力でしか起きない誤りも見つかりますか?
- この記事の実測では見つかりませんでした。libFuzzerは、空のコーパスから始めて入力長の上限を指定しないと4,096バイトを超える入力を作らず、上限を2,147,483,647バイトに上げて120秒動かしても、作られた入力は最大1,531バイトでした。長さの計算だけを関数に分けてファジングすると、5回とも約1,000〜1,700回の実行で見つかりました。
- CBMCは2GiBの文字列を用意しなくても誤りを見つけられますか?
- 見つけられました。strlenを任意の長さを返す関数に置き換えて検査すると、CBMC 5.95.1は修正前の長さの計算について15件中10件の検査の失敗を0.1秒未満で報告し、修正後の計算では17件すべてが成功しました。ただし置き換えた関数と、接頭辞の長さについて置いた仮定は検査の外に残ります。