Sciweavers

43 search results - page 1 / 9
» Parametric polymorphism and operational equivalence
Sort
View
60
Voted
MSCS
2000
37views more  MSCS 2000»
15 years 1 months ago
Parametric polymorphism and operational equivalence
Andrew M. Pitts
135
Voted
LICS
2010
IEEE
15 years 8 days 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...
130
Voted
TLDI
2009
ACM
169views Formal Methods» more  TLDI 2009»
15 years 10 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...
101
Voted
ENTCS
2007
82views more  ENTCS 2007»
15 years 1 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