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
| CREATOR | Xiaotong Ji 1 , Hanchun Wang 2 , Antonio Filieri 1 , Ilenia Epifani 3 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-04530