[HTML][HTML] A practitioner's guide to MDP model checking algorithms

A Hartmanns, S Junges, T Quatmann… - … Conference on Tools …, 2023 - Springer
Abstract Model checking undiscounted reachability and expected-reward properties on
Markov decision processes (MDPs) is key for the verification of systems that act under …

[HTML][HTML] 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 …

[HTML][HTML] Certificates for probabilistic pushdown automata via optimistic value iteration

T Winkler, JP Katoen - International Conference on Tools and Algorithms …, 2023 - Springer
Probabilistic pushdown automata (pPDA) are a standard model for discrete probabilistic
programs with procedures and recursion. In pPDA, many quantitative properties are …

[HTML][HTML] 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 …

An Empirical Analysis of Algorithms for Simple Stochastic Games

CW Klingler - 2023 - search.proquest.com
This thesis presents the findings of a computational study on algorithms for Simple
Stochastic Games (SSG). Simple Stochastic Games are a restriction of the Shapley …

[图书][B] Tools and Algorithms for the Construction and Analysis of Systems: 29th International Conference, TACAS 2023, Held as Part of the European Joint …

S Sankaranarayanan, N Sharygina - 2023 - library.oapen.org
This open access book constitutes the proceedings of the 29th International Conference on
Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2023, which was …