(* -*- coq-prog-args: ("-emacs-U" "-R" "." "Prelude") -*- *)
(************************************************************************)
(*  v      *   The Coq Proof Assistant  /  The Coq Development Team     *)
(* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *)
(*   \VV/  **************************************************************)
(*    //   *      This file is distributed under the terms of the       *)
(*         *       GNU Lesser General Public License Version 2.1        *)
(************************************************************************)

(* Certified Haskell Prelude.
 * Author: Matthieu Sozeau
 * Institution: LRI, CNRS UMR 8623 - UniversitĂcopyright Paris Sud
 *              91405 Orsay, France *)

(* $Id: FSetAVL_prog.v 616 2007-08-08 12:28:10Z msozeau $ *)

Require Import Prelude.Monad.

Set Implicit Arguments.
Unset Strict Implicit.

Definition arrow (A B : Type) := A -> B.

Program Instance section_monad : Monad (arrow R) := {
  unit A := const ;
  bind A B f k := fun r => k (f r) r }.

  Next Obligation.
  Proof.
    rewrite eta_expansion.
    reflexivity.
  Qed.

  Next Obligation.
  Proof.
    rewrite eta_expansion ; auto.
  Qed.