Automated Safety Verification of Posterior Distributions of Probabilistic Programs

Automated Safety Verification of Posterior Distributions of Probabilistic Programs

Kazuki Watanabe, Hiroshi Unno

Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence
Main Track. Pages 807-816. https://doi.org/10.24963/ijcai.2026/91

Ensuring the safety of probabilistic systems is a central challenge in formal verification. We propose an automated refinement technique for verifying a safety property of posterior distributions in probabilistic programs. Our approach builds on the counterexample-guided abstraction refinement (CEGAR) framework and exploits the duality in convex optimisation and the adequacy of predicate-transformer semantics in probabilistic settings. We implement the technique and evaluate its effectiveness through preliminary experiments.
Keywords:
AI Ethics, Trust, Fairnes: Safety and robustness
Constraint Satisfaction and Optimization: Constraint satisfaction
Constraint Satisfaction and Optimization: Satisfiabilty
Constraint Satisfaction and Optimization: Solvers and tools
Knowledge Representation and Reasoning: Automated reasoning and theorem proving