QuickCheck

QuickCheck

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

QuickCheck is a combinator library originally written in Haskell, designed to assist in software testing by generating test cases for test suites. It is compatible with the GHC compiler and the Hugs interpreter.

In QuickCheck the programmer writes assertions about logical properties that a function should fulfill. Then QuickCheck attempts to generate a test case that falsifies these 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 not needed to make the test fail.

The project was started 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 C,^[2][3][4] C++,^[5][6][7] Chicken Scheme,^[8] Clojure,^[9][10][11] Common Lisp,^[12] D,^[13] Elm, ^[14] Erlang, F# (and C#, VB.NET) ,^[15] Factor,^[16] Go,^[17] Io,^[18] Java,^{[19][20][21][22]} JavaScript,^[23] Node.js,^[24] Objective-C,^[25] OCaml,^[26] Perl,^[27] Prolog,^[28][29] PHP, ^[30] Python,^[31] R,^[32] Ruby,^[33] Rust,^[34] Scala,^[35] Scheme,^[36] Smalltalk,^[37] Standard ML^[38] and Swift.^[39]

See also

• SPIN model checker

References

1. http://hackage.haskell.org/packages/archive/collections-api/1.0.0.0/doc/html/Data-Collections-Properties.html
2. mcandre (October 13, 2011). "qc". Github.com. Retrieved December 9, 2011.
3. nivox (July 27, 2014). "quickcheck4c". Github.com. Retrieved July 27, 2014.
4. Scott Vokes (March 30, 2015). "Theft: property-based testing for C". GitHub.com. Retrieved November 16, 2015.
5. "QuickCheck". Software.legiasoft.com. Retrieved December 9, 2011.
6. "CppQuickCheck". Github.com. Retrieved March 30, 2015.
7. "RapidCheck". Github.com. Retrieved March 30, 2015.
8. mcandre. "cluckcheck". Github.com. Retrieved December 9, 2011.
9. ClojureCheck. "ClojureCheck". Bitbucket.org. Retrieved December 9, 2011.
10. reiddraper (May 9, 2013). "simple-check". Github.com. Retrieved August 21, 2013.
11. reiddraper (March 27, 2014). "org.clojure/test.check". Github.com. Retrieved March 27, 2014.
12. "cl-quickcheck". Cliki.net. Retrieved December 9, 2011.
13. mcandre (October 27, 2011). "dashcheck". Github.com. Retrieved December 9, 2011.
14. "elm-check". Github.com. Retrieved February 18, 2015.
15. "FsCheck". Github.com. June 25, 2015. Retrieved June 25, 2011.
16. mcandre (October 13, 2011). "factcheck". Github.com. Retrieved December 9, 2011.
17. leanovate (April 26, 2016). "Gopter". Retrieved April 26, 2016.
18. mcandre (October 17, 2011). "IoCheck". Github.com. Retrieved December 9, 2011.
19. "FunctionalJava's QuickCheck module". FunctionalJava. Retrieved August 14, 2015.
20. "Quickcheck for Java". Quickcheck.dev.java.net. Retrieved December 9, 2011.
21. "JCheck". JCheck. Retrieved December 9, 2011.
22. "junit-quickcheck". junit-quickcheck. Retrieved July 3, 2013.
23. qc.js. "qc.js". Bitbucket.org. Retrieved December 9, 2011.
24. Node.js node-quickcheck
25. mcandre. "objcheck". Github.com. Retrieved December 9, 2011.
26. little-arhat. "ocaml-quickcheck". Github.com. Retrieved December 9, 2011.
27. "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/.
28. "library(quickcheck)".
29. Claudio Amaral, Mario Florido, Vitor Santos Costa (2014). "PrologCheck - Property-based testing in Prolog". Proceedings of the Twelfth International Symposium on Functional and Logic Programming (FLOPS 2014).
30. steos. "PhpQuickCheck.". Github.com. Retrieved Nov 12, 2015.
31. MacIver, David (April 26, 2016). "Hypothesis". Retrieved April 26, 2016.
32. https://github.com/RevolutionAnalytics/quickcheck
33. https://github.com/mcandre/rubycheck
34. BurntSushi. "QuickCheck for Rust (with shrinking).". Github.com. Retrieved May 27, 2015.
35. "ScalaCheck". Retrieved March 30, 2015.
36. "Scheme-Check is a module that implements randomized unit testing in PLT Scheme. With Scheme-Check, instead of creating lots of 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" -(Internet Archive copy).
37. mcandre. "QuickSmash". Github.com. Retrieved December 9, 2011.
38. "QCheck/SML". Contrapunctus.net. November 22, 2011. Retrieved December 9, 2011.
39. https://github.com/typelift/SwiftCheck

Further reading

• Koen Claessen, John Hughes (2002). "Testing Monadic Programs with QuickCheck" (PostScript). SIGPLAN Notices 37 (12): 47–59. doi:10.1145/636517.636527. Retrieved 2006-01-29.
• Koen Claessen and John Hughes (2000). "QuickCheck: A Lightweight Tool for Random Testing of Haskell Programs" (PDF). Proc. Of International Conference on Functional Programming (ICFP), ACM SIGPLAN. Retrieved 2006-01-29.
• Koen Claessen and John Hughes (2003). "Specification Based Testing with QuickCheck". The Fun of Programming, Cornerstones of Computing, Jeremy Gibbons and Oege de Moor (eds.): 17–40. Archived from the original on July 4, 2007. Retrieved 2006-01-29.
• Koen Claessen (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 2006-01-29.
• Koen Claessen, Colin Runciman, Olaf Chitil, and John Hughes (2002). "Testing and Tracing Lazy Functional Programs Using QuickCheck and Hat". Advanced Functional Programming: 4th International School, Lecture Notes in Computer Science 2638: 59–99. Archived from the original (PostScript) on October 12, 2006. Retrieved 2006-01-29.

External links

• "Introduction to QuickCheck" -(on the Haskell wiki)
• "QuickCheck as a test set generator: Haskell as an ultimate "smoke testing" tool OR Using QuickCheck as a DIY test data generator"
• "QuickCheck / GADT"
• "Introductory Haskell: Solving the Sorting-It-Out Kata" -(demonstration of the use of QuickCheck in solving a programming problem)
• QuickCheck testimonial
• "System.FilePath, automated testing"
• "Chapter 11. Testing and quality assurance" of Real World Haskell; covers property-based testing using QuickCheck.
• "QuickCheck in every language": a review of QuickCheck implementations for various programming languages.