Type classes and overloading in higher-order logic (1997) [35 citations — 8 self]
by Markus Wenzel
Theorem Proving in Higher Order Logics: TPHOLs ’97, LNCS 1275
http://www4.informatik.tu-muenchen.de/papers/tphols97_wenzelm_1997_Publication.ps.gz
Add To MetaCart
Abstract:
Abstract Type classes and overloading are shown to be independent concepts that can both be added to simple higher-order logics in the tradition of Church and Gordon, without demanding more logical expressiveness. In particular, model-theoretic issues are not affected. Our metalogical results may serve as a foundation of systems like Isabelle/Pure that offer the user Haskell-style order-sorted polymorphism as an extended theories with a single carrier type and a fixed signature of operations. 1

