Skip to content

Messages with duplicate IDs overwrite the rendered bytes of already-sent messages: protected messages are re-tagged by l | 重复 id 的消息会改写已发送消息的渲染字节:受保护消息被后来的同名 id 消息重新打标 #3945

Closed

Description

@ranxianglei

这是啥问题

两条消息共用同一个 raw id 时,后面那条不受保护的消息会把它俩共用的 BLOCKED 引用删掉、换成新数字引用 —— 导致前面那条受保护消息在下一轮渲染时突然多出一个 <acp ...>m00002</acp> 标签。已经发出去的历史字节中途变了,上游 prompt cache 从分歧点开始重付。

复现(真实代码,3 行核心):

const m1 = { id: "C", text: "marker body <available_skills> catalog" };  // 受保护 → byRaw.C = "BLOCKED"
const m2 = { id: "B", text: "..." };
const m3 = { id: "C", text: "A" };                                     // 同 id、不受保护
// 第二轮 assignRefs([m1,m2,m3], existing=第一轮的 map):
//   m3: prev = byRaw.C = "BLOCKED", protectedNow=false
//   → kernel/src/refs.ts:99 delete map.byRaw["C"] → 分配新引用 m00002
// 渲染对比:m1 第一轮 = 原文; 第二轮 = "<acp tokens=.. >m00002</acp>\n原文"

根本原因

kernel/src/refs.ts:99:if (prev === BLOCKED_REF && !protectedNow) delete map.byRaw[message.id];

怎么发现的

verif 通用输入 harness(tests/verif-generic-append-stability.test.ts,#3853):消息 id/role/contentType/text 全符号化、保护位全自由,只保留『只增不删的历史里已发送字节必须稳定』这一条不变量。求解器自己给出见证 m1_id=m3_id="C"、q1=true(保护未解除)、q3=false。真代码回放确认翻转。

加上『三条 id 两两不同』约束后 UNSAT —— 界内除保护解除和 id 撞车外没有别的形状。

触发条件与严重度

修复方向(供参考)

delete 前增加碰撞检查:同 id 存在多条消息且任一受保护 → 不迁移;或 BLOCKED 绑定改为携带保护者的指纹,仅当『本轮所有同 id 消息都不受保护』时才允许 delete+重分配。

(按惯例不代合并/不代修复,排期由 owner 定;此 issue 由求解器在任意输入下自动发现,已有回归测试钉住——见 PR #3853 的 tests/verif-generic-append-stability.test.ts)

Activity

  1. ranxianglei commented on Oct 20, 2026

    @ranxianglei
    OwnerAuthor

    回归钉已在 PR #3853:tests/verif-generic-append-stability.test.ts(Q2 断言 + 真代码回放 + Q3 有界证无),13/13 绿。

  2. changed the title [-]重复 id 的消息会改写已发送消息的渲染字节:受保护消息被后来的同名 id 消息重新打标[/-] [+]Messages with duplicate IDs overwrite the rendered bytes of already-sent messages: protected messages are re-tagged by l | 重复 id 的消息会改写已发送消息的渲染字节:受保护消息被后来的同名 id 消息重新打标[/+] on Oct 20, 2026
  3. ranxianglei commented on Oct 20, 2026

    @ranxianglei
    OwnerAuthor

    🤖 Powered by ework · qwen3.8-27b

    (ai: vllm-qwen/qwen3.8-27b)

    查重:不重复。这是 verif 符号执行器在任意输入下自动发现的新缺陷(#3848 验收产物)。与 #3805(保护解除时迁移)同一片代码、同一个 delete 分支,但触发形状不同——#3805 是"保护真的解除了才迁移"(合法行为),本条全程没有任何保护解除、纯靠同 raw id 撞车。全库检索(open+closed)无同症状/同机制的既有 issue 或 PR。

    标签:拟打 bug · scope/kernel · p1;镜像的建标签接口刚才返回 500(bug/scope/kernel/p1 三个都 create_fail 500),暂未挂上,需人工补一下。定级理由见第 3 问。

    先给最重要的一句:你转来这条里"回归钉已在 PR #3853"的说法要修正——那个文件确实存在、本地能过,但它不是红到绿的回归门,而是把当前坏行为断言成预期结果的行为基线快照。按建议方案修好 #3945,它会立刻变红。下面逐问。

    1. 是什么问题:两条消息共用同一个 raw id、一条受保护一条不受保护时,不受保护那条会把它俩共用的 BLOCKED 绑定删掉并重新分配成数字引用,导致前面那条受保护消息下一轮渲染时突然多出一个引用标签。已发送的历史字节中途变了,上游前缀缓存从分歧点重付。

    2. 什么原因导致的:kernel/src/refs.ts:99 if (prev === BLOCKED_REF && !protectedNow) delete map.byRaw[message.id];。BLOCKED 绑定是按 raw id 共享的一个槽位(byRaw[id]),保护判断却是按消息逐条算的(isProtected(message))。id 撞车时不受保护的 m3 走 delete+重分配(L99 删 + L110 写回),把共享槽位从 BLOCKED 改成数字引用,m1 的已发送字节跟着变。根因是"共享绑定"与"逐条保护"之间的错位,不是表面现象。

    3. 影响范围与严重程度:触发面窄——核心路径 id 默认由 role|contentType|toolName|text 哈希派生,文本不同 id 就不同,规范路径几乎撞不上;只有 wire 模式宿主自带消息 id(重启换 key、畸形历史)才喂得进重复 raw id。命中后果:该会话从分歧点起的一次性前缀重付(成本),无数据丢失、不拖死会话、不累积增长。我按 owner 2026-10-19 修订的字面归了 p1——机制正是其中点名归 p1 的"cache ref 错误改写",且它静默破坏"已发送字节稳定"这一核心承诺。若你认为"罕见触发 + 一次性重付"应降 p2,可重判。

    4. 怎么修复的(建议方案,尚未实施):在 assignRefs 里预计算本轮所有受保护消息的 raw id 集合 protectedIds,把迁移条件从 prev===BLOCKED && !protectedNow 收紧为 prev===BLOCKED && !protectedIds.has(id)。只要本轮存在任一受保护的同 id 兄弟就不迁移、保持 BLOCKED(受保护者字节冻结),不受保护的同 id 者本轮拿不到新引用(保守抑制,安全优先);真正的保护解除(#3805,无同 id 保护兄弟)照常迁移。集合预先算好、顺序无关,改动集中在一个分支。host 侧无法干净解决(在 processTurn 前给重复 raw id 去重/加命名空间会篡改消息身份语义,且只在畸形输入下才有意义 = 在错误的层兜底),所以必须落在 kernel。

    5. 是否有回归问题:修法只收紧"何时迁移 BLOCKED"这一分支,显式排除"本轮有受保护同 id 兄弟";#3805 的真迁移路径、单一 id 的正常分配/续号/#483 边界全不动。落地时需核对:#3805 迁移测试仍绿、assignRefs 常规用例仍绿。

    6. 是否破坏缓存:这正是本缺陷要修的缓存问题本身——修复后不再中途改写已发送字节,"从分歧点重付"消失,方向是改善而非破坏。

    7. 是否改了设计方向:不改架构/数据流。只是把"迁移判定"从"看本条消息是否受保护"升级为"看该 id 本轮是否有受保护成员",与内核"id 永不复用 + 追加历史字节稳定"契约对齐。

    8. 是否引入了新的配置:不涉及。无新 env/config/默认值。


    关于"回归钉"的关键更正(必须让你知道,直接影响排期)
    PR #3853 的 tests/verif-generic-append-stability.test.ts(204 行,单 test 块)把当前坏行为断言成了预期结果:

    • L151 assert.equal(q2res.status,"sat"):断言符号模型能找到"无保护解除下的翻转"(即本缺陷)——期望 SAT。
    • L200 assert.ok(dupRA[0].text !== dupRB[0].text):断言受保护 m1 渲染文本确实翻转。
    • L202/L203 assert.equal(dupA…C,"BLOCKED") + assert.notEqual(dupB…C,"BLOCKED"):断言第二轮 C 离开 BLOCKED。

    这三处只有在 bug 存在时才通过;修好后 C 应保持 BLOCKED、不翻转、Q2 应转 UNSAT,它们立刻变红。所以现状是:

    给你的决策请求(kernel 改动,按 Kernel Boundary 等你拍板,我不擅自实现)

    请确认:是否批准排期这个 kernel 修复? 批准我就按 A 开 PR。定级(p1/p2)或方案取舍有不同意见也一并说。

  4. ranxianglei commented on Oct 20, 2026

    @ranxianglei
    OwnerAuthor

    (ai: zhipuai-lb/glm-5.3)
    已修:PR #3972(kernel 0.0.144,stacked on #3956,合并顺序 #3956 → #3972)。

    修法:assignRefs 预扫同 id 保护位——任一同 id 消息仍受保护 ⇒ 不迁移(BLOCKED 绑定保持,双方渲染 verbatim);全部解除后才走 #2607 正常迁移。打桩 4 pins(kernel/tests/issue3945-id-collision.test.ts);generic harness Q2 已翻 unsat(撞车偷绑定不可达),induction 新增受保护追加 unsat 门。

  5. added a commit that references this issue on Oct 20, 2026
  6. added a commit that references this issue on Oct 20, 2026
  7. added
    verif工具发现由 verif 符号执行/判官或 BEX 穷举工具自动发现(工具链:verif/ 模块,PR #3853/#4071/#4103/#4108/#4112/#4151)
    on Oct 21, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    verif工具发现由 verif 符号执行/判官或 BEX 穷举工具自动发现(工具链:verif/ 模块,PR #3853/#4071/#4103/#4108/#4112/#4151)

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions