diff agda/deltaM/functor.agda @ 126:5902b2a24abf

Prove mu-is-nt for DeltaM with fmap-equiv
author Yasutaka Higa <e115763@ie.u-ryukyu.ac.jp>
date Tue, 03 Feb 2015 11:45:33 +0900
parents ee7f5162ec1f
children d205ff1e406f
line wrap: on
line diff
--- a/agda/deltaM/functor.agda	Mon Feb 02 14:09:30 2015 +0900
+++ b/agda/deltaM/functor.agda	Tue Feb 03 11:45:33 2015 +0900
@@ -75,6 +75,25 @@
   (deltaM-fmap f ∙ deltaM-fmap g) (deltaM (delta x d))

 
+deltaM-fmap-equiv : {l : Level} {A B : Set l} {n : Nat} 
+                    {T : Set l -> Set l} {F : Functor T} {M : Monad T F}
+                    {f g : A -> B}
+                    (eq : (x : A) -> f x ≡ g x) -> (d : DeltaM M A (S n)) ->
+                    deltaM-fmap f d ≡ deltaM-fmap g d
+deltaM-fmap-equiv {l} {A} {B}   {O} {T} {F} {M} {f} {g} eq (deltaM (mono x))    = begin
+  deltaM-fmap f (deltaM (mono x)) ≡⟨ refl ⟩
+  deltaM (mono (fmap F f x))      ≡⟨ cong (\de -> deltaM (mono de)) (fmap-equiv F eq x) ⟩
+  deltaM (mono (fmap F g x))      ≡⟨ refl ⟩
+  deltaM-fmap g (deltaM (mono x))
+  ∎
+deltaM-fmap-equiv {l} {A} {B} {S n} {T} {F} {M} {f} {g} eq (deltaM (delta x d)) = begin
+  deltaM-fmap f (deltaM (delta x d)) ≡⟨ refl ⟩
+  deltaM (delta (fmap F f x) (delta-fmap (fmap F f) d)) ≡⟨ cong (\de -> deltaM (delta de (delta-fmap (fmap F f) d))) (fmap-equiv F eq x) ⟩
+  deltaM (delta (fmap F g x) (delta-fmap (fmap F f) d)) ≡⟨ cong (\de -> deltaM (delta (fmap F g x) de)) (delta-fmap-equiv (fmap-equiv F eq) d) ⟩
+  deltaM (delta (fmap F g x) (delta-fmap (fmap F g) d)) ≡⟨ refl ⟩
+  deltaM-fmap g (deltaM (delta x d))
+  ∎
+
 
 
 deltaM-is-functor : {l : Level} {n : Nat}
@@ -83,6 +102,7 @@
 deltaM-is-functor {F = F} = record { fmap         = deltaM-fmap
                                    ; preserve-id  = deltaM-preserve-id {F = F}
                                    ; covariant    = (\f g -> deltaM-covariant {F = F} g f)
+                                   ; fmap-equiv   = deltaM-fmap-equiv
                                    }