This is the moment for probabilistic loops

M Moosbrugger, M Stankovič, E Bartocci… - Proceedings of the ACM …, 2022 - dl.acm.org
We present a novel static analysis technique to derive higher moments for program
variables for a large class of probabilistic loops with potentially uncountable state spaces …

Exact and approximate moment derivation for probabilistic loops with non-polynomial assignments

A Kofnov, M Moosbrugger, M Stankovič… - ACM Transactions on …, 2024 - dl.acm.org
Many stochastic continuous-state dynamical systems can be modeled as probabilistic
programs with nonlinear non-polynomial updates in non-nested loops. We present two …

Automatically finding the right probabilities in Bayesian networks

B Salmani, JP Katoen - Journal of Artificial Intelligence Research, 2023 - jair.org
This paper presents alternative techniques for inference on classical Bayesian networks in
which all probabilities are fixed, and for synthesis problems when conditional probability …

The ProbInG Project: Advancing Automatic Analysis of Probabilistic Loops

E Bartocci - International Symposium on Leveraging Applications of …, 2024 - Springer
Probabilistic programming is an emerging paradigm enabling software developers to model
uncertainty of real data and to support suitable inference operations directly into computer …

Synergy-incorporated Bayesian Petri Net: A method for mining “AND/OR” relation and synergy effect with application in probabilistic reasoning

X Wang, F Lu, MC Zhou, Q Zeng, Y Bao - Information Sciences, 2024 - Elsevier
Bayesian networks (BNs) are widely used for knowledge representation and reasoning.
However, they suffer from the following limitations: 1) They are unable to explicitly learn …

Automated sensitivity analysis for probabilistic loops

M Moosbrugger, J Müllner, L Kovács - International Conference on …, 2023 - Springer
We present an exact approach to analyze and quantify the sensitivity of higher moments of
probabilistic loops with symbolic parameters, polynomial arithmetic and potentially …

Quantum inference for Bayesian networks: an empirical study

H Ohno - Quantum Machine Intelligence, 2025 - Springer
We present a quantum inference algorithm for discrete Bayesian networks using quantum
rejection sampling and a quantum circuit construction method to deal with conditional …

A Unified Framework for Quantitative Analysis of Probabilistic Programs

S Feng, T Yang, M Chen, N Zhan - … Dedicated to Joost-Pieter Katoen on …, 2024 - Springer
Verifying probabilistic programs requires reasoning about various probabilistic behaviors,
eg, random sampling, nondeterminism, and conditioning, against multiple quantitative …

Polar: An Algebraic Analyzer for (Probabilistic) Loops

M Moosbrugger, J Müllner, E Bartocci… - … of His 60th Birthday, Part I, 2024 - Springer
We present the Polar framework for fully automating the analysis of classical and
probabilistic loops using algebraic reasoning. The central theme in Polar comes with …

Quantifying Uncertainty in Probabilistic Loops Without Sampling: A Fully Automated Approach

E Bartocci - International Conference on Reachability Problems, 2024 - Springer
A probabilistic loop is a programming control flow structure whose behavior depends on
random variables' assignments and probabilistic conditions. One challenging problem is …