Denotational Semantics for Probabilistic and Concurrent Programs
Noam Zilberstein, Daniele Gorla, Alexandra Silva · 2025
Read Denotational Semantics for Probabilistic and Concurrent Programs by Noam Zilberstein, Daniele Gorla, Alexandra Silva (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-02768.txt.
Introduction
Noam Zilberstein, Daniele Gorla, and Alexandra Silva build a mathematical meaning for programs that mix chance and parallel threads, in this 2025 paper. Each feature alone has settled models; together they resist simple merges. Control flow, coin flips, and interleaved execution tangle in ways older tools miss.
Their denotational model handles loops without bound and keeps good domain properties. Two adequacy theorems show it reproduces the standard meanings for concurrency alone and for probability alone. The work gives language designers a sound base for reasoning about programs that roll dice while running in parallel. The framework also guides tools that must verify such programs before they run.
Catalog record
| CREATOR | Noam Zilberstein, Daniele Gorla, Alexandra Silva |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 461 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-02768