Random Testing in Isabelle/HOL

  • Authors:
  • Stefan Berghofer;Tobias Nipkow

  • Affiliations:
  • Technische Universität München, Germany;Technische Universität München, Germany

  • Venue:
  • SEFM '04 Proceedings of the Software Engineering and Formal Methods, Second International Conference
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

When developing non-trivial formalizations in a theorem prover, a considerable amount of time is devoted to "debugging" specifications and conjectures by failed proof attempts.To detect such problems early in the proof and save development time, we have extended the Isabelle theorem prover with a tool for testing specifications by evaluating propositions under an assignment of random values to free variables.Distribution of the test data is optimized via mutation testing.The technical contributions are an extension of earlier work with inductive definitions and a generic method for randomly generating elements of recursive datatypes.