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

CREATORPhilipp Schröer, Joost-Pieter Katoen
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE149676
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.02405

Browse the full library · About the Tower of Babel