Download PDFOpen PDF in browser

Polymorphic+Typeclass Superposition

15 pagesPublished: July 5, 2015


We present an extension of superposition that natively handles a polymorphic type system extended with type classes, thus eliminating the need for type encodings when used by an interactive theorem prover like Isabelle/HOL. We describe syntax, typing rules, semantics, the polymorphic superposition calculus and an evaluation on a problem set that is generated from Isabelle/HOL theories. Our evaluation shows that native polymorphic+typeclass performance compares favorably to monomorphisation, a highly efficient but incomplete way of dealing with polymorphism.

Keyphrases: polymorphism, superposition, theorem proving

In: Stephan Schulz, Leonardo de Moura and Boris Konev (editors). PAAR-2014. 4th Workshop on Practical Aspects of Automated Reasoning, vol 31, pages 105--119

BibTeX entry
  author    = {Daniel Wand},
  title     = {Polymorphic+Typeclass Superposition},
  booktitle = {PAAR-2014. 4th Workshop on Practical Aspects of Automated Reasoning},
  editor    = {Stephan Schulz and Leonardo De Moura and Boris Konev},
  series    = {EPiC Series in Computing},
  volume    = {31},
  pages     = {105--119},
  year      = {2015},
  publisher = {EasyChair},
  bibsource = {EasyChair,},
  issn      = {2398-7340},
  url       = {},
  doi       = {10.29007/8v2f}}
Download PDFOpen PDF in browser