summaryrefslogtreecommitdiff
path: root/FreeTheorems.agda
diff options
context:
space:
mode:
authorHelmut Grohne <grohne@cs.uni-bonn.de>2014-01-30 09:02:06 +0100
committerHelmut Grohne <grohne@cs.uni-bonn.de>2014-01-30 09:02:06 +0100
commitc63ff4179147ab237afe7d21d9e3740737c9b942 (patch)
tree0fb4defb70302a2cba13b6f75f82fac39f15514e /FreeTheorems.agda
parent26e2fea33aae257440e5571fb3f7e784938403e0 (diff)
downloadbidiragda-c63ff4179147ab237afe7d21d9e3740737c9b942.tar.gz
pass get functions as records
This allows passing both getlen and get as a single parameter. It also allows to make the free theorem a prerequisite instead of a postulate.
Diffstat (limited to 'FreeTheorems.agda')
-rw-r--r--FreeTheorems.agda17
1 files changed, 17 insertions, 0 deletions
diff --git a/FreeTheorems.agda b/FreeTheorems.agda
index f37cada..d2ba3ef 100644
--- a/FreeTheorems.agda
+++ b/FreeTheorems.agda
@@ -10,12 +10,29 @@ module ListList where
get-type : Set₁
get-type = {A : Set} → List A → List A
+ record Get : Set₁ where
+ field
+ get : {A : Set} → List A → List A
+ free-theorem : {α β : Set} → (f : α → β) → get ∘ map f ≗ map f ∘ get
+
postulate
free-theorem : (get : get-type) → {α β : Set} → (f : α → β) → get ∘ map f ≗ map f ∘ get
+ assume-get : get-type → Get
+ assume-get get = record { get = get; free-theorem = free-theorem get }
+
module VecVec where
get-type : (ℕ → ℕ) → Set₁
get-type getlen = {A : Set} {n : ℕ} → Vec A n → Vec A (getlen n)
+ record Get : Set₁ where
+ field
+ getlen : ℕ → ℕ
+ get : {A : Set} {n : ℕ} → Vec A n → Vec A (getlen n)
+ free-theorem : {α β : Set} (f : α → β) {n : ℕ} → get {_} {n} ∘ mapV f ≗ mapV f ∘ get
+
postulate
free-theorem : {getlen : ℕ → ℕ} → (get : get-type getlen) → {α β : Set} → (f : α → β) → {n : ℕ} → get {_} {n} ∘ mapV f ≗ mapV f ∘ get
+
+ assume-get : {getlen : ℕ → ℕ} → (get : get-type getlen) → Get
+ assume-get {getlen} get = record { getlen = getlen; get = get; free-theorem = free-theorem get }