Search-based Test-CASe Generation by Monitoring Responsibility Safety Rules

The safety of Automated Vehicles (AV) as Cyber-Physical Systems (CPS) depends on the safety of their consisting modules (software and hardware) and their rigorous integration. Deep Learning is one of the dominant techniques used for perception, prediction and decision making in AVs. The accuracy of predictions and decision-making is highly dependant on the tests used for training their underlying deep-learning. In this work, we propose a method for screening and classifying simulation-based driving test data to be used for training and testing controllers. Our method is based on monitoring and falsification techniques, which lead to a systematic automated procedure for generating and selecting qualified test data. We used Responsibility Sensitive Safety (RSS) rules as our qualifier specifications to filter out the random tests that do not satisfy the RSS assumptions. Therefore, the remaining tests cover driving scenarios that the controlled vehicle does not respond safely to its environment. Our framework is distributed with the publicly available S-TALiRo and Sim-ATAV tools.

[1]  Houssam Abbas,et al.  A Driver’s License Test for Driverless Vehicles , 2017 .

[2]  Sebastian Fischmeister,et al.  A Survey of Electrical and Electronic (E/E) Notifications for Motor Vehicles , 2015 .

[3]  Sanjit A. Seshia,et al.  VerifAI: A Toolkit for the Formal Design and Analysis of Artificial Intelligence-Based Systems , 2019, CAV.

[4]  Matthias Althoff,et al.  CommonRoad: Composable benchmarks for motion planning on roads , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[5]  Aviral Shrivastava,et al.  Encoding and monitoring responsibility sensitive safety rules for automated vehicles in signal temporal logic , 2019, MEMOCODE.

[6]  Alberto L. Sangiovanni-Vincentelli,et al.  Scenic: a language for scenario specification and scene generation , 2018, PLDI.

[7]  Ken Butts,et al.  Simulation-Based Approaches for Verification of Embedded Control Systems: An Overview of Traditional and Advanced Modeling, Testing, and Verification Techniques , 2016, IEEE Control Systems.

[8]  Matthias Althoff,et al.  Computationally Efficient Safety Falsification of Adaptive Cruise Control Systems , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[9]  Amnon Shashua,et al.  On a Formal Model of Safe and Scalable Self-driving Cars , 2017, ArXiv.

[10]  Georgios Fainekos,et al.  Simulation-based Adversarial Test Generation for Autonomous Vehicles with Machine Learning Components , 2018, 2018 IEEE Intelligent Vehicles Symposium (IV).

[11]  Georgios E. Fainekos,et al.  Utilizing S-TaLiRo as an automatic test generation framework for autonomous vehicles , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[12]  Philip Koopman,et al.  Autonomous Vehicles Meet the Physical World: RSS, Variability, Uncertainty, and Proving Safety , 2019, SAFECOMP.

[13]  Katherine Rose Driggs-Campbell,et al.  Adaptive Stress Testing with Reward Augmentation for Autonomous Vehicle Validatio , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[14]  Dejan Nickovic,et al.  Specification-Based Monitoring of Cyber-Physical Systems: A Survey on Theory, Tools and Applications , 2018, Lectures on Runtime Verification.

[15]  Sriram Sankaranarayanan,et al.  Verification of automotive control applications using S-TaLiRo , 2012, 2012 American Control Conference (ACC).

[16]  Rupak Majumdar,et al.  Paracosm: A Language and Tool for Testing Autonomous Driving Systems , 2019, ArXiv.

[17]  Martin Jägersand,et al.  Deep semantic segmentation for automated driving: Taxonomy, roadmap and challenges , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[18]  Houssam Abbas,et al.  Safe At Any Speed: A Simulation-Based Test Harness for Autonomous Vehicles , 2017, CyPhy.

[19]  F. Cheung National Highway Traffic Safety Administration (NHTSA) notes. An analysis of alcohol-related motor vehicle fatalities by ethnicity. , 1999, Annals of emergency medicine.

[20]  Peter van Beek,et al.  Towards Standardization of AV Safety: C++ Library for Responsibility Sensitive Safety , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[21]  Sriram Sankaranarayanan,et al.  Robustness of Specifications and Its Applications to Falsification, Parameter Mining, and Runtime Monitoring with S-TaLiRo , 2019, RV.

[22]  Georgios Fainekos,et al.  Requirements-Driven Test Generation for Autonomous Vehicles With Machine Learning Components , 2019, IEEE Transactions on Intelligent Vehicles.

[23]  Sriram Sankaranarayanan,et al.  Probabilistic Temporal Logic Falsification of Cyber-Physical Systems , 2013, TECS.