2,060 research outputs found
Data-driven and Model-based Verification: a Bayesian Identification Approach
This work develops a measurement-driven and model-based formal verification
approach, applicable to systems with partly unknown dynamics. We provide a
principled method, grounded on reachability analysis and on Bayesian inference,
to compute the confidence that a physical system driven by external inputs and
accessed under noisy measurements, verifies a temporal logic property. A case
study is discussed, where we investigate the bounded- and unbounded-time safety
of a partly unknown linear time invariant system
Forward Stochastic Reachability Analysis for Uncontrolled Linear Systems using Fourier Transforms
We propose a scalable method for forward stochastic reachability analysis for
uncontrolled linear systems with affine disturbance. Our method uses Fourier
transforms to efficiently compute the forward stochastic reach probability
measure (density) and the forward stochastic reach set. This method is
applicable to systems with bounded or unbounded disturbance sets. We also
examine the convexity properties of the forward stochastic reach set and its
probability density. Motivated by the problem of a robot attempting to capture
a stochastically moving, non-adversarial target, we demonstrate our method on
two simple examples. Where traditional approaches provide approximations, our
method provides exact analytical expressions for the densities and probability
of capture.Comment: V3: HSCC 2017 (camera-ready copy), DOI updated, minor changes | V2:
Review comments included | V1: 10 pages, 12 figure
Algorithmic Verification of Continuous and Hybrid Systems
We provide a tutorial introduction to reachability computation, a class of
computational techniques that exports verification technology toward continuous
and hybrid systems. For open under-determined systems, this technique can
sometimes replace an infinite number of simulations.Comment: In Proceedings INFINITY 2013, arXiv:1402.661
- …