Probabilistic program verification via inductive synthesis of inductive invariants

K Batz, M Chen, S Junges, BL Kaminski… - … Conference on Tools …, 2023 - Springer
Essential tasks for the verification of probabilistic programs include bounding expected
outcomes and proving termination in finite expected runtime. We contribute a simple yet …

Latticed k-Induction with an Application to Probabilistic Programs

K Batz, M Chen, BL Kaminski, JP Katoen… - … on Computer Aided …, 2021 - Springer
We revisit two well-established verification techniques, k-induction and bounded model
checking (BMC), in the more general setting of fixed point theory over complete lattices. Our …

A Deductive Verification Infrastructure for Probabilistic Programs

P Schröer, K Batz, BL Kaminski, JP Katoen… - Proceedings of the …, 2023 - dl.acm.org
This paper presents a quantitative program verification infrastructure for discrete
probabilistic programs. Our infrastructure can be viewed as the probabilistic analogue of …

Exact Bayesian Inference for Loopy Probabilistic Programs using Generating Functions

L Klinkenberg, C Blumenthal, M Chen… - Proceedings of the …, 2024 - dl.acm.org
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 …

Tools at the frontiers of quantitative verification: QComp 2023 competition report

R Andriushchenko, A Bork, CE Budde, M Češka… - International …, 2024 - Springer
The analysis of formal models that include quantitative aspects such as timing or
probabilistic choices is performed by quantitative verification tools. Broad and mature tool …

Exact Bayesian inference for loopy probabilistic programs

L Klinkenberg, C Blumenthal, M Chen… - arXiv preprint arXiv …, 2023 - arxiv.org
We present an exact Bayesian inference method for inferring posterior distributions encoded
by probabilistic programs featuring possibly unbounded looping behaviors. Our method is …

Symbolic verification and strategy synthesis for turn-based stochastic games

M Kwiatkowska, G Norman, D Parker… - Principles of Systems …, 2022 - Springer
Stochastic games are a convenient formalism for modelling systems that comprise rational
agents competing or collaborating within uncertain environments. Probabilistic model …

PrIC3: property directed reachability for MDPs

K Batz, S Junges, BL Kaminski, JP Katoen… - … on Computer Aided …, 2020 - Springer
IC3 has been a leap forward in symbolic model checking. This paper proposes PrIC3
(pronounced pricy-three), a conservative extension of IC3 to symbolic model checking of …

Deterministic training of generative autoencoders using invertible layers

G Silvestri, D Roos, L Ambrogioni - arXiv preprint arXiv:2205.09546, 2022 - arxiv.org
In this work, we provide a deterministic alternative to the stochastic variational training of
generative autoencoders. We refer to these new generative autoencoders as AutoEncoders …

Exploiting Adjoints in Property Directed Reachability Analysis

M Kori, F Ascari, F Bonchi, R Bruni, R Gori… - … Conference on Computer …, 2023 - Springer
We formulate, in lattice-theoretic terms, two novel algorithms inspired by Bradley's property
directed reachability algorithm. For finding safe invariants or counterexamples, the first …