Foundations for Deductive Verification of Continuous Probabilistic Programs Note: This document is the full version of a paper with the same title published at OOPSLA 2025.
Kevin Batz, Joost-Pieter Katoen, Francesca Randone, Tobias Winkler · 2025
Read Foundations for Deductive Verification of Continuous Probabilistic Programs Note: This document is the full version of a paper with the same title published at OOPSLA 2025. by Kevin Batz, Joost-Pieter Katoen, Francesca Randone, Tobias Winkler (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-19388.txt.
Description
Kevin Batz and co-authors lay firm ground for proof checks on programs that roll dice with smooth odds. Such programs mix loops, endless chance spreads, and facts learned mid-run. A check must bound what the program yields on mean, with proof, not just test runs. Loops lean on user-given claims, a stock trick. Smooth odds break that trick, since mean sums turn into hard area sums.
Rough area sums, built as stacks of blocks, stand in for the true sums with sound slack. Proof tools built for neat dice odds can then take the job. The block sums close on the true sums as blocks shrink, the team proves. A built tool shows the path works end to end. Hardness marks for the core task round the study out.
Catalog record
| CREATOR | Kevin Batz, Joost-Pieter Katoen, Francesca Randone, Tobias Winkler |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 230 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-19388