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
