aboutsummaryrefslogtreecommitdiff
path: root/stdlib/source/test/lux/abstract/order.lux
blob: e81919f194f6e53c67a9c582f97670c952763a6a (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
(.module:
  [library
   [lux "*"
    ["_" test {"+" [Test]}]
    [abstract
     [monad {"+" [do]}]
     [\\specification
      [functor
       ["$." contravariant]]]]
    [data
     ["." bit ("#\." equivalence)]]
    [math
     ["." random {"+" [Random]}]
     [number
      ["n" nat]]]]]
  [\\library
   ["." /
    [//
     [equivalence {"+" [Equivalence]}]]]])

(def: .public test
  Test
  (<| (_.covering /._)
      (do random.monad
        [left random.nat
         right (|> random.nat (random.only (|>> (n.= left) not)))
         .let [equivalence (: (Equivalence (/.Order Nat))
                              (implementation
                               (def: (= leftO rightO)
                                 (and (bit\= (\ leftO < left left)
                                             (\ rightO < left left))
                                      (bit\= (\ leftO < right right)
                                             (\ rightO < right right))
                                      (bit\= (\ leftO < left right)
                                             (\ rightO < left right))))))]])
      ($_ _.and
          (_.for [/.functor]
                 ($contravariant.spec equivalence n.order /.functor))
          (_.cover [/.Choice /.min /.max]
                   (n.< (/.max n.order left right)
                        (/.min n.order left right)))
          (_.cover [/.Comparison /.>]
                   (not (bit\= (n.< left right)
                               (/.> n.order left right))))
          (_.cover [/.<=]
                   (and (/.<= n.order left left)
                        (/.<= n.order right right)
                        (bit\= (\ n.order < left right)
                               (/.<= n.order left right))))
          (_.cover [/.>=]
                   (and (/.>= n.order left left)
                        (/.>= n.order right right)
                        (bit\= (/.> n.order left right)
                               (/.>= n.order left right))))
          )))