activity
20232026
most citedGenerating Functions Meet Occupation Measures: Invariant Synthesis for Probabilistic Loops (Extended Version)

1 citations · 2 across the 4 of their papers we have counts for

collaborators

5 papers

cs.PL2026

Caesar: A Deductive Verifier for Probabilistic Programs

Philipp Schröer, Kevin Batz, Umut Yiğit Dural +4

Caesar is a deductive verifier for probabilistic programs. At its core lies HeyVL, a quantitative intermediate verification language based on the real-valued logic HeyLo. HeyVL all…

cs.PL2026★ 1 cited

Generating Functions Meet Occupation Measures: Invariant Synthesis for Probabilistic Loops (Extended Version)

Darion Haase, Kevin Batz, Adrian Gallus +4

A fundamental computational task in probabilistic programming is to infer a program's output (posterior) distribution from a given initial (prior) distribution. This problem is cha…

cs.PL2025

Error Localization, Certificates, and Hints for Probabilistic Program Verification via Slicing (Extended Version)

Philipp Schröer, Darion Haase, Joost-Pieter Katoen

This paper focuses on effective user diagnostics generated during the deductive verification of probabilistic programs. Our key principle is based on providing slices for (1) error…

cs.LO2024

Unknown Biases and Timing Constraints in Timed Automata

Darion Haase, Joost-Pieter Katoen

Timed automata are the formal model for real-time systems. Extensions with discrete probabilistic branching have been considered in the literature and successfully applied. Probabi…

cs.PL2023★ 1 cited

Exact Bayesian Inference for Loopy Probabilistic Programs using Generating Functions

Lutz Klinkenberg, Christian Blumenthal, Mingshuai Chen +2

We present an exact Bayesian inference method for inferring posterior distributions encoded by probabilistic programs featuring possibly unbounded loops. Our method is built on a d…