Implementing polymorphism in SMT solvers

  title={Implementing polymorphism in SMT solvers},
  author={François Bobot and Sylvain Conchon and Evelyne Contejean and St{\'e}phane Lescuyer},
  booktitle={SMT '08/BPR '08},
Based on our experience with the development of Alt-Ergo, we show the small number of modifications needed to bring parametric polymorphism to our SMT solver. The first one occurs in the typing module where unification is now necessary for solving polymorphic constraints over types. The second one consists in extending triggers' definition in order to deal with both term and type variables. Last, the matching module must be modified to account for the instantiation of type variables. We hope… Expand
Implementing Polymorphism in Zenon
Polymorphic+Typeclass Superposition
  • D. Wand
  • Mathematics, Computer Science
  • 2014
Encoding Monomorphic and Polymorphic Types
Generic decision procedures for axiomatic rst-order theories
A Polymorphic Vampire
Expressing Polymorphic Types in a Many-Sorted Language
Adding Decision Procedures to SMT Solvers Using Axioms with Triggers


The Alt-Ergo automatic theorem prover, 2008.
  • 2008