Sciweavers

1511 search results - page 2 / 303
» Relational Parametricity for Computational Effects
Sort
View
LICS
2010
IEEE
13 years 3 months ago
A Generic Operational Metatheory for Algebraic Effects
—We provide a syntactic analysis of contextual preorder and equivalence for a polymorphic programming language with effects. Our approach applies uniformly across a range of alge...
Patricia Johann, Alex Simpson, Janis Voigtlän...
PAMI
1998
112views more  PAMI 1998»
13 years 5 months ago
Efficient Region Tracking With Parametric Models of Geometry and Illumination
—As an object moves through the field of view of a camera, the images of the object may change dramatically. This is not simply due to the translation of the object across the im...
Gregory D. Hager, Peter N. Belhumeur
TLCA
2009
Springer
13 years 12 months ago
Syntax for Free: Representing Syntax with Binding Using Parametricity
We show that, in a parametric model of polymorphism, the type ∀α.((α → α) → α) → (α → α → α) → α is isomorphic to closed n terms. That is, the type of closed ...
Robert Atkey
FOSSACS
2007
Springer
13 years 11 months ago
Relational Parametricity and Separation Logic
Abstract. Separation logic is a recent extension of Hoare logic for reasoning about programs with references to shared mutable data structures. In this paper, we provide a new inte...
Lars Birkedal, Hongseok Yang