paperbot · PL 论文追踪

全部论文 待读 收藏

P2 LawBreaker: An Approach for Specifying Traffic Laws and Fuzzing Autonomous Vehicles

LawBreaker:一种交通法规规约与自动驾驶汽车模糊测试方法
ASE Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering2022匹配度 2/10 · 论文聚焦自动驾驶系统的交通法规DSL与模糊测试,属于软件测试和领域建模,与用户的PL↔AI(静态分析、LLM/Agent程序分析)、浮点程序分析及贝叶斯程序分析等核心方向无直接关联,仅在DSL/测试技术层面有微弱PL背景。引用 55 inbox
Yang Sun, Christopher M. Poskitt, Jun Sun, Yuqi Chen, Zijiang Yang
crossref: 2026-09-12

AI 速览

一句话:提出 LawBreaker,用驾驶员导向的法规规约语言和覆盖最大化模糊测试来发现自动驾驶系统的交通法规违反场景。

自动驾驶系统在部署前需要充分测试,高保真模拟器可提供多样场景,包括现实中难以复现的情形。既有测试生成方法多采用弱预言,如到达终点且无碰撞,却未评估行程本身是否安全合法。本文提出 LawBreaker,一个用于依据真实交通法规测试 ADS 的自动化框架,设计上兼容不同场景描述语言。它提供面向驾驶员的交通法规规约语言,并包含模糊测试引擎,通过最大化规约覆盖来搜索不同的违规方式。作者在 Apollo+LGSVL 上实现该框架并规约中国交通法规。评估发现 14 项法规违反,包括 173 个导致事故的测试用例。

问题
如何自动测试自动驾驶系统是否遵守真实交通法规,而不是仅检查到达终点、无碰撞等弱预言。
方法
提出 LawBreaker 框架,包含面向驾驶员的交通法规规约语言,以及以最大化规约覆盖为目标的模糊测试引擎,并兼容不同场景描述语言。
评估
在 Apollo+LGSVL 上实现并规约中国交通法规,发现 14 项法规违反,其中包括 173 个导致事故的测试用例。
原文摘要(Abstract)

Autonomous driving systems (ADSs) must be tested thoroughly before they can be deployed in autonomous vehicles. High-fidelity simulators allow them to be tested against diverse scenarios, including those that are difficult to recreate in real-world testing grounds. While previous approaches have shown that test cases can be generated automatically, they tend to focus on weak oracles (e.g. reaching the destination without collisions) without assessing whether the journey itself was undertaken safely and satisfied the law. In this work, we propose , an automated framework for testing ADSs against real-world traffic laws, which is designed to be compatible with different scenario description languages. provides a rich driver-oriented specification language for describing traffic laws, and a fuzzing engine that searches for different ways of violating them by maximising specification coverage. To evaluate our approach, we implemented it for Apollo+LGSVL and specified the traffic laws of China. was able to find 14 violations of these laws, including 173 test cases that caused accidents.

链接与引用

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

BibTeX
@inproceedings{paperbot7370,
  title = {LawBreaker: An Approach for Specifying Traffic Laws and Fuzzing Autonomous Vehicles},
  author = {Yang Sun and Christopher M. Poskitt and Jun Sun and Yuqi Chen and Zijiang Yang},
  booktitle = {ASE},
  year = {2022},
  doi = {10.1145/3551349.3556897}
}