amos 9a08a6141b Add 2 HARD tasks from batch 28: ESP NVS iterator versions, RT-Thread workqueue timer
Batch 28 commit b7fd210 gave ESP NVS iterator versions and RT-Thread
workqueue timer state as HARD: all 3 attempts of each ran out of model
context, which counts as a failure. Each task comes from the commit Qwen
measured, its digest matches, and it is still present at the batch
branch head.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
2026-11-04 23:49:00 +08:00

162 lines
15 KiB
Markdown
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

# runtime-rtthread-workqueue-timer-state 规格
状态:CALIBRATED;难度 UNMEASURED。只做路线 D 软件题;未运行模型、未作真实 ISR/硬件验证。
## 来源、许可与范围
- 上游:https://github.com/RT-Thread/rt-thread。split_group:`RT-Thread/rt-thread`。
- 初态:`d10fb37c05a82518a00fc7eb2a84ea905d11e042`;修复:`6ad0b2bd093d26771bc1348d9bcda7eac7e1dc52`。
- source:`oss/RT-Thread/rt-thread@6ad0b2bd093d`;规范族:`state-machine-timing`;语言 C。
- 根 LICENSE 是 Apache-2.0,逐个上游 C/头文件均有 Apache-2.0 SPDX;未发现该子集需要随附的上游 NOTICE。保留全部版权头、LICENSE;不含 .git。
- 修复提交四文件共 36 增/8 删;本题仅取工作队列、计时器与类型定义三个文件的功能补丁。独立 serial_tty 初始化位置改动不纳入。
- 只有一个真实修复;跨 `_workqueue_submit_work`、`_workqueue_cancel_work`、`_delayed_work_timeout_handler`、`_timer_start`、`rt_timer_control`、软/硬 timer check 等实质函数,符合单修复多函数例外。
- 不与玩具 ordered-workqueue 混同:完整上游工作线程和 timer 线程消费真实链表;核心是工作分发、提交、取消与 timer 生命周期之间的交错,而不是只检查 FIFO。
## 冻结与补全清单
下表逐文件记录。上游冻结文件在 template 中与冻结提交逐字节一致;gold 三文件与修复提交逐字节一致。补全不实现工作/延迟链表状态,也不替代 timeout callback。
| 文件 | 来源 | 许可 | 行数 |
| --- | --- | --- | --- |
| `LICENSE` | 上游冻结 | Apache-2.0 | 201 |
| `Makefile` | 补全 | 项目原创材料 | 11 |
| `README.md` | 补全 | 项目原创材料 | 7 |
| `components/drivers/include/ipc/workqueue.h` | 上游冻结 | Apache-2.0 | 85 |
| `components/drivers/ipc/workqueue.c` | 上游冻结 | Apache-2.0 | 499 |
| `docs/service-api.md` | 补全 | 项目原创材料 | 28 |
| `include/rtatomic.h` | 上游冻结 | Apache-2.0 | 235 |
| `include/rtcompiler.h` | 上游冻结 | Apache-2.0 | 100 |
| `include/rtdbg.h` | 上游冻结 | Apache-2.0 | 196 |
| `include/rtdef.h` | 上游冻结 | Apache-2.0 | 1424 |
| `include/rthw.h` | 上游冻结 | Apache-2.0 | 247 |
| `include/rtklibc.h` | 上游冻结 | Apache-2.0 | 67 |
| `include/rtm.h` | 上游冻结 | Apache-2.0 | 46 |
| `include/rtsched.h` | 上游冻结 | Apache-2.0 | 180 |
| `include/rtservice.h` | 上游冻结 | Apache-2.0 | 317 |
| `include/rtthread.h` | 上游冻结 | Apache-2.0 | 871 |
| `include/rttypes.h` | 上游冻结 | Apache-2.0 | 234 |
| `port/port.c` | 补全 | Apache-2.0 | 104 |
| `port/port.h` | 补全 | Apache-2.0 | 9 |
| `port/rtconfig.h` | 补全 | Apache-2.0 | 18 |
| `port/rtdevice.h` | 补全 | Apache-2.0 | 3 |
| `smoke.c` | 补全 | Apache-2.0 | 26 |
| `src/timer.c` | 上游冻结 | Apache-2.0 | 922 |
共 23 个 template 文件、3 个 candidate 文件、3 个 grader 附件。完整真实工作队列 499 行与真实计时器 922 行,共保留 1421 行;全文件去注释/空行是 803 行。准入规模采用更保守的实际调用链启用行计数 558 行:不计文件总体积、头文件、移植层或未走分支。包含对象、实际队列消费线程、延迟转入待执行、取消、真实 skip-list timer 排序、软 timer 消费线程。系统 workqueue 方便包装保留,但本配置不开启它。逐文件 SHA-256 与非注释行统计见作者目录 `files.json`。
补全:`port/` 以 ucontext 提供通用线程创建/挂起/恢复和 IPC,采用固定 tick;每次解除中断屏蔽时让出到控制器。对象原语只管理类型/名字/分配,不读写 work flags、work list、delayed_list 或 timer row。平台初始化不执行工作,回调调用点来自上游工作/计时器源码。`rtdevice.h` 仅聚合本题所需真实公开头,避开无关驱动树。
## 可行性与公开行为
先于造题的固定 trace6 容器证据:作者目录 `docker-records/20261104T181345180794`(初态)与 `docker-records/20261104T181345790803`(修复)。均从完整上游 API 创建 queue 和 work,不人工写 flags。timer enter hook 仅计数;通用 IRQ restore 让出后,应用作公开 submit/cancel。
- 原版:再次正延迟提交返回 0,但工作仍在旧期限执行;gold 返回 -RT_ERROR,旧分发继续完成一次。
- 原版:取消返回 0,随后真实 timeout handler 因 queue 为空退出;gold 返回 -RT_ERROR,旧分发正常完成。
- 普通 smoke 在原版正常通过;相同确定性交错能在没有设备/墙钟的用户态复现。
- 公开条款 R06/R08/R09/R12 是从公开修复的 API 可观察行为整理的工作区合同;不声称原头文件逐字写明这些新增语义。头文件泛述错误返回,本题把可验收的返回语义写入随题公开文档。
- 不要求固定 PROCESSING 位、固定 flags 布局、特定停止/启动次数或 gold 局部变量。只查 API 返回、GET_TIME/GET_STATE 与回调的值/顺序/tick。
## 判据和依据
父 check.py 用固定种子生成数值输入和独立预期;候选与 observe.c 编译为降 UID 子进程。observe.c 只读操作并打印返回、回调与查询结果,无断言、答案表或成功门。所有源码、scratch、输入和预期在首个 compiler 子进程前准备;此后父仅用管道,不访问、遍历、清理 scratch。使用 mkdtemp,无 TemporaryDirectory、rmtree、atexit 或隐式退出清理;由容器生命周期回收 /tmp。verify.py 与平台 bos_verify.py 字节相同。
| 检查组 | 场景数 | 公开依据 |
| --- | --- | --- |
| work_deadline:重设期限、重用、换队列、原样用户数据 | 8 | template/docs/service-api.md:5 R01;:9 R03;:13 R05 |
| work_cancel:未到期/待执行取消、sync、取消后重用 | 8 | template/docs/service-api.md:11 R04;:13 R05 |
| dispatch_SUB / dispatch_CANCEL:按可观察外部历史检查旧/新期限安排 | 16 | template/docs/service-api.md:15 R06;:23 R10;:25 R11 |
| submit_cancel_overlap:尚未确认发布时允许两种合法先后顺序 | 1 | template/docs/service-api.md:27 R12 |
| ready_order:普通/紧急工作与全部取消 | 1 | template/docs/service-api.md:7 R02;:13 R05 |
| work_callback_resubmit / work_callback_cancel | 2 | template/docs/service-api.md:9 R03;:11 R04 |
| timer_set:设置间隔停用、期限、状态与停止错误 | 8 | template/docs/service-api.md:17 R07;:19 R08;:21 R09 |
| timer_reenter:硬/软、单次/周期、失败后再次启动 | 16 | template/docs/service-api.md:17 R07;:21 R09 |
| timer_callback_set:周期回调中改间隔 | 8 | template/docs/service-api.md:19 R08;:21 R09 |
| timer_callback_stop:回调中停止周期 | 8 | template/docs/service-api.md:21 R09 |
| timer_periodic:周期/单次模式切换 | 2 | template/docs/service-api.md:17 R07;:19 R08 |
| timer_order:相同期限启动顺序 | 2 | template/docs/service-api.md:17 R07 |
| timer_restart:运行期间再次启动的期限 | 2 | template/docs/service-api.md:17 R07 |
| timer_callback_set_oneshot:单次回调中改间隔 | 2 | template/docs/service-api.md:19 R08;:21 R09 |
| timer_other:回调中启动另一个计时器 | 2 | template/docs/service-api.md:21 R09 |
| timer_zero / timer_wrap:零间隔与32位回绕 | 4 | template/docs/service-api.md:23 R10 |
合计 90 个场景,全部要求通过;不对非交付文件或特定补丁文本判分。公开规格还约束正常 API 前提,未将 gold 不支持的倒计时中零间隔/urgent 转换列作验收项。
## 样例
| 名称 | 预期 | 内容 |
| --- | --- | --- |
| gold | PASS | 精确上游三文件修复 |
| template | FAIL | 精确冻结初态 |
| noop | FAIL | 提交只返回成功、不入队 |
| cheat | FAIL | 所有正延迟转为立即执行 |
| cheat_symptom | FAIL | 只采用上游 workqueue 修复,未修真实 timer |
| cheat_read_grader | FAIL | 只有能打开 /grader/check.py、父 cwd/grader/check.py 或父 cmdline 的 check.py 才允许工作,隔离时输出 grader unreadable 并退出 |
| valid_separate_bit | PASS | 保持旧 PERIODIC/SOFT/THREAD 位,独立 0x20 processing 位;在公开 start 持锁处拒绝重入,并无条件移除 SET_TIME 的旧安排;cancel 用分步错误处理 |
| valid_extra_yield | PASS | 精确 gold 在工作提交取锁/发布前增加一对合法中断屏蔽/解除,允许更早调度 |
| valid_extra_timer_yield | PASS | 精确 gold 在软计时器检查取锁前增加一对合法中断屏蔽/解除 |
## 证据与限制
早期预检发现 root 对已降权 scratch 根目录 chmod 不允许,以及一个父期望的返回行数笔误;均只改作者判据,不改候选修复。失败预检按历史保留。gold/valid 隔离预检随后全部 PASS。两份 35 次旧身份校准均保留并排除:第一份后来补充场景;第二份经 root 审阅发现交错断言会误拒合法实现。第1轮返工后使用新外部历史判定和9类fixture,最终当前身份45次正式校准全部符合预期;以最终当前摘要的校准目录为准。最终 receipt 和每类原始 stdout/stderr/events 路径登记在作者 report.json。
所有上游编译/执行均在固定 trace6 digest、--network none、唯一精确容器名、--rm Docker。每次实际 Docker argv 与启动前 /home、/var/lib/docker 实际余量独立落盘;只查/清理该调用自己的精确对象,未创建网络。未运行宿主候选、模型或全仓 tests(本题所有权禁止平台/tests 变更,候选外来源不允许 host 编译)。执行原语只支持本题配置需要的通用 RT 内核服务子集;不代表真实硬件中断或生产隔离移植通过。
## 第1轮审阅返工:调度点与可观察历史
旧判据把一次 STEP 返回误当成工作安排已经发布,并把 enter hook 已通知误当成 timeout handler 尚未运行。这两项都可能限制合法实现。旧身份 `caff29fddcb9b895c6345add0f7ff171ef35c693b91e14e6308c1257cccbc13e` 的35次校准结果全部保留,不能用于当前准入。
对照候选 `valid_extra_yield` 只在 gold 的工作提交函数发布前增加一对合法 IRQ disable/enable。它不改队列行为;旧判据拒绝取消先于发布的合法结果,原始 receipt 为 `compatibility-proof-8d95bfac9a614044aabb6d7cfc8b7338/receipt.json`。同一候选摘要 `5df7acf3da9b4998a4848b632be164048a3109eea2b60a56bcabb588e15bf539` 在当前正式校准连续5次 PASS。
当前 overlap 场景允许取消先于发布后在第一观察期限执行一次,或发布先于取消后不执行;都仍要求后续重用的工作正确执行。R12 按可观察合法顺序表述,不固定任何内部调用次数。
当前 dispatch 场景的 PROGRESS 只打印是否看见 enter 通知,父判据同时接受 P=0 和 P=1。它不把这个值用作阶段前提,不检查 hook 次数。16个场景中有8个还会先完整推进到空闲,使旧工作回调实际完成后再提交/取消,保证判据接受这个阶段。父判据只依据操作前后的回调、返回值和期限:
- 重提返回成功:新期限必须执行一次;已提交的旧回调可以已经发生或随后完成至多一次。返回 -RT_ERROR:旧安排完成一次,不建立新期限安排。
- 取消成功:操作返回后不再新进入被取消工作回调,操作前已完成的旧回调保留。取消返回 -RT_ERROR:原安排完成一次。
- 后续重用都须在独立新期限执行一次,不得重复或丢失。
因此合法实现可以更早让出、在通知后已经完成旧回调,或采用没有该 timer 通知的工作延迟组织。判据不访问 work.timer,不换 SET_FUNC,不读写 flags 或链表,也不要求某个内部窗口存在。observe.c 仍由候选自然调用原 timeout handler;hook 只记录观察事实。
曾尝试的 SET_FUNC 回调桥因限制内部表示被排除,仅保留作者历史;当前正式任务不含该机制。直接在公开 enter hook 内执行工作修改的探针也被排除:gold 的 enter hook 调用点早于后续分发状态变更,实际探针中重提返回0但仍执行旧工作、取消则触发上游断言。这证明该重入通知不适合作为“已经进入 timeout callback”的握手,而不是给 gold 增加一个新实现要求。
额外自审的 `valid_extra_timer_yield` 在真实软计时器检查开始处增加更早的合法调度点,当前正式5次 PASS。完整原始外部历史在作者目录 `docker-records/20261104T184112717831/stdout`:原版 SUB 返回0却未建立新期限回调;原版 CANCEL 返回0后退出73;gold 和两种移动调度点候选均接受。该文件还保留旧工作回调已先完成时的合法输出。
## 实际相关链规模
以冻结初态的 gcc -E 原始行号映射为证,只计本题实际调用函数的非空启用源行,删除函数签名续行,并再扣除未走的 THREAD_TIMER、GET_REMAIN/FUNC/PARM/default 控制命令、线程分配失败及 sync 等待当前工作的专用行。禁用的 SMP、system workqueue、debug dump 不计。没有计入任何通用平台线程体积。映射和精确计数在作者 `related-lines.json`,预处理完整 argv/双盘/低 UID 原始输出在其 `preprocessor_record`。
| 文件 | 函数 | 冻结行 | 保守启用相关行 |
| --- | --- | --- | --- |
| `components/drivers/ipc/workqueue.c` | `_workqueue_work_completion` | 22–49 | 22 |
| `components/drivers/ipc/workqueue.c` | `_workqueue_thread_entry` | 51–91 | 27 |
| `components/drivers/ipc/workqueue.c` | `_workqueue_submit_work` | 93–146 | 42 |
| `components/drivers/ipc/workqueue.c` | `_workqueue_cancel_work` | 148–167 | 17 |
| `components/drivers/ipc/workqueue.c` | `_delayed_work_timeout_handler` | 169–201 | 26 |
| `components/drivers/ipc/workqueue.c` | `rt_work_init` | 212–225 | 10 |
| `components/drivers/ipc/workqueue.c` | `rt_workqueue_create` | 238–265 | 15 |
| `components/drivers/ipc/workqueue.c` | `rt_workqueue_dowork` | 296–302 | 5 |
| `components/drivers/ipc/workqueue.c` | `rt_workqueue_submit_work` | 319–326 | 6 |
| `components/drivers/ipc/workqueue.c` | `rt_workqueue_urgent_work` | 337–361 | 18 |
| `components/drivers/ipc/workqueue.c` | `rt_workqueue_cancel_work` | 373–379 | 5 |
| `components/drivers/ipc/workqueue.c` | `rt_workqueue_cancel_work_sync` | 390–406 | 11 |
| `components/drivers/ipc/workqueue.c` | `rt_workqueue_cancel_all_work` | 415–437 | 17 |
| `src/timer.c` | `rt_timer_enter_sethook` | 74–77 | 3 |
| `src/timer.c` | `_timerlock_idx` | 93–105 | 10 |
| `src/timer.c` | `_timer_init` | 124–149 | 13 |
| `src/timer.c` | `_timer_list_next_timeout` | 161–173 | 11 |
| `src/timer.c` | `_timer_remove` | 180–188 | 7 |
| `src/timer.c` | `rt_timer_init` | 256–272 | 7 |
| `src/timer.c` | `rt_timer_detach` | 282–303 | 14 |
| `src/timer.c` | `_timer_start` | 398–468 | 46 |
| `src/timer.c` | `rt_timer_start` | 477–533 | 26 |
| `src/timer.c` | `rt_timer_stop` | 543–570 | 18 |
| `src/timer.c` | `rt_timer_control` | 582–651 | 36 |
| `src/timer.c` | `rt_timer_check` | 660–735 | 46 |
| `src/timer.c` | `_soft_timer_check` | 759–824 | 44 |
| `src/timer.c` | `_timer_thread_entry` | 831–870 | 28 |
| `src/timer.c` | `rt_system_timer_init` | 878–887 | 8 |
| `src/timer.c` | `rt_system_timer_thread_init` | 894–920 | 20 |
合计工作队列 221 行、真实 timer/消费者 337 行,共 558 行。软 timer 路径在工作延迟、hook 分发交错以及全部 soft=1 timer 场景中真实运行;硬 timer check 在 soft=0 场景真实运行。这里不把未走的 softtimer 分支或其他 thread 模块当规模。