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 条
  • [41] GUICop: Approach and toolset for specification-based GUI testing
    Hammoud, Dalal
    Zaraket, Fadi A.
    Masri, Wes
    Software Testing Verification and Reliability, 2017, 27 (08)
  • [43] Testing Autonomous Driving System based on Scenic
    Li, Zheng
    Cui, Zhanqi
    Wu, Huanhuan
    Zheng, Yating
    2021 21ST INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY AND SECURITY COMPANION (QRS-C 2021), 2021, : 1171 - 1172
  • [44] Specification-based testing of Ada units with low encapsulation
    Reyes, AA
    Richardson, DJ
    13TH IEEE INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING, PROCEEDINGS, 1998, : 22 - 31
  • [45] Specification-based testing for CoCASL'S modal specifications
    Longuet, Delphine
    Aiguier, Marc
    ALGEBRA AND COALGEBRA IN COMPUTER SCIENCE, PROCEEDINGS, 2007, 4624 : 356 - 371
  • [46] Strategies for automated specification-based testing of synchronous software
    Parissis, I
    Vassy, J
    16TH ANNUAL INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING (ASE 2001), PROCEEDINGS, 2001, : 364 - 367
  • [47] Specification-based incremental testing of object oriented systems
    Soundarajan, N
    Tyler, B
    TOOLS 39: TECHNOLOGY OF OBJECT-ORIENTED LANGUAGES AND SYSTEMS, PROCEEDINGS: SOFTWARE TECHNOLOGY FOR THE AGE OF THE INTERNET, 2001, 39 : 35 - 44
  • [48] GUICop: Approach and toolset for specification-based GUI testing
    Hammoud, Dalal
    Zaraket, Fadi A.
    Masri, Wes
    SOFTWARE TESTING VERIFICATION & RELIABILITY, 2017, 27 (08):
  • [49] A KNOWLEDGE-BASED APPROACH TO THE SPECIFICATION-BASED PROGRAM TESTING
    TEPANDI, J
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1988, 7 (01): : 39 - 48
  • [50] Use of sequencing constraints for specification-based testing of concurrent programs
    Carver, RH
    Tai, KC
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1998, 24 (06) : 471 - 490