EUVIMEDEUVIMED entdecken
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 · 06.06.2023 · 7 (PLDI) · 615-637

DOI: 10.1145/3591245 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 06.06.2023. Verfasst von Joseph Tassarotti und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NSF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • NSF

Zitieren

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}
}
Kostenlos starten →