Automated Formal Analysis of Equivalence and Similarity of Probabilistic Program Outputs

The authors present a new method for static equivalence and similarity refutation analyses of probabilistic program pairs. The method is fully automated, applicable to infinite-state probabilistic programs, and provides formal guarantees on the correctness of its results.