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 …

Applying quantitative semantics to higher-order quantum computing

M Pagani, P Selinger, B Valiron - Proceedings of the 41st ACM SIGPLAN …, 2014 - dl.acm.org
Finding a denotational semantics for higher order quantum computation is a long-standing
problem in the semantics of quantum programming languages. Most past approaches to this …

Weighted relational models of typed lambda-calculi

J Laird, G Manzonetto, G McCusker… - 2013 28th Annual …, 2013 - ieeexplore.ieee.org
The category Rel of sets and relations yields one of the simplest denotational semantics of
Linear Logic (LL). It is known that Rel is the biproduct completion of the Boolean ring. We …

Polyadic approximations, fibrations and intersection types

D Mazza, L Pellissier, P Vial - Proceedings of the ACM on Programming …, 2017 - dl.acm.org
Starting from an exact correspondence between linear approximations and non-idempotent
intersection types, we develop a general framework for building systems of intersection …

Full abstraction for probabilistic PCF

T Ehrhard, M Pagani, C Tasson - Journal of the ACM (JACM), 2018 - dl.acm.org
We present a probabilistic version of PCF, a well-known simply typed universal functional
language. The type hierarchy is based on a single ground type of natural numbers. Even if …

Resource modalities in tensor logic

PA Melliès, N Tabareau - Annals of Pure and Applied Logic, 2010 - Elsevier
The description of resources in game semantics has never achieved the simplicity and
precision of linear logic, because of the misleading conception that linear logic is more …

Species, profunctors and taylor expansion weighted by SMCC: A unified framework for modelling nondeterministic, probabilistic and quantum programs

T Tsukada, K Asada, CHL Ong - Proceedings of the 33rd Annual ACM …, 2018 - dl.acm.org
Motivated by a tight connection between Joyal's combinatorial species and quantitative
models of linear logic, this paper introduces weighted generalised species (or weighted …

Quantitative semantics of the lambda calculus: Some generalisations of the relational model

CHL Ong - 2017 32nd Annual ACM/IEEE Symposium on Logic …, 2017 - ieeexplore.ieee.org
We present an overview of some recent work on the quantitative semantics of the λ-calculus.
Our starting point is the fundamental degenerate model of linear logic, the relational model …

Parsimonious types and non-uniform computation

D Mazza, K Terui - … : 42nd International Colloquium, ICALP 2015, Kyoto …, 2015 - Springer
We consider a non-uniform affine lambda-calculus, called parsimonious, and endow its
terms with two type disciplines: simply-typed and with linear polymorphism. We show that …

What is a Categorical Model of the Differential and the Resource λ-Calculi?

G Manzonetto - Mathematical Structures in Computer Science, 2012 - cambridge.org
The differential λ-calculus is a paradigmatic functional programming language endowed
with a syntactical differentiation operator that allows the application of a program to an …