Bhat et al. developed an inductive compiler that computes density functions for probability spaces described by programs in a probabilistic functional language. In this work, we implement such a compiler for a modified version of this language within the theorem prover Isabelle and give a formal proof of its soundness w.r.t. the semantics of the source and target language. Together with Isabelle’s code generation for inductive predicates, this yields a fully verified, executable density compiler.
Tue 14 AprDisplayed time zone: Azores change
Tue 14 Apr
Displayed time zone: Azores change
10:30 - 12:30 | |||
10:30 30mTalk | Probabilistic Programs as Spreadsheet Queries ESOP Andrew D. Gordon Microsoft Research and University of Edinburgh, Claudio Russo Microsoft Research, Marcin Szymczak University of Edinburgh, Johannes Borgström Uppsala University, Nicolas Rolland Microsoft Research, Thore Graepel Microsoft Research, Daniel Tarlow Microsoft Research | ||
11:00 30mTalk | Static Analysis of Spreadsheet Applications for Type-Unsafe Operations Detection ESOP | ||
11:30 30mTalk | Running Probabilistic Programs Backwards ESOP | ||
12:00 30mTalk | A Verified Compiler for Probability Density Functions ESOP Manuel Eberl Technische Universität München, Johannes Hölzl Technische Universität München, Tobias Nipkow Technische Universität München |