We provide a data-driven approach equipped with a formal guarantee for verifying the safety
of stochastic systems with unknown dynamics. First, using a notion of barrier certificates, the …

Autonomous vehicles have found wide-ranging adoption in aerospace, terrestrial as well as
marine use. These systems often operate in uncertain environments and in the presence of …

Discrete-time stochastic systems are an essential modeling tool for many engineering
systems. We consider stochastic control systems that are evolving over continuous spaces …

Controller synthesis for stochastic hybrid switched systems, like eg a floor heating system in
a house, is a complex computational task that cannot be solved by an exhaustive search …

This work is motivated by the problem of synthesizing switching protocols for continuous
switched systems described by differential or difference equations, in a way that guarantees …

We present a novel method to compute permissive winning strategies in two-player games
over finite graphs with ω-regular winning conditions. Given a game graph G and a parity …

In this work, we study verification and synthesis problems for safety specifications over
unknown discrete-time stochastic systems. When a model of the system is available, barrier …

For hybrid Markov decision processes, Stratego can compute strategies that are safe for a
given safety property and (in the limit) optimal for a given cost function. Unfortunately, these …

This paper studies an optimal control problem for continuous-time stochastic systems
subject to objectives specified in a subclass of metric interval temporal logic specifications, a …

We consider the controller synthesis problem for stochastic, continuous-state, nonlinear
systems against ω-regular specifications. We synthesize a symbolic controller that ensures …