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 …
Playing games with your PET: extending the partial exploration tool to stochastic games
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 …
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 …
Stop** criteria for value iteration on stochastic games with quantitative objectives
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 …
Tools at the frontiers of quantitative verification: QComp 2023 competition report
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 …
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 …
Towards verifying robotic systems using statistical model checking in STORM
Robust autonomy and interaction of robots with their environment, even in rare or new
situations, is an ultimate goal of robotics research. We settle on Statistical Model Checking …
situations, is an ultimate goal of robotics research. We settle on Statistical Model Checking …
Robust markov decision processes: A place where AI and formal methods meet
Markov decision processes (MDPs) are a standard model for sequential decision-making
problems and are widely used across many scientific areas, including formal methods and …
problems and are widely used across many scientific areas, including formal methods and …
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 …