A Formal Foundation for Equational Reasoning on Probabilistic ProgramsIn Person Talk
This program is tentative and subject to change.
Probabilistic programs with sampling and scoring are used to write probabilistic models to make probabilistic inferences. Despite their effectful nature, such programs can actually be verified by means of equational reasoning. We propose a formal foundation in the Rocq prover to mechanize such verifications. For that purpose, we extend an existing library for Lebesgue integration and formalize standard probability distributions. Using the resulting library, we extend the intrinsically-typed syntax and the kernel-based semantics of an encoding of a probabilistic programming language. Thanks to these extensions, we mechanize the main running examples of Shan’s tutorial on equational reasoning for probabilistic programming at POPL 2018’s TutorialFest.
This program is tentative and subject to change.
Tue 28 OctDisplayed time zone: Chennai, Kolkata, Mumbai, New Delhi change
| 11:00 - 12:30 | Type Systems, Safety, and VerificationResearch Papers at R104 Chair(s): Alex Potanin Australian National University | ||
| 11:0030m Talk | Memory Safety: Uniqueness as Separation.In Person Talk Research Papers Pilar Selene Linares Arévalo University of Melbourne, Arthur Azevedo de Amorim Rochester Institute of Technology, USA, Vincent Jackson University of Melbourne, Liam O'Connor Australian National University, Peter Schachte The University of Melbourne, Christine Rizkallah University of Melbourne | ||
| 11:3030m Talk | Fair Termination for Resource-Aware Active ObjectsIn Person Talk Research Papers Francesco Dagnino University of Genoa, Paola Giannini University of Eastern Piedmont, Violet Ka I Pun Western Norway University of Applied Sciences, Ulises Torrella Høgskulen på Vestlandet | ||
| 12:0030m Talk | A Formal Foundation for Equational Reasoning on Probabilistic ProgramsIn Person Talk Research Papers Reynald Affeldt National Institute of Advanced Industrial Science and Technology (AIST), Japan, Yoshihiro Ishiguro Nagoya University, AIST, Zachary Stone The MathComp-Analysis development team | ||
