Parameter synthesis in markov models: A gentle survey

N Jansen, S Junges, JP Katoen - … of Systems Design: Essays Dedicated to …, 2022 - Springer
This paper surveys the analysis of parametric Markov models whose transitions are labelled
with functions over a finite set of parameters. These models are symbolic representations of …

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 …

Lilac: a modal separation logic for conditional probability

JM Li, A Ahmed, S Holtzen - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
We present Lilac, a separation logic for reasoning about probabilistic programs where
separating conjunction captures probabilistic independence. Inspired by an analogy with …

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 …

Parameter Synthesis for Markov Models: Covering the Parameter Space

S Junges, E Ábrahám, C Hensel, N Jansen… - arXiv preprint arXiv …, 2019 - arxiv.org
Markov chain analysis is a key technique in formal verification. A practical obstacle is that all
probabilities in Markov models need to be known. However, system quantities such as …

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 …

Pareto Curves for Compositionally Model Checking String Diagrams of MDPs

K Watanabe, M van der Vegt, I Hasuo, J Rot… - … Conference on Tools …, 2024 - Springer
Computing schedulers that optimize reachability probabilities in MDPs is a standard
verification task. To address scalability concerns, we focus on MDPs that are compositionally …

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 …

Parameter synthesis for Markov models: covering the parameter space

S Junges, E Ábrahám, C Hensel, N Jansen… - Formal Methods in …, 2024 - Springer
Markov chain analysis is a key technique in formal verification. A practical obstacle is that all
probabilities in Markov models need to be known. However, system quantities such as …

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 …