A lambda-calculus foundation for universal probabilistic programming
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 …
distributions, and both hard and soft constraints, as a foundation for universal probabilistic …
A categorical semantics for causal structure
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 …
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
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 …
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 …
scan. Complete (100%) fault coverage is obtained without modifying the function logic and …
Applying quantitative semantics to higher-order quantum computing
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 …
problem in the semantics of quantum programming languages. Most past approaches to this …
Weighted relational models of typed lambda-calculi
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 …
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
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 …
computation, interpreting types as convex sets and programs as power series. We prove that …
Taylor expansion as a monad in models of dill
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 …
four exponential rules, which allows the expression of a natural notion of differentiation. In …
Full abstraction for probabilistic PCF
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 …
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 …
recursive types. We explain its connection with Linear Logic by presenting a denotational …