The New Quickcheck for Isabelle -- Random, Exhaustive and Symbolic Testing Living Under One Roof
| Citations: | 7 - 0 self |
BibTeX
@MISC{Bulwahn_thenew,
author = {Lukas Bulwahn},
title = {The New Quickcheck for Isabelle -- Random, Exhaustive and Symbolic Testing Living Under One Roof},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The new Quickcheck is a counterexample generator for Isabelle/HOL that uncovers faulty specifications and invalid conjectures using various testing strategies. The previous Quickcheck only tested conjectures by random testing. The new Quickcheck extends the previous one and integrates two novel testing strategies: exhaustive testing with concrete values; and symbolic testing, evaluating conjectures with a narrowing strategy. Orthogonally to the strategies, we address two general issues: First, we extend the class of executable conjectures and specifications, and second, we present techniques to deal with conditional conjectures, i.e., conjectures with restrictive premises. We evaluate the testing strategies and techniques on a number of specifications, functional data structures and a hotel key card system.
Keyphrases
new quickcheck symbolic testing isabelle random invalid conjecture executable conjecture isabelle hol restrictive premise counterexample generator narrowing strategy functional data structure hotel key card system concrete value general issue conditional conjecture previous quickcheck testing strategy
