Abstract:Software in autonomous systems like autonomous cars, robots or drones is often implemented on resource-constrained embedded systems with heterogeneous architectures. At the heart of such software are multiple feedback control loops, whose dynamics not only depend on the control strategy being used, but also on the timing behavior the control software experiences. But performing timing analysis for safety critical control software tasks, particularly on heterogeneous computing platforms, is challenging. Consequently, a number of recent papers have addressed the problem of stability analysis of feedback control loops in the presence of timing uncertainties ( cf. , deadline misses). In this paper, we address a different class of safety properties, viz. , whether the system trajectory with timing uncertainties deviates too much from the nominal trajectory. Verifying such quantitative safety properties involves performing a reachability analysis that is computationally intractable, or is too conservative. To alleviate these problems we propose to provide statistical guarantees over the behavior of control systems with timing uncertainties. More specifically, we present a Bayesian hypothesis testing method that estimates deviations from a nominal or ideal behavior. We show that our analysis can provide, with high confidence, tighter estimates of the deviation from nominal behavior than using known reachability analysis methods. We also illustrate the scalability of our techniques by obtaining bounds in cases where reachability analysis fails, thereby establishing the practicality of our proposed method.

Safe Probabilistic Invariance Verification for Stochastic Discrete-Time Dynamical Systems

A Framework for Safe Probabilistic Invariance Verification of Stochastic Dynamical Systems

Finite-time Safety and Reach-avoid Verification of Stochastic Discrete-time Systems

Unbounded-Time Safety Verification of Stochastic Differential Dynamics

Safe Control in the Presence of Stochastic Uncertainties

Probabilistic Safety Verification of Stochastic Hybrid Systems Using Barrier Certificates.

Myopically Verifiable Probabilistic Certificates for Safe Control and Learning

Converse Barrier Certificates for Finite-time Safety Verification of Continuous-time Perturbed Deterministic Systems

Data-driven Safety Verification of Stochastic Systems via Barrier Certificates

Unifying Safety Approaches for Stochastic Systems: From Barrier Functions to Uncertain Abstractions via Dynamic Programming

Safety Verification of Semi-Algebraic Dynamical Systems Via Inductive Invariant

A New Safety Criterion for Dynamics Systems by Barrier Function Based on Forward Invariant Set

Generalized Invariance Principles for Discrete-Time Stochastic Dynamical Systems

Formal Verification of Unknown Stochastic Systems via Non-parametric Estimation

Safety Verification of Stochastic Systems: A Set-Erosion Approach

Bounding Stochastic Safety: Leveraging Freedman's Inequality with Discrete-Time Control Barrier Functions

Stochastic Lyapunov-Barrier Functions for Robust Probabilistic Reach-Avoid-Stay Specifications

Sufficient and Necessary Barrier-like Conditions for Safety and Reach-avoid Verification of Stochastic Discrete-time Systems

Data-driven verification and synthesis of stochastic systems via barrier certificates

Statistical verification of autonomous system controllers under timing uncertainties

Safe Control for Nonlinear Systems With Stochastic Uncertainty via Risk Control Barrier Functions