Highly Incremental: A Simple Programmatic Approach for Many Objectives (Extended Version)
Philipp Schröer, Joost-Pieter Katoen · 2026
Read Highly Incremental: A Simple Programmatic Approach for Many Objectives (Extended Version) by Philipp Schröer, Joost-Pieter Katoen (2026) 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-2603-02405.txt.
Description
Philipp Schröer and Joost-Pieter Katoen present one approach for many goals on random programs in this 2026 paper. Probabilistic programs mix code with chance, and analysts ask varied questions about them. Each question, or objective, once needed its own reasoning machinery. Their trick adds a single reward statement to the language.
A program transformation then applies a chosen function to the total reward. The transformation works from step-by-step differences in reward, keeping it incremental. Moments, threshold chances, budget overruns, and generating functions all become expressible. Every objective reduces to one existing reasoning method for weakest preconditions. The team automated the check in a deductive verifier. Example programs show the single approach handling many objectives cleanly.
Catalog record
| CREATOR | Philipp Schröer, Joost-Pieter Katoen |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 149676 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.02405