Sciweavers

43 search results - page 1 / 9
» Parametric polymorphism and operational equivalence
Sort
View
41
Voted
MSCS
2000
37views more  MSCS 2000»
14 years 10 months ago
Parametric polymorphism and operational equivalence
Andrew M. Pitts
LICS
2010
IEEE
14 years 8 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...
94
Voted
TLDI
2009
ACM
169views Formal Methods» more  TLDI 2009»
15 years 7 months ago
Relational parametricity for references and recursive types
We present a possible world semantics for a call-by-value higherorder programming language with impredicative polymorphism, general references, and recursive types. The model is o...
Lars Birkedal, Kristian Støvring, Jacob Tha...
78
Voted
ENTCS
2007
82views more  ENTCS 2007»
14 years 10 months ago
Syntactic Logical Relations for Polymorphic and Recursive Types
The method of logical relations assigns a relational interpretation to types that expresses operational invariants satisfied by all terms of a type. The method is widely used in ...
Karl Crary, Robert Harper