Abstract:Leveraging autonomous systems in safety-critical scenarios requires verifying their behaviors in the presence of uncertainties and black-box components that influence the system dynamics. In this work, we develop a framework for verifying discrete-time dynamical systems with unmodelled dynamics and noisy measurements against temporal logic specifications from an input-output dataset. The verification framework employs Gaussian process (GP) regression to learn the unknown dynamics from the dataset and abstracts the continuous-space system as a finite-state, uncertain Markov decision process (MDP). This abstraction relies on space discretization and transition probability intervals that capture the uncertainty due to the error in GP regression by using reproducible kernel Hilbert space analysis as well as the uncertainty induced by discretization. The framework utilizes existing model checking tools for verification of the uncertain MDP abstraction against a given temporal logic specification. We establish the correctness of extending the verification results on the abstraction created from noisy measurements to the underlying system. We show that the computational complexity of the framework is polynomial in the size of the dataset and discrete abstraction. The complexity analysis illustrates a trade-off between the quality of the verification results and the computational burden to handle larger datasets and finer abstractions. Finally, we demonstrate the efficacy of our learning and verification framework on several case studies with linear, nonlinear, and switched dynamical systems.

A Framework for Controlling Sources of Inaccuracy in Gaussian Process Emulation of Deterministic Computer Experiments

Residual Gaussian Process: A Tractable Nonparametric Bayesian Emulator for Multi-Fidelity Simulations

Controlling Sources of Inaccuracy in Stochastic Kriging

Computer emulation with non-stationary Gaussian processes

Deep Gaussian Process Emulation and Uncertainty Quantification for Large Computer Experiments

On the Inference of Applying Gaussian Process Modeling to a Deterministic Function

Local Gaussian Process Approximation for Large Computer Experiments

An Adaptive Gaussian Process‐based Method for Efficient Bayesian Experimental Design in Groundwater Contaminant Source Identification Problems

Gaussian Processes with Errors in Variables: Theory and Computation

Practical and Rigorous Uncertainty Bounds for Gaussian Process Regression

Mixed-input Gaussian Process Emulators for Computer Experiments with a Large Number of Categorical Levels

Beyond the Mean-Field: Structured Deep Gaussian Processes Improve the Predictive Uncertainties

Gaussian Processes and Bayesian Optimization for High Precision Experiments

Gaussian Process Regression under Computational and Epistemic Misspecification

Computation-Aware Learning for Stable Control with Gaussian Process

Episodic Gaussian Process-Based Learning Control with Vanishing Tracking Errors

Gaussian Filter Estimation Framework for Nonlinear Systems with Multiple Non-Ideal Scenarios

Formal Verification of Unknown Dynamical Systems via Gaussian Process Regression

Replication or Exploration? Sequential Design for Stochastic Simulation Experiments

EzGP: Easy-to-Interpret Gaussian Process Models for Computer Experiments with Both Quantitative and Qualitative Factors

Gaussian Process Emulation for High-Dimensional Coupled Systems