arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Conjectures for cheap! QuickSpec 2, a fast theory exploration tool

Nicholas Smallbone, Moa Johansson

See on the map

Abstract

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-

More like this