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

CREATORNoam Zilberstein, Daniele Gorla, Alexandra Silva
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE461 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-02768

Browse the full library · About the Tower of Babel