Email Gateway (Aug 18 2022 at 20:16): Email Gateway (Aug 18 2022 at 20:16):From: Tobias Nipkow <nipkow@in.tum.de>
Type Constructor Classes and Monad Transformers
Brian Huffman
http://afp.sourceforge.net/entries/Tycon.shtml
These theories contain a formalization of first class type constructors
and axiomatic constructor classes for HOLCF. This work is described
in detail in the ICFP 2012 paper “Formal Verification of Monad
Transformers” by the author. The formalization is a revised and
updated version of earlier joint work with Matthews and White.
Based on the hierarchy of type classes in Haskell, we define classes
for functors, monads, monad-plus, etc. Each one includes all the
standard laws as axioms. We also provide a new user command,
tycondef, for defining new type constructors in HOLCF. Using tycondef,
we instantiate the type class hierarchy with various monads and monad
transformers.
Enjoy!
Last updated: Apr 25 2024 at 20:15 UTC