Search and explore: symbiotic policy synthesis in POMDPs

R Andriushchenko, A Bork, M Češka, S Junges… - … on Computer Aided …, 2023 - Springer
This paper marries two state-of-the-art controller synthesis methods for partially observable
Markov decision processes (POMDPs), a prominent model in sequential decision making …

Compositional Value Iteration with Pareto Caching

K Watanabe, M Vegt, S Junges, I Hasuo - International Conference on …, 2024 - Springer
The de-facto standard approach in MDP verification is based on value iteration (VI). We
propose compositional VI, a framework for model checking compositional MDPs, that …

Stopping criteria for value iteration on stochastic games with quantitative objectives

J Křetínský, T Meggendorfer… - 2023 38th Annual ACM …, 2023 - ieeexplore.ieee.org
A classic solution technique for Markov decision processes (MDP) and stochastic games
(SG) is value iteration (VI). Due to its good practical performance, this approximative …

Pareto Curves for Compositionally Model Checking String Diagrams of MDPs

K Watanabe, M van der Vegt, I Hasuo, J Rot… - … Conference on Tools …, 2024 - Springer
Computing schedulers that optimize reachability probabilities in MDPs is a standard
verification task. To address scalability concerns, we focus on MDPs that are compositionally …

Fast Verified SCCs for Probabilistic Model Checking

A Hartmanns, B Kohlen, P Lammich - International Symposium on …, 2023 - Springer
High-performance probabilistic model checkers like the Modest Toolset's mcsta follow the
topological ordering of an MDP's strongly connected components (SCCs) to speed up the …

Verification of multi-objective Markov models

T Quatmann - 2023 - openreview.net
Probabilistische Systeme werden von Umgebungsereignissen beeinflusst, welche mit einer
gewissen Wahrscheinlichkeit auftreten. Damit solche Systeme einwandfrei funktionieren …

Playing Games with Your PET: Extending the Partial Exploration Tool to Stochastic Games

T Meggendorfer, M Weininger - International Conference on Computer …, 2024 - Springer
We present version 2.0 of the Partial Exploration Tool (Pet), a tool for verification of
probabilistic systems. We extend the previous version by adding support for stochastic …

Learning Algorithms for Verification of Markov Decision Processes

T Brázdil, K Chatterjee, M Chmelik, V Forejt… - arXiv preprint arXiv …, 2024 - arxiv.org
We present a general framework for applying learning algorithms and heuristical guidance
to the verification of Markov decision processes (MDPs), based on the ideas of Br\'azdil, T. et …

Tools at the Frontiers of Quantitative Verification

R Andriushchenko, A Bork, CE Budde, M Češka… - arXiv preprint arXiv …, 2024 - arxiv.org
The analysis of formal models that include quantitative aspects such as timing or
probabilistic choices is performed by quantitative verification tools. Broad and mature tool …

CTMCs with imprecisely timed observations

T Badings, M Volk, S Junges, M Stoelinga… - … Conference on Tools …, 2024 - Springer
Labeled continuous-time Markov chains (CTMCs) describe processes subject to random
timing and partial observability. In applications such as runtime monitoring, we must …