The probabilistic model checker Storm

C Hensel, S Junges, JP Katoen, T Quatmann… - International Journal on …, 2022 - Springer
We present the probabilistic model checker Storm. Storm supports the analysis of discrete-
and continuous-time variants of both Markov chains and Markov decision processes. Storm …

The 2019 Comparison of Tools for the Analysis of Quantitative Formal Models: (QComp 2019 Competition Report)

EM Hahn, A Hartmanns, C Hensel, M Klauck… - … Conference on Tools …, 2019 - Springer
Quantitative formal models capture probabilistic behaviour, real-time aspects, or general
continuous dynamics. A number of tools support their automatic analysis with respect to …

On correctness, precision, and performance in quantitative verification: QComp 2020 competition report

CE Budde, A Hartmanns, M Klauck, J Křetínský… - … applications of formal …, 2020 - Springer
Quantitative verification tools compute probabilities, expected rewards, or steady-state
values for formal models of stochastic and timed systems. Exact results often cannot be …

Simple strategies in multi-objective MDPs

F Delgrange, JP Katoen, T Quatmann… - … Conference on Tools …, 2020 - Springer
We consider the verification of multiple expected reward objectives at once on Markov
decision processes (MDPs). This enables a trade-off analysis among multiple objectives by …

Multi-cost bounded tradeoff analysis in MDP

A Hartmanns, S Junges, JP Katoen… - Journal of automated …, 2020 - Springer
We provide a memory-efficient algorithm for multi-objective model checking problems on
Markov decision processes (MDPs) with multiple cost structures. The key problem at hand is …

Stochastic games with lexicographic reachability-safety objectives

K Chatterjee, JP Katoen, M Weininger… - … Conference on Computer …, 2020 - Springer
We study turn-based stochastic zero-sum games with lexicographic preferences over
reachability and safety objectives. Stochastic games are standard models in control …

Evolutionary-guided synthesis of verified pareto-optimal MDP policies

S Gerasimou, J Cámara, R Calinescu… - 2021 36th IEEE/ACM …, 2021 - ieeexplore.ieee.org
We present a new approach for synthesising Paretooptimal Markov decision process (MDP)
policies that satisfy complex combinations of quality-of-service (QoS) software requirements …

Multi-objective optimization of long-run average and total rewards

T Quatmann, JP Katoen - Tools and Algorithms for the Construction and …, 2021 - Springer
This paper presents an efficient procedure for multi-objective model checking of long-run
average reward (aka: mean pay-off) and total reward objectives as well as their combination …

Synthesis of discounted-reward optimal policies for Markov decision processes under linear temporal logic specifications

KC Kalagarla, R Jain, P Nuzzo - arXiv preprint arXiv:2011.00632, 2020 - arxiv.org
We present a method to find an optimal policy with respect to a reward function for a
discounted Markov decision process under general linear temporal logic (LTL) …

Towards a formal account on negative latency

C Dubslaff, J Schulz, P Wienhöft, C Baier… - … Conference on Bridging …, 2023 - Springer
Low latency communication is a major challenge when humans have to be integrated into
cyber physical systems with mixed realities. Recently, the concept of negative latency has …