Quantitative program reasoning with graded modal types

D Orchard, VB Liepelt, H Eades III - Proceedings of the ACM on …, 2019 - dl.acm.org
In programming, some data acts as a resource (eg, file handles, channels) subject to usage
constraints. This poses a challenge to software correctness as most languages are agnostic …

Combining effects and coeffects via grading

M Gaboardi, S Katsumata, D Orchard, F Breuvart… - ACM SIGPLAN …, 2016 - dl.acm.org
Effects and coeffects are two general, complementary aspects of program behaviour. They
roughly correspond to computations which change the execution context (effects) versus …

Trace types and denotational semantics for sound programmable inference in probabilistic languages

AK Lew, MF Cusumano-Towner, B Sherman… - Proceedings of the …, 2019 - dl.acm.org
Modern probabilistic programming languages aim to formalize and automate key aspects of
probabilistic modeling and inference. Many languages provide constructs for programmable …

Numerical Fuzz: A Type System for Rounding Error Analysis

AE Kellison, J Hsu - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Algorithms operating on real numbers are implemented as floating-point computations in
practice, but floating-point operations introduce roundoff errors that can degrade the …

A probability monad as the colimit of spaces of finite samples

T Fritz, P Perrone - arXiv preprint arXiv:1712.05363, 2017 - arxiv.org
We define and study a probability monad on the category of complete metric spaces and
short maps. It assigns to each space the space of Radon probability measures on it with …

Flexibly graded monads and graded algebras

D McDermott, T Uustalu - International Conference on Mathematics of …, 2022 - Springer
When modelling side-effects using a monad, we need to equip the monad with effectful
operations. This can be done by noting that each algebra of the monad carries …

Graded monads and behavioural equivalence games

C Ford, S Milius, L Schröder, H Beohar… - Proceedings of the 37th …, 2022 - dl.acm.org
The framework of graded semantics uses graded monads to capture behavioural
equivalences of varying granularity, for example as found in the linear-time/branching-time …

[PDF][PDF] Concurrent Kleene Algebra with Observations: From Hypotheses to Completeness.

T Kappé, P Brunet, A Silva, J Wagemaker, F Zanasi - FoSSaCS, 2020 - library.oapen.org
Concurrent Kleene Algebra (CKA) extends basic Kleene algebra with a parallel composition
operator, which enables reasoning about concurrent programs. However, CKA …

Strong pseudomonads and premonoidal bicategories

H Paquet, P Saville - arXiv preprint arXiv:2304.11014, 2023 - arxiv.org
Strong monads and premonoidal categories play a central role in clarifying the denotational
semantics of effectful programming languages. Unfortunately, this theory excludes many …

Multinomial and hypergeometric distributions in Markov categories

B Jacobs - arXiv preprint arXiv:2112.14044, 2021 - arxiv.org
Markov categories, having tensors with copying and discarding, provide a setting for
categorical probability. This paper uses finite colimits and what we call uniform states in …