Adding Equations to System F Types

Abstract

We present an extension of System F with types for termlevel equations. This internalization of the rich equational theory of the polymorphic lambda calculus yields an expressive core language, suitable for formalizing features such as Haskell’s rewriting rules mechanism or Extended ML signatures.

DOI: 10.1007/978-3-642-28869-2_21

Extracted Key Phrases

3 Figures and Tables

Cite this paper

@inproceedings{Krishnaswami2012AddingET, title={Adding Equations to System F Types}, author={Neelakantan R. Krishnaswami and Nick Benton}, booktitle={ESOP}, year={2012} }