EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

Verified Density Compilation for a Probabilistic Programming Language

Joseph Tassarotti, Jean-Baptiste Tristan

Proceedings of the ACM on Programming Languages · 2023-06-06 · 7 (PLDI) · 615-637

DOI: 10.1145/3591245 ↗

At a glance

Journal article in Proceedings of the ACM on Programming Languages, published online on 2023-06-06. Written by Joseph Tassarotti and 1 co-authors. Cited 5 times so far (Crossref); 38 references. The full text is freely available (open access, CC BY 4.0). Funded by: NSF.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

This paper presents ProbCompCert, a compiler for a subset of the Stan probabilistic programming language (PPL), in which several key compiler passes have been formally verified using the Coq proof assistant. Because of the probabilistic nature of PPLs, bugs in their compilers can be difficult to detect and fix, making verification an interesting possibility. However, proving correctness of PPL compilation requires new techniques because certain transformations performed by compilers for PPLs are quite different from other kinds of languages. This paper describes techniques for verifying such transformations and their application in ProbCompCert. In the course of verifying ProbCompCert, we found an error in the Stan language reference manual related to the semantics and implementation of a key language construct.

Funding

  • NSF

Cite

APA

Tassarotti, J., & Tristan, J. (2023). Verified Density Compilation for a Probabilistic Programming Language. Proceedings of the ACM on Programming Languages, 7(PLDI), 615-637. https://doi.org/10.1145/3591245

Vancouver

Tassarotti J, Tristan J. Verified Density Compilation for a Probabilistic Programming Language. Proceedings of the ACM on Programming Languages. 2023;7(PLDI):615-637. doi:10.1145/3591245

BibTeX
@article{Tassarotti2023,
  author = {Tassarotti, Joseph and Tristan, Jean-Baptiste},
  title = {Verified Density Compilation for a Probabilistic Programming Language},
  journal = {Proceedings of the ACM on Programming Languages},
  year = {2023},
  volume = {7},
  number = {PLDI},
  pages = {615--637},
  doi = {10.1145/3591245}
}
Start for free →