POPL 2023 (series) / CPP 2023 (series) / CPP 2023 /
Semantics of Probabilistic Programs using S-Finite Kernels in Coq
Probabilistic programming languages are used to write probabilistic models to make probabilistic inferences. A number of rigorous semantics have recently been proposed that are now available to carry out formal verification of probabilistic programs. In this paper, we extend an existing formalization of measure and integration theory with s-finite kernels, a mathematical structure to interpret typing judgments in the semantics of a probabilistic programming language. The resulting library makes it possible to reason formally about transformations of probabilistic programs and their execution.
Tue 17 JanDisplayed time zone: Eastern Time (US & Canada) change
Tue 17 Jan
Displayed time zone: Eastern Time (US & Canada) change
14:00 - 15:30 | |||
14:00 22mTalk | FastVer2: A Provably Correct Monitor for Concurrent, Key-Value Storesremote presentation CPP Arvind Arasu Microsoft Research, Tahina Ramananandro Microsoft Research, Aseem Rastogi Microsoft Research, Nikhil Swamy Microsoft Research, Aymeric Fromherz Inria, Kesha Hietala University of Maryland, Bryan Parno Carnegie Mellon University, Ravi Ramamurthy Microsoft Research | ||
14:22 22mTalk | Formalising Decentralised Exchanges in Coq CPP Eske Hoy Nielsen Aarhus University, Danil Annenkov Concordium, Bas Spitters Concordium Blockchain Research Center, Aarhus University | ||
14:45 22mTalk | Semantics of Probabilistic Programs using S-Finite Kernels in Coq CPP Reynald Affeldt National Institute of Advanced Industrial Science and Technology (AIST), Cyril Cohen Inria, Ayumu Saito Tokyo Institute of Technology | ||
15:07 22mTalk | Formalising Sharkovsky's Theorem (Proof Pearl) CPP Bhavik Mehta University of Cambridge |