Specification-Based Autonomous Driving System Testing

被引:10
|
作者
Zhou, Yuan [1 ]
Sun, Yang [1 ]
Tang, Yun [1 ]
Chen, Yuqi [2 ]
Sun, Jun [1 ]
Poskitt, Christopher M. M. [1 ]
Liu, Yang [1 ]
Yang, Zijiang [3 ,4 ]
机构
[1] Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore 639798, Singapore
[2] ShanghaiTech Univ, Shanghai 201210, Peoples R China
[3] Xi An Jiao Tong Univ, Xian 710049, Shaanxi, Peoples R China
[4] GuardStrike Inc, Xian 710074, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Testing; Fuzzing; Planning; Roads; Vehicle dynamics; Sun; Sensors; Autonomous driving system; coverage criteria; fuzzing; specification languages; testing;
D O I
10.1109/TSE.2023.3254142
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Autonomous vehicle (AV) systems must be comprehensively tested and evaluated before they can be deployed. Highfidelity simulators such as CARLA or LGSVL allow this to be done safely in very realistic and highly customizable environments. Existing testing approaches, however, fail to test simulated AVs systematically, as they focus on specific scenarios and oracles (e.g., lane following scenario with the "no collision" requirement) and lack any coverage criteria measures. In this paper, we propose AVUnit, a framework for systematically testing AV systems against customizable correctness specifications. Designed modularly to support different simulators, AVUnit consists of two new languages for specifying dynamic properties of scenes (e.g., changing pedestrian behaviour after waypoints) and fine-grained assertions about the AV's journey. AVUnit further supports multiple fuzzing algorithms that automatically search for test cases that violate these assertions, using robustness and coverage measures as fitness metrics. We evaluated the implementation of AVUnit for the LGSVL+Apollo simulation environment, finding 19 kinds of issues in Apollo, which indicate that the open-source Apollo does not perform well in complex intersections and lane-changing related scenarios.
引用
收藏
页码:3391 / 3410
页数:20
相关论文
共 50 条
  • [1] APPROACHES TO SPECIFICATION-BASED TESTING
    RICHARDSON, DJ
    OMALLEY, O
    TITTLE, C
    PROCEEDINGS OF THE ACM SIGSOFT 89: THIRD SYMPOSIUM ON SOFTWARE TESTING, ANALYSIS, AND VERIFICATION ( TAV 3 ), 1989, 14 : 86 - 96
  • [2] Specification-based testing for refinement
    Kahsai, Temesghen
    Roggenbach, Markus
    Schlingloff, Bernd-Holger
    SEFM 2007: FIFTH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND FORMAL METHODS, PROCEEDINGS, 2007, : 237 - +
  • [3] A framework for specification-based testing
    Stocks, P
    Carrington, D
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1996, 22 (11) : 777 - 793
  • [4] Towards specification-based web testing
    Chen, J
    Chovanec, S
    WEB ENGINEERING AND PEER TO PEER COMPUTING, 2002, 2376 : 165 - 171
  • [5] Specification-based testing of interactive systems
    MacColl, I
    HUMAN-COMPUTER INTERACTION - INTERACT '97, 1997, : 640 - 643
  • [6] Specification-based testing of user interfaces
    Paiva, Ana C. R.
    Faria, João C. P.
    Vidal, Raul F. A. M.
    Lect. Notes Comput. Sci., (139-153):
  • [7] Editorial: Specification-based testing revisited?
    White, LJ
    SOFTWARE TESTING VERIFICATION & RELIABILITY, 2001, 11 (01): : 1 - 2
  • [8] Specification-Based Testing of the Image-Recognition Performance of Automated Driving Systems
    Tanaka, Kento
    Aoki, Toshiaki
    Tomita, Takashi
    Kawakami, Daisuke
    Chida, Nobuo
    IEEE ACCESS, 2025, 13 : 6321 - 6349
  • [9] A framework for specification-based class testing
    Liu, L
    Miao, HK
    Zhan, X
    EIGHTH IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS, PROCEEDINGS, 2002, : 153 - 162
  • [10] An approach to specification-based testing systems
    Zin, AM
    AlAmayreh, A
    Foxley, E
    SOFTWARE QUALITY ENGINEERING, 1997, : 267 - 276