@MISC{Cheney03phantomtypes, author = {James Cheney and Ralf Hinze}, title = {Phantom Types}, year = {2003} }
Years of Citing Articles
Bookmark
OpenURL
Abstract
Phantom types are data types with type constraints associated with dierent cases. Examples of phantom types include typed type representations and typed higher-order abstract syntax trees. These types can be used to support typed generic functions, dynamic typing, and staged compilation in higher-order, statically typed languages such as Haskell or Standard ML. In our system, type constraints can be equations between type constructors as well as type functions of higher-order kinds. We prove type soundness and decidability for a Haskell-like language extended by phantom types.