Structural foundations for probabilistic programming languages

DM Stein - 2021 - ora.ox.ac.uk
Probability theory and statistics are fundamental disciplines in a data-driven world. Synthetic
probability theory is a general, axiomatic formalism to describe their underlying structures …

Probabilistic programming semantics for name generation

M Sabok, S Staton, D Stein, M Wolman - Proceedings of the ACM on …, 2021 - dl.acm.org
We make a formal analogy between random sampling and fresh name generation. We show
that quasi-Borel spaces, a model for probabilistic programming, can soundly interpret the ν …

Verified compilation of C programs with a nominal memory model

Y Wang, L Zhang, Z Shao, J Koenig - Proceedings of the ACM on …, 2022 - dl.acm.org
Memory models play an important role in verified compilation of imperative programming
languages. A representative one is the block-based memory model of CompCert---the state …

Algorithmic games for full ground references

AS Murawski, N Tzevelekos - International Colloquium on Automata …, 2012 - Springer
We present a full classification of decidable and undecidable cases for contextual
equivalence in a finitary ML-like language equipped with full ground storage (both integers …

Nominal game semantics

N Tzevelekos - 2009 - ora.ox.ac.uk
Game Semantics arguably stands for one of the most successful techniques in denotational
semantics, having provided not only proper denotational, accurate models for a large variety …

The Far Side of the Cube: An Elementary Introduction to Game Semantics

DR Ghica - Samson Abramsky on Logic and Structure in Computer …, 2023 - Springer
Game-semantic models usually start from the core model of the prototypical language PCF,
which is characterised by a range of combinatorial constraints on the shape of plays …

Algorithmic games for full ground references

AS Murawski, N Tzevelekos - Formal Methods in System Design, 2018 - Springer
We present a full classification of decidable and undecidable cases for contextual
equivalence in a finitary ML-like language equipped with full ground storage (both integers …

From bounded checking to verification of equivalence via symbolic up-to techniques

V Koutavas, YY Lin, N Tzevelekos - … on Tools and Algorithms for the …, 2022 - Springer
We present a bounded equivalence verification technique for higher-order programs with
local state. This technique combines fully abstract symbolic environmental bisimulations …

A Truly Concurrent Game Model of the Asynchronous-Calculus

K Sakayori, T Tsukada - … Conference on Foundations of Software Science …, 2017 - Springer
In game semantics, a computation is represented by a play, which is traditionally a
sequence of messages exchanged by a program and an environment. Because of the …

Towards Univalent Reference Types: The Impact of Univalence on Denotational Semantics

J Sterling, D Gratzer, L Birkedal - 32nd EACSL Annual …, 2024 - drops.dagstuhl.de
We develop a denotational semantics for general reference types in an impredicative
version of guarded homotopy type theory, an adaptation of synthetic guarded domain theory …