Search and explore: symbiotic policy synthesis in POMDPs
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 …
Markov decision processes (POMDPs), a prominent model in sequential decision making …
Compositional Value Iteration with Pareto Caching
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 …
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 …
(SG) is value iteration (VI). Due to its good practical performance, this approximative …
Pareto Curves for Compositionally Model Checking String Diagrams of MDPs
Computing schedulers that optimize reachability probabilities in MDPs is a standard
verification task. To address scalability concerns, we focus on MDPs that are compositionally …
verification task. To address scalability concerns, we focus on MDPs that are compositionally …
Fast Verified SCCs for Probabilistic Model Checking
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 …
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 …
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 …
probabilistic systems. We extend the previous version by adding support for stochastic …
Learning Algorithms for Verification of Markov Decision Processes
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 …
to the verification of Markov decision processes (MDPs), based on the ideas of Br\'azdil, T. et …
Tools at the Frontiers of Quantitative Verification
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 …
probabilistic choices is performed by quantitative verification tools. Broad and mature tool …
CTMCs with imprecisely timed observations
Labeled continuous-time Markov chains (CTMCs) describe processes subject to random
timing and partial observability. In applications such as runtime monitoring, we must …
timing and partial observability. In applications such as runtime monitoring, we must …