Verified Density Compilation for a Probabilistic Programming Language
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.
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}
}
EUVIMED