The system F of variable types, fifteen years later
Theoretical Computer Science
Theoretical Computer Science
Computational lambda-calculus and monads
Proceedings of the Fourth Annual Symposium on Logic in computer science
A probabilistic powerdomain of evaluations
Proceedings of the Fourth Annual Symposium on Logic in computer science
Principality and decidable type inference for finite-rank intersection types
Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Coherent Banach spaces: a continuous denotational semantics
Theoretical Computer Science - Special issue on linear logic, 1
On full abstraction for PCF: I, II, and III
Information and Computation
Information and Computation
Two applications of analytic functors
Theoretical Computer Science - Special issue on theories of types and proofs
ACM Transactions on Computational Logic (TOCL)
The differential Lambda-calculus
Theoretical Computer Science
On Köthe sequence spaces and linear logic
Mathematical Structures in Computer Science
A semantics for lambda calculi with resources
Mathematical Structures in Computer Science
Mathematical Structures in Computer Science
Probabilistic λ-calculus and Quantitative Program Analysis
Journal of Logic and Computation
Probabilistic coherence spaces as a model of higher-order probabilistic computation
Information and Computation
LICS '11 Proceedings of the 2011 IEEE 26th Annual Symposium on Logic in Computer Science
Hi-index | 0.00 |
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 the equality of interpretations in Pcoh characterizes the operational indistinguishability of programs in PCF with a random primitive. This is the first result of full abstraction for a semantics of probabilistic PCF. The key ingredient relies on the regularity of power series. Along the way to the theorem, we design a weighted intersection type assignment system giving a logical presentation of PCoh.