MyNixOS website logo
Description

Laws for mtl classes as QuickCheck properties.

See README

Testable monad and mtl laws

A library for testing implementations of mtl classes.

test-monad-laws defines laws for monadic effects as QuickCheck properties.

To use this library, quickcheck-higherorder is also needed.

Supported classes:

  • mtl: MonadExcept, MonadReader, MonadState, MonadWriter
  • transformers: MonadTrans
  • transformers-base: MonadBase
  • monad-control: MonadTransControl, MonadBaseControl

This project also tests the effectiveness of these laws, by including some incorrect implementations, called mutants, and some invalid laws.

Organization

For every mtl class, for example MonadReader:

  • The most important module is Test.Monad.Reader, defining laws for the class. Note that these laws are not official. But if your instance does not satisfy them, now you know.
  • Mutants and bad laws are in Test.Monad.Reader.Mutants.
  • For convenience, all the good laws are gathered in a single list in Test.Monad.Reader.Checkers. It can easily be consumed by the library tasty-quickcheck.

Related links and references

Papers with some relevant laws:

  • Just do it: Simple Monadic Equational Reasoning. Jeremy Gibbons, Ralf Hinze.
  • Proof abstraction for imperative languages. William L. Harrison.

Hackage search terms: laws, properties.

Metadata

Version

0.0.0.0

License

Platforms (75)

    Darwin
    FreeBSD 13
    Genode
    GHCJS
    Linux
    MMIXware
    NetBSD
    none
    OpenBSD
    Redox
    Solaris
    WASI
    Windows
Show all
  • aarch64-darwin
  • aarch64-genode
  • aarch64-linux
  • aarch64-netbsd
  • aarch64-none
  • aarch64_be-none
  • arm-none
  • armv5tel-linux
  • armv6l-linux
  • armv6l-netbsd
  • armv6l-none
  • armv7a-darwin
  • armv7a-linux
  • armv7a-netbsd
  • armv7l-linux
  • armv7l-netbsd
  • avr-none
  • i686-cygwin
  • i686-darwin
  • i686-freebsd13
  • i686-genode
  • i686-linux
  • i686-netbsd
  • i686-none
  • i686-openbsd
  • i686-windows
  • javascript-ghcjs
  • loongarch64-linux
  • m68k-linux
  • m68k-netbsd
  • m68k-none
  • microblaze-linux
  • microblaze-none
  • microblazeel-linux
  • microblazeel-none
  • mips-linux
  • mips-none
  • mips64-linux
  • mips64-none
  • mips64el-linux
  • mipsel-linux
  • mipsel-netbsd
  • mmix-mmixware
  • msp430-none
  • or1k-none
  • powerpc-netbsd
  • powerpc-none
  • powerpc64-linux
  • powerpc64le-linux
  • powerpcle-none
  • riscv32-linux
  • riscv32-netbsd
  • riscv32-none
  • riscv64-linux
  • riscv64-netbsd
  • riscv64-none
  • rx-none
  • s390-linux
  • s390-none
  • s390x-linux
  • s390x-none
  • vc4-none
  • wasm32-wasi
  • wasm64-wasi
  • x86_64-cygwin
  • x86_64-darwin
  • x86_64-freebsd13
  • x86_64-genode
  • x86_64-linux
  • x86_64-netbsd
  • x86_64-none
  • x86_64-openbsd
  • x86_64-redox
  • x86_64-solaris
  • x86_64-windows