paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Prunario: Testing Autonomous Driving Systems by Pruning Likely Redundant Scenarios

Prunario:通过剪枝可能冗余的场景来测试自动驾驶系统
OOPSLA 10(OOPSLA1)2026匹配度 2/10 · 该论文属于自动驾驶系统测试与场景剪枝,未涉及静态分析、程序分析、LLM/Agent、浮点程序分析或贝叶斯程序分析等用户核心方向。虽然包含工业级缺陷发现和测试基准,但研究目标与用户画像交集很少。引用 0 inbox
Minsu Kim, Sunbeom So, Hakjoo Oh
crossref: 2026-09-10

AI 速览

一句话:提出 Prunario,利用模拟预测剪枝冗余测试场景,提升自动驾驶系统测试的场景多样性与缺陷发现能力。

自动驾驶系统(ADS)的安全性至关重要,其失效可能造成严重人员伤亡。近年来 ADS 测试方法虽有进展,但仍难以生成能够诱发不同驾驶行为的多样化测试场景,而这正是全面评估 ADS 的关键需求。为解决该问题,Prunario 采用一种新颖的模拟预测技术来估计 ADS 的运行时行为,并据此剪枝那些会产生相似驾驶记录的冗余测试场景,从而把测试预算集中在更具区分度的场景上。实验结果表明了 Prunario 的有效性:它在一个工业级 ADS 中发现了 23 个此前未被检测到的缺陷,并优于三种当前最先进的测试技术。

问题
自动驾驶系统测试需要生成能诱发不同驾驶行为的多样化场景,但现有方法在场景多样性与区分度上仍不理想,难以充分评估系统安全性。
方法
Prunario 使用模拟预测技术估计 ADS 的运行时行为,并据此剪枝会产生相似驾驶记录的冗余测试场景。
评估
在工业级 ADS 上进行实验,发现 23 个此前未检测到的缺陷,并与三种最先进的测试技术进行了对比,表现更优。
原文摘要(Abstract)

We present Prunario , a novel technique for effectively testing autonomous driving systems (ADS). Ensuring the safety of ADS is critical, as their failures can lead to severe casualties. While ADS testing methods have advanced in recent years, they remain unsatisfactory in generating diverse test scenarios that induce distinct driving behaviors–a key requirement for thoroughly evaluating ADS across different situations. To address this, Prunario employs a novel simulation prediction technique to estimate ADS runtime behavior and prune redundant test scenarios that yield similar driving records. Experimental results demonstrate Prunario ’s effectiveness: it uncovered 23 previously undetected bugs in an industrial-strength ADS and outperformed three state-of-the-art testing techniques.

链接与引用

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

BibTeX
@article{paperbot3808,
  title = {Prunario: Testing Autonomous Driving Systems by Pruning Likely Redundant Scenarios},
  author = {Minsu Kim and Sunbeom So and Hakjoo Oh},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {OOPSLA1},
  year = {2026},
  doi = {10.1145/3798262}
}