MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Type classes and overloading in higher-order logic (1997) [35 citations — 8 self]

Download:
Download as a PDF | Download as a PS
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

Citations

606 A formulation of the simple theory of types – Church - 1940
359 Isabelle: A Generic Theorem Prover – Paulson - 1994
223 An Introduction to mathematical logic and Type Theory: To Truth through Proof. Number 27 in Applied Logic Series – Andrews - 2002
158 Melham, editors. Introduction to HOL: A theorem proving environment for higher order logic – Gordon, F - 1993
135 Completeness in the theory of types – Henkin - 1950
116 Qualified types: theory and practice – Jones
76 Evaluation logic – Pitts - 1990
65 editors. Report on the Programming Language Haskell 98, A Non-strict Purely Functional Language – Jones, Hughes - 1999
43 Computational Aspects of an Order-Sorted Logic with Term Declarations – Schmidt-Schau - 1989
29 Order-sorted polymorphism in Isabelle – Nipkow - 1993
28 Prehofer: Type Checking Type Classes – Nipkow, C - 1993
12 Computational Aspects of an Order-Sorted Logic with Term Declarations – Schmidt-Schauß - 1989
11 Quali ed types: Theory and practice – Jones - 1992
6 Set theory, higher order logic or both – Gordon - 1996
6 Using Axiomatic Type Classes in Isabelle: a Tutorial – WENZEL - 1995