Schedule Agnostic Semantics for Reactive Probabilistic Programming
ACM Transactions on Probabilistic Machine Learning · 2025
DOI: 10.1145/3737889 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Probabilistic Machine Learning, 2025. Verfasst von Guillaume Baudart und 2 weiteren Autor:innen. Die Arbeit nennt 56 Literaturangaben. Gefördert von: project ReaLiSe, Émergence Ville de Paris.
Abstract (Originalsprache)
Synchronous languages are now a standard industry tool for critical embedded systems. Designers write high-level specifications by composing streams of values using block diagrams. These languages have been recently extended with Bayesian reasoning to program state-space models which compute a stream of distributions given a stream of observations. Yet, the semantics of probabilistic models is only defined for scheduled equations—a significant limitation compared to dataflow synchronous languages and block diagrams. In this article we propose a new operational semantics and a new denotational semantics for a probabilistic synchronous language that are both schedule agnostic. The key idea is to externalize the source of randomness and interpret a probabilistic expression as a stream of functions mapping random elements to a value and positive score. The operational semantics interprets expressions as state machines where mutually recursive equations are evaluated using a fixpoint operator. The denotational semantics directly manipulates streams and is thus a better fit to reason about program equivalence. We use the denotational semantics to prove the correctness of a program transformation required to run an optimized inference algorithm for state-space models with constant parameters.
Förderung
- project ReaLiSe, Émergence Ville de Paris
Zitieren
APA
Baudart, G., Mandel, L., & Tasson, C. (2025). Schedule Agnostic Semantics for Reactive Probabilistic Programming. ACM Transactions on Probabilistic Machine Learning. https://doi.org/10.1145/3737889
Vancouver
Baudart G, Mandel L, Tasson C. Schedule Agnostic Semantics for Reactive Probabilistic Programming. ACM Transactions on Probabilistic Machine Learning. 2025. doi:10.1145/3737889
BibTeX
@article{Baudart2025,
author = {Baudart, Guillaume and Mandel, Louis and Tasson, Christine},
title = {Schedule Agnostic Semantics for Reactive Probabilistic Programming},
journal = {ACM Transactions on Probabilistic Machine Learning},
year = {2025},
doi = {10.1145/3737889}
}
EUVIMED