QuickCheck

QuickCheck is a software library, specifically a combinator library, originally written in the programming language Haskell, designed to assist in software testing by generating test cases for test suites.

QuickCheck

Developer(s)	Koen Claessen, John Hughes
Initial release	1999
Stable release	2.6 / 7 March 2013
Written in	Haskell
Operating system	Unix-like, Windows
Available in	English
Type	Software testing
License	BSD-style
Website	www.cse.chalmers.se/~rjmh/QuickCheck

Software

It is compatible with the compiler, Glasgow Haskell Compiler (GHC) and the interpreter, Haskell User's Gofer System (Hugs). It is free and open-source software released under a BSD-style license.

In QuickCheck, assertions are written about logical properties that a function should fulfill. Then QuickCheck attempts to generate a test case that falsifies such assertions. Once such a test case is found, QuickCheck tries to reduce it to a minimal failing subset by removing or simplifying input data that are unneeded to make the test fail.

The project began in 1999. Besides being used to test regular programs, QuickCheck is also useful for building up a functional specification, for documenting what functions should be doing, and for testing compiler implementations.[1]

Re-implementations of QuickCheck exist for several languages:

• C[2][3][4]
• C++[5][6][7]
• Chicken[8]
• Clojure[9][10][11]
• Common Lisp[12]
• Coq[13]
• D[14]
• Elm[15]
• Elixir[16][17]
• Erlang[18]
• F#, and C#, Visual Basic .NET (VB.NET)[19]
• Factor[20]
• Go[21]
• Io[22]
• Java[23][24][25][26][27][28][29]
• JavaScript[30][31][32][33]
• Julia[34]
• Logtalk[35]
• Lua[36]
• Objective-C[37]
• OCaml[38]
• Perl[39]
• Prolog[40][41]
• PHP[42]
• Pony[43]
• Python[44]
• R[45]
• Racket[46]
• Ruby[47]
• Rust[48][49]
• Scala[50][51][52]
• Scheme[53]
• Smalltalk[54]
• Standard ML[55]
• Swift[56]
• TypeScript[57]
• Whiley[58]

See also

• SPIN model checker

References

1. "Data.Collections.Properties". hackage.haskell.org.
2. Pennebaker, Andrew (mcandre) (October 13, 2011). "qc". GitHub. Retrieved December 9, 2011.
3. Zito, Andrea (nivox) (July 27, 2014). "quickcheck4c". GitHub. Retrieved July 27, 2014.
4. Vokes, Scott (March 30, 2015). "Theft: property-based testing for C". GitHub. Retrieved November 16, 2015.
5. "QuickCheck". Software.legiasoft.com. Retrieved December 9, 2011.
6. "CppQuickCheck". GitHub. Retrieved March 30, 2015.
7. "RapidCheck". GitHub. Retrieved March 30, 2015.
8. Pennebaker, Andrew (mcandre). "cluckcheck". GitHub. Retrieved December 9, 2011.
9. Brandmeyer, Meikel (kotarak). "ClojureCheck". Bitbucket. Retrieved December 9, 2011.
10. Draper, Reid (reiddraper) (May 9, 2013). "simple-check". GitHub. Retrieved August 21, 2013.
11. Draper, Reid (reiddraper) (March 27, 2014). "org.clojure/test.check". GitHub. Retrieved March 27, 2014.
12. "cl-quickcheck". Cliki. Retrieved December 9, 2011.
13. "QuickChick". GitHub. Retrieved August 26, 2019.
14. Pennebaker, Andrew (mcandre) (October 27, 2011). "dashcheck". GitHub. Retrieved December 9, 2011.
15. "elm-explorations/test". GitHub. Retrieved November 20, 2018.
16. Thomas, Dave (pragdave) (July 17, 2017). "quixir: Property-based testing for Elixir". GitHub. Retrieved April 1, 2019.
17. Alfert, Klaus. "propcheck: Property based testing for Elixir". GitHub. Retrieved February 1, 2021.
18. "PropEr: a QuickCheck-inspired property-based testing tool for Erlang". GitHub. Retrieved May 8, 2019.
19. "FsCheck". GitHub. June 25, 2015. Retrieved June 25, 2011.
20. Pennebaker, Andrew (mcandre) (October 13, 2011). "factcheck". GitHub. Retrieved December 9, 2011.
21. leanovate (April 26, 2016). "Gopter". Retrieved April 26, 2016.
22. Pennebaker, Andrew (mcandre) (October 17, 2011). "IoCheck". GitHub. Retrieved December 9, 2011.
23. "FunctionalJava's QuickCheck module". FunctionalJava. Retrieved August 14, 2015.
24. "Quickcheck for Java". Quickcheck.dev.java.net. Retrieved December 9, 2011.
25. "JCheck". JCheck. Retrieved December 9, 2011.
26. "junit-quickcheck". junit-quickcheck. Retrieved July 3, 2013.
27. "jqwik for the JUnit5 Platform". jqwik. Retrieved June 19, 2017.
28. "Quick Theories property testing for Java 8". ncredinburgh. Retrieved October 30, 2017.
29. "jetCheck property-based testing for Java 8". JetBrains. Retrieved July 10, 2018.
30. Thompson, Darrin (darrint). "qc.js". Bitbucket. Retrieved December 9, 2011.
31. Crockford, Douglas. "jscheck". GitHub. Retrieved October 21, 2017.
32. Dubien, Nicolas (dubzzz). "fast-check". GitHub. Retrieved February 3, 2018.
33. "JSVerify — property based testing for JavaScript. Like QuickCheck". jsverify.github.io.
34. "Checkers.jl". Retrieved April 8, 2018.
35. "lgtunit". Retrieved February 26, 2020.
36. "lua-quickcheck". GitHub. Retrieved February 25, 2017.
37. Pennebaker, Andrew (mcandre). "objcheck". GitHub. Retrieved December 9, 2011.
38. Sokolov, Roma (little-arhat). "ocaml-quickcheck". GitHub. Retrieved December 9, 2011.
39. "Test: LectroTest: Tutorial". The LectroTest project was inspired by Haskell's QuickCheck module by Koen Claessen and John Hughes: http://www.cs.chalmers.se/~rjmh/QuickCheck/.
40. "library(quickcheck)".
41. Amaral, Claudio; Florido, Mario; Costa, Vitor Santos (2014). "PrologCheck - Property-based testing in Prolog". Proceedings of the Twelfth International Symposium on Functional and Logic Programming (FLOPS 2014). Lecture Notes in Computer Science. 8475: 1–17. doi:10.1007/978-3-319-07151-0_1. ISBN 978-3-319-07150-3.
42. Oestreicher, Stefan (steos). "PhpQuickCheck". GitHub. Retrieved November 12, 2015.
43. Wahl, Matthias (mfelsche). "ponycheck". GitHub. Retrieved December 26, 2018.
44. MacIver, David (April 26, 2016). "Hypothesis". Retrieved April 26, 2016.
45. "quickcheck: Randomized testing for R". GitHub. September 11, 2017.
46. "Quickcheck". docs.racket-lang.org.
47. Pennebaker, Andrew (mcandre) (September 14, 2017). "Rubycheck: a Ruby port of the QuickCheck unit test framework". GitHub.
48. Gallant, Andrew (BurntSushi). "QuickCheck for Rust (with shrinking)". GitHub. Retrieved May 27, 2015.
49. "Hypothesis-like property testing for Rust".
50. "ScalaCheck". Retrieved June 30, 2016.
51. "scalaprops/scalaprops". GitHub. Retrieved June 30, 2016.
52. "nyaya". GitHub. Retrieved June 30, 2016.
53. "Scheme-Check: Randomized Unit Testing for PLT Scheme". Archived from the original on December 2005. Scheme-Check is a module that implements randomized unit testing in PLT Scheme. With Scheme-Check, instead of creating many individual tests, you specify properties of your code and Scheme-Check generates a large amount of random data sets to test those properties. Scheme-Check is basically a Scheme port of QuickCheck.
54. Pennebaker, Andrew (mcandre). "QuickSmash". GitHub. Retrieved December 9, 2011.
55. "QCheck/SML". Contrapunctus. November 22, 2011. Retrieved December 9, 2011.
56. "SwiftCheck: QuickCheck for Swift". GitHub. November 3, 2017.
57. Dubien, Nicolas (dubzzz). "fast-check". GitHub. Retrieved February 3, 2018.
58. Chin, Janice. "QuickCheck for Whiley" (PDF). Retrieved April 20, 2020.

Further reading

• Claessen, Koen; Hughes, John (2002). "Testing Monadic Programs with QuickCheck" (PostScript). SIGPLAN Notices. 37 (12): 47–59. CiteSeerX 10.1.1.111.1618. doi:10.1145/636517.636527. Retrieved January 29, 2006.
• Claessen, Koen & Hughes, John (2000). "QuickCheck: A Lightweight Tool for Random Testing of Haskell Programs" (PDF). Proceedings of the International Conference on Functional Programming (ICFP), ACM SIGPLAN. Retrieved January 29, 2006.
• Claessen, Koen & Hughes, John (2003). "Specification Based Testing with QuickCheck". The Fun of Programming, Cornerstones of Computing, Jeremy Gibbons and Oege de Moor (Eds.). Palgrave: 17–40. Archived from the original on July 4, 2007. Retrieved January 29, 2006.
• Claessen, Koen (August 2004). "QuickCheck: Specification-based Random Testing". Presentation at Summer Institute on Trends in Testing: Theory, Techniques and Tools. Archived from the original (PPT) on April 30, 2007. Retrieved January 29, 2006.
• Claessen, Koen; Runciman, Colin; Chitil, Olaf & Hughes, John (2002). "Testing and Tracing Lazy Functional Programs Using QuickCheck and Hat". Advanced Functional Programming: 4th International School, Lecture Notes in Computer Science. Springer Verlag. 2638: 59–99. Archived from the original (PostScript) on October 12, 2006. Retrieved January 29, 2006.