Parametric polymorphism and operational equivalence

From MaRDI portal
Publication:4500171

DOI10.1017/S0960129500003066zbMath0955.68024MaRDI QIDQ4500171

Andrew M. Pitts

Publication date: 4 September 2000

Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)




Related Items (30)

Semantics of value recursion for Monadic Input/OutputA principled approach to programming with nested types in HaskellOn assertion-based encapsulation for object invariants and simulationsThe Girard-Reynolds isomorphism (second edition)Operationally-based program equivalence proofs using LCTRSsSemantic preservation for a type directed translation scheme of Featherweight GoSafety of Nöcker's strictness analysisCall-by-name extensionality and confluenceUnnamed ItemA Characterisation of Lambda Definability with Sums Via ⊤ ⊤-Closure OperatorsParametricity for primitive nested typesDomain-theoretical models of parametric polymorphismSelective strictness and parametricity in structural operational semantics, inequationallyRelating Computational Effects by ⊤ ⊤-LiftingA bisimulation for dynamic sealingParametricity, type equality, and higher-order polymorphismCodensity Lifting of Monads and its DualFull abstraction for polymorphic \(\pi \)-calculusOperational Properties of Lily, a Polymorphic Linear Lambda Calculus with RecursionAbstracting models of strong normalization for classical calculiA family of syntactic logical relations for the semantics of Haskell-like languagesUnnamed ItemParametricity for Haskell with Imprecise Error SemanticsObservational program calculi and the correctness of translationsGenericity and the \(\pi\)-calculusSyntactic Logical Relations for Polymorphic and Recursive TypesRelational Parametricity for Control Considered as a Computational EffectFree Theorems and Runtime Type RepresentationsRealizability models for a linear dependent PCFProgram equivalence in linear contexts




This page was built for publication: Parametric polymorphism and operational equivalence