(************************************************************************)
(*  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 $ *)

Set Implicit Arguments.
Unset Strict Implicit.

Definition const (a b : Type) := a.

Require Import Prelude.Functor.

Program Instance const_functor : Functor (const a) :=
  fmap A B f x := x.



Require Import Prelude.Monoid.
Require Import Prelude.Applicative.

Program Instance [ Monoid m ] => const_applicative : ! Applicative (const m) :=
  pure A a := mempty ;
  ap A B f a := mappend f a.

Require Import Coq.Program.Program.

Solve Obligations using program_simpl ; intros ; autorewrite with monoid ; auto.