Extrapolate: generalizing counterexamples of functional test properties

Rudy Braquehais, Colin Runciman

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper presents a new tool called Extrapolate that automatically generalizes counterexamples found by property-based testing in Haskell. Example applications show that generalized counterexamples can inform the programmer more fully and more immediately what characterises failures. Extrapolate is able to produce more general results than similar tools. Although it is intrinsically unsound, as reported generalizations are based on testing, it works well for examples drawn from previous published work in this area.
Original languageEnglish
Title of host publicationIFL 2017: 29th Symposium on the Implementation and Application of Functional Programming Languages
Place of PublicationNew York
Number of pages11
ISBN (Print)978-1-4503-6343-3
Publication statusAccepted/In press - 31 Jan 2018

Bibliographical note

© 2017 Copyright held by the owner⁄author(s). This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details


  • enumerative property-based testing, systematic testing, functional programming, Haskell

Cite this