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 条
  • [21] Specification-based testing for GUI-based applications
    Chen, J
    Subramaniam, S
    SOFTWARE QUALITY JOURNAL, 2002, 10 (03) : 205 - 224
  • [22] On Testing Techniques for Specification-based Software Structure
    Zhong, Li
    2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2009, : 22 - 25
  • [23] Automated Specification-Based Testing of REST APIs
    Banias, Ovidiu
    Florea, Diana
    Gyalai, Robert
    Curiac, Daniel-Ioan
    SENSORS, 2021, 21 (16)
  • [24] A specification-based approach to testing polymorphic attributes
    Liu, L
    Miao, HK
    FORMAL METHODS AND SOFTWARE ENGINEERING, PROCEEDINGS, 2004, 3308 : 306 - 319
  • [25] Specification-Based Testing in Software Engineering Courses
    Fisher, Gene
    Johnson, Corrigan
    SIGCSE'18: PROCEEDINGS OF THE 49TH ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, 2018, : 800 - 805
  • [26] Specification-based logic coverage testing criteria
    Qian Z.-S.
    Miao H.-K.
    Ruan Jian Xue Bao/Journal of Software, 2010, 21 (07): : 1536 - 1549
  • [27] Specification-based class testing: A case study
    MacColl, I
    Murray, L
    Strooper, P
    Carrington, D
    SECOND INTERNATIONAL CONFERENCE ON FORMAL ENGINEERING METHODS, PROCEEDINGS, 1998, : 222 - 231
  • [28] Parallel Specification-Based Testing for Concurrent Programs
    Minh Do, Canh
    Ogata, Kazuhiro
    IEEE Access, 2022, 10 : 24955 - 24975
  • [29] Thoroughness of specification-based testing of synchronous programs
    Parissis, I
    Vassy, M
    ISSRE 2003: 14TH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING, PROCEEDINGS, 2003, : 191 - 200
  • [30] CHOC'LATE A Framework for Specification-based Testing
    Poon, Pak-Lok
    Tang, Sau-Fun
    Tse, T. H.
    Chen, T. Y.
    COMMUNICATIONS OF THE ACM, 2010, 53 (04) : 113 - 118