Probabilistic program verification via inductive synthesis of inductive invariants
Essential tasks for the verification of probabilistic programs include bounding expected
outcomes and proving termination in finite expected runtime. We contribute a simple yet …
outcomes and proving termination in finite expected runtime. We contribute a simple yet …
Latticed k-Induction with an Application to Probabilistic Programs
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 …
checking (BMC), in the more general setting of fixed point theory over complete lattices. Our …
A Deductive Verification Infrastructure for Probabilistic Programs
This paper presents a quantitative program verification infrastructure for discrete
probabilistic programs. Our infrastructure can be viewed as the probabilistic analogue of …
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 …
by probabilistic programs featuring possibly unbounded loops. Our method is built on a …
Tools at the frontiers of quantitative verification: QComp 2023 competition report
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 …
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 …
by probabilistic programs featuring possibly unbounded looping behaviors. Our method is …
Symbolic verification and strategy synthesis for turn-based stochastic games
Stochastic games are a convenient formalism for modelling systems that comprise rational
agents competing or collaborating within uncertain environments. Probabilistic model …
agents competing or collaborating within uncertain environments. Probabilistic model …
PrIC3: property directed reachability for MDPs
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 …
(pronounced pricy-three), a conservative extension of IC3 to symbolic model checking of …
Deterministic training of generative autoencoders using invertible layers
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 …
generative autoencoders. We refer to these new generative autoencoders as AutoEncoders …
Exploiting Adjoints in Property Directed Reachability Analysis
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 …
directed reachability algorithm. For finding safe invariants or counterexamples, the first …