A lambda-calculus foundation for universal probabilistic programming

J Borgström, U Dal Lago, AD Gordon… - ACM SIGPLAN …, 2016 - dl.acm.org
We develop the operational semantics of an untyped probabilistic λ-calculus with continuous
distributions, and both hard and soft constraints, as a foundation for universal probabilistic …

A categorical semantics for causal structure

A Kissinger, S Uijlen - Logical Methods in Computer Science, 2019 - lmcs.episciences.org
We present a categorical construction for modelling causal structures within a general class
of process theories that include the theory of classical probabilistic processes as well as …

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 …

Altering a pseudo-random bit sequence for scan-based BIST

NA Touba, EJ McCluskey - Proceedings International Test …, 1996 - ieeexplore.ieee.org
This paper presents a low-overhead scheme for the built-in self-test (BIST) of circuits with
scan. Complete (100%) fault coverage is obtained without modifying the function logic and …

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 …

Probabilistic coherence spaces are fully abstract for probabilistic PCF

T Ehrhard, C Tasson, M Pagani - Proceedings of the 41st ACM SIGPLAN …, 2014 - dl.acm.org
Probabilistic coherence spaces (PCoh) yield a semantics of higher-order probabilistic
computation, interpreting types as convex sets and programs as power series. We prove that …

Taylor expansion as a monad in models of dill

M Kerjean, JSP Lemay - … 38th Annual ACM/IEEE Symposium on …, 2023 - ieeexplore.ieee.org
Differential Linear Logic (DiLL) adds to Linear Logic (LL) a symmetrization of three out of the
four exponential rules, which allows the expression of a natural notion of differentiation. In …

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 …

Call-by-push-value from a linear logic point of view

T Ehrhard - Programming Languages and Systems: 25th European …, 2016 - Springer
We present and study a simple Call-By-Push-Value lambda-calculus with fix-points and
recursive types. We explain its connection with Linear Logic by presenting a denotational …