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

(def: #export test
  Test
  (<| (_.covering /._)
      (do random.monad
        [left random.nat
         right (|> random.nat (random.filter (|>> (n.= left) not)))
         #let [equivalence (: (Equivalence (/.Order Nat))
                              (structure
                               (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
          (_.with-cover [/.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))))
          )))