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

15 KiB
Raw Permalink Blame History

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 模块当规模。