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 条
  • [31] A model of specification-based testing of interactive systems
    MacColl, I
    Carrington, D
    FM'99-FORMAL METHODS, VOL II, 1999, 1709 : 1862 - 1862
  • [32] Specification-based Testing for Gui-based Applications
    Jessica Chen
    Suganthan Subramaniam
    Software Quality Journal, 2002, 10 : 205 - 224
  • [33] Evaluation of three specification-based testing criteria
    Abdurazik, A
    Ammann, P
    Ding, W
    Offutt, J
    SIXTH IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS, PROCEEDINGS, 2000, : 179 - 187
  • [34] Evaluation of three specification-based testing criteria
    Abdurazik, Aynur
    Ammann, Paul
    Ding, Wei
    Offutt, Jeff
    2000, IEEE, Piscataway, NJ, United States
  • [35] Specification-based testing with linear temporal logic
    Tan, L
    Sokolsky, O
    Lee, I
    PROCEEDINGS OF THE 2004 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI-2004), 2004, : 493 - 498
  • [36] An extended fault class hierarchy for specification-based testing
    Lau, MF
    Yu, YT
    ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2005, 14 (03) : 247 - 276
  • [37] The specification-based testing of a trusted kernel: MK++
    Ford, RL
    Simon, RT
    Bevier, WR
    Smith, LM
    FIRST IEEE INTERNATIONAL CONFERENCE ON FORMAL ENGINEERING METHODS, PROCEEDINGS, 1997, : 151 - 160
  • [38] Mutation Analysis of Specification-Based Contracts in Software Testing
    Khalilov, Abbas
    Tuglular, Tugkan
    Belli, Fevzi
    2021 15TH TURKISH NATIONAL SOFTWARE ENGINEERING SYMPOSIUM (UYMS), 2021, : 127 - 132
  • [39] ADLscope: an automated specification-based unit testing tool
    Chang, J
    Richardson, DJ
    13TH IEEE INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING, PROCEEDINGS, 1998, : 289 - 292
  • [40] A Specification-Based Approach to the Testing of Java Memory Bloat
    Qian, Ju
    Zhou, Xiaoyu
    Dang, Wanchun
    Wang, Ziyuan
    Proceedings - 2016 IEEE International Conference on Software Quality, Reliability and Security, QRS 2016, 2016, : 347 - 352