Extending Nunchaku to Dependent Type Theory

Simon Cruanes 1 Jasmin Blanchette 1, 2
1 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
LORIA - FM - Department of Formal Methods , Inria Nancy - Grand Est, MPII - Max-Planck-Institut für Informatik
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
Complete list of metadatas

Cited literature [42 references]  Display  Hide  Download

https://hal.inria.fr/hal-01401696
Contributor : Jasmin Blanchette <>
Submitted on : Wednesday, November 23, 2016 - 4:36:51 PM
Last modification on : Tuesday, February 19, 2019 - 3:40:04 PM
Long-term archiving on : 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

228

Files downloads

178