A survey of algorithms for black-box safety validation of cyber-physical systems

A Corso, R Moss, M Koren, R Lee… - Journal of Artificial …, 2021 - jair.org
Autonomous cyber-physical systems (CPS) can improve safety and efficiency for safety-
critical applications, but require rigorous testing before deployment. The complexity of these …

MOSAT: finding safety violations of autonomous driving systems using multi-objective genetic algorithm

H Tian, Y Jiang, G Wu, J Yan, J Wei, W Chen… - Proceedings of the 30th …, 2022 - dl.acm.org
Autonomous Driving Systems (ADSs) are safety-critical systems, and safety violations of
Autonomous Vehicles (AVs) in real traffic will cause huge losses. Therefore, ADSs must be …

Generating critical test scenarios for autonomous driving systems via influential behavior patterns

H Tian, G Wu, J Yan, Y Jiang, J Wei, W Chen… - Proceedings of the 37th …, 2022 - dl.acm.org
Autonomous Driving Systems (ADSs) are safety-critical, and must be fully tested before
being deployed on real-world roads. To comprehensively evaluate the performance of …

Robustness of specifications and its applications to falsification, parameter mining, and runtime monitoring with s-taliro

G Fainekos, B Hoxha, S Sankaranarayanan - Runtime Verification: 19th …, 2019 - Springer
Logical specifications have enabled formal methods by carefully describing what is correct,
desired or expected of a given system. They have been widely used in runtime monitoring …

Interpretable safety validation for autonomous vehicles

A Corso, MJ Kochenderfer - 2020 IEEE 23rd International …, 2020 - ieeexplore.ieee.org
An open problem for autonomous driving is how to validate the safety of an autonomous
vehicle in simulation. Automated testing procedures can find failures of an autonomous …

When cyber-physical systems meet AI: A benchmark, an evaluation, and a way forward

J Song, D Lyu, Z Zhang, Z Wang, T Zhang… - Proceedings of the 44th …, 2022 - dl.acm.org
Cyber-Physical Systems (CPS) have been broadly deployed in safety-critical domains, such
as automotive systems, avionics, medical devices, etc. In recent years, Artificial Intelligence …

Efficient optimization-based falsification of cyber-physical systems with multiple conjunctive requirements

L Mathesen, G Pedrielli… - 2021 IEEE 17th …, 2021 - ieeexplore.ieee.org
Optimization-based falsification, or search-based testing, is a method of automatic test
generation for Cyber-Physical System (CPS) safety evaluation. CPS safety evaluation is …

Survey on test case generation, selection and prioritization for cyber‐physical systems

Z Sadri‐Moshkenani, J Bradley… - Software Testing …, 2022 - Wiley Online Library
A cyber‐physical system (CPS) is a collection of computing devices that communicate with
each other, operate in the target environment via actuators and interact with the physical …

Part-x: A family of stochastic algorithms for search-based test generation with probabilistic guarantees

G Pedrielli, T Khandait, Y Cao… - IEEE Transactions …, 2023 - ieeexplore.ieee.org
Requirements driven search-based testing (also known as falsification) has proven to be a
practical and effective method for discovering erroneous behaviors in Cyber-Physical …

Search-based software testing driven by automatically generated and manually defined fitness functions

F Formica, T Fan, C Menghi - ACM Transactions on Software …, 2023 - dl.acm.org
Search-based software testing (SBST) typically relies on fitness functions to guide the
search exploration toward software failures. There are two main techniques to define fitness …