aboutsummaryrefslogtreecommitdiff
path: root/stdlib/source/specification/lux/abstract/apply.lux
blob: 9aaa00eacd8976fff50db7eccbecde7ca8844cf1 (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
64
65
66
67
68
69
70
71
72
73
(.module:
  [library
   [lux #*
    ["_" test (#+ Test)]
    [abstract
     [monad (#+ do)]]
    [control
     ["." function]]
    [math
     ["." random]
     [number
      ["n" nat]]]]]
  [\\library
   ["." / (#+ Apply)]]
  [//
   [functor (#+ Injection Comparison)]])

(def: (identity injection comparison (^open "\."))
  (All [f] (-> (Injection f) (Comparison f) (Apply f) Test))
  (do {! random.monad}
    [sample (\ ! map injection random.nat)]
    (_.test "Identity."
            ((comparison n.=)
             (\apply (injection function.identity) sample)
             sample))))

(def: (homomorphism injection comparison (^open "\."))
  (All [f] (-> (Injection f) (Comparison f) (Apply f) Test))
  (do {! random.monad}
    [sample random.nat
     increase (\ ! map n.+ random.nat)]
    (_.test "Homomorphism."
            ((comparison n.=)
             (\apply (injection increase) (injection sample))
             (injection (increase sample))))))

(def: (interchange injection comparison (^open "\."))
  (All [f] (-> (Injection f) (Comparison f) (Apply f) Test))
  (do {! random.monad}
    [sample random.nat
     increase (\ ! map n.+ random.nat)]
    (_.test "Interchange."
            ((comparison n.=)
             (\apply (injection increase) (injection sample))
             (\apply (injection (function (_ f) (f sample))) (injection increase))))))

(def: (composition injection comparison (^open "\."))
  (All [f] (-> (Injection f) (Comparison f) (Apply f) Test))
  (do {! random.monad}
    [sample random.nat
     increase (\ ! map n.+ random.nat)
     decrease (\ ! map n.- random.nat)]
    (_.test "Composition."
            ((comparison n.=)
             (_$ \apply
                 (injection function.compose)
                 (injection increase)
                 (injection decrease)
                 (injection sample))
             ($_ \apply
                 (injection increase)
                 (injection decrease)
                 (injection sample))))))

(def: .public (spec injection comparison apply)
  (All [f] (-> (Injection f) (Comparison f) (Apply f) Test))
  (_.for [/.Apply]
         ($_ _.and
             (..identity injection comparison apply)
             (..homomorphism injection comparison apply)
             (..interchange injection comparison apply)
             (..composition injection comparison apply)
             )))