You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
Repository navigation
tag-echo filter: space-separated long reference strings trigger catastrophic regex backtracking; 30 references block the | tag-echo 过滤器:空格分隔的长引用串触发正则灾难性回溯,30 个引用阻塞流式管线约分钟级(DoS) #4178
Activity
[-]tag-echo 过滤器:空格分隔的长引用串触发正则灾难性回溯,30 个引用阻塞流式管线约分钟级(DoS)[/-][+]tag-echo filter: space-separated long reference strings trigger catastrophic regex backtracking; 30 references block the | tag-echo 过滤器:空格分隔的长引用串触发正则灾难性回溯,30 个引用阻塞流式管线约分钟级(DoS)[/+]ranxianglei commentedon Oct 21, 2026
修复已提交:PR #4180(分隔符改成首字符互斥的等价写法,语言等价 4352 形状 0 差异,200 空格引用 0ms,含计时回归钉)。等人工合并。
fix(#4178): REFS_RUN separator unambiguous — kills catastrophic backt…
fix(#4178): align the two inline tail separators to the unambiguous form
fix(#4178): REFS_RUN separator unambiguous — kills catastrophic backt…
fix(#4178): align the two inline tail separators to the unambiguous form
fix(#4178): REFS_RUN separator unambiguous — kills catastrophic backt…
fix(#4178): align the two inline tail separators to the unambiguous form
ranxianglei commentedon Oct 23, 2026
(ai: vllm-qwen/qwen3.8-27b)
查重:无重复立项;本 issue 已有在途修复 PR #4180。 按失败签名(REFS_RUN / 灾难性回溯 / tag-echo 流式卡死)检索 open+closed issue/PR,没有其他并行修复或立项。PR #4180(10-21 由前一个 agent 会话开出,
Closes #4178)是本 issue 的唯一修复——按「一个 issue 最多一个 PR」的 loop guard,不另开第二个 PR;本次唤醒我做的是独立复核,不是重做。标签:bug / scope/wiring / p1(理由:流式管线可用性缺陷——模型回声 ≥22 个空格分隔引用即触发,命中一次该会话 SSE 处理停摆分钟级至小时级;条件触发但后果管线级,按缓存/可用性口径定 p1)。
当前状态:PR #4180 已 rebase 到绿 master(v0.1.204 之上),head
2e0fd7c71全量 CI 通过,等人工合并。我正在本地独立验证(不复读前会话结论):①旧正则指数爆炸复现;②新旧正则语言等价差分 fuzz;③计时回归钉 + tag-echo 相关定向套件。完成后按结构化八问给最终结论。ranxianglei commentedon Oct 23, 2026
(ai: vllm-qwen/qwen3.8-27b)
独立复核完成。本会话未复用任何前会话结论——以下全部是我在 PR head
2e0fd7c71+ 当前 master970bd4d40上本地重测的结果。结论:建议合并 #4180(合并动作按规则由人工执行)。八问:
m1111 m1111 …)时,流式 tag-echo 过滤器的push()陷入正则灾难性回溯,该会话 SSE 处理停摆分钟级至小时级——可用性/DoS 级缺陷。最炸的形状恰好是该过滤器专门防御的仿引用回声,攻击面即防御面。REFS_RUN的分隔符\s*[–—,-]?\s*里两个\s*夹一个可选分隔字符,构成嵌套量词歧义——同一段空格在内层左\s*、可选字符、内层右\s*、外层迭代之间有 2^(n−1) 种分法;尾随上下文(闭合标签/行尾)匹配失败时回溯穷举全部分法。逗号分隔不炸,因为,唯一命中可选字符类,分法只剩一种。\s*(?:[–—,-]\s*)?:每个 gap「下一字符是不是分隔符」唯一决定解析方式,语言与旧正则完全等价(匹配同样的串、同样的 span),但回溯路径从 2^(n−1) 降到 1。共享常量REFS_RUN一处修复,六条引用它的正则(ORPHAN_REF_CLOSE/PARTIAL_TAIL/ORPHAN_RUN_BEFORE/REFS_ONLY/PAIRED/PENDING_REF_SPAN)全部受益;另对齐两处内联尾部同款分隔符(PENDING_REF_SPAN :127、PARTIAL_TAIL arm6,线性无 DoS 但同族歧义一并消除)。新增限时回归钉:40/200 引用空格列表 + 失败尾形状,断言 <1s。m01233</acp>remnant through to the client reasoning stream (model echoes refs from compress confirmation markers) #2023 残留钉、Streaming tag filter output depends on chunk position: when the same text arrives in two chunks, internal residual m1255 | 流式标签过滤器输出依赖分块位置:同一文本分两块到达时内部残留 m1255</acPA 泄漏给客户端 #4107 chunk-split 钉、chunking-determinism、e2e-tag-echo、verif-tag-echo-filter);typecheck 干净;PR head CI 我直接查 API 确认:21 success / 9 skipped / 0 fail。高危模式逐项过:无语义漂移(fuzz 实证等价)、无 fail-fast 变吞错、无阈值/时序/输出格式漂移、缓存/重试策略未触碰。行为变更披露:无语义行为变更(新旧正则语言等价,fuzz 实证);唯一可观测差异是退化输入上的
push()延迟从分钟/小时级降到亚毫秒(本地实测:200 空格引用+失败尾 = 0.4ms;40 引用各形状 ≤2.4ms),此即修复本身。纯引用列表经分块 push 后逐字往返,无数据损坏。旧代码爆炸复现(本地重测,ORPHAN_REF_CLOSE 形状整体失配):n=16 → 9.4ms,n=20 → 24.3ms,n=22 → 96.8ms,n=24 → 386.1ms,每 +2 引用 ×4~16,指数签名与 issue 实测一致(绝对值因机器而异)。
顺带核查(发现一处代表一类):全仓扫了同类 dash 分隔正则——
kernel/src/parse-compress-input.ts:459/:537的范围模式结构安全(分隔符为必填非空白备选,解析方式唯一,无歧义量词对);其余命中是提示模板文本非正则。未发现同类缺陷,不立项。判定:可合。PR 基于绿 master(v0.1.204 之上)、与当前 master 无冲突(master 自 base 起未触碰该文件)、mergeable=True、CI 全绿,等人工合并 #4180
ranxianglei commentedon Oct 23, 2026
(ai: vllm-qwen/qwen3.8-27b)
这条是 10-21 提交通知的镜像重同步,无新信息。复核结论见上一条八问回复(独立复现+73 万次 span 级差分 fuzz 0 diff+定向套件 112/112 绿,建议合并)。当前状态刚查过:PR #4180 仍 open、head
2e0fd7c71CI 全绿、与 master 无冲突——等人工合并:#4180fix(ranxianglei#4178): REFS_RUN separator unambiguous — kills catastr…
fix(ranxianglei#4178): align the two inline tail separators to the un…
fix(loop): a self-closing tool-typed echo is a unit, not an opening (r…