smallcheck-1.2.1: A property-based testing library
Copyright(c) Colin Runciman et al.
LicenseBSD3
MaintainerRoman Cheplyaka <roma@ro-che.info>
Safe HaskellSafe
LanguageHaskell2010

Test.SmallCheck

Description

This module exports the main pieces of SmallCheck functionality.

To generate test cases for your own types, refer to Test.SmallCheck.Series.

For pointers to other sources of information about SmallCheck, please refer to the README at https://github.com/Bodigrim/smallcheck/blob/master/README.md

Synopsis

Constructing tests

The simplest kind of test is a function (possibly of many arguments) returning Bool. The function arguments are interpreted as being universally, existentially or uniquely quantified, depending on the quantification context.

The default quantification context is universal (forAll).

forAll, exists and existsUnique functions set the quantification context for function arguments. Depending on the quantification context, the test \x y -> p x y may be equivalent to:

  • \( \forall x, y\colon p\, x \, y \) (forAll),
  • \( \exists x, y\colon p\, x \, y \) (exists),
  • \( \exists! x, y\colon p\, x \, y \) (existsUnique).

The quantification context affects all the variables immediately following the quantification operator, also extending past over, changeDepth and changeDepth1 functions.

However, it doesn't extend past other functions, like monadic, and doesn't affect the operands of ==>. Such functions start a fresh default quantification context.

Examples

  • \x y -> p x y means \( \forall x, y\colon p\, x \, y \).
  • exists $ \x y -> p x y means \( \exists x, y\colon p\, x \, y \).
  • exists $ \x -> forAll $ \y -> p x y means \( \exists x\colon \forall y\colon p \, x \, y \).
  • existsUnique $ \x y -> p x y means \( \exists! x, y\colon p\, x \, y \).
  • existsUnique $ \x -> over s $ \y -> p x y means \( \exists! x, y \colon y \in s \wedge p \, x \, y \).
  • existsUnique $ \x -> monadic $ \y -> p x y means \( \exists! x \colon \forall y \colon [p \, x \, y] \).
  • existsUnique $ \x -> existsUnique $ \y -> p x y means \( \exists! x \colon \exists! y \colon p \, x \, y \).
  • exists $ \x -> (\y -> p y) ==> (\z -> q z) means \( \exists x \colon (\forall y\colon p\, y) \implies (\forall z\colon q\, z) \).

forAll :: Testable m a => a -> Property m Source #

Set the universal quantification context.

exists :: Testable m a => a -> Property m Source #

Set the existential quantification context.

existsUnique :: Testable m a => a -> Property m Source #

Set the uniqueness quantification context.

Bear in mind that \( \exists! x, y\colon p\, x \, y \) is not the same as \( \exists! x \colon \exists! y \colon p \, x \, y \).

For example, \( \exists! x \colon \exists! y \colon |x| = |y| \) is true (it holds only when \(x=y=0\)), but \( \exists! x, y \colon |x| = |y| \) is false (there are many such pairs).

As is customary in mathematics, existsUnique $ \x y -> p x y is equivalent to existsUnique $ \(x, y) -> p x y and not to existsUnique $ \x -> existsUnique $ \y -> p x y (the latter, of course, may be explicitly written when desired).

That is, all the variables affected by the same uniqueness context are quantified simultaneously as a tuple.

over :: (Show a, Testable m b) => Series m a -> (a -> b) -> Property m Source #

over s $ \x -> p x makes x range over the Series s (by default, all variables range over the series for their types).

Note that, unlike the quantification operators, this affects only the variable following the operator and not subsequent variables.

over does not affect the quantification context.

monadic :: Testable m a => m a -> Property m Source #

Execute a monadic test.

(==>) :: (Testable m c, Testable m a) => c -> a -> Property m infixr 0 Source #

The ==> operator can be used to express a restricting condition under which a property should hold. It corresponds to implication in the classical logic.

Note that ==> resets the quantification context for its operands to the default (universal).

changeDepth :: Testable m a => (Depth -> Depth) -> a -> Property m Source #

Run property with a modified depth. Affects all quantified variables in the property.

changeDepth1 :: (Show a, Serial m a, Testable m b) => (Depth -> Depth) -> (a -> b) -> Property m Source #

Quantify the function's argument over its series, but adjust the depth. This doesn't affect any subsequent variables.

Running tests

smallCheck is a simple way to run a test.

As an alternative, consider using a testing framework.

The packages http://hackage.haskell.org/package/tasty-smallcheck and http://hackage.haskell.org/package/hspec-smallcheck provide integration with Tasty and HSpec, two popular testing frameworks.

They allow to organize SmallCheck properties into a test suite (possibly together with HUnit or QuickCheck tests) and provide other useful features.

For more ways to run the tests, see Test.SmallCheck.Drivers.

type Depth = Int Source #

Maximum depth of generated test values.

For data values, it is the depth of nested constructor applications.

For functional values, it is both the depth of nested case analysis and the depth of results.

smallCheck :: Testable IO a => Depth -> a -> IO () Source #

A simple driver that runs the test in the IO monad and prints the results.

Main types and classes

class Monad m => Testable m a where Source #

Class of tests that can be run in a monad. For pure tests, it is recommended to keep their types polymorphic in m rather than specialising it to Identity.

Methods

test :: a -> Property m Source #

Instances

Instances details
Monad m => Testable m Bool Source # 
Instance details

Defined in Test.SmallCheck.Property

Methods

test :: Bool -> Property m Source #

(Monad m, m ~ n) => Testable n (Property m) Source # 
Instance details

Defined in Test.SmallCheck.Property

Methods

test :: Property m -> Property n Source #

(Serial m a, Show a, Testable m b) => Testable m (a -> b) Source # 
Instance details

Defined in Test.SmallCheck.Property

Methods

test :: (a -> b) -> Property m Source #

Monad m => Testable m (Either Reason Reason) Source #

Works like the Bool instance, but includes an explanation of the result.

Left and Right correspond to test failure and success respectively.

Instance details

Defined in Test.SmallCheck.Property

data Property m Source #

The type of properties over the monad m.

Instances

Instances details
(Monad m, m ~ n) => Testable n (Property m) Source # 
Instance details

Defined in Test.SmallCheck.Property

Methods

test :: Property m -> Property n Source #

type Reason = String Source #

An explanation for the test outcome.