Extending Nunchaku to Dependent Type Theory

Simon Cruanes 1 Jasmin Blanchette 1, 2
1 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
MPII - Max-Planck-Institut für Informatik, Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : 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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [42 references]  Display  Hide  Download

https://hal.inria.fr/hal-01401696
Contributor : Jasmin Christian Blanchette <>
Submitted on : Wednesday, November 23, 2016 - 4:36:51 PM
Last modification on : Tuesday, February 19, 2019 - 3:40:04 PM
Document(s) archivé(s) le : Monday, March 20, 2017 - 5:09:16 PM

File

nunchaku_tt.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Simon Cruanes, Jasmin Blanchette. Extending Nunchaku to Dependent Type Theory. Hammers for Type Theories (HaTT 2016), Jul 2016, Coimbra, Portugal. pp.3 - 12, ⟨10.4204/EPTCS.210.3⟩. ⟨hal-01401696⟩

Share

Metrics

Record views

193

Files downloads

77