FLOPS 2022
Tue 10 - Thu 12 May 2022 Online
Tue 10 May 2022 21:25 - 21:50 - Session 3 Chair(s): Youyou Cong

The verification framework PPV (Probabilistic Program Verification) verifies functional probabilistic programs supporting higher-order functions, continuous distributions, and conditional inference. PPV is based on the theory of quasi-Borel spaces which is introduced to give a semantics of higher-order probabilistic programming languages with continuous distributions. In this paper, we formalize a theory of quasi-Borel spaces and a core part of PPV in Isabelle/HOL. We first construct a probability monad on quasi-Borel spaces based on the Giry monad in the Isabelle/HOL library. Our formalization of PPV is extended so that integrability of functions can be discussed formally. Finally, we prove integrability and convergence of the Monte Carlo approximation in our mechanized PPV.

Tue 10 May

Displayed time zone: Osaka, Sapporo, Tokyo change

21:00 - 21:50
Session 3FLOPS 2022
Chair(s): Youyou Cong Tokyo Institute of Technology
21:00
25m
Talk
Explanations as Programs in Probabilistic Logic Programming
FLOPS 2022
German Vidal Universitat Politecnica de Valencia
21:25
25m
Talk
Program Logic for Higher-Order Probabilistic Programs in Isabelle/HOL
FLOPS 2022
Michikazu Hirata Tokyo Institute of Technology, Yasuhiko Minamide Tokyo Institute of Technology, Tetsuya Sato Tokyo Institute of Technology