Goのファザーは、cap == len のスライスを0.07%しか渡さない——1/5で落ちるバグが60秒×3回すり抜けた
cap == len のプログラムに
原因は、
- ファジング/大量の
自動生成された 入力を 与えて、 異常終了する 入力を 探す 試験手法です。 - パーサ/決まった
形式の データを 読み取り、 中身を 取り出す プログラムの ことです。 - 境界チェック/配列の
範囲外を 読み 書きしていないかを、 実行時に 確かめる 処理の ことです。
1/5の
要点
- 報告/Googleの
Karl Weinmeisterが11月12日、 Goの コンパイラが 残した 境界チェックをGemini 4 Argon に Z3 制約へ 翻訳させ、 go test -fuzzが取り逃が した パニックを 掘り出した 記録を 公開した - 計測/Goの
ファザーが 10秒・386,741回の 呼び出しで 渡した 入力の うち、約89%が 共有の で、約100MBバッファへの ビュー cap == lenはわずか 0.07% - 帰結/Goの
スライス式はcapに 対して 検査されるため、 余剰容量が あると 範囲外スライスが パニックしない。59バイト入力の 19.4%で パーサを、クラッシュする 3秒run と 60秒run×3 がすべて 取り逃が した - 対処/fuzz targetに
data = data[:len(data):len(data)]を足すと、中央値0.28秒で 落ちた - 既知性/
同じ 1行は protobuf-go に 2020年2月5日 から入っている (commit 4eeab367)。go.devの 公式ファジングドキュメントに 容量の 記述は ない
何が起きたか
著者は
- 環境/Go 1.27.3、
コンパイル先は GOOS=linux GOARCH=riscv64 - 結果/テスト用パーサに
仕込んだ3件と、 実在の Go CLI 「skill-lint」の潜在バグ3件
手順は5段階、起点はコンパイラ
Goのruntime.panicBounds へ
-gcflags="-S -d=ssa/check_bce/debug=1"でアセンブリと 残存チェックの ログを 出す - ソースと
逆アセンブルの 両方を モデルに 渡す - Argonが
残存トラップごとに、 そこへ 到達する 経路を 表現した Z3スクリプトを 書く - sat なら
具体的な バイト列が 得られる go testで実関数に 食わせ、パニックすれば 再現手順の 完成
所要はArgonの
1/5で落ちるバグが、60秒×3回すり抜けた
ParseTwoChunkFrame は59バイト入力、hdrLen = 48、bodyLen = 236 でMOVBU が284 が 28 に28 + 4 <= 59 がendBody の
それでも
理由はbuf[endHdr:endBody] は、lenではなくcap == len はendBody は
対処はfuzz target側の1行
data = data[:len(data):len(data)]——フルスライス式で
- 結果/
これを 入れると ParseTwoChunkFrameとExtractQuotedTokenは3回ともクラッシュし、中央値はそれぞれ 0.28秒と 0.17秒 - 対照群/符号付きint8の
長さバグを 仕込んだ ParseMagicPacketは、修正の有無に 見つかっているかかわらず 毎回
つまり
ただし、これは証明ではない
著者自身がgo test が
- モジュラ検査/関数
単位なので、 呼び出し側だけが 保証している 事前条件が あればZ3は それを 破る 入力を 平気で 作る - 単スレッド/データ競合と
デッドロックは 見えない - 範囲/CLI全体は
ソルバに 対して 大きすぎ、純粋関数と スライスヘルパーだけを して抽出 検査している (Functional Core, Imperative Shell)
偽陽性側の
本記事が
なぜ日本でまだ語られていないのか
この
にもb = b[:len(b):len(b)] // set cap to len を1行だけ足しています。コミットメッセージは
日本語側は、cap 挙動のcap > len だから
一次ソースも
「Goチームが
エンジニアにとって何が変わるか
設計。[]byte をdata = data[:len(data):len(data)]。
設計
検証プロセスの-d=ssa/check_bce/debug=1 が
つまり導入判断はgo test で
キャリア。
障壁は
出典
- 一次/Karl Weinmeister
(Director, Developer Relations, Google) 「Catch Go bugs that fuzzing misses with Gemini and a constraint solver」 (2026年11月12日、 Google Developers Blog) /手順、 Go 1.27.3/riscv64、 ParseTwoChunkFrameの19.4%、 容量 プローブ (10秒・386,741回・89%・0.07%・endBody最大514)、 修正後の 中央値0.28秒/0.17秒、 対照群、 skill-lintの 5関数、 制約の 自己申告。逐語での 全文取得が できておらず、 引用は 短く 切り 詰めた 形、 その他は 要約経由 - 一次/Damien Neil
「internal/fuzztest: set cap to len on test byte slice」 (commit 4eeab367、 2020年2月5日、 protobuf-go) /本記事が 独立に 。確認 b = b[:len(b):len(b)] // set cap to lenを1行追加、 他の 変更なし。コミットメッセージは 件名一文のみで、 バグの 説明も issueリンクも 無し。 Gerritの レビューコメントは 未読 - 一次/The Go Authors
「Go Fuzzing」 (go.dev 公式ドキュメント) /本記事が 全文を 。確認し、 容量に 関する 記述が 存在しない ことを 確認 「cap」 「capacity」 「三要素スライス」の 出現なし。 Suggestions節は fuzz targetが 「fast and deterministic」である こと 等のみ - 一次/The Go Authors
「cmd/compile/internal/ssa/prove.go」 および 「runtime/panic.go」 (go1.27.3タグ) /残存 境界チェックと runtime.panicBoundsの所在。Google記事が リンク、 本記事は 未読 - 一次/The Go Authors
「The Go Programming Language Specification」/スライス式が capに 対して 検査される 点、 整数オーバーフローの 各節。該当箇所を 個別に 確認していない - 参考/Anthropic
「Formal verification」 研究記事/Rocqに よる 形式検証、 全バイナリno-crash証明・64MBバジェット。Google記事経由の 情報で、 本記事は 未読 - 参考/theorem-labs/oss-verify
(GitHub) /Go 1.27ランタイムオーバーレイを 含むとの 記述。未確認 - 参考/Z3Prover/z3
(GitHub) / 使用された ソルバ - 参考/Hacker News
(2026年11月12日) /巡回に 使用
アプリケーション開発や
掲載は
案件をお探しの方へ
イーランサーでは、
ご登録いただいた
