Measurable cones and stable, measurable functions: a model for probabilistic higher-order programming

T Ehrhard, M Pagani, C Tasson - Proceedings of the ACM on …, 2017 - dl.acm.org
We define a notion of stable and measurable map between cones endowed with
measurability tests and show that it forms a cpo-enriched cartesian closed category. This …

Probabilistic netkat

N Foster, D Kozen, K Mamouras, M Reitblatt… - … 2016, Held as Part of the …, 2016 - Springer
This paper presents a new language for network programming based on a probabilistic
semantics. We extend the NetKATlanguage with new primitives for expressing probabilistic …

Advanced weakest precondition calculi for probabilistic programs

BL Kaminski - 2019 - discovery.ucl.ac.uk
Wir studieren die quantitative Analyse probabilistischer Programme. Dabei untersuchen wir
vornehmlich zwei Aspekte: Die Analysetechniken selbst, sowie die komplexitäts-bzw …

Combining probabilistic and non-deterministic choice via weak distributive laws

A Goy, D Petrişan - Proceedings of the 35th Annual ACM/IEEE …, 2020 - dl.acm.org
Combining probabilistic choice and non-determinism is a long standing problem in
denotational semantics. From a category theory perspective, the problem stems from the …

A Demonic Outcome Logic for Randomized Nondeterminism

N Zilberstein, D Kozen, A Silva… - Proceedings of the ACM on …, 2025 - dl.acm.org
Programs increasingly rely on randomization in applications such as cryptography and
machine learning. Analyzing randomized programs has been a fruitful research direction …

A separation logic for concurrent randomized programs

J Tassarotti, R Harper - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
We present Polaris, a concurrent separation logic with support for probabilistic reasoning. As
part of our logic, we extend the idea of coupling, which underlies recent work on probabilistic …

Mixed powerdomains for probability and nondeterminism

K Keimel, GD Plotkin - Logical Methods in Computer Science, 2017 - lmcs.episciences.org
We consider mixed powerdomains combining ordinary nondeterminism and probabilistic
nondeterminism. We characterise them as free algebras for suitable (in) equation-al …

Cantor meets Scott: semantic foundations for probabilistic networks

S Smolka, P Kumar, N Foster, D Kozen… - Proceedings of the 44th …, 2017 - dl.acm.org
ProbNetKAT is a probabilistic extension of NetKAT with a denotational semantics based on
Markov kernels. The language is expressive enough to generate continuous distributions …

PMAF: an algebraic framework for static analysis of probabilistic programs

D Wang, J Hoffmann, T Reps - ACM SIGPLAN Notices, 2018 - dl.acm.org
Automatically establishing that a probabilistic program satisfies some property ϕ is a
challenging problem. While a sampling-based approach—which involves running the …

Formal verification of higher-order probabilistic programs: reasoning about approximation, convergence, bayesian inference, and optimization

T Sato, A Aguirre, G Barthe, M Gaboardi… - Proceedings of the …, 2019 - dl.acm.org
Probabilistic programming provides a convenient lingua franca for writing succinct and
rigorous descriptions of probabilistic models and inference tasks. Several probabilistic …