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

(def: #export (spec (^open "/@.") generator)
  (All [a] (-> (Order a) (Random a) Test))
  (<| (_.with-cover [/.Order])
      (do random.monad
        [parameter generator
         subject generator])
      ($_ _.and
          (_.test "Values are either ordered, or they are equal. All options are mutually exclusive."
                  (cond (/@< parameter subject)
                        (not (or (/@< subject parameter)
                                 (/@= parameter subject)))

                        (/@< subject parameter)
                        (not (/@= parameter subject))

                        ## else
                        (/@= parameter subject))))))