Robust Probabilistic Model Checking with Continuous Reward Domains

Xiaotong Ji 1 , Hanchun Wang 2 , Antonio Filieri 1 , Ilenia Epifani 3 · 2025

Read Robust Probabilistic Model Checking with Continuous Reward Domains by Xiaotong Ji 1 , Hanchun Wang 2 , Antonio Filieri 1 , Ilenia Epifani 3 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-04530.txt.

Description

Xiaotong Ji, Hanchun Wang, Antonio Filieri, and Ilenia Epifani widen what model checking can say about a system. The classic method checks the average of some reward, such as cost or time. Averages can hide a lot: many runs may be poor even when the mean looks fine, above all when outcomes are skewed or split into humps.

Their method tracks the whole spread of rewards for systems modeled as Markov chains. It fits the true spread with mixtures of Erlang distributions, matching moments worked out from generating functions, with a proven bound on the error. Checks can then target the full distribution, not just its mean. Tests show the approach stays accurate and scales to practical problems, in both continuous and discrete reward settings.

Catalog record

CREATORXiaotong Ji 1 , Hanchun Wang 2 , Antonio Filieri 1 , Ilenia Epifani 3
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-04530

Browse the full library · About the Tower of Babel