[HTML][HTML] A practitioner's guide to MDP model checking algorithms
Abstract Model checking undiscounted reachability and expected-reward properties on
Markov decision processes (MDPs) is key for the verification of systems that act under …
Markov decision processes (MDPs) is key for the verification of systems that act under …
[HTML][HTML] 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 …
[HTML][HTML] Certificates for probabilistic pushdown automata via optimistic value iteration
Probabilistic pushdown automata (pPDA) are a standard model for discrete probabilistic
programs with procedures and recursion. In pPDA, many quantitative properties are …
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 …
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 …
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 …
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 …
Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2023, which was …