Semantics of Probabilistic Programming: A Gentle Introduction

Fredrik Dahlqvist, Alexandra Silva, Dexter KozenCambridge 2020 · DOI · OpenAlex

Abstract

Reasoning about probabilistic programs is hard because it compounds the difficulty of classic program analysis with sometimes subtle questions of probability theory. Having precise mathematical models, or semantics, describing their behaviour is therefore particularly important. In this chapter, we review two probabilistic semantics. First, an operational semantics which models the local, step-by-step, behaviour of programs, then a denotational semantics describing global behaviour as an operator transforming probability distributions over memory states.
BibTeX
@inproceedings{dahlqvist2020semantics,
  author = {Fredrik Dahlqvist and Alexandra Silva and Dexter Kozen},
  title = {{Semantics of Probabilistic Programming: A Gentle Introduction}},
  booktitle = {Cambridge},
  year = {2020},
  doi = {10.1017/9781108770750.002},
}

Loading related content...

Figure