Abstraction-based synthesis for stochastic systems with omega-regular objectives

M Dutreix, J Huh, S Coogan - Nonlinear Analysis: Hybrid Systems, 2022 - Elsevier
This paper studies the synthesis of controllers for discrete-time, continuous state stochastic
systems subject to omega-regular specifications using finite-state abstractions. Omega …

Symbolic qualitative control for stochastic systems via finite parity games

R Majumdar, K Mallik, AK Schmuck, S Soudjani - IFAC-PapersOnLine, 2021 - Elsevier
We consider the controller synthesis problem for stochastic, continuous-state, nonlinear
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 …

Stochastic games with lexicographic reachability-safety objectives

K Chatterjee, JP Katoen, M Weininger… - … Conference on Computer …, 2020 - Springer
We study turn-based stochastic zero-sum games with lexicographic preferences over
reachability and safety objectives. Stochastic games are standard models in control …

Stochastic games with lexicographic objectives

K Chatterjee, JP Katoen, S Mohr, M Weininger… - Formal Methods in …, 2023 - Springer
We study turn-based stochastic zero-sum games with lexicographic preferences over
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

B Wooding, A Lavaei - … Conference on Quantitative Evaluation of Systems …, 2024 - Springer
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 …

[HTML][HTML] Entropic risk for turn-based stochastic games

C Baier, K Chatterjee, T Meggendorfer… - Information and …, 2024 - Elsevier
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 …

Guaranteed Trade-Offs in Dynamic Information Flow Tracking Games

M Weininger, K Grover, S Misra… - 2021 60th IEEE …, 2021 - ieeexplore.ieee.org
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 …

[HTML][HTML] Symbolic control for stochastic systems via finite parity games

R Majumdar, K Mallik, AK Schmuck… - Nonlinear Analysis: Hybrid …, 2024 - Elsevier
We consider the problem of computing the maximal probability of satisfying an ω-regular
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 …