Nitpick: a counterexample generator for higher-order logic based on a relational model finder

  • Authors:
  • Jasmin Christian Blanchette;Tobias Nipkow

  • Affiliations:
  • Institut für Informatik, Technische Universität München, Germany;Institut für Informatik, Technische Universität München, Germany

  • Venue:
  • ITP'10 Proceedings of the First international conference on Interactive Theorem Proving
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Nitpick is a counterexample generator for Isabelle/HOL that builds on Kodkod, a SAT-based first-order relational model finder. Nitpick supports unbounded quantification, (co)inductive predicates and datatypes, and (co)recursive functions. Fundamentally a finite model finder, it approximates infinite types by finite subsets. As case studies, we consider a security type system and a hotel key card system. Our experimental results on Isabelle theories and the TPTP library indicate that Nitpick generates more counterexamples than other model finders for higher-order logic, without restrictions on the form of the formulas to falsify.