Semantics of Probabilistic Programs using s-Finite Kernels in Coq.
CPP(2023)
摘要
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.
更多查看译文
关键词
Coq, measure theory, integration theory, probabilistic programming language
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要