Abstract:Probabilistic programming combines general computer programming, statistical inference, and formal semantics to help systems make decisions when facing uncertainty. Probabilistic programs are ubiquitous, including having a significant impact on machine intelligence. While many probabilistic algorithms have been used in practice in different domains, their automated verification based on formal semantics is still a relatively new research area. In the last two decades, it has attracted much interest. Many challenges, however, remain. The work presented in this paper, probabilistic unifying relations (ProbURel), takes a step towards our vision to tackle these challenges. Our work is based on Hehner's predicative probabilistic programming, but there are several obstacles to the broader adoption of his work. Our contributions here include (1) the formalisation of its syntax and semantics by introducing an Iverson bracket notation to separate relations from arithmetic; (2) the formalisation of relations using Unifying Theories of Programming (UTP) and probabilities outside the brackets using summation over the topological space of the real numbers; (3) the constructive semantics for probabilistic loops using Kleene's fixed-point theorem; (4) the enrichment of its semantics from distributions to subdistributions and superdistributions to deal with the constructive semantics; (5) the unique fixed-point theorem to simplify the reasoning about probabilistic loops; and (6) the mechanisation of our theory in Isabelle/UTP, an implementation of UTP in Isabelle/HOL, for automated reasoning using theorem proving. We demonstrate our work with six examples, including problems in robot localisation, classification in machine learning, and the termination of probabilistic loops.

A Probabilistic Model for Parametric Fairness in Isabelle/HOL ?

Model Checking with Fairness Assumptions Using Pat

FairSquare: probabilistic verification of program fairness

Probabilistic verification of fairness properties via concentration

Parametric Fairness with Statistical Guarantees

Model Checking Partial Fair State Spaces With 3-Valued Fair Ctl

A Parametric, Second-Order Cone Representable Model of Fairness for Decision-Making Problems

A program logic for union bounds

Monitoring Algorithmic Fairness under Partial Observations

Fair Inference for Discrete Latent Variable Models

From Utilitarian to Rawlsian Designs for Algorithmic Fairness

Probabilistic unifying relations for modelling epistemic and aleatoric uncertainty: semantics and automated reasoning with theorem proving

A Causal Bayesian Networks Viewpoint on Fairness

Model-checking parametric lock-sharing systems against regular constraints

Learning to Prove Safety over Parameterised Concurrent Systems (Full Version)

Verify LTL with Fairness Assumptions Efficiently.

How Robust is your Fair Model? Exploring the Robustness of Diverse Fairness Strategies

On the (In)Compatibility between Group Fairness and Individual Fairness

A Framework for Safe Probabilistic Invariance Verification of Stochastic Dynamical Systems

What Is Fairness? On the Role of Protected Attributes and Fictitious Worlds

Group Fairness Is Not Derivable From Justice: a Mathematical Proof