Simulation-based approaches for verification of embedded control systems: An overview of traditional and advanced modeling, testing, and verification techniques

J Kapinski, JV Deshmukh, X Jin, H Ito… - IEEE Control Systems …, 2016 - ieeexplore.ieee.org
Designers of industrial embedded control systems, such as automotive, aerospace, and
medical-device control systems, use verification and testing activities to increase their …

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 …

Specification-based monitoring of cyber-physical systems: a survey on theory, tools and applications

E Bartocci, J Deshmukh, A Donzé, G Fainekos… - Lectures on Runtime …, 2018 - Springer
Abstract The term Cyber-Physical Systems (CPS) typically refers to engineered, physical
and biological systems monitored and/or controlled by an embedded computational core …

Compositional falsification of cyber-physical systems with machine learning components

T Dreossi, A Donzé, SA Seshia - Journal of Automated Reasoning, 2019 - Springer
Abstract Cyber-physical systems (CPS), such as automotive systems, are starting to include
sophisticated machine learning (ML) components. Their correctness, therefore, depends on …

Automatic simulation-based testing of autonomous ships using Gaussian processes and temporal logic

TR Torben, JA Glomsrud, TA Pedersen… - Proceedings of the …, 2023 - journals.sagepub.com
A methodology for automatic simulation-based testing of control systems for autonomous
vessels is proposed. The work is motivated by the need for increased test coverage and …

Approximation-refinement testing of compute-intensive cyber-physical models: An approach based on system identification

C Menghi, S Nejati, L Briand, YI Parache - Proceedings of the ACM/IEEE …, 2020 - dl.acm.org
Black-box testing has been extensively applied to test models of Cyber-Physical systems
(CPS) since these models are not often amenable to static and symbolic testing and …

Combining model checking and runtime verification for safe robotics

A Desai, T Dreossi, SA Seshia - International Conference on Runtime …, 2017 - Springer
A major challenge towards large scale deployment of autonomous mobile robots is to
program them with formal guarantees and high assurance of correct operation. To this end …

Effective hybrid system falsification using Monte Carlo tree search guided by QB-robustness

Z Zhang, D Lyu, P Arcaini, L Ma, I Hasuo… - … Conference on Computer …, 2021 - Springer
Hybrid system falsification is an important quality assurance method for cyber-physical
systems with the advantage of scalability and feasibility in practice than exhaustive …

Rapidly-exploring random trees for testing automated vehicles

CE Tuncali, G Fainekos - 2019 IEEE Intelligent Transportation …, 2019 - ieeexplore.ieee.org
One of the expectations from fully or partially automated vehicles is to never cause an
accident and actively avoid dangerous situations. However, an automated vehicle may not …

Testing cyber-physical systems through bayesian optimization

J Deshmukh, M Horvat, X Jin, R Majumdar… - ACM Transactions on …, 2017 - dl.acm.org
Many problems in the design and analysis of cyber-physical systems (CPS) reduce to the
following optimization problem: given a CPS which transforms continuous-time input traces …