Crash in genericaliasobject.c when tuple_extend() fails under allocation failure
まだ誰も着手していません。
- 主要言語
- Python
- スター
- 77.2k
- フォーク
- 35.9k
- PR マージ指標
- PR 指標を取得中
説明
Crash report
What happened?
While investigating allocation-failure paths in Objects/genericaliasobject.c, I found a NULL dereference in subs_tvars().
When tuple_extend() fails, it returns -1 after _PyTuple_Resize() fails. _PyTuple_Resize() clears its out-parameter (*pv = NULL) on failure, so subargs is guaranteed to be NULL.
However, subs_tvars() unconditionally calls:
if (j < 0) {
Py_DECREF(subparams);
Py_DECREF(subargs);
return NULL;
}
As a result, Py_DECREF(subargs) dereferences a NULL pointer and crashes the interpreter instead of propagating the MemoryError.
Reproducer
A debug build with _testcapi is required.
import _testcapi
from typing import TypeVarTuple
Ts = TypeVarTuple("Ts")
alias = dict[str, tuple[*Ts]]
key = (int, str)
_testcapi.set_nomemory(24, 25)
try:
alias[key]
finally:
_testcapi.remove_mem_hooks()
The exact allocation index may vary between builds, so sweeping a range of indices is recommended.
Observed result
ASan reports:
AddressSanitizer: SEGV on unknown address 0x000000000000
#0 _Py_IsImmortal
#1 Py_DECREF
#2 subs_tvars (Objects/genericaliasobject.c)
#3 _Py_subs_parameters
#4 ga_getitem
Root cause
tuple_extend() immediately returns -1 when _PyTuple_Resize() fails. _PyTuple_Resize() sets its out-parameter to NULL on failure, so subargs is guaranteed to be NULL when control reaches the error path. Calling Py_DECREF(subargs) therefore dereferences a NULL pointer.
The issue appears related to gh-148222, which removed the same Py_DECREF() pattern from _Py_make_parameters() after _PyTuple_Resize() failure, but this analogous path in subs_tvars() remained unchanged.
Removing Py_DECREF(subargs); causes the reproducer to raise MemoryError instead of crashing.
CPython versions tested on:
CPython main branch
Operating systems tested on:
Linux
Output from running 'python -VV' on the command line:
Python 3.16.0a0 (heads/investigate-genericalias-oom-null-decref-dirty:7ce7f0bd851, Aug 1 2026) [GCC 13.3.0]
Linked PRs
- gh-155055
コントリビューションガイド
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
調査の方向性
Objects/genericaliasobject.c の subs_tvars() と tuple_extend() から始め、次にデバッグビルドで、提供されている _testcapi の割り当て失敗リプロデューサーを実行します。失敗経路がクラッシュせず、MemoryError を伝播することを確認します。_Py_make_parameters() の類似した処理と比較し、関連する gh-155055 の作業を確認します。
索引モデルが issue の本文から書いたものです。
評価
- 技術スタック
- c, python
- 領域
- backend
- issue の種類
- バグ
- 難易度
- 2/5
- 見積もり時間
- 1〜3時間
- 活発さ
- 停滞
- 明瞭さ
- 明確に書かれている
- 初心者へのやさしさ
- 25/100