Abstraction-based synthesis for stochastic systems with omega-regular objectives
This paper studies the synthesis of controllers for discrete-time, continuous state stochastic
systems subject to omega-regular specifications using finite-state abstractions. Omega …
systems subject to omega-regular specifications using finite-state abstractions. Omega …
Symbolic qualitative control for stochastic systems via finite parity games
We consider the controller synthesis problem for stochastic, continuous-state, nonlinear
systems against ω-regular specifications. We synthesize a symbolic controller that ensures …
systems against ω-regular specifications. We synthesize a symbolic controller that ensures …
[HTML][HTML] Comparison of algorithms for simple stochastic games
J Křetínský, E Ramneantu, A Slivinskiy… - Information and …, 2022 - Elsevier
Simple stochastic games are turn-based 2½-player zero-sum graph games with a
reachability objective. The problem is to compute the winning probabilities as well as the …
reachability objective. The problem is to compute the winning probabilities as well as the …
Stochastic games with lexicographic reachability-safety objectives
We study turn-based stochastic zero-sum games with lexicographic preferences over
reachability and safety objectives. Stochastic games are standard models in control …
reachability and safety objectives. Stochastic games are standard models in control …
Stochastic games with lexicographic objectives
We study turn-based stochastic zero-sum games with lexicographic preferences over
objectives. Stochastic games are standard models in control, verification, and synthesis of …
objectives. Stochastic games are standard models in control, verification, and synthesis of …
IMPaCT: I nterval M DP Pa rallel Construction for C ontroller Synthesis of Large-Scale ST ochastic Systems
This paper is concerned with developing an open-source software tool, called IMPaCT, for
the parallelized verification and controller synthesis of large-scale stochastic systems using …
the parallelized verification and controller synthesis of large-scale stochastic systems using …
[HTML][HTML] Entropic risk for turn-based stochastic games
Entropic risk (ERisk) is an established risk measure in finance, quantifying risk by an
exponential re-weighting of rewards. We study ERisk for the first time in the context of turn …
exponential re-weighting of rewards. We study ERisk for the first time in the context of turn …
Guaranteed Trade-Offs in Dynamic Information Flow Tracking Games
We consider security risks in the form of advanced persistent threats (APTs) and their
detection using dynamic information flow tracking (DIFT). We model the tracking and the …
detection using dynamic information flow tracking (DIFT). We model the tracking and the …
[HTML][HTML] Symbolic control for stochastic systems via finite parity games
We consider the problem of computing the maximal probability of satisfying an ω-regular
specification for stochastic, continuous-state, nonlinear systems evolving in discrete time …
specification for stochastic, continuous-state, nonlinear systems evolving in discrete time …
Comparison of Algorithms for Simple Stochastic Games (Full Version)
J Kretinsky, E Ramneantu, A Slivinskiy… - arXiv preprint arXiv …, 2020 - arxiv.org
Simple stochastic games are turn-based 2.5-player zero-sum graph games with a
reachability objective. The problem is to compute the winning probability as well as the …
reachability objective. The problem is to compute the winning probability as well as the …