A quantitative probabilistic relational Hoare logic

Martin Avanzini, Gilles Barthe, Davide Davoli +1

We introduce eRHL, a program logic for reasoning about relational expectation properties of pairs of probabilistic programs. eRHL is quantitative, i.e., its pre- and post-condition…