Extending Nunchaku to Dependent Type Theory

Simon Cruanes
(Inria Nancy – Grand Est)
Jasmin Christian Blanchette
(Inria Nancy – Grand Est, Max-Planck-Institut für Informatik)

Nunchaku is a new higher-order counterexample generator based on a sequence of transformations from polymorphic higher-order logic to first-order logic. Unlike its predecessor Nitpick for Isabelle, it is designed as a stand-alone tool, with frontends for various proof assistants. In this short paper, we present some ideas to extend Nunchaku with partial support for dependent types and type classes, to make frontends for Coq and other systems based on dependent type theory more useful.

In Jasmin Christian Blanchette and Cezary Kaliszyk: Proceedings First International Workshop on Hammers for Type Theories (HaTT 2016), Coimbra, Portugal, July 1, 2016, Electronic Proceedings in Theoretical Computer Science 210, pp. 3–12.
Published: 17th June 2016.

ArXived at: http://dx.doi.org/10.4204/EPTCS.210.3 bibtex PDF

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org