210 batch-15 tasks used 119 ad-hoc family names. Each now carries one of the canonical root-cause families (11 of the 19 are used), with version + 1 and a spec.md note, and was recalibrated through both gates. Claude checked that only family, version and spec.md changed, that every family is canonical, and the new trace6 Docker receipts against current digests (210/210 USABLE). Squashed from the 36-local branch batch20-family. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
88 lines
10 KiB
Markdown
88 lines
10 KiB
Markdown
# resource-array-allocation 作者规格
|
||
|
||
状态:DRAFT;难度 UNMEASURED。作者 cc-rm-003,独立评审由 root 完成。
|
||
|
||
## 来源与边界
|
||
|
||
路线 C 原创,source `hwe/cc-rm-003`,split 来源组 cc-rm-003,族 resource-management,语言 C11。只读素材是本批 `hwe/arm-linux/compile-deploy/cc-rm-003` 的 prompt/reference;素材给出 malloc 成功/NULL/free 和可切换 CC 的方向。原参考的 100 int 成功循环不能证明 NULL 路径,本工程、公开合同、判据和样例均为原创,不声称真实事故。
|
||
|
||
替身测试:用有限分配回调注入第1/第2次 NULL,成功时仍使用真实 malloc/free,完整保留资源生命周期和失败不交付的可靠性问题,不使用真实 OOM、越界、已释放使用或资源耗尽攻击。数组报告提供可独立复算的有效业务;不验证硬件、电气、真实时序或 ARM 部署。
|
||
|
||
固定镜像实际工具探针:gcc、make 存在;aarch64-linux-gnu-gcc 和 CMake 缺失;machine=x86_64。因此明确使用 native gcc C11,不冒称 ARM。镜像引用固定 `ccr-29eug8s3-pub.cnc.bj.baidubce.com/algo/bench-runtime@sha256:1519f8daa403998e5401eeb70b973e8aac8346e25a937033bc502dc5de1641a1`。工具证据在本作者目录 tools-probe-argv.json/tools-probe-result.json。无下载、第三方依赖或外部服务。
|
||
|
||
## 初态与缺陷
|
||
|
||
完整公开工作区含四个候选 C 文件、array_report.h、observer.c、Makefile、examples.txt、README.md、docs/contract.md。四个候选文件进入正式候选;其他公开材料的当前文本冻结在 check.py 字符串中。非 template 夹具只有四个 candidate_files,无支撑文件或隐藏数据。
|
||
|
||
- A:正常非空成功路径只释放排序缓冲区,遗留 cells 分配;公开 C2 要求每个成功分配在所有路径唯一释放。仅修复 A 的 only_fix_release 仍因 B 拒绝。
|
||
- B:第2次分配 NULL 时发布零报告,随后释放第一块并返回 -1;失败不发布被破坏。只在公开允许的 fail_at=2 情境暴露,默认 fail_at=0 不触发。仅修复 B 的 only_fix_failure 仍因 A 拒绝。
|
||
|
||
两处修改分别位于成功收尾和第二次分配失败分支,可以独立修复,非语法或链接故障。没有把缺陷位置、类别、函数名写入题面叙述。
|
||
|
||
## 判据与公开依据
|
||
|
||
下列行号均指 template/docs/contract.md;判据只比较公开定义的有效字段,不检查 unused 尾部,也不限制 stderr 内容/编码/字节数。
|
||
|
||
| 检查项 | 确切公开依据 | 独立检查 |
|
||
| --- | --- | --- |
|
||
| native C11 四单元构建、接口 | 4、5、6、8行;array_report.h:6 | gcc argv 干净重建,不复用产物 |
|
||
| 请求范围、非法 -2 且无回调、NULL探针 | 12、13、14、66行 | 每个字段非法参数及缺失request/port/三回调的零观察 |
|
||
| 合法 count=0 返回1且无回调 | 14行 | 零请求,含非默认 fail_at=2 |
|
||
| 两次有限分配尺寸与顺序 | 15、16行 | 观察器只记录请求尺寸/调用数,模型算期望 |
|
||
| 第1次分配 NULL 无发布/释放 | 16、17、19行 | 注入 fail_at=1 |
|
||
| 第2次分配 NULL 唯一释放且无发布 | 16、17、19行 | 注入 fail_at=2 |
|
||
| 成功唯一发布、释放全部、发布时两块均存活 | 17、18行;67、68、69行 | 原始回调计数、live、invalid、publish |
|
||
| LCG 数据、四种变换、阈值保留与原序 | 22、23、24、25行 | 独立 Python 生成有限数组 |
|
||
| 计数、sum/abs/square/位置权重 | 30、31、32行 | Python 列表归约 |
|
||
| min/max 与首次原位置 | 32行 | min/max/first 搜索 |
|
||
| 符号计数与奇偶和 | 33行 | Python 条件计数与过滤 |
|
||
| 连续非降/非升长度 | 34行 | 穷举连续区间,与 C 单遍计数不同 |
|
||
| 邻接总变差 | 35行 | zip 相邻项求和 |
|
||
| 窗口最大和及最早序号 | 36、37行 | 枚举切片,与 C 滑动窗口不同 |
|
||
| 最大非空连续和、空选择 | 37行 | 穷举所有非空区间,与 C Kadane 不同 |
|
||
| 32位 checksum | 38、39行 | 明确掩码独立整型复算 |
|
||
| 排序、distinct、三分位 | 43、44行 | Python sorted/set |
|
||
| 排序权重、最大gap、中位距离、第一原位置 | 45、46行 | 排序列表归约 |
|
||
| 整数直方图、最早最大bucket、占用与权重 | 47、48、49行 | Python 桶计数 |
|
||
| 逆序对 | 50行 | 穷举 i<j |
|
||
| 包含空前缀的 min/max | 53行 | 全前缀 sum,与 C 累计状态不同 |
|
||
| 正负段数与长度 | 54、55行 | 按符号分段归约 |
|
||
| 局部峰谷、等邻居、邻接相关 | 56、57行 | 邻居三元组/二元组枚举 |
|
||
| 原位置间隔 | 58行 | 位置 zip,比较max与sum |
|
||
| 最长严格子序列 | 59行 | patience/bisect,与 C O(n²) DP 不同 |
|
||
| 众数稳定tie、频次、等值对 | 60行 | count 与稳定 max、i<j 枚举 |
|
||
| 交替和、去零换符号、平台长度 | 61、62行 | 条件求和、去零 zip、等值区间枚举 |
|
||
| stdout 十进制完整词法、分隔与行数 | 70、71、72、73、74行 | ASCII 完整 token;归一化任意leading0后转int,限制仅signed64定义域 |
|
||
| 输入结构不变 | 9、69行 | 原始观察器逐字段比较 request 和 port 前后,变化计入invalid_releases |
|
||
| 合法任意诊断字节不参与评分 | 9、73行 | 子进程 bytes 捕获,stdout 单独解析 |
|
||
|
||
## 样例机制
|
||
|
||
共九类。gold PASS:insertion-sort 索引、分支释放配对、流式统计;valid_selection PASS:逐次选择未选最小索引,分配后的单出口收尾,并改变分析/排名控制顺序。合法替代解在排序算法、控制组织上不同,不是变量改名。
|
||
|
||
template FAIL 含 A+B;noop FAIL 返回0不工作;cheat FAIL 不生成数据而硬编码4950;cheat_read_grader FAIL 只在能读取私有 check.py 时执行正确行为;only_fix_release FAIL 只修 A;only_fix_failure FAIL 只修 B;mask_symptom FAIL 提前拒绝所有故障注入,未履行已成功分配/第2次调用的公开观测。每类构建可用,负例由真实行为拒绝。
|
||
|
||
## 隔离、监督、清理与证据
|
||
|
||
verify.py 与 rollout/bos_verify.py 逐字节相同,grader_files 仅 check.py。期望值只在父 check 的独立 Python 模型内;公开 observer 只记录原始调用/报告值,无断言、期望或隐藏用例。候选仅通过 subprocess argv 编译和执行,正式 compiler、candidate、cleanup、independent absence 均为 UID/GID65534、groups=[] 的子监督器。
|
||
|
||
scratch 仅一个由 Bos mkdtemp hook 即建即交候选身份的目录,不 chmod 该根。所有候选和公开支撑文本在首个子进程前准备;候选源按祖先 directory fd O_DIRECTORY|O_NOFOLLOW、叶 O_NOFOLLOW|O_NONBLOCK 读取并 fstat 常规文件/1MiB 校验。首child以后父只用内存和管道,不遍历或读写候选树。finally 包住 scratch 建成后的准备、编译、候选、行为、异常与超时;cleanup 由候选身份 argv 删除精确 scratch 并核 rc,absence 为独立候选身份 argv 严格 os.lstat,仅 FileNotFoundError 代表不存在。
|
||
|
||
生产 deadline:compiler12秒,candidate6秒,cleanup6秒,absence6秒;子监督器回收至多3秒,字段校验允许明确4秒回收余量,父 communicate 外期限为该阶段生产deadline+8秒,不用异UID subprocess.run(timeout) 自动kill/wait。outer超时/异常保实得partial wire、rc=None或实际已得rc、inner_cleanup=unknown 并拒绝,finally 继续;不能用路径缺席掩盖 cleanup 非0/超时/异常。
|
||
|
||
监督器 Linux subreaper;fresh /proc 亲缘闭包只从真实 supervisor 或仍活同start旧token扩展,Z/X旧根不可独立扩展;每次 signal 前再次读精确PID/start且非Z/X;own Popen poll/wait 先于 adopted reap;在有界回收中重新发现、signal、wait,连续两轮亲缘闭包与真实 leader PGID 的全/proc独立扫描均为空。任意异常presence拒绝。父严格核身份int排bool、groups类型、PID/start/PGID、actual Popen PID/start与SUP身份绑定、deadline/nonce/argv/cwd、inner实际收到的request/input长度SHA、有限elapsed、IO类型/长度SHA、真实leader rc/reaped、timeout/controlled rc及两种absence。
|
||
|
||
Bos只留stderr尾4000字符。本题 RRA1 日志为 LZMA6+base85;实际wrapper rc与wire长度SHA在解析前存储,合法canonical wire可无损编码为对象,IO用latin1或经逐字节相等证明的256字节重复块表示。evidence_codec.py 重建实际canonical wire并核长度SHA,再解码所有IO。非canonical/partial wire原字节保留。wrapper的 -c 内容通过当前实际check.py中SUPERVISOR常量+SHA可重建,真实inner argv/cwd逐字保在wire内。未截断不等于自动完成审计,最终每条日志需实际解码核对。
|
||
|
||
## 当前验证与限制
|
||
|
||
独立模型1023组请求一致,种子3003;针对性行为与元数据测试共8项通过;纯合成proc图覆盖PID复用、Z/X旧根与fresh-signal拒绝,可信host最小真实同PG未tracked反例已证明独立PG扫描的必要性,并仅清理该probe自有两个Popen子进程。未做真实PID耗尽或干扰无关进程。
|
||
|
||
diagnostics-01:旧codec固定镜像gold PASS且完整;合法0..255 stderr业务PASS,但原日志被Bos尾截断,元数据不完整,不作为当前证据。diagnostics-02:新codec首gold遇Docker snapshot盘no-space,rc125、INFRA_ERROR、外容器cleanup confirmed,未执行业务,不计候选失败。
|
||
|
||
自审补充:observer现公开覆盖缺失request/port/三回调及 request/port 输入结构不变;端口回调变异在原始观测中令 invalid_releases 从0变1。旧摘要的45次本地门作为历史保存,不作为当前校准。
|
||
|
||
当前摘要 `ec9545e00c1af3f8f3ed5a37e2c3ed31dc025b487af4d0760bb6995370114f92` 的可信本地45次门在 `runs/20261023-C-hwe-scale-15/cc-rm-003/local-04/calibration-a35b0427d724488e941832a49c1af8ea` PASS:gold/valid各5次PASS,其余7类各5次FAIL,cleanup confirmed;45条RRA1原始stderr和180阶段wire/IO长度摘要全解码核对。固定镜像旧摘要的diagnostics-02 gold遇 Docker snapshot ENOSPC,属于INFRA_ERROR、无业务执行;当前摘要Docker诊断及正式门均未运行。根通知Docker恢复后,以新唯一目录完成生产deadline故障矩阵与固定镜像正式45次门。真实Agent、Pi、模型难度采样与硬件均未做,不写ADMITTED。
|
||
|
||
族名规范化:resource-management → resource-lifecycle(2026-10-27)
|