aboutsummaryrefslogtreecommitdiff
path: root/stdlib/source/specification/lux/abstract/order.lux
blob: e8a0226865e14e71e40f8fbec3e36debdce71d58 (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
(.module:
  [library
   [lux #*
    ["_" test (#+ Test)]
    [abstract
     [monad (#+ do)]]
    [math
     ["." random (#+ Random)]]]]
  [\\library
   ["." /]])

(def: .public (spec (^open "@//.") generator)
  (All [a] (-> (/.Order a) (Random a) Test))
  (<| (_.for [/.Order])
      ($_ _.and
          (do random.monad
            [parameter generator
             subject generator]
            (_.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))))
          (do random.monad
            [parameter generator
             subject (random.only (|>> (@//= parameter) not)
                                  generator)
             extra (random.only (function (_ value)
                                  (not (or (@//= parameter value)
                                           (@//= subject value))))
                                generator)]
            (_.test "Transitive property."
                    (if (@//< parameter subject)
                      (let [greater? (and (@//< subject extra)
                                          (@//< parameter extra))
                            lesser? (and (@//< extra parameter)
                                         (@//< extra subject))
                            in_between? (and (@//< parameter extra)
                                             (@//< extra subject))]
                        (or greater?
                            lesser?
                            in_between?))
                      ## (@//< subject parameter)
                      (let [greater? (and (@//< extra subject)
                                          (@//< extra parameter))
                            lesser? (and (@//< parameter extra)
                                         (@//< subject extra))
                            in_between? (and (@//< subject extra)
                                             (@//< extra parameter))]
                        (or greater?
                            lesser?
                            in_between?)))))
          )))