aboutsummaryrefslogtreecommitdiff
path: root/stdlib/source/specification/lux/abstract/functor.lux
blob: 232e9316afdb3c9bf976a9608158f7afad594404 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
(.require
 [library
  [lux (.except)
   [abstract
    [equivalence (.only Equivalence)]
    [monad (.only do)]]
   [control
    ["[0]" function]]
   [math
    ["[0]" random]
    [number
     ["n" nat]]]
   [test
    ["_" property (.only Test)]]]]
 [\\library
  ["[0]" / (.only Functor)]])

(type .public (Injection f)
  (All (_ a) (-> a (f a))))

(type .public (Comparison f)
  (All (_ a)
    (-> (Equivalence a)
        (Equivalence (f a)))))

(def (identity injection comparison (open "@//[0]"))
  (All (_ f) (-> (Injection f) (Comparison f) (Functor f) Test))
  (do [! random.monad]
    [sample (at ! each injection random.nat)]
    (_.test "Identity."
      ((comparison n.=)
       (@//each function.identity sample)
       sample))))

(def (homomorphism injection comparison (open "@//[0]"))
  (All (_ f) (-> (Injection f) (Comparison f) (Functor f) Test))
  (do [! random.monad]
    [sample random.nat
     increase (at ! each n.+ random.nat)]
    (_.test "Homomorphism."
      ((comparison n.=)
       (@//each increase (injection sample))
       (injection (increase sample))))))

(def (composition injection comparison (open "@//[0]"))
  (All (_ f) (-> (Injection f) (Comparison f) (Functor f) Test))
  (do [! random.monad]
    [sample (at ! each injection random.nat)
     increase (at ! each n.+ random.nat)
     decrease (at ! each n.- random.nat)]
    (_.test "Composition."
      ((comparison n.=)
       (|> sample (@//each increase) (@//each decrease))
       (|> sample (@//each (|>> increase decrease)))))))

(def .public (spec injection comparison functor)
  (All (_ f) (-> (Injection f) (Comparison f) (Functor f) Test))
  (<| (_.for [/.Functor])
      (all _.and
           (..identity injection comparison functor)
           (..homomorphism injection comparison functor)
           (..composition injection comparison functor)
           )))