确定性审计
定义什么必须可复现,暴露首个分歧点,并区分经验证的根因与线索式的推测。
1. 检查项目并定义契约
识别引擎或运行时、构建与测试命令、仿真循环、RNG 归属、并发模型、持久化、网络与回放格式。判断该请求是一次审计,还是包含修改代码的授权。
测试前先定义边界:
- 构建与版本;
- 初始状态与种子;
- 有序输入与仿真 tick;
- 同机、同平台还是跨平台要求;
- 是否要求回放、lockstep 或跨版本兼容。
对于回放、lockstep 或跨平台工作,请阅读 determinism-contracts.md。
2. 刻画差异特征
先回放一个已知失败的种子、输入轨迹、测试顺序或调度。否则,将最小失败用例重复足够多次,以暴露其触发条件并估计观测到的失败率。样本量应根据观测稀有度与风险选择,而不是采用统一的最低值。
记录机器与平台、帧率或 tick 率、负载、测试顺序、外部响应,以及契约未固定住的每个隐藏输入。
如果失败仍无法复现,增加日志或状态快照,并将原因报告为未验证。对独立确认的不安全构造进行授权加固仍然可行,但它不是对所报告失败的已验证修复。
3. 定位首个分歧
检查并插桩以下来源:
- 随机性 — 不受控的种子、共享的调用顺序耦合、随机洗牌以及影响仿真的抽样。
- 时间 — 按帧数移动、可变仿真步长、墙钟读取、定时器精度以及无界的追赶。
- 异步与外部事件 — 就绪竞态、网络或存储响应,以及按到达顺序消费的事件。
- 线程与作业 — 共享写入、无序归约以及依赖调度器的交接。
- 状态泄漏 — 在多次运行、关卡与测试之间存续的全局变量、单例、缓存或持久状态。
- 遍历顺序 — 对无序集合执行的顺序敏感操作。
- 数值行为 — 累积漂移、平台数学差异、精度以及编译器或物理设置。
在关键 tick 上比较状态快照或校验和。首个出现分歧的 tick 比最终错误结果更有用。
4. 确认原因
在受控条件下只改动一个差异来源并重复验证:
- 回放多个显式种子并记录 RNG 状态;
- 以固定 tick 与相同有序输入驱动仿真;
- 用就绪门控异步工作,并显式排序外部事件;
- 重置状态并控制测试顺序;
- 稳定遍历或归约顺序;
- 逐 tick 比较状态以定位数值漂移。
只有当干预能可重复地改变或消除分歧时,才将该来源视为已确认。与单个种子或单次安静运行的相关性只是线索,不是证据。
5. 报告或修复
审计报告契约、复现率、首个分歧、已确认原因、未验证线索与建议修复,不修改代码。当修改获得授权时,采用与契约匹配的修复方式:
| 来源 | 修复方向 | |---|---| | 仿真 RNG | 显式状态与用途专属的确定性流;失败时记录状态 | | 时间 | 固定仿真 tick 加有界追赶;把墙钟时间隔离在确定性状态之外 | | 异步或外部输入 | 就绪门控加确定性事件排序,或录制外部输入 | | 线程 | 明确数据归属与交接点;结果要求一致处采用确定性排序或归约 | | 状态泄漏 | 显式初始化与清理;传递自有状态而非保留隐藏状态 | | 无序遍历 | 顺序影响结果时使用稳定键与排序 | | 数值漂移 | 断言使用容差;结果必须完全一致时使用量化、定点或受控数学 |
锁可以消除数据竞态,但本身并不定义结果顺序。epsilon 比较可以稳定断言,但无法让仿真变得确定。避免固定 sleep、为通过而重试以及禁用测试;改为控制相关的时钟、事件或状态。
6. 验证
回放每个已知失败样本,然后对暴露失败的相同条件加压。报告前后对比计数、样本条件与确定性边界。零失败仅表示该样本中未观测到失败,不代表罕见失败不可能发生。
对于回放或 lockstep,在所需平台上比较约定 tick 处的状态校验和,并报告首个分歧(如有)。结果仅在实际测试过的契约范围内标记为已验证。
约束
- 每个玩家的多样化内容与确定性兼容。相同的构建、初始状态、种子、有序输入与仿真条件必须在声明的边界内复现。
- 未确认的来源应作为线索报告,而不是结论。

微信扫一扫