paperbot · PL 论文追踪

全部论文 待读 收藏

P2 DeFT: Maintaining Determinism and Extracting Unit Tests for Autonomous Driving Planning

DeFT:为自动驾驶规划维护确定性并抽取单元测试
ICSE Proceedings of the 2026 IEEE/ACM 48th International Conference on Software Engineering2026匹配度 3/10 · 论文解决ADS系统级测试非确定性问题并提取规划模块确定性单元测试,属于软件测试/调试领域,有工业落地和问题驱动特征;但不涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析等用户核心研究方向,与用户研究画像匹配度低。引用 0 inbox
Yuqi Huai, Yuntianyi Chen, Ziwen Wan, Qi Alfred Chen, Joshua Garcia
crossref: 2026-09-12

AI 速览

一句话:从非确定性的系统级场景测试中抽取规划模块的确定性单元测试,消除复现的不稳定性。

自动驾驶系统(ADS)中规划模块历来是缺陷最多的模块之一。基于仿真的系统级场景测试虽能暴露规划决策问题,但由于 ADS 实时执行时事件的随机性,测试结果往往不一致、具有 flaky 与不可预测性,难以稳定复现失败。本文提出并评估 DeFT:它在系统级场景测试执行期间监控 ADS 各模块间交换的消息,据此重构规划模块的输入,从而复现规划模块的执行并从中抽取确定性测试用例。评估表明:由 DeFT 得到的规划模块测试能更准确地复现系统级场景测试中发生的规划执行;能确定性地检测出系统级场景测试所揭示的同一批 658 个碰撞失败;并将复现失败所需时间减少 43.69% 至 77.64%。

问题
系统级仿真场景测试虽能暴露 ADS 规划模块的缺陷,但因实时执行中事件的随机性,测试结果不确定且 flaky,导致失败难以稳定复现。
方法
DeFT 在系统级场景测试运行期间监控 ADS 模块间交换的消息,重构规划模块的输入以复现其执行,并将这些输入抽取为确定性的规划模块单元测试。
评估
与系统级场景测试对照,评估规划模块测试对执行的复现准确性、对 658 个碰撞失败的确定性检测能力,以及复现失败所需时间的降幅(43.69%–77.64%)。
原文摘要(Abstract)

An Autonomous Driving System (ADS) is a complex software system often composed of multiple modules, each responsible for its own set of tasks. The ADS planning module is responsible for planning the autonomous vehicle’s future driving trajectories and has historically been the most buggy ADS module. In recent years, many approaches have been proposed to test an ADS in complex virtual scenarios through simulation, and these scenarios have been effective in revealing the ADS’s suboptimal decisions. However, due to the randomness of events that occur during the real-time execution of an ADS, test scenarios tend to produce varying outcomes and, in turn, make ADS testing non-deterministic, flaky, and unpredictable. To address this challenge, we propose and evaluate DeFT, an approach that extracts deterministic test cases for the ADS planning module from non-deterministic system-level scenario tests. DeFT monitors the messages exchanged by ADS modules during the execution of system-level scenario tests and reconstructs inputs to reproduce the planning module’s execution. By using DeFT, we find that planning module tests can (1) more accurately reproduce planning module executions that occurred during system-level scenario tests, (2) be used to deterministically detect the same 658 collision failures revealed by system-level scenario tests, and (3) reduce the time needed to reproduce failures by 43.69% to 77.64%.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot11519,
  title = {DeFT: Maintaining Determinism and Extracting Unit Tests for Autonomous Driving Planning},
  author = {Yuqi Huai and Yuntianyi Chen and Ziwen Wan and Qi Alfred Chen and Joshua Garcia},
  booktitle = {ICSE},
  year = {2026},
  doi = {10.1145/3744916.3773252}
}