most citedFast Computation of Conditional Probabilities in MDPs and Markov Chain Families

1 citations · 1 across the 2 of their papers we have counts for

collaborators

7 papers

cs.LO2026

UMB: A Unified Markov Binary Format for Probabilistic Model Checking (extended version)

Roman Andriushchenko, Arnd Hartmanns, Joshua Jeppson +5

This paper presents the unified Markov binary (UMB) format, an efficient, extensible, and well-supported explicit-state file format for representing a wide range of probabilistic s…

cs.LO20261 cited

Fast Computation of Conditional Probabilities in MDPs and Markov Chain Families

Milan Češka, Sebastian Junges, Luko van der Maas +2

Computing optimal conditional reachability probabilities in Markov decision processes (MDPs) is tractable by a reduction to reachability probabilities. Yet, this reduction yields c…

cs.LO2026

Compositional Reasoning for Probabilistic Automata with Uncertainty

Hannah Mertens, Tim Quatmann, Joost-Pieter Katoen

This paper develops an assume-guarantee (AG) framework for the compositional verification of probabilistic automata (PAs) with uncertain transition probabilities. We study parametr…

cs.SE2026

Probabilistic Model Checking Taken by Storm

Matthias Volk, Linus Heck, Sebastian Junges +2

This tutorial paper presents a hands-on perspective on probabilistic model checking with the Storm model checker. Storm is a decade-old model checker that excels in performance and…

cs.LO2025

Generalized Parameter Lifting: Finer Abstractions for Parametric Markov Chains

Linus Heck, Tim Quatmann, Jip Spel +2

Parametric Markov chains (pMCs) are Markov chains (MCs) with symbolic probabilities. A pMC encodes a family of MCs, where each member is obtained by replacing parameters with const…

cs.LO2025

Compositional Reasoning for Parametric Probabilistic Automata

Hannah Mertens, Tim Quatmann, Joost-Pieter Katoen

We establish an assume-guarantee (AG) framework for compositional reasoning about multi-objective queries in parametric probabilistic automata (pPA) - an extension to probabilistic…