QuickSpec: Guessing Formal Specifications Using Testing

Abstract

We present QuickSpec, a tool that automatically generates algebraic specifications for sets of pure functions. The tool is based on testing, rather than static analysis or theorem proving. The main challenge QuickSpec faces is to keep the number of generated equations to a minimum while maintaining completeness. We demonstrate how QuickSpec can improve one’s understanding of a program module by exploring the laws that are generated using two case studies: a heap library for Haskell and a fixed-point arithmetic library for Erlang.

DOI: 10.1007/978-3-642-13977-2_3

Extracted Key Phrases

051020102011201220132014201520162017
Citations per Year

54 Citations

Semantic Scholar estimates that this publication has 54 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Claessen2010QuickSpecGF, title={QuickSpec: Guessing Formal Specifications Using Testing}, author={Koen Claessen and Nicholas Smallbone and John Hughes}, booktitle={TAP}, year={2010} }