aboutsummaryrefslogtreecommitdiff
path: root/stdlib/source/specification/lux/abstract/apply.lux
blob: 385cbfb2d25622662f24081c28c4da4a1f4edded (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
74
75
76
77
(.using
 [library
  [lux (.except)
   ["_" test (.only Test)]
   ["[0]" type]
   [abstract
    [monad (.only do)]]
   [control
    ["[0]" function]]
   [math
    ["[0]" random (.only Random)]
    [number
     ["n" nat]]]]]
 [\\library
  ["[0]" / (.only Apply)]]
 [//
  [functor (.only Injection Comparison)]])

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

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

(def (interchange injection comparison (open "/#[0]"))
  (All (_ f) (-> (Injection f) (Comparison f) (Apply f) Test))
  (do [! random.monad]
    [sample random.nat
     increase (at ! each n.+ random.nat)]
    (_.property "Interchange."
      ((comparison n.=)
       (/#on (injection sample) (injection increase))
       (/#on (injection increase) (injection (is (-> (-> Nat Nat) Nat)
                                                 (function (_ f) (f sample)))))))))

(def (composition injection comparison (open "/#[0]"))
  (All (_ f) (-> (Injection f) (Comparison f) (Apply f) Test))
  (type.let [:$/1: (-> Nat Nat)]
    (do [! random.monad]
      [sample random.nat
       increase (is (Random :$/1:)
                    (at ! each n.+ random.nat))
       decrease (is (Random :$/1:)
                    (at ! each n.- random.nat))]
      (_.property "Composition."
        ((comparison n.=)
         (|> (injection (is (-> :$/1: :$/1: :$/1:)
                            function.composite))
             (/#on (injection increase))
             (/#on (injection decrease))
             (/#on (injection sample)))
         (/#on (/#on (injection sample)
                     (injection increase))
               (injection decrease)))))))

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