Write a Blog >>
ICFP 2018
Sun 23 - Sat 29 September 2018 St. Louis, Missouri, United States
Thu 27 Sep 2018 11:30 - 12:00 at Illinois Central - Session 1 Chair(s): Michael D. Adams

Mathematical concepts such as monads, functors, monoids, and semigroups
are expressed in Haskell as typeclasses. Therefore, in order to exploit
relations such as “every monad is a functor”, and “every monoid is
a semigroup”, we need to be able to also express relations between

Currently, the only way to do so is using superclasses. However,
superclasses can be problematic due to their closed nature. Adding a
superclass implies modifying the subclass’ definition, which is either
impossible if one does not own such code, or painful as it requires
cascading changes and the introduction of boilerplate throughout the

In this article, we introduce class morphisms, a way to relate
classes in an open fashion, without changing class definitions. We
show how class morphisms improve the expressivity, conciseness, and
maintainability of code. Further, we show how to implement them while
maintaining canonicity and coherence, two key properties of the Haskell
type system. Extending a typechecker with class morphisms amounts to
adding an elaboration phase and is an unintrusive change. We back this
claim with a prototype extension of GHC.

Thu 27 Sep
Times are displayed in time zone: (GMT-05:00) Guadalajara, Mexico City, Monterrey change

10:30 - 12:00: Haskell 2018 - Session 1 at Illinois Central
Chair(s): Michael D. AdamsUniversity of Utah
haskellsymp-2018-papers10:30 - 11:00
Martin A. T. HandleyUniversity of Nottingham, UK, Graham HuttonUniversity of Nottingham, UK
haskellsymp-2018-papers11:00 - 11:30
Marilyn SunTufts University, USA, Kathleen FisherTufts University, USA
haskellsymp-2018-papers11:30 - 12:00
Guido MartínezCIFASIS-CONICET, Argentina, Mauro JaskelioffCONICET, Argentina, Guido De LucaUniversidad Nacional de Rosario, Argentina