package rocq-runtime

  1. Overview
  2. Docs

Module type Monad.DefSource

A definition of monads, each of the combinators is used in the Make functor.

Sourcetype +'a t
Sourceval return : 'a -> 'a t
Sourceval (>>=) : 'a t -> ('a -> 'b t) -> 'b t
Sourceval (>>) : unit t -> 'a t -> 'a t
Sourceval map : ('a -> 'b) -> 'a t -> 'b t

The monadic laws must hold:

  • (x>>=f)>>=g = x>>=fun x' -> (f x'>>=g)
  • return a >>= f = f a
  • x>>=return = x

As well as the following identities:

  • x >> y = x >>= fun () -> y
  • map f x = x >>= fun x' -> f x'