src/HOL/Tools/Qelim/cooper_procedure.ML
author haftmann
Thu, 08 Jul 2010 16:19:24 +0200
changeset 37744 3daaf23b9ab4
parent 36798 3981db162131
child 44930 afcbf23508af
permissions -rw-r--r--
tuned titles
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
     1
(* Generated from Cooper.thy; DO NOT EDIT! *)
23689
0410269099dc replaced code generator framework for reflected cooper
haftmann
parents: 23466
diff changeset
     2
36798
3981db162131 less complex organization of cooper source code
haftmann
parents: 36528
diff changeset
     3
structure Cooper_Procedure : sig
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
     4
  type 'a eq
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
     5
  val eq : 'a eq -> 'a -> 'a -> bool
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
     6
  val eqa : 'a eq -> 'a -> 'a -> bool
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
     7
  val leta : 'a -> ('a -> 'b) -> 'b
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
     8
  val suc : IntInf.int -> IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
     9
  datatype num = C of IntInf.int | Bound of IntInf.int |
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    10
    Cn of IntInf.int * IntInf.int * num | Neg of num | Add of num * num |
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    11
    Sub of num * num | Mul of IntInf.int * num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    12
  datatype fm = T | F | Lt of num | Le of num | Gt of num | Ge of num |
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    13
    Eq of num | NEq of num | Dvd of IntInf.int * num | NDvd of IntInf.int * num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    14
    | Not of fm | And of fm * fm | Or of fm * fm | Imp of fm * fm |
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    15
    Iff of fm * fm | E of fm | A of fm | Closed of IntInf.int |
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    16
    NClosed of IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    17
  val map : ('a -> 'b) -> 'a list -> 'b list
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    18
  val append : 'a list -> 'a list -> 'a list
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    19
  val disjuncts : fm -> fm list
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    20
  val fm_case :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    21
    'a -> 'a -> (num -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    22
                  (num -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    23
                    (num -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    24
                      (num -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    25
                        (num -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    26
                          (num -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    27
                            (IntInf.int -> num -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    28
                              (IntInf.int -> num -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    29
                                (fm -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    30
                                  (fm -> fm -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    31
                                    (fm -> fm -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    32
                                      (fm -> fm -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    33
(fm -> fm -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    34
  (fm -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    35
    (fm -> 'a) -> (IntInf.int -> 'a) -> (IntInf.int -> 'a) -> fm -> 'a
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    36
  val eq_num : num -> num -> bool
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    37
  val eq_fm : fm -> fm -> bool
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    38
  val djf : ('a -> fm) -> 'a -> fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    39
  val foldr : ('a -> 'b -> 'b) -> 'a list -> 'b -> 'b
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    40
  val evaldjf : ('a -> fm) -> 'a list -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    41
  val dj : (fm -> fm) -> fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    42
  val disj : fm -> fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    43
  val minus_nat : IntInf.int -> IntInf.int -> IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    44
  val decrnum : num -> num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    45
  val decr : fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    46
  val concat_map : ('a -> 'b list) -> 'a list -> 'b list
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    47
  val numsubst0 : num -> num -> num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    48
  val subst0 : num -> fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    49
  val minusinf : fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    50
  val eq_int : IntInf.int eq
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    51
  val zero_int : IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    52
  type 'a zero
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    53
  val zero : 'a zero -> 'a
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    54
  val zero_inta : IntInf.int zero
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    55
  type 'a times
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    56
  val times : 'a times -> 'a -> 'a -> 'a
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    57
  type 'a no_zero_divisors
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    58
  val times_no_zero_divisors : 'a no_zero_divisors -> 'a times
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    59
  val zero_no_zero_divisors : 'a no_zero_divisors -> 'a zero
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    60
  val times_int : IntInf.int times
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    61
  val no_zero_divisors_int : IntInf.int no_zero_divisors
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    62
  type 'a one
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    63
  val one : 'a one -> 'a
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    64
  type 'a zero_neq_one
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    65
  val one_zero_neq_one : 'a zero_neq_one -> 'a one
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    66
  val zero_zero_neq_one : 'a zero_neq_one -> 'a zero
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    67
  type 'a semigroup_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    68
  val times_semigroup_mult : 'a semigroup_mult -> 'a times
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    69
  type 'a plus
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    70
  val plus : 'a plus -> 'a -> 'a -> 'a
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    71
  type 'a semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    72
  val plus_semigroup_add : 'a semigroup_add -> 'a plus
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    73
  type 'a ab_semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    74
  val semigroup_add_ab_semigroup_add : 'a ab_semigroup_add -> 'a semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    75
  type 'a semiring
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    76
  val ab_semigroup_add_semiring : 'a semiring -> 'a ab_semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    77
  val semigroup_mult_semiring : 'a semiring -> 'a semigroup_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    78
  type 'a mult_zero
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    79
  val times_mult_zero : 'a mult_zero -> 'a times
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    80
  val zero_mult_zero : 'a mult_zero -> 'a zero
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    81
  type 'a monoid_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    82
  val semigroup_add_monoid_add : 'a monoid_add -> 'a semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    83
  val zero_monoid_add : 'a monoid_add -> 'a zero
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    84
  type 'a comm_monoid_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    85
  val ab_semigroup_add_comm_monoid_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    86
    'a comm_monoid_add -> 'a ab_semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    87
  val monoid_add_comm_monoid_add : 'a comm_monoid_add -> 'a monoid_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    88
  type 'a semiring_0
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    89
  val comm_monoid_add_semiring_0 : 'a semiring_0 -> 'a comm_monoid_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    90
  val mult_zero_semiring_0 : 'a semiring_0 -> 'a mult_zero
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    91
  val semiring_semiring_0 : 'a semiring_0 -> 'a semiring
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    92
  type 'a power
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    93
  val one_power : 'a power -> 'a one
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    94
  val times_power : 'a power -> 'a times
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    95
  type 'a monoid_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    96
  val semigroup_mult_monoid_mult : 'a monoid_mult -> 'a semigroup_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    97
  val power_monoid_mult : 'a monoid_mult -> 'a power
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    98
  type 'a semiring_1
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
    99
  val monoid_mult_semiring_1 : 'a semiring_1 -> 'a monoid_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   100
  val semiring_0_semiring_1 : 'a semiring_1 -> 'a semiring_0
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   101
  val zero_neq_one_semiring_1 : 'a semiring_1 -> 'a zero_neq_one
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   102
  type 'a cancel_semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   103
  val semigroup_add_cancel_semigroup_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   104
    'a cancel_semigroup_add -> 'a semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   105
  type 'a cancel_ab_semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   106
  val ab_semigroup_add_cancel_ab_semigroup_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   107
    'a cancel_ab_semigroup_add -> 'a ab_semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   108
  val cancel_semigroup_add_cancel_ab_semigroup_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   109
    'a cancel_ab_semigroup_add -> 'a cancel_semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   110
  type 'a cancel_comm_monoid_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   111
  val cancel_ab_semigroup_add_cancel_comm_monoid_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   112
    'a cancel_comm_monoid_add -> 'a cancel_ab_semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   113
  val comm_monoid_add_cancel_comm_monoid_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   114
    'a cancel_comm_monoid_add -> 'a comm_monoid_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   115
  type 'a semiring_0_cancel
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   116
  val cancel_comm_monoid_add_semiring_0_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   117
    'a semiring_0_cancel -> 'a cancel_comm_monoid_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   118
  val semiring_0_semiring_0_cancel : 'a semiring_0_cancel -> 'a semiring_0
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   119
  type 'a semiring_1_cancel
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   120
  val semiring_0_cancel_semiring_1_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   121
    'a semiring_1_cancel -> 'a semiring_0_cancel
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   122
  val semiring_1_semiring_1_cancel : 'a semiring_1_cancel -> 'a semiring_1
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   123
  type 'a dvd
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   124
  val times_dvd : 'a dvd -> 'a times
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   125
  type 'a ab_semigroup_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   126
  val semigroup_mult_ab_semigroup_mult :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   127
    'a ab_semigroup_mult -> 'a semigroup_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   128
  type 'a comm_semiring
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   129
  val ab_semigroup_mult_comm_semiring : 'a comm_semiring -> 'a ab_semigroup_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   130
  val semiring_comm_semiring : 'a comm_semiring -> 'a semiring
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   131
  type 'a comm_semiring_0
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   132
  val comm_semiring_comm_semiring_0 : 'a comm_semiring_0 -> 'a comm_semiring
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   133
  val semiring_0_comm_semiring_0 : 'a comm_semiring_0 -> 'a semiring_0
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   134
  type 'a comm_monoid_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   135
  val ab_semigroup_mult_comm_monoid_mult :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   136
    'a comm_monoid_mult -> 'a ab_semigroup_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   137
  val monoid_mult_comm_monoid_mult : 'a comm_monoid_mult -> 'a monoid_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   138
  type 'a comm_semiring_1
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   139
  val comm_monoid_mult_comm_semiring_1 :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   140
    'a comm_semiring_1 -> 'a comm_monoid_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   141
  val comm_semiring_0_comm_semiring_1 : 'a comm_semiring_1 -> 'a comm_semiring_0
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   142
  val dvd_comm_semiring_1 : 'a comm_semiring_1 -> 'a dvd
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   143
  val semiring_1_comm_semiring_1 : 'a comm_semiring_1 -> 'a semiring_1
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   144
  type 'a comm_semiring_0_cancel
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   145
  val comm_semiring_0_comm_semiring_0_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   146
    'a comm_semiring_0_cancel -> 'a comm_semiring_0
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   147
  val semiring_0_cancel_comm_semiring_0_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   148
    'a comm_semiring_0_cancel -> 'a semiring_0_cancel
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   149
  type 'a comm_semiring_1_cancel
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   150
  val comm_semiring_0_cancel_comm_semiring_1_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   151
    'a comm_semiring_1_cancel -> 'a comm_semiring_0_cancel
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   152
  val comm_semiring_1_comm_semiring_1_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   153
    'a comm_semiring_1_cancel -> 'a comm_semiring_1
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   154
  val semiring_1_cancel_comm_semiring_1_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   155
    'a comm_semiring_1_cancel -> 'a semiring_1_cancel
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   156
  type 'a diva
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   157
  val dvd_div : 'a diva -> 'a dvd
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   158
  val diva : 'a diva -> 'a -> 'a -> 'a
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   159
  val moda : 'a diva -> 'a -> 'a -> 'a
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   160
  type 'a semiring_div
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   161
  val div_semiring_div : 'a semiring_div -> 'a diva
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   162
  val comm_semiring_1_cancel_semiring_div :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   163
    'a semiring_div -> 'a comm_semiring_1_cancel
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   164
  val no_zero_divisors_semiring_div : 'a semiring_div -> 'a no_zero_divisors
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   165
  val one_int : IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   166
  val one_inta : IntInf.int one
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   167
  val zero_neq_one_int : IntInf.int zero_neq_one
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   168
  val semigroup_mult_int : IntInf.int semigroup_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   169
  val plus_int : IntInf.int plus
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   170
  val semigroup_add_int : IntInf.int semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   171
  val ab_semigroup_add_int : IntInf.int ab_semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   172
  val semiring_int : IntInf.int semiring
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   173
  val mult_zero_int : IntInf.int mult_zero
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   174
  val monoid_add_int : IntInf.int monoid_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   175
  val comm_monoid_add_int : IntInf.int comm_monoid_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   176
  val semiring_0_int : IntInf.int semiring_0
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   177
  val power_int : IntInf.int power
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   178
  val monoid_mult_int : IntInf.int monoid_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   179
  val semiring_1_int : IntInf.int semiring_1
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   180
  val cancel_semigroup_add_int : IntInf.int cancel_semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   181
  val cancel_ab_semigroup_add_int : IntInf.int cancel_ab_semigroup_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   182
  val cancel_comm_monoid_add_int : IntInf.int cancel_comm_monoid_add
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   183
  val semiring_0_cancel_int : IntInf.int semiring_0_cancel
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   184
  val semiring_1_cancel_int : IntInf.int semiring_1_cancel
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   185
  val dvd_int : IntInf.int dvd
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   186
  val ab_semigroup_mult_int : IntInf.int ab_semigroup_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   187
  val comm_semiring_int : IntInf.int comm_semiring
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   188
  val comm_semiring_0_int : IntInf.int comm_semiring_0
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   189
  val comm_monoid_mult_int : IntInf.int comm_monoid_mult
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   190
  val comm_semiring_1_int : IntInf.int comm_semiring_1
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   191
  val comm_semiring_0_cancel_int : IntInf.int comm_semiring_0_cancel
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   192
  val comm_semiring_1_cancel_int : IntInf.int comm_semiring_1_cancel
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   193
  val abs_int : IntInf.int -> IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   194
  val split : ('a -> 'b -> 'c) -> 'a * 'b -> 'c
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   195
  val sgn_int : IntInf.int -> IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   196
  val apsnd : ('a -> 'b) -> 'c * 'a -> 'c * 'b
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   197
  val divmod_int : IntInf.int -> IntInf.int -> IntInf.int * IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   198
  val snd : 'a * 'b -> 'b
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   199
  val mod_int : IntInf.int -> IntInf.int -> IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   200
  val fst : 'a * 'b -> 'a
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   201
  val div_int : IntInf.int -> IntInf.int -> IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   202
  val div_inta : IntInf.int diva
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   203
  val semiring_div_int : IntInf.int semiring_div
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   204
  val dvd : 'a semiring_div * 'a eq -> 'a -> 'a -> bool
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   205
  val num_case :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   206
    (IntInf.int -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   207
      (IntInf.int -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   208
        (IntInf.int -> IntInf.int -> num -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   209
          (num -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   210
            (num -> num -> 'a) ->
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   211
              (num -> num -> 'a) -> (IntInf.int -> num -> 'a) -> num -> 'a
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   212
  val nummul : IntInf.int -> num -> num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   213
  val numneg : num -> num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   214
  val numadd : num * num -> num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   215
  val numsub : num -> num -> num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   216
  val simpnum : num -> num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   217
  val nota : fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   218
  val iffa : fm -> fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   219
  val impa : fm -> fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   220
  val conj : fm -> fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   221
  val simpfm : fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   222
  val iupt : IntInf.int -> IntInf.int -> IntInf.int list
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   223
  val mirror : fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   224
  val size_list : 'a list -> IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   225
  val alpha : fm -> num list
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   226
  val beta : fm -> num list
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   227
  val eq_numa : num eq
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   228
  val member : 'a eq -> 'a -> 'a list -> bool
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   229
  val remdups : 'a eq -> 'a list -> 'a list
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   230
  val gcd_int : IntInf.int -> IntInf.int -> IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   231
  val lcm_int : IntInf.int -> IntInf.int -> IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   232
  val delta : fm -> IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   233
  val a_beta : fm -> IntInf.int -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   234
  val zeta : fm -> IntInf.int
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   235
  val zsplit0 : num -> IntInf.int * num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   236
  val zlfm : fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   237
  val unita : fm -> fm * (num list * IntInf.int)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   238
  val cooper : fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   239
  val prep : fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   240
  val qelim : fm -> (fm -> fm) -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   241
  val pa : fm -> fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   242
end = struct
23466
886655a150f6 moved quantifier elimination tools to Tools/Qelim/;
wenzelm
parents:
diff changeset
   243
23714
49b08f25db29 now a monolithic module
haftmann
parents: 23689
diff changeset
   244
type 'a eq = {eq : 'a -> 'a -> bool};
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   245
val eq = #eq : 'a eq -> 'a -> 'a -> bool;
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   246
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   247
fun eqa A_ a b = eq A_ a b;
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   248
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   249
fun leta s f = f s;
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   250
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   251
fun suc n = IntInf.+ (n, (1 : IntInf.int));
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   252
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   253
datatype num = C of IntInf.int | Bound of IntInf.int |
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   254
  Cn of IntInf.int * IntInf.int * num | Neg of num | Add of num * num |
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   255
  Sub of num * num | Mul of IntInf.int * num;
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   256
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   257
datatype fm = T | F | Lt of num | Le of num | Gt of num | Ge of num | Eq of num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   258
  | NEq of num | Dvd of IntInf.int * num | NDvd of IntInf.int * num | Not of fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   259
  | And of fm * fm | Or of fm * fm | Imp of fm * fm | Iff of fm * fm | E of fm |
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   260
  A of fm | Closed of IntInf.int | NClosed of IntInf.int;
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   261
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   262
fun map f [] = []
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   263
  | map f (x :: xs) = f x :: map f xs;
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   264
29939
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
   265
fun append [] ys = ys
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   266
  | append (x :: xs) ys = x :: append xs ys;
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   267
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   268
fun disjuncts (Or (p, q)) = append (disjuncts p) (disjuncts q)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   269
  | disjuncts F = []
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   270
  | disjuncts T = [T]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   271
  | disjuncts (Lt u) = [Lt u]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   272
  | disjuncts (Le v) = [Le v]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   273
  | disjuncts (Gt w) = [Gt w]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   274
  | disjuncts (Ge x) = [Ge x]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   275
  | disjuncts (Eq y) = [Eq y]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   276
  | disjuncts (NEq z) = [NEq z]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   277
  | disjuncts (Dvd (aa, ab)) = [Dvd (aa, ab)]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   278
  | disjuncts (NDvd (ac, ad)) = [NDvd (ac, ad)]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   279
  | disjuncts (Not ae) = [Not ae]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   280
  | disjuncts (And (af, ag)) = [And (af, ag)]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   281
  | disjuncts (Imp (aj, ak)) = [Imp (aj, ak)]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   282
  | disjuncts (Iff (al, am)) = [Iff (al, am)]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   283
  | disjuncts (E an) = [E an]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   284
  | disjuncts (A ao) = [A ao]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   285
  | disjuncts (Closed ap) = [Closed ap]
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   286
  | disjuncts (NClosed aq) = [NClosed aq];
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   287
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   288
fun fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   289
  (NClosed nat) = f19 nat
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   290
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   291
    (Closed nat) = f18 nat
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   292
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   293
    (A fm) = f17 fm
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   294
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   295
    (E fm) = f16 fm
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   296
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   297
    (Iff (fm1, fm2)) = f15 fm1 fm2
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   298
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   299
    (Imp (fm1, fm2)) = f14 fm1 fm2
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   300
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   301
    (Or (fm1, fm2)) = f13 fm1 fm2
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   302
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   303
    (And (fm1, fm2)) = f12 fm1 fm2
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   304
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   305
    (Not fm) = f11 fm
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   306
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   307
    (NDvd (inta, num)) = f10 inta num
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   308
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   309
    (Dvd (inta, num)) = f9 inta num
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   310
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   311
    (NEq num) = f8 num
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   312
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   313
    (Eq num) = f7 num
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   314
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   315
    (Ge num) = f6 num
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   316
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   317
    (Gt num) = f5 num
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   318
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   319
    (Le num) = f4 num
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   320
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   321
    (Lt num) = f3 num
29939
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
   322
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19 F
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
   323
    = f2
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
   324
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19 T
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
   325
    = f1;
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   326
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   327
fun eq_num (C intaa) (C inta) = ((intaa : IntInf.int) = inta)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   328
  | eq_num (Bound nata) (Bound nat) = ((nata : IntInf.int) = nat)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   329
  | eq_num (Cn (nata, intaa, numa)) (Cn (nat, inta, num)) =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   330
    ((nata : IntInf.int) = nat) andalso
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   331
      (((intaa : IntInf.int) = inta) andalso eq_num numa num)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   332
  | eq_num (Neg numa) (Neg num) = eq_num numa num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   333
  | eq_num (Add (num1a, num2a)) (Add (num1, num2)) =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   334
    eq_num num1a num1 andalso eq_num num2a num2
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   335
  | eq_num (Sub (num1a, num2a)) (Sub (num1, num2)) =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   336
    eq_num num1a num1 andalso eq_num num2a num2
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   337
  | eq_num (Mul (intaa, numa)) (Mul (inta, num)) =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   338
    ((intaa : IntInf.int) = inta) andalso eq_num numa num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   339
  | eq_num (C inta) (Bound nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   340
  | eq_num (Bound nat) (C inta) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   341
  | eq_num (C intaa) (Cn (nat, inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   342
  | eq_num (Cn (nat, intaa, num)) (C inta) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   343
  | eq_num (C inta) (Neg num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   344
  | eq_num (Neg num) (C inta) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   345
  | eq_num (C inta) (Add (num1, num2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   346
  | eq_num (Add (num1, num2)) (C inta) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   347
  | eq_num (C inta) (Sub (num1, num2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   348
  | eq_num (Sub (num1, num2)) (C inta) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   349
  | eq_num (C intaa) (Mul (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   350
  | eq_num (Mul (intaa, num)) (C inta) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   351
  | eq_num (Bound nata) (Cn (nat, inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   352
  | eq_num (Cn (nata, inta, num)) (Bound nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   353
  | eq_num (Bound nat) (Neg num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   354
  | eq_num (Neg num) (Bound nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   355
  | eq_num (Bound nat) (Add (num1, num2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   356
  | eq_num (Add (num1, num2)) (Bound nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   357
  | eq_num (Bound nat) (Sub (num1, num2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   358
  | eq_num (Sub (num1, num2)) (Bound nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   359
  | eq_num (Bound nat) (Mul (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   360
  | eq_num (Mul (inta, num)) (Bound nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   361
  | eq_num (Cn (nat, inta, numa)) (Neg num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   362
  | eq_num (Neg numa) (Cn (nat, inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   363
  | eq_num (Cn (nat, inta, num)) (Add (num1, num2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   364
  | eq_num (Add (num1, num2)) (Cn (nat, inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   365
  | eq_num (Cn (nat, inta, num)) (Sub (num1, num2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   366
  | eq_num (Sub (num1, num2)) (Cn (nat, inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   367
  | eq_num (Cn (nat, intaa, numa)) (Mul (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   368
  | eq_num (Mul (intaa, numa)) (Cn (nat, inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   369
  | eq_num (Neg num) (Add (num1, num2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   370
  | eq_num (Add (num1, num2)) (Neg num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   371
  | eq_num (Neg num) (Sub (num1, num2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   372
  | eq_num (Sub (num1, num2)) (Neg num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   373
  | eq_num (Neg numa) (Mul (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   374
  | eq_num (Mul (inta, numa)) (Neg num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   375
  | eq_num (Add (num1a, num2a)) (Sub (num1, num2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   376
  | eq_num (Sub (num1a, num2a)) (Add (num1, num2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   377
  | eq_num (Add (num1, num2)) (Mul (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   378
  | eq_num (Mul (inta, num)) (Add (num1, num2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   379
  | eq_num (Sub (num1, num2)) (Mul (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   380
  | eq_num (Mul (inta, num)) (Sub (num1, num2)) = false;
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   381
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   382
fun eq_fm T T = true
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   383
  | eq_fm F F = true
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   384
  | eq_fm (Lt numa) (Lt num) = eq_num numa num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   385
  | eq_fm (Le numa) (Le num) = eq_num numa num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   386
  | eq_fm (Gt numa) (Gt num) = eq_num numa num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   387
  | eq_fm (Ge numa) (Ge num) = eq_num numa num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   388
  | eq_fm (Eq numa) (Eq num) = eq_num numa num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   389
  | eq_fm (NEq numa) (NEq num) = eq_num numa num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   390
  | eq_fm (Dvd (intaa, numa)) (Dvd (inta, num)) =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   391
    ((intaa : IntInf.int) = inta) andalso eq_num numa num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   392
  | eq_fm (NDvd (intaa, numa)) (NDvd (inta, num)) =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   393
    ((intaa : IntInf.int) = inta) andalso eq_num numa num
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   394
  | eq_fm (Not fma) (Not fm) = eq_fm fma fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   395
  | eq_fm (And (fm1a, fm2a)) (And (fm1, fm2)) =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   396
    eq_fm fm1a fm1 andalso eq_fm fm2a fm2
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   397
  | eq_fm (Or (fm1a, fm2a)) (Or (fm1, fm2)) =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   398
    eq_fm fm1a fm1 andalso eq_fm fm2a fm2
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   399
  | eq_fm (Imp (fm1a, fm2a)) (Imp (fm1, fm2)) =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   400
    eq_fm fm1a fm1 andalso eq_fm fm2a fm2
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   401
  | eq_fm (Iff (fm1a, fm2a)) (Iff (fm1, fm2)) =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   402
    eq_fm fm1a fm1 andalso eq_fm fm2a fm2
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   403
  | eq_fm (E fma) (E fm) = eq_fm fma fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   404
  | eq_fm (A fma) (A fm) = eq_fm fma fm
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   405
  | eq_fm (Closed nata) (Closed nat) = ((nata : IntInf.int) = nat)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   406
  | eq_fm (NClosed nata) (NClosed nat) = ((nata : IntInf.int) = nat)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   407
  | eq_fm T F = false
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   408
  | eq_fm F T = false
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   409
  | eq_fm T (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   410
  | eq_fm (Lt num) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   411
  | eq_fm T (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   412
  | eq_fm (Le num) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   413
  | eq_fm T (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   414
  | eq_fm (Gt num) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   415
  | eq_fm T (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   416
  | eq_fm (Ge num) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   417
  | eq_fm T (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   418
  | eq_fm (Eq num) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   419
  | eq_fm T (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   420
  | eq_fm (NEq num) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   421
  | eq_fm T (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   422
  | eq_fm (Dvd (inta, num)) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   423
  | eq_fm T (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   424
  | eq_fm (NDvd (inta, num)) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   425
  | eq_fm T (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   426
  | eq_fm (Not fm) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   427
  | eq_fm T (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   428
  | eq_fm (And (fm1, fm2)) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   429
  | eq_fm T (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   430
  | eq_fm (Or (fm1, fm2)) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   431
  | eq_fm T (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   432
  | eq_fm (Imp (fm1, fm2)) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   433
  | eq_fm T (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   434
  | eq_fm (Iff (fm1, fm2)) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   435
  | eq_fm T (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   436
  | eq_fm (E fm) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   437
  | eq_fm T (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   438
  | eq_fm (A fm) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   439
  | eq_fm T (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   440
  | eq_fm (Closed nat) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   441
  | eq_fm T (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   442
  | eq_fm (NClosed nat) T = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   443
  | eq_fm F (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   444
  | eq_fm (Lt num) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   445
  | eq_fm F (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   446
  | eq_fm (Le num) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   447
  | eq_fm F (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   448
  | eq_fm (Gt num) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   449
  | eq_fm F (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   450
  | eq_fm (Ge num) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   451
  | eq_fm F (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   452
  | eq_fm (Eq num) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   453
  | eq_fm F (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   454
  | eq_fm (NEq num) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   455
  | eq_fm F (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   456
  | eq_fm (Dvd (inta, num)) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   457
  | eq_fm F (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   458
  | eq_fm (NDvd (inta, num)) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   459
  | eq_fm F (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   460
  | eq_fm (Not fm) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   461
  | eq_fm F (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   462
  | eq_fm (And (fm1, fm2)) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   463
  | eq_fm F (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   464
  | eq_fm (Or (fm1, fm2)) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   465
  | eq_fm F (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   466
  | eq_fm (Imp (fm1, fm2)) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   467
  | eq_fm F (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   468
  | eq_fm (Iff (fm1, fm2)) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   469
  | eq_fm F (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   470
  | eq_fm (E fm) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   471
  | eq_fm F (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   472
  | eq_fm (A fm) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   473
  | eq_fm F (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   474
  | eq_fm (Closed nat) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   475
  | eq_fm F (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   476
  | eq_fm (NClosed nat) F = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   477
  | eq_fm (Lt numa) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   478
  | eq_fm (Le numa) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   479
  | eq_fm (Lt numa) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   480
  | eq_fm (Gt numa) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   481
  | eq_fm (Lt numa) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   482
  | eq_fm (Ge numa) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   483
  | eq_fm (Lt numa) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   484
  | eq_fm (Eq numa) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   485
  | eq_fm (Lt numa) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   486
  | eq_fm (NEq numa) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   487
  | eq_fm (Lt numa) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   488
  | eq_fm (Dvd (inta, numa)) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   489
  | eq_fm (Lt numa) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   490
  | eq_fm (NDvd (inta, numa)) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   491
  | eq_fm (Lt num) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   492
  | eq_fm (Not fm) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   493
  | eq_fm (Lt num) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   494
  | eq_fm (And (fm1, fm2)) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   495
  | eq_fm (Lt num) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   496
  | eq_fm (Or (fm1, fm2)) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   497
  | eq_fm (Lt num) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   498
  | eq_fm (Imp (fm1, fm2)) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   499
  | eq_fm (Lt num) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   500
  | eq_fm (Iff (fm1, fm2)) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   501
  | eq_fm (Lt num) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   502
  | eq_fm (E fm) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   503
  | eq_fm (Lt num) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   504
  | eq_fm (A fm) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   505
  | eq_fm (Lt num) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   506
  | eq_fm (Closed nat) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   507
  | eq_fm (Lt num) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   508
  | eq_fm (NClosed nat) (Lt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   509
  | eq_fm (Le numa) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   510
  | eq_fm (Gt numa) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   511
  | eq_fm (Le numa) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   512
  | eq_fm (Ge numa) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   513
  | eq_fm (Le numa) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   514
  | eq_fm (Eq numa) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   515
  | eq_fm (Le numa) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   516
  | eq_fm (NEq numa) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   517
  | eq_fm (Le numa) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   518
  | eq_fm (Dvd (inta, numa)) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   519
  | eq_fm (Le numa) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   520
  | eq_fm (NDvd (inta, numa)) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   521
  | eq_fm (Le num) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   522
  | eq_fm (Not fm) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   523
  | eq_fm (Le num) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   524
  | eq_fm (And (fm1, fm2)) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   525
  | eq_fm (Le num) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   526
  | eq_fm (Or (fm1, fm2)) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   527
  | eq_fm (Le num) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   528
  | eq_fm (Imp (fm1, fm2)) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   529
  | eq_fm (Le num) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   530
  | eq_fm (Iff (fm1, fm2)) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   531
  | eq_fm (Le num) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   532
  | eq_fm (E fm) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   533
  | eq_fm (Le num) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   534
  | eq_fm (A fm) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   535
  | eq_fm (Le num) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   536
  | eq_fm (Closed nat) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   537
  | eq_fm (Le num) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   538
  | eq_fm (NClosed nat) (Le num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   539
  | eq_fm (Gt numa) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   540
  | eq_fm (Ge numa) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   541
  | eq_fm (Gt numa) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   542
  | eq_fm (Eq numa) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   543
  | eq_fm (Gt numa) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   544
  | eq_fm (NEq numa) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   545
  | eq_fm (Gt numa) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   546
  | eq_fm (Dvd (inta, numa)) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   547
  | eq_fm (Gt numa) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   548
  | eq_fm (NDvd (inta, numa)) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   549
  | eq_fm (Gt num) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   550
  | eq_fm (Not fm) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   551
  | eq_fm (Gt num) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   552
  | eq_fm (And (fm1, fm2)) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   553
  | eq_fm (Gt num) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   554
  | eq_fm (Or (fm1, fm2)) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   555
  | eq_fm (Gt num) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   556
  | eq_fm (Imp (fm1, fm2)) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   557
  | eq_fm (Gt num) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   558
  | eq_fm (Iff (fm1, fm2)) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   559
  | eq_fm (Gt num) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   560
  | eq_fm (E fm) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   561
  | eq_fm (Gt num) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   562
  | eq_fm (A fm) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   563
  | eq_fm (Gt num) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   564
  | eq_fm (Closed nat) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   565
  | eq_fm (Gt num) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   566
  | eq_fm (NClosed nat) (Gt num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   567
  | eq_fm (Ge numa) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   568
  | eq_fm (Eq numa) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   569
  | eq_fm (Ge numa) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   570
  | eq_fm (NEq numa) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   571
  | eq_fm (Ge numa) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   572
  | eq_fm (Dvd (inta, numa)) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   573
  | eq_fm (Ge numa) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   574
  | eq_fm (NDvd (inta, numa)) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   575
  | eq_fm (Ge num) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   576
  | eq_fm (Not fm) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   577
  | eq_fm (Ge num) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   578
  | eq_fm (And (fm1, fm2)) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   579
  | eq_fm (Ge num) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   580
  | eq_fm (Or (fm1, fm2)) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   581
  | eq_fm (Ge num) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   582
  | eq_fm (Imp (fm1, fm2)) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   583
  | eq_fm (Ge num) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   584
  | eq_fm (Iff (fm1, fm2)) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   585
  | eq_fm (Ge num) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   586
  | eq_fm (E fm) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   587
  | eq_fm (Ge num) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   588
  | eq_fm (A fm) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   589
  | eq_fm (Ge num) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   590
  | eq_fm (Closed nat) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   591
  | eq_fm (Ge num) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   592
  | eq_fm (NClosed nat) (Ge num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   593
  | eq_fm (Eq numa) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   594
  | eq_fm (NEq numa) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   595
  | eq_fm (Eq numa) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   596
  | eq_fm (Dvd (inta, numa)) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   597
  | eq_fm (Eq numa) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   598
  | eq_fm (NDvd (inta, numa)) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   599
  | eq_fm (Eq num) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   600
  | eq_fm (Not fm) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   601
  | eq_fm (Eq num) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   602
  | eq_fm (And (fm1, fm2)) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   603
  | eq_fm (Eq num) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   604
  | eq_fm (Or (fm1, fm2)) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   605
  | eq_fm (Eq num) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   606
  | eq_fm (Imp (fm1, fm2)) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   607
  | eq_fm (Eq num) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   608
  | eq_fm (Iff (fm1, fm2)) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   609
  | eq_fm (Eq num) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   610
  | eq_fm (E fm) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   611
  | eq_fm (Eq num) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   612
  | eq_fm (A fm) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   613
  | eq_fm (Eq num) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   614
  | eq_fm (Closed nat) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   615
  | eq_fm (Eq num) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   616
  | eq_fm (NClosed nat) (Eq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   617
  | eq_fm (NEq numa) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   618
  | eq_fm (Dvd (inta, numa)) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   619
  | eq_fm (NEq numa) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   620
  | eq_fm (NDvd (inta, numa)) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   621
  | eq_fm (NEq num) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   622
  | eq_fm (Not fm) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   623
  | eq_fm (NEq num) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   624
  | eq_fm (And (fm1, fm2)) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   625
  | eq_fm (NEq num) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   626
  | eq_fm (Or (fm1, fm2)) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   627
  | eq_fm (NEq num) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   628
  | eq_fm (Imp (fm1, fm2)) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   629
  | eq_fm (NEq num) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   630
  | eq_fm (Iff (fm1, fm2)) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   631
  | eq_fm (NEq num) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   632
  | eq_fm (E fm) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   633
  | eq_fm (NEq num) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   634
  | eq_fm (A fm) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   635
  | eq_fm (NEq num) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   636
  | eq_fm (Closed nat) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   637
  | eq_fm (NEq num) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   638
  | eq_fm (NClosed nat) (NEq num) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   639
  | eq_fm (Dvd (intaa, numa)) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   640
  | eq_fm (NDvd (intaa, numa)) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   641
  | eq_fm (Dvd (inta, num)) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   642
  | eq_fm (Not fm) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   643
  | eq_fm (Dvd (inta, num)) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   644
  | eq_fm (And (fm1, fm2)) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   645
  | eq_fm (Dvd (inta, num)) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   646
  | eq_fm (Or (fm1, fm2)) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   647
  | eq_fm (Dvd (inta, num)) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   648
  | eq_fm (Imp (fm1, fm2)) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   649
  | eq_fm (Dvd (inta, num)) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   650
  | eq_fm (Iff (fm1, fm2)) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   651
  | eq_fm (Dvd (inta, num)) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   652
  | eq_fm (E fm) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   653
  | eq_fm (Dvd (inta, num)) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   654
  | eq_fm (A fm) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   655
  | eq_fm (Dvd (inta, num)) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   656
  | eq_fm (Closed nat) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   657
  | eq_fm (Dvd (inta, num)) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   658
  | eq_fm (NClosed nat) (Dvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   659
  | eq_fm (NDvd (inta, num)) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   660
  | eq_fm (Not fm) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   661
  | eq_fm (NDvd (inta, num)) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   662
  | eq_fm (And (fm1, fm2)) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   663
  | eq_fm (NDvd (inta, num)) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   664
  | eq_fm (Or (fm1, fm2)) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   665
  | eq_fm (NDvd (inta, num)) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   666
  | eq_fm (Imp (fm1, fm2)) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   667
  | eq_fm (NDvd (inta, num)) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   668
  | eq_fm (Iff (fm1, fm2)) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   669
  | eq_fm (NDvd (inta, num)) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   670
  | eq_fm (E fm) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   671
  | eq_fm (NDvd (inta, num)) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   672
  | eq_fm (A fm) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   673
  | eq_fm (NDvd (inta, num)) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   674
  | eq_fm (Closed nat) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   675
  | eq_fm (NDvd (inta, num)) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   676
  | eq_fm (NClosed nat) (NDvd (inta, num)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   677
  | eq_fm (Not fm) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   678
  | eq_fm (And (fm1, fm2)) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   679
  | eq_fm (Not fm) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   680
  | eq_fm (Or (fm1, fm2)) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   681
  | eq_fm (Not fm) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   682
  | eq_fm (Imp (fm1, fm2)) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   683
  | eq_fm (Not fm) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   684
  | eq_fm (Iff (fm1, fm2)) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   685
  | eq_fm (Not fma) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   686
  | eq_fm (E fma) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   687
  | eq_fm (Not fma) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   688
  | eq_fm (A fma) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   689
  | eq_fm (Not fm) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   690
  | eq_fm (Closed nat) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   691
  | eq_fm (Not fm) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   692
  | eq_fm (NClosed nat) (Not fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   693
  | eq_fm (And (fm1a, fm2a)) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   694
  | eq_fm (Or (fm1a, fm2a)) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   695
  | eq_fm (And (fm1a, fm2a)) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   696
  | eq_fm (Imp (fm1a, fm2a)) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   697
  | eq_fm (And (fm1a, fm2a)) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   698
  | eq_fm (Iff (fm1a, fm2a)) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   699
  | eq_fm (And (fm1, fm2)) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   700
  | eq_fm (E fm) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   701
  | eq_fm (And (fm1, fm2)) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   702
  | eq_fm (A fm) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   703
  | eq_fm (And (fm1, fm2)) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   704
  | eq_fm (Closed nat) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   705
  | eq_fm (And (fm1, fm2)) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   706
  | eq_fm (NClosed nat) (And (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   707
  | eq_fm (Or (fm1a, fm2a)) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   708
  | eq_fm (Imp (fm1a, fm2a)) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   709
  | eq_fm (Or (fm1a, fm2a)) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   710
  | eq_fm (Iff (fm1a, fm2a)) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   711
  | eq_fm (Or (fm1, fm2)) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   712
  | eq_fm (E fm) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   713
  | eq_fm (Or (fm1, fm2)) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   714
  | eq_fm (A fm) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   715
  | eq_fm (Or (fm1, fm2)) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   716
  | eq_fm (Closed nat) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   717
  | eq_fm (Or (fm1, fm2)) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   718
  | eq_fm (NClosed nat) (Or (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   719
  | eq_fm (Imp (fm1a, fm2a)) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   720
  | eq_fm (Iff (fm1a, fm2a)) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   721
  | eq_fm (Imp (fm1, fm2)) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   722
  | eq_fm (E fm) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   723
  | eq_fm (Imp (fm1, fm2)) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   724
  | eq_fm (A fm) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   725
  | eq_fm (Imp (fm1, fm2)) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   726
  | eq_fm (Closed nat) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   727
  | eq_fm (Imp (fm1, fm2)) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   728
  | eq_fm (NClosed nat) (Imp (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   729
  | eq_fm (Iff (fm1, fm2)) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   730
  | eq_fm (E fm) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   731
  | eq_fm (Iff (fm1, fm2)) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   732
  | eq_fm (A fm) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   733
  | eq_fm (Iff (fm1, fm2)) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   734
  | eq_fm (Closed nat) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   735
  | eq_fm (Iff (fm1, fm2)) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   736
  | eq_fm (NClosed nat) (Iff (fm1, fm2)) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   737
  | eq_fm (E fma) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   738
  | eq_fm (A fma) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   739
  | eq_fm (E fm) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   740
  | eq_fm (Closed nat) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   741
  | eq_fm (E fm) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   742
  | eq_fm (NClosed nat) (E fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   743
  | eq_fm (A fm) (Closed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   744
  | eq_fm (Closed nat) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   745
  | eq_fm (A fm) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   746
  | eq_fm (NClosed nat) (A fm) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   747
  | eq_fm (Closed nata) (NClosed nat) = false
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   748
  | eq_fm (NClosed nata) (Closed nat) = false;
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   749
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   750
fun djf f p q =
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   751
  (if eq_fm q T then T
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   752
    else (if eq_fm q F then f p
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   753
           else (case f p of T => T | F => q | Lt _ => Or (f p, q)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   754
                  | Le _ => Or (f p, q) | Gt _ => Or (f p, q)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   755
                  | Ge _ => Or (f p, q) | Eq _ => Or (f p, q)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   756
                  | NEq _ => Or (f p, q) | Dvd (_, _) => Or (f p, q)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   757
                  | NDvd (_, _) => Or (f p, q) | Not _ => Or (f p, q)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   758
                  | And (_, _) => Or (f p, q) | Or (_, _) => Or (f p, q)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   759
                  | Imp (_, _) => Or (f p, q) | Iff (_, _) => Or (f p, q)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   760
                  | E _ => Or (f p, q) | A _ => Or (f p, q)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   761
                  | Closed _ => Or (f p, q) | NClosed _ => Or (f p, q))));
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   762
29939
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
   763
fun foldr f [] a = a
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   764
  | foldr f (x :: xs) a = f x (foldr f xs a);
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   765
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   766
fun evaldjf f ps = foldr (djf f) ps F;
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   767
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   768
fun dj f p = evaldjf f (disjuncts p);
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   769
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   770
fun disj p q =
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   771
  (if eq_fm p T orelse eq_fm q T then T
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   772
    else (if eq_fm p F then q else (if eq_fm q F then p else Or (p, q))));
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   773
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   774
fun minus_nat n m = IntInf.max (0, (IntInf.- (n, m)));
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   775
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   776
fun decrnum (Bound n) = Bound (minus_nat n (1 : IntInf.int))
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   777
  | decrnum (Neg a) = Neg (decrnum a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   778
  | decrnum (Add (a, b)) = Add (decrnum a, decrnum b)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   779
  | decrnum (Sub (a, b)) = Sub (decrnum a, decrnum b)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   780
  | decrnum (Mul (c, a)) = Mul (c, decrnum a)
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   781
  | decrnum (Cn (n, i, a)) = Cn (minus_nat n (1 : IntInf.int), i, decrnum a)
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   782
  | decrnum (C u) = C u;
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   783
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   784
fun decr (Lt a) = Lt (decrnum a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   785
  | decr (Le a) = Le (decrnum a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   786
  | decr (Gt a) = Gt (decrnum a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   787
  | decr (Ge a) = Ge (decrnum a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   788
  | decr (Eq a) = Eq (decrnum a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   789
  | decr (NEq a) = NEq (decrnum a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   790
  | decr (Dvd (i, a)) = Dvd (i, decrnum a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   791
  | decr (NDvd (i, a)) = NDvd (i, decrnum a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   792
  | decr (Not p) = Not (decr p)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   793
  | decr (And (p, q)) = And (decr p, decr q)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   794
  | decr (Or (p, q)) = Or (decr p, decr q)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   795
  | decr (Imp (p, q)) = Imp (decr p, decr q)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   796
  | decr (Iff (p, q)) = Iff (decr p, decr q)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   797
  | decr T = T
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   798
  | decr F = F
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   799
  | decr (E ao) = E ao
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   800
  | decr (A ap) = A ap
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   801
  | decr (Closed aq) = Closed aq
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   802
  | decr (NClosed ar) = NClosed ar;
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   803
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   804
fun concat_map f [] = []
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   805
  | concat_map f (x :: xs) = append (f x) (concat_map f xs);
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   806
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   807
fun numsubst0 t (C c) = C c
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   808
  | numsubst0 t (Bound n) =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   809
    (if ((n : IntInf.int) = (0 : IntInf.int)) then t else Bound n)
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   810
  | numsubst0 t (Neg a) = Neg (numsubst0 t a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   811
  | numsubst0 t (Add (a, b)) = Add (numsubst0 t a, numsubst0 t b)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   812
  | numsubst0 t (Sub (a, b)) = Sub (numsubst0 t a, numsubst0 t b)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   813
  | numsubst0 t (Mul (i, a)) = Mul (i, numsubst0 t a)
29939
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
   814
  | numsubst0 t (Cn (v, i, a)) =
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   815
    (if ((v : IntInf.int) = (0 : IntInf.int))
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   816
      then Add (Mul (i, t), numsubst0 t a)
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   817
      else Cn (suc (minus_nat v (1 : IntInf.int)), i, numsubst0 t a));
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   818
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   819
fun subst0 t T = T
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   820
  | subst0 t F = F
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   821
  | subst0 t (Lt a) = Lt (numsubst0 t a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   822
  | subst0 t (Le a) = Le (numsubst0 t a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   823
  | subst0 t (Gt a) = Gt (numsubst0 t a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   824
  | subst0 t (Ge a) = Ge (numsubst0 t a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   825
  | subst0 t (Eq a) = Eq (numsubst0 t a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   826
  | subst0 t (NEq a) = NEq (numsubst0 t a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   827
  | subst0 t (Dvd (i, a)) = Dvd (i, numsubst0 t a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   828
  | subst0 t (NDvd (i, a)) = NDvd (i, numsubst0 t a)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   829
  | subst0 t (Not p) = Not (subst0 t p)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   830
  | subst0 t (And (p, q)) = And (subst0 t p, subst0 t q)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   831
  | subst0 t (Or (p, q)) = Or (subst0 t p, subst0 t q)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   832
  | subst0 t (Imp (p, q)) = Imp (subst0 t p, subst0 t q)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   833
  | subst0 t (Iff (p, q)) = Iff (subst0 t p, subst0 t q)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   834
  | subst0 t (Closed p) = Closed p
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   835
  | subst0 t (NClosed p) = NClosed p;
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   836
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   837
fun minusinf (And (p, q)) = And (minusinf p, minusinf q)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   838
  | minusinf (Or (p, q)) = Or (minusinf p, minusinf q)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   839
  | minusinf T = T
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   840
  | minusinf F = F
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   841
  | minusinf (Lt (C bo)) = Lt (C bo)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   842
  | minusinf (Lt (Bound bp)) = Lt (Bound bp)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   843
  | minusinf (Lt (Neg bt)) = Lt (Neg bt)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   844
  | minusinf (Lt (Add (bu, bv))) = Lt (Add (bu, bv))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   845
  | minusinf (Lt (Sub (bw, bx))) = Lt (Sub (bw, bx))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   846
  | minusinf (Lt (Mul (by, bz))) = Lt (Mul (by, bz))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   847
  | minusinf (Le (C co)) = Le (C co)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   848
  | minusinf (Le (Bound cp)) = Le (Bound cp)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   849
  | minusinf (Le (Neg ct)) = Le (Neg ct)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   850
  | minusinf (Le (Add (cu, cv))) = Le (Add (cu, cv))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   851
  | minusinf (Le (Sub (cw, cx))) = Le (Sub (cw, cx))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   852
  | minusinf (Le (Mul (cy, cz))) = Le (Mul (cy, cz))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   853
  | minusinf (Gt (C doa)) = Gt (C doa)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   854
  | minusinf (Gt (Bound dp)) = Gt (Bound dp)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   855
  | minusinf (Gt (Neg dt)) = Gt (Neg dt)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   856
  | minusinf (Gt (Add (du, dv))) = Gt (Add (du, dv))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   857
  | minusinf (Gt (Sub (dw, dx))) = Gt (Sub (dw, dx))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   858
  | minusinf (Gt (Mul (dy, dz))) = Gt (Mul (dy, dz))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   859
  | minusinf (Ge (C eo)) = Ge (C eo)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   860
  | minusinf (Ge (Bound ep)) = Ge (Bound ep)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   861
  | minusinf (Ge (Neg et)) = Ge (Neg et)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   862
  | minusinf (Ge (Add (eu, ev))) = Ge (Add (eu, ev))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   863
  | minusinf (Ge (Sub (ew, ex))) = Ge (Sub (ew, ex))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   864
  | minusinf (Ge (Mul (ey, ez))) = Ge (Mul (ey, ez))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   865
  | minusinf (Eq (C fo)) = Eq (C fo)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   866
  | minusinf (Eq (Bound fp)) = Eq (Bound fp)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   867
  | minusinf (Eq (Neg ft)) = Eq (Neg ft)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   868
  | minusinf (Eq (Add (fu, fv))) = Eq (Add (fu, fv))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   869
  | minusinf (Eq (Sub (fw, fx))) = Eq (Sub (fw, fx))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   870
  | minusinf (Eq (Mul (fy, fz))) = Eq (Mul (fy, fz))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   871
  | minusinf (NEq (C go)) = NEq (C go)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   872
  | minusinf (NEq (Bound gp)) = NEq (Bound gp)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   873
  | minusinf (NEq (Neg gt)) = NEq (Neg gt)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   874
  | minusinf (NEq (Add (gu, gv))) = NEq (Add (gu, gv))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   875
  | minusinf (NEq (Sub (gw, gx))) = NEq (Sub (gw, gx))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   876
  | minusinf (NEq (Mul (gy, gz))) = NEq (Mul (gy, gz))
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   877
  | minusinf (Dvd (aa, ab)) = Dvd (aa, ab)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   878
  | minusinf (NDvd (ac, ad)) = NDvd (ac, ad)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   879
  | minusinf (Not ae) = Not ae
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   880
  | minusinf (Imp (aj, ak)) = Imp (aj, ak)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   881
  | minusinf (Iff (al, am)) = Iff (al, am)
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   882
  | minusinf (E an) = E an
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   883
  | minusinf (A ao) = A ao
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   884
  | minusinf (Closed ap) = Closed ap
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   885
  | minusinf (NClosed aq) = NClosed aq
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   886
  | minusinf (Lt (Cn (cm, c, e))) =
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   887
    (if ((cm : IntInf.int) = (0 : IntInf.int)) then T
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   888
      else Lt (Cn (suc (minus_nat cm (1 : IntInf.int)), c, e)))
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   889
  | minusinf (Le (Cn (dm, c, e))) =
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   890
    (if ((dm : IntInf.int) = (0 : IntInf.int)) then T
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   891
      else Le (Cn (suc (minus_nat dm (1 : IntInf.int)), c, e)))
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   892
  | minusinf (Gt (Cn (em, c, e))) =
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   893
    (if ((em : IntInf.int) = (0 : IntInf.int)) then F
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   894
      else Gt (Cn (suc (minus_nat em (1 : IntInf.int)), c, e)))
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   895
  | minusinf (Ge (Cn (fm, c, e))) =
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   896
    (if ((fm : IntInf.int) = (0 : IntInf.int)) then F
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   897
      else Ge (Cn (suc (minus_nat fm (1 : IntInf.int)), c, e)))
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   898
  | minusinf (Eq (Cn (gm, c, e))) =
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   899
    (if ((gm : IntInf.int) = (0 : IntInf.int)) then F
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   900
      else Eq (Cn (suc (minus_nat gm (1 : IntInf.int)), c, e)))
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
   901
  | minusinf (NEq (Cn (hm, c, e))) =
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   902
    (if ((hm : IntInf.int) = (0 : IntInf.int)) then T
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   903
      else NEq (Cn (suc (minus_nat hm (1 : IntInf.int)), c, e)));
23689
0410269099dc replaced code generator framework for reflected cooper
haftmann
parents: 23466
diff changeset
   904
29939
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
   905
val eq_int = {eq = (fn a => fn b => ((a : IntInf.int) = b))} : IntInf.int eq;
23466
886655a150f6 moved quantifier elimination tools to Tools/Qelim/;
wenzelm
parents:
diff changeset
   906
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   907
val zero_int : IntInf.int = (0 : IntInf.int);
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   908
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   909
type 'a zero = {zero : 'a};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   910
val zero = #zero : 'a zero -> 'a;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   911
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   912
val zero_inta = {zero = zero_int} : IntInf.int zero;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   913
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   914
type 'a times = {times : 'a -> 'a -> 'a};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   915
val times = #times : 'a times -> 'a -> 'a -> 'a;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   916
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   917
type 'a no_zero_divisors =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   918
  {times_no_zero_divisors : 'a times, zero_no_zero_divisors : 'a zero};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   919
val times_no_zero_divisors = #times_no_zero_divisors :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   920
  'a no_zero_divisors -> 'a times;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   921
val zero_no_zero_divisors = #zero_no_zero_divisors :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   922
  'a no_zero_divisors -> 'a zero;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   923
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   924
val times_int = {times = (fn a => fn b => IntInf.* (a, b))} : IntInf.int times;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   925
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   926
val no_zero_divisors_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   927
  {times_no_zero_divisors = times_int, zero_no_zero_divisors = zero_inta} :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   928
  IntInf.int no_zero_divisors;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   929
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   930
type 'a one = {one : 'a};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   931
val one = #one : 'a one -> 'a;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   932
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   933
type 'a zero_neq_one = {one_zero_neq_one : 'a one, zero_zero_neq_one : 'a zero};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   934
val one_zero_neq_one = #one_zero_neq_one : 'a zero_neq_one -> 'a one;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   935
val zero_zero_neq_one = #zero_zero_neq_one : 'a zero_neq_one -> 'a zero;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   936
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   937
type 'a semigroup_mult = {times_semigroup_mult : 'a times};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   938
val times_semigroup_mult = #times_semigroup_mult :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   939
  'a semigroup_mult -> 'a times;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   940
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   941
type 'a plus = {plus : 'a -> 'a -> 'a};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   942
val plus = #plus : 'a plus -> 'a -> 'a -> 'a;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   943
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   944
type 'a semigroup_add = {plus_semigroup_add : 'a plus};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   945
val plus_semigroup_add = #plus_semigroup_add : 'a semigroup_add -> 'a plus;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   946
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   947
type 'a ab_semigroup_add = {semigroup_add_ab_semigroup_add : 'a semigroup_add};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   948
val semigroup_add_ab_semigroup_add = #semigroup_add_ab_semigroup_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   949
  'a ab_semigroup_add -> 'a semigroup_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   950
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   951
type 'a semiring =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   952
  {ab_semigroup_add_semiring : 'a ab_semigroup_add,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   953
    semigroup_mult_semiring : 'a semigroup_mult};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   954
val ab_semigroup_add_semiring = #ab_semigroup_add_semiring :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   955
  'a semiring -> 'a ab_semigroup_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   956
val semigroup_mult_semiring = #semigroup_mult_semiring :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   957
  'a semiring -> 'a semigroup_mult;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   958
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   959
type 'a mult_zero = {times_mult_zero : 'a times, zero_mult_zero : 'a zero};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   960
val times_mult_zero = #times_mult_zero : 'a mult_zero -> 'a times;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   961
val zero_mult_zero = #zero_mult_zero : 'a mult_zero -> 'a zero;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   962
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   963
type 'a monoid_add =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   964
  {semigroup_add_monoid_add : 'a semigroup_add, zero_monoid_add : 'a zero};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   965
val semigroup_add_monoid_add = #semigroup_add_monoid_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   966
  'a monoid_add -> 'a semigroup_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   967
val zero_monoid_add = #zero_monoid_add : 'a monoid_add -> 'a zero;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   968
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   969
type 'a comm_monoid_add =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   970
  {ab_semigroup_add_comm_monoid_add : 'a ab_semigroup_add,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   971
    monoid_add_comm_monoid_add : 'a monoid_add};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   972
val ab_semigroup_add_comm_monoid_add = #ab_semigroup_add_comm_monoid_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   973
  'a comm_monoid_add -> 'a ab_semigroup_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   974
val monoid_add_comm_monoid_add = #monoid_add_comm_monoid_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   975
  'a comm_monoid_add -> 'a monoid_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   976
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   977
type 'a semiring_0 =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   978
  {comm_monoid_add_semiring_0 : 'a comm_monoid_add,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   979
    mult_zero_semiring_0 : 'a mult_zero, semiring_semiring_0 : 'a semiring};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   980
val comm_monoid_add_semiring_0 = #comm_monoid_add_semiring_0 :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   981
  'a semiring_0 -> 'a comm_monoid_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   982
val mult_zero_semiring_0 = #mult_zero_semiring_0 :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   983
  'a semiring_0 -> 'a mult_zero;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   984
val semiring_semiring_0 = #semiring_semiring_0 : 'a semiring_0 -> 'a semiring;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   985
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   986
type 'a power = {one_power : 'a one, times_power : 'a times};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   987
val one_power = #one_power : 'a power -> 'a one;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   988
val times_power = #times_power : 'a power -> 'a times;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   989
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   990
type 'a monoid_mult =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   991
  {semigroup_mult_monoid_mult : 'a semigroup_mult,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   992
    power_monoid_mult : 'a power};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   993
val semigroup_mult_monoid_mult = #semigroup_mult_monoid_mult :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   994
  'a monoid_mult -> 'a semigroup_mult;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   995
val power_monoid_mult = #power_monoid_mult : 'a monoid_mult -> 'a power;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   996
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   997
type 'a semiring_1 =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   998
  {monoid_mult_semiring_1 : 'a monoid_mult,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
   999
    semiring_0_semiring_1 : 'a semiring_0,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1000
    zero_neq_one_semiring_1 : 'a zero_neq_one};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1001
val monoid_mult_semiring_1 = #monoid_mult_semiring_1 :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1002
  'a semiring_1 -> 'a monoid_mult;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1003
val semiring_0_semiring_1 = #semiring_0_semiring_1 :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1004
  'a semiring_1 -> 'a semiring_0;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1005
val zero_neq_one_semiring_1 = #zero_neq_one_semiring_1 :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1006
  'a semiring_1 -> 'a zero_neq_one;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1007
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1008
type 'a cancel_semigroup_add =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1009
  {semigroup_add_cancel_semigroup_add : 'a semigroup_add};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1010
val semigroup_add_cancel_semigroup_add = #semigroup_add_cancel_semigroup_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1011
  'a cancel_semigroup_add -> 'a semigroup_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1012
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1013
type 'a cancel_ab_semigroup_add =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1014
  {ab_semigroup_add_cancel_ab_semigroup_add : 'a ab_semigroup_add,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1015
    cancel_semigroup_add_cancel_ab_semigroup_add : 'a cancel_semigroup_add};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1016
val ab_semigroup_add_cancel_ab_semigroup_add =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1017
  #ab_semigroup_add_cancel_ab_semigroup_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1018
  'a cancel_ab_semigroup_add -> 'a ab_semigroup_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1019
val cancel_semigroup_add_cancel_ab_semigroup_add =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1020
  #cancel_semigroup_add_cancel_ab_semigroup_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1021
  'a cancel_ab_semigroup_add -> 'a cancel_semigroup_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1022
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1023
type 'a cancel_comm_monoid_add =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1024
  {cancel_ab_semigroup_add_cancel_comm_monoid_add : 'a cancel_ab_semigroup_add,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1025
    comm_monoid_add_cancel_comm_monoid_add : 'a comm_monoid_add};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1026
val cancel_ab_semigroup_add_cancel_comm_monoid_add =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1027
  #cancel_ab_semigroup_add_cancel_comm_monoid_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1028
  'a cancel_comm_monoid_add -> 'a cancel_ab_semigroup_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1029
val comm_monoid_add_cancel_comm_monoid_add =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1030
  #comm_monoid_add_cancel_comm_monoid_add :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1031
  'a cancel_comm_monoid_add -> 'a comm_monoid_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1032
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1033
type 'a semiring_0_cancel =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1034
  {cancel_comm_monoid_add_semiring_0_cancel : 'a cancel_comm_monoid_add,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1035
    semiring_0_semiring_0_cancel : 'a semiring_0};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1036
val cancel_comm_monoid_add_semiring_0_cancel =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1037
  #cancel_comm_monoid_add_semiring_0_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1038
  'a semiring_0_cancel -> 'a cancel_comm_monoid_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1039
val semiring_0_semiring_0_cancel = #semiring_0_semiring_0_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1040
  'a semiring_0_cancel -> 'a semiring_0;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1041
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1042
type 'a semiring_1_cancel =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1043
  {semiring_0_cancel_semiring_1_cancel : 'a semiring_0_cancel,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1044
    semiring_1_semiring_1_cancel : 'a semiring_1};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1045
val semiring_0_cancel_semiring_1_cancel = #semiring_0_cancel_semiring_1_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1046
  'a semiring_1_cancel -> 'a semiring_0_cancel;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1047
val semiring_1_semiring_1_cancel = #semiring_1_semiring_1_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1048
  'a semiring_1_cancel -> 'a semiring_1;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1049
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1050
type 'a dvd = {times_dvd : 'a times};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1051
val times_dvd = #times_dvd : 'a dvd -> 'a times;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1052
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1053
type 'a ab_semigroup_mult =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1054
  {semigroup_mult_ab_semigroup_mult : 'a semigroup_mult};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1055
val semigroup_mult_ab_semigroup_mult = #semigroup_mult_ab_semigroup_mult :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1056
  'a ab_semigroup_mult -> 'a semigroup_mult;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1057
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1058
type 'a comm_semiring =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1059
  {ab_semigroup_mult_comm_semiring : 'a ab_semigroup_mult,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1060
    semiring_comm_semiring : 'a semiring};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1061
val ab_semigroup_mult_comm_semiring = #ab_semigroup_mult_comm_semiring :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1062
  'a comm_semiring -> 'a ab_semigroup_mult;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1063
val semiring_comm_semiring = #semiring_comm_semiring :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1064
  'a comm_semiring -> 'a semiring;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1065
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1066
type 'a comm_semiring_0 =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1067
  {comm_semiring_comm_semiring_0 : 'a comm_semiring,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1068
    semiring_0_comm_semiring_0 : 'a semiring_0};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1069
val comm_semiring_comm_semiring_0 = #comm_semiring_comm_semiring_0 :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1070
  'a comm_semiring_0 -> 'a comm_semiring;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1071
val semiring_0_comm_semiring_0 = #semiring_0_comm_semiring_0 :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1072
  'a comm_semiring_0 -> 'a semiring_0;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1073
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1074
type 'a comm_monoid_mult =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1075
  {ab_semigroup_mult_comm_monoid_mult : 'a ab_semigroup_mult,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1076
    monoid_mult_comm_monoid_mult : 'a monoid_mult};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1077
val ab_semigroup_mult_comm_monoid_mult = #ab_semigroup_mult_comm_monoid_mult :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1078
  'a comm_monoid_mult -> 'a ab_semigroup_mult;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1079
val monoid_mult_comm_monoid_mult = #monoid_mult_comm_monoid_mult :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1080
  'a comm_monoid_mult -> 'a monoid_mult;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1081
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1082
type 'a comm_semiring_1 =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1083
  {comm_monoid_mult_comm_semiring_1 : 'a comm_monoid_mult,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1084
    comm_semiring_0_comm_semiring_1 : 'a comm_semiring_0,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1085
    dvd_comm_semiring_1 : 'a dvd, semiring_1_comm_semiring_1 : 'a semiring_1};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1086
val comm_monoid_mult_comm_semiring_1 = #comm_monoid_mult_comm_semiring_1 :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1087
  'a comm_semiring_1 -> 'a comm_monoid_mult;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1088
val comm_semiring_0_comm_semiring_1 = #comm_semiring_0_comm_semiring_1 :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1089
  'a comm_semiring_1 -> 'a comm_semiring_0;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1090
val dvd_comm_semiring_1 = #dvd_comm_semiring_1 : 'a comm_semiring_1 -> 'a dvd;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1091
val semiring_1_comm_semiring_1 = #semiring_1_comm_semiring_1 :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1092
  'a comm_semiring_1 -> 'a semiring_1;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1093
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1094
type 'a comm_semiring_0_cancel =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1095
  {comm_semiring_0_comm_semiring_0_cancel : 'a comm_semiring_0,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1096
    semiring_0_cancel_comm_semiring_0_cancel : 'a semiring_0_cancel};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1097
val comm_semiring_0_comm_semiring_0_cancel =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1098
  #comm_semiring_0_comm_semiring_0_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1099
  'a comm_semiring_0_cancel -> 'a comm_semiring_0;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1100
val semiring_0_cancel_comm_semiring_0_cancel =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1101
  #semiring_0_cancel_comm_semiring_0_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1102
  'a comm_semiring_0_cancel -> 'a semiring_0_cancel;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1103
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1104
type 'a comm_semiring_1_cancel =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1105
  {comm_semiring_0_cancel_comm_semiring_1_cancel : 'a comm_semiring_0_cancel,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1106
    comm_semiring_1_comm_semiring_1_cancel : 'a comm_semiring_1,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1107
    semiring_1_cancel_comm_semiring_1_cancel : 'a semiring_1_cancel};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1108
val comm_semiring_0_cancel_comm_semiring_1_cancel =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1109
  #comm_semiring_0_cancel_comm_semiring_1_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1110
  'a comm_semiring_1_cancel -> 'a comm_semiring_0_cancel;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1111
val comm_semiring_1_comm_semiring_1_cancel =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1112
  #comm_semiring_1_comm_semiring_1_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1113
  'a comm_semiring_1_cancel -> 'a comm_semiring_1;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1114
val semiring_1_cancel_comm_semiring_1_cancel =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1115
  #semiring_1_cancel_comm_semiring_1_cancel :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1116
  'a comm_semiring_1_cancel -> 'a semiring_1_cancel;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1117
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1118
type 'a diva = {dvd_div : 'a dvd, diva : 'a -> 'a -> 'a, moda : 'a -> 'a -> 'a};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1119
val dvd_div = #dvd_div : 'a diva -> 'a dvd;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1120
val diva = #diva : 'a diva -> 'a -> 'a -> 'a;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1121
val moda = #moda : 'a diva -> 'a -> 'a -> 'a;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1122
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1123
type 'a semiring_div =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1124
  {div_semiring_div : 'a diva,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1125
    comm_semiring_1_cancel_semiring_div : 'a comm_semiring_1_cancel,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1126
    no_zero_divisors_semiring_div : 'a no_zero_divisors};
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1127
val div_semiring_div = #div_semiring_div : 'a semiring_div -> 'a diva;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1128
val comm_semiring_1_cancel_semiring_div = #comm_semiring_1_cancel_semiring_div :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1129
  'a semiring_div -> 'a comm_semiring_1_cancel;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1130
val no_zero_divisors_semiring_div = #no_zero_divisors_semiring_div :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1131
  'a semiring_div -> 'a no_zero_divisors;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1132
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1133
val one_int : IntInf.int = (1 : IntInf.int);
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1134
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1135
val one_inta = {one = one_int} : IntInf.int one;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1136
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1137
val zero_neq_one_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1138
  {one_zero_neq_one = one_inta, zero_zero_neq_one = zero_inta} :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1139
  IntInf.int zero_neq_one;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1140
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1141
val semigroup_mult_int = {times_semigroup_mult = times_int} :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1142
  IntInf.int semigroup_mult;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1143
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1144
val plus_int = {plus = (fn a => fn b => IntInf.+ (a, b))} : IntInf.int plus;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1145
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1146
val semigroup_add_int = {plus_semigroup_add = plus_int} :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1147
  IntInf.int semigroup_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1148
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1149
val ab_semigroup_add_int = {semigroup_add_ab_semigroup_add = semigroup_add_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1150
  : IntInf.int ab_semigroup_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1151
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1152
val semiring_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1153
  {ab_semigroup_add_semiring = ab_semigroup_add_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1154
    semigroup_mult_semiring = semigroup_mult_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1155
  : IntInf.int semiring;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1156
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1157
val mult_zero_int = {times_mult_zero = times_int, zero_mult_zero = zero_inta} :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1158
  IntInf.int mult_zero;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1159
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1160
val monoid_add_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1161
  {semigroup_add_monoid_add = semigroup_add_int, zero_monoid_add = zero_inta} :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1162
  IntInf.int monoid_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1163
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1164
val comm_monoid_add_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1165
  {ab_semigroup_add_comm_monoid_add = ab_semigroup_add_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1166
    monoid_add_comm_monoid_add = monoid_add_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1167
  : IntInf.int comm_monoid_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1168
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1169
val semiring_0_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1170
  {comm_monoid_add_semiring_0 = comm_monoid_add_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1171
    mult_zero_semiring_0 = mult_zero_int, semiring_semiring_0 = semiring_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1172
  : IntInf.int semiring_0;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1173
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1174
val power_int = {one_power = one_inta, times_power = times_int} :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1175
  IntInf.int power;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1176
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1177
val monoid_mult_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1178
  {semigroup_mult_monoid_mult = semigroup_mult_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1179
    power_monoid_mult = power_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1180
  : IntInf.int monoid_mult;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1181
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1182
val semiring_1_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1183
  {monoid_mult_semiring_1 = monoid_mult_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1184
    semiring_0_semiring_1 = semiring_0_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1185
    zero_neq_one_semiring_1 = zero_neq_one_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1186
  : IntInf.int semiring_1;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1187
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1188
val cancel_semigroup_add_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1189
  {semigroup_add_cancel_semigroup_add = semigroup_add_int} :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1190
  IntInf.int cancel_semigroup_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1191
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1192
val cancel_ab_semigroup_add_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1193
  {ab_semigroup_add_cancel_ab_semigroup_add = ab_semigroup_add_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1194
    cancel_semigroup_add_cancel_ab_semigroup_add = cancel_semigroup_add_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1195
  : IntInf.int cancel_ab_semigroup_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1196
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1197
val cancel_comm_monoid_add_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1198
  {cancel_ab_semigroup_add_cancel_comm_monoid_add = cancel_ab_semigroup_add_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1199
    comm_monoid_add_cancel_comm_monoid_add = comm_monoid_add_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1200
  : IntInf.int cancel_comm_monoid_add;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1201
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1202
val semiring_0_cancel_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1203
  {cancel_comm_monoid_add_semiring_0_cancel = cancel_comm_monoid_add_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1204
    semiring_0_semiring_0_cancel = semiring_0_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1205
  : IntInf.int semiring_0_cancel;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1206
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1207
val semiring_1_cancel_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1208
  {semiring_0_cancel_semiring_1_cancel = semiring_0_cancel_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1209
    semiring_1_semiring_1_cancel = semiring_1_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1210
  : IntInf.int semiring_1_cancel;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1211
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1212
val dvd_int = {times_dvd = times_int} : IntInf.int dvd;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1213
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1214
val ab_semigroup_mult_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1215
  {semigroup_mult_ab_semigroup_mult = semigroup_mult_int} :
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1216
  IntInf.int ab_semigroup_mult;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1217
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1218
val comm_semiring_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1219
  {ab_semigroup_mult_comm_semiring = ab_semigroup_mult_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1220
    semiring_comm_semiring = semiring_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1221
  : IntInf.int comm_semiring;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1222
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1223
val comm_semiring_0_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1224
  {comm_semiring_comm_semiring_0 = comm_semiring_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1225
    semiring_0_comm_semiring_0 = semiring_0_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1226
  : IntInf.int comm_semiring_0;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1227
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1228
val comm_monoid_mult_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1229
  {ab_semigroup_mult_comm_monoid_mult = ab_semigroup_mult_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1230
    monoid_mult_comm_monoid_mult = monoid_mult_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1231
  : IntInf.int comm_monoid_mult;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1232
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1233
val comm_semiring_1_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1234
  {comm_monoid_mult_comm_semiring_1 = comm_monoid_mult_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1235
    comm_semiring_0_comm_semiring_1 = comm_semiring_0_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1236
    dvd_comm_semiring_1 = dvd_int, semiring_1_comm_semiring_1 = semiring_1_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1237
  : IntInf.int comm_semiring_1;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1238
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1239
val comm_semiring_0_cancel_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1240
  {comm_semiring_0_comm_semiring_0_cancel = comm_semiring_0_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1241
    semiring_0_cancel_comm_semiring_0_cancel = semiring_0_cancel_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1242
  : IntInf.int comm_semiring_0_cancel;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1243
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1244
val comm_semiring_1_cancel_int =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1245
  {comm_semiring_0_cancel_comm_semiring_1_cancel = comm_semiring_0_cancel_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1246
    comm_semiring_1_comm_semiring_1_cancel = comm_semiring_1_int,
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1247
    semiring_1_cancel_comm_semiring_1_cancel = semiring_1_cancel_int}
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1248
  : IntInf.int comm_semiring_1_cancel;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1249
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1250
fun abs_int i = (if IntInf.< (i, (0 : IntInf.int)) then IntInf.~ i else i);
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1251
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1252
fun split f (a, b) = f a b;
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1253
29939
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
  1254
fun sgn_int i =
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1255
  (if ((i : IntInf.int) = (0 : IntInf.int)) then (0 : IntInf.int)
29939
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
  1256
    else (if IntInf.< ((0 : IntInf.int), i) then (1 : IntInf.int)
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
  1257
           else IntInf.~ (1 : IntInf.int)));
23689
0410269099dc replaced code generator framework for reflected cooper
haftmann
parents: 23466
diff changeset
  1258
29787
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
  1259
fun apsnd f (x, y) = (x, f y);
23bf900a21db regenerated presburger code
haftmann
parents: 24584
diff changeset
  1260
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1261
fun divmod_int k l =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1262
  (if ((k : IntInf.int) = (0 : IntInf.int))
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1263
    then ((0 : IntInf.int), (0 : IntInf.int))
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1264
    else (if ((l : IntInf.int) = (0 : IntInf.int)) then ((0 : IntInf.int), k)
29939
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
  1265
           else apsnd (fn a => IntInf.* (sgn_int l, a))
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1266
                  (if (((sgn_int k) : IntInf.int) = (sgn_int l))
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1267
                    then IntInf.divMod (IntInf.abs k, IntInf.abs l)
29939
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
  1268
                    else let
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1269
                           val (r, s) =
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1270
                             IntInf.divMod (IntInf.abs k, IntInf.abs l);
29939
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
  1271
                         in
36528
48c35032d060 updated generated file
haftmann
parents: 29939
diff changeset
  1272
                           (if ((s : IntInf.int) = (0 : IntInf.int))
29939
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
  1273
                             then (IntInf.~ r, (0 : IntInf.int))
2138ff0ec94a re-generated
haftmann
parents: 29823
diff changeset
  1274
                             else (IntInf.- (IntInf.~ r, (1 : IntInf.int)),
2138ff0ec94a re-generated
haftmann
parents: