Computer Science · Artificial Intelligence
Conjectures for cheap! QuickSpec 2, a fast theory exploration tool
Nicholas Smallbone, Moa Johansson
See on the mapAbstract
QuickSpec finds algebraic properties of functional programs by testing. It is largely automatic: the user just supplies the functions to be tested and QuickCheck data generators. Earlier versions of QuickSpec scaled poorly; this paper describes a new design which is able to find vastly more complex laws than before. We demonstrate QuickSpec on problems which were out of reach until now, including Hughes’s pretty-printing library and Henderson’s functional geometry combinators. Categories and Subject Descriptors D.2.5 [Testing and Debug-