ADS的舞蹈:通过历史启发的场景模糊测试来编排故障
Dance of the ADS: Orchestrating Failures through Historically-Informed Scenario Fuzzing
AI总结:
本文提出ScenarioFuzz方法,通过历史启发的场景模糊测试发现自动驾驶系统中的漏洞,提升安全性验证效率。
摘要:
随着自动驾驶系统(ADS)向更高水平的自主性发展,编排其安全性验证变得越来越复杂。本文揭示了ScenarioFuzz,一种基于场景的模糊测试方法。它像一位了解过去表演的导演,能够在没有预定义场景的情况下发现ADS中的漏洞。利用地图道路网络,如OPENDRIVE,我们提取出必要的数据以形成基础场景种子语料库。该语料库通过添加相关的信息,为在没有起始场景的情况下进行模糊测试提供了必要的边界。我们的方法整合了专门的变异器和变异技术,结合图神经网络模型,以预测并过滤出高风险场景种子,利用历史测试数据优化模糊过程。与其他方法相比,我们的方法将时间成本减少了平均60.3%,而每单位时间发现的错误场景数量增加了103%。此外,我们提出了一种自监督的碰撞轨迹聚类方法,有助于识别和总结54种容易引发ADS故障的高风险场景类别。我们的实验成功发现了六个测试系统中的58个bug,强调了ADS的关键安全问题。
英文摘要:
As autonomous driving systems (ADS) advance towards higher levels of autonomy, orchestrating their safety verification becomes increasingly intricate. This paper unveils ScenarioFuzz, a pioneering scenario-based fuzz testing methodology. Designed like a choreographer who understands the past performances, it uncovers vulnerabilities in ADS without the crutch of predefined scenarios. Leveraging map road networks, such as OPENDRIVE, we extract essential data to form a foundational scenario seed corpus. This corpus, enriched with pertinent information, provides the necessary boundaries for fuzz testing in the absence of starting scenarios. Our approach integrates specialized mutators and mutation techniques, combined with a graph neural network model, to predict and filter out high-risk scenario seeds, optimizing the fuzzing process using historical test data. Compared to other methods, our approach reduces the time cost by an average of 60.3%, while the number of error scenarios discovered per unit of time increases by 103%. Furthermore, we propose a self-supervised collision trajectory clustering method, which aids in identifying and summarizing 54 high-risk scenario categories prone to inducing ADS faults. Our experiments have successfully uncovered 58 bugs across six tested systems, emphasizing the critical safety concerns of ADS.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。