Equality proofs and deferred type errors: a compiler pearl

@inproceedings{Vytiniotis2012EqualityPA,
  title={Equality proofs and deferred type errors: a compiler pearl},
  author={Dimitrios Vytiniotis and Simon L. Peyton Jones and Jos{\'e} Pedro Magalh{\~a}es},
  booktitle={ICFP},
  year={2012}
}
The Glasgow Haskell Compiler is an optimizing compiler that expresses and manipulates first-class equality proofs in its intermediate language. We describe a simple, elegant technique that exploits these equality proofs to support deferred type errors. The technique requires us to treat equality proofs as possibly-divergent terms; we show how to do so without losing either soundness or the zero-overhead cost model that the programmer expects. 
Highly Cited
This paper has 46 citations. REVIEW CITATIONS