On full abstraction for PCF: I, II, and III

JME Hyland, CHL Ong - Information and computation, 2000 - Elsevier
We present an order-extensional, order (or inequationally) fully abstract model for Scott's
language pcf. The approach we have taken is very concrete and in nature goes back to S. C …

Disambiguating visual relations using loop constraints

C Zach, M Klopschitz… - 2010 IEEE Computer …, 2010 - ieeexplore.ieee.org
Repetitive and ambiguous visual structures in general pose a severe problem in many
computer vision applications. Identification of incorrect geometric relations between images …

Adequacy for algebraic effects

G Plotkin, J Power - International Conference on Foundations of Software …, 2001 - Springer
Moggi proposed a monadic account of computational effects. He also presented the
computational λ-calculus, λ c, a core call-by-value functional programming language for …

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 …

Finiteness spaces

T Ehrhard - Mathematical Structures in Computer Science, 2005 - cambridge.org
We investigate a new denotational model of linear logic based on the purely relational
model. In this semantics, webs are equipped with a notion of 'finitary'subsets satisfying a …

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 …

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 as a model of higher-order probabilistic computation

V Danos, T Ehrhard - Information and Computation, 2011 - Elsevier
We study a probabilistic version of coherence spaces and show that these objects provide a
model of linear logic. We build a model of the pure lambda-calculus in this setting and show …

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 …

On Köthe sequence spaces and linear logic

T Ehrhard - Mathematical Structures in Computer Science, 2002 - cambridge.org
We present a category of locally convex topological vector spaces that is a model of
propositional classical linear logic and is based on the standard concept of Köthe sequence …