src/HOL/Tools/Qelim/generated_cooper.ML

updated generated file

(* Generated from Cooper.thy; DO NOT EDIT! *)

structure Generated_Cooper : sig
  type 'a eq
  val eq : 'a eq -> 'a -> 'a -> bool
  val eqa : 'a eq -> 'a -> 'a -> bool
  val leta : 'a -> ('a -> 'b) -> 'b
  val suc : IntInf.int -> IntInf.int
  datatype num = C of IntInf.int | Bound of IntInf.int |
    Cn of IntInf.int * IntInf.int * num | Neg of num | Add of num * num |
    Sub of num * num | Mul of IntInf.int * num
  datatype fm = T | F | Lt of num | Le of num | Gt of num | Ge of num |
    Eq of num | NEq of num | Dvd of IntInf.int * num | NDvd of IntInf.int * num
    | Not of fm | And of fm * fm | Or of fm * fm | Imp of fm * fm |
    Iff of fm * fm | E of fm | A of fm | Closed of IntInf.int |
    NClosed of IntInf.int
  val map : ('a -> 'b) -> 'a list -> 'b list
  val append : 'a list -> 'a list -> 'a list
  val disjuncts : fm -> fm list
  val fm_case :
    'a -> 'a -> (num -> 'a) ->
                  (num -> 'a) ->
                    (num -> 'a) ->
                      (num -> 'a) ->
                        (num -> 'a) ->
                          (num -> 'a) ->
                            (IntInf.int -> num -> 'a) ->
                              (IntInf.int -> num -> 'a) ->
                                (fm -> 'a) ->
                                  (fm -> fm -> 'a) ->
                                    (fm -> fm -> 'a) ->
                                      (fm -> fm -> 'a) ->
(fm -> fm -> 'a) ->
  (fm -> 'a) ->
    (fm -> 'a) -> (IntInf.int -> 'a) -> (IntInf.int -> 'a) -> fm -> 'a
  val eq_num : num -> num -> bool
  val eq_fm : fm -> fm -> bool
  val djf : ('a -> fm) -> 'a -> fm -> fm
  val foldr : ('a -> 'b -> 'b) -> 'a list -> 'b -> 'b
  val evaldjf : ('a -> fm) -> 'a list -> fm
  val dj : (fm -> fm) -> fm -> fm
  val disj : fm -> fm -> fm
  val minus_nat : IntInf.int -> IntInf.int -> IntInf.int
  val decrnum : num -> num
  val decr : fm -> fm
  val concat_map : ('a -> 'b list) -> 'a list -> 'b list
  val numsubst0 : num -> num -> num
  val subst0 : num -> fm -> fm
  val minusinf : fm -> fm
  val eq_int : IntInf.int eq
  val zero_int : IntInf.int
  type 'a zero
  val zero : 'a zero -> 'a
  val zero_inta : IntInf.int zero
  type 'a times
  val times : 'a times -> 'a -> 'a -> 'a
  type 'a no_zero_divisors
  val times_no_zero_divisors : 'a no_zero_divisors -> 'a times
  val zero_no_zero_divisors : 'a no_zero_divisors -> 'a zero
  val times_int : IntInf.int times
  val no_zero_divisors_int : IntInf.int no_zero_divisors
  type 'a one
  val one : 'a one -> 'a
  type 'a zero_neq_one
  val one_zero_neq_one : 'a zero_neq_one -> 'a one
  val zero_zero_neq_one : 'a zero_neq_one -> 'a zero
  type 'a semigroup_mult
  val times_semigroup_mult : 'a semigroup_mult -> 'a times
  type 'a plus
  val plus : 'a plus -> 'a -> 'a -> 'a
  type 'a semigroup_add
  val plus_semigroup_add : 'a semigroup_add -> 'a plus
  type 'a ab_semigroup_add
  val semigroup_add_ab_semigroup_add : 'a ab_semigroup_add -> 'a semigroup_add
  type 'a semiring
  val ab_semigroup_add_semiring : 'a semiring -> 'a ab_semigroup_add
  val semigroup_mult_semiring : 'a semiring -> 'a semigroup_mult
  type 'a mult_zero
  val times_mult_zero : 'a mult_zero -> 'a times
  val zero_mult_zero : 'a mult_zero -> 'a zero
  type 'a monoid_add
  val semigroup_add_monoid_add : 'a monoid_add -> 'a semigroup_add
  val zero_monoid_add : 'a monoid_add -> 'a zero
  type 'a comm_monoid_add
  val ab_semigroup_add_comm_monoid_add :
    'a comm_monoid_add -> 'a ab_semigroup_add
  val monoid_add_comm_monoid_add : 'a comm_monoid_add -> 'a monoid_add
  type 'a semiring_0
  val comm_monoid_add_semiring_0 : 'a semiring_0 -> 'a comm_monoid_add
  val mult_zero_semiring_0 : 'a semiring_0 -> 'a mult_zero
  val semiring_semiring_0 : 'a semiring_0 -> 'a semiring
  type 'a power
  val one_power : 'a power -> 'a one
  val times_power : 'a power -> 'a times
  type 'a monoid_mult
  val semigroup_mult_monoid_mult : 'a monoid_mult -> 'a semigroup_mult
  val power_monoid_mult : 'a monoid_mult -> 'a power
  type 'a semiring_1
  val monoid_mult_semiring_1 : 'a semiring_1 -> 'a monoid_mult
  val semiring_0_semiring_1 : 'a semiring_1 -> 'a semiring_0
  val zero_neq_one_semiring_1 : 'a semiring_1 -> 'a zero_neq_one
  type 'a cancel_semigroup_add
  val semigroup_add_cancel_semigroup_add :
    'a cancel_semigroup_add -> 'a semigroup_add
  type 'a cancel_ab_semigroup_add
  val ab_semigroup_add_cancel_ab_semigroup_add :
    'a cancel_ab_semigroup_add -> 'a ab_semigroup_add
  val cancel_semigroup_add_cancel_ab_semigroup_add :
    'a cancel_ab_semigroup_add -> 'a cancel_semigroup_add
  type 'a cancel_comm_monoid_add
  val cancel_ab_semigroup_add_cancel_comm_monoid_add :
    'a cancel_comm_monoid_add -> 'a cancel_ab_semigroup_add
  val comm_monoid_add_cancel_comm_monoid_add :
    'a cancel_comm_monoid_add -> 'a comm_monoid_add
  type 'a semiring_0_cancel
  val cancel_comm_monoid_add_semiring_0_cancel :
    'a semiring_0_cancel -> 'a cancel_comm_monoid_add
  val semiring_0_semiring_0_cancel : 'a semiring_0_cancel -> 'a semiring_0
  type 'a semiring_1_cancel
  val semiring_0_cancel_semiring_1_cancel :
    'a semiring_1_cancel -> 'a semiring_0_cancel
  val semiring_1_semiring_1_cancel : 'a semiring_1_cancel -> 'a semiring_1
  type 'a dvd
  val times_dvd : 'a dvd -> 'a times
  type 'a ab_semigroup_mult
  val semigroup_mult_ab_semigroup_mult :
    'a ab_semigroup_mult -> 'a semigroup_mult
  type 'a comm_semiring
  val ab_semigroup_mult_comm_semiring : 'a comm_semiring -> 'a ab_semigroup_mult
  val semiring_comm_semiring : 'a comm_semiring -> 'a semiring
  type 'a comm_semiring_0
  val comm_semiring_comm_semiring_0 : 'a comm_semiring_0 -> 'a comm_semiring
  val semiring_0_comm_semiring_0 : 'a comm_semiring_0 -> 'a semiring_0
  type 'a comm_monoid_mult
  val ab_semigroup_mult_comm_monoid_mult :
    'a comm_monoid_mult -> 'a ab_semigroup_mult
  val monoid_mult_comm_monoid_mult : 'a comm_monoid_mult -> 'a monoid_mult
  type 'a comm_semiring_1
  val comm_monoid_mult_comm_semiring_1 :
    'a comm_semiring_1 -> 'a comm_monoid_mult
  val comm_semiring_0_comm_semiring_1 : 'a comm_semiring_1 -> 'a comm_semiring_0
  val dvd_comm_semiring_1 : 'a comm_semiring_1 -> 'a dvd
  val semiring_1_comm_semiring_1 : 'a comm_semiring_1 -> 'a semiring_1
  type 'a comm_semiring_0_cancel
  val comm_semiring_0_comm_semiring_0_cancel :
    'a comm_semiring_0_cancel -> 'a comm_semiring_0
  val semiring_0_cancel_comm_semiring_0_cancel :
    'a comm_semiring_0_cancel -> 'a semiring_0_cancel
  type 'a comm_semiring_1_cancel
  val comm_semiring_0_cancel_comm_semiring_1_cancel :
    'a comm_semiring_1_cancel -> 'a comm_semiring_0_cancel
  val comm_semiring_1_comm_semiring_1_cancel :
    'a comm_semiring_1_cancel -> 'a comm_semiring_1
  val semiring_1_cancel_comm_semiring_1_cancel :
    'a comm_semiring_1_cancel -> 'a semiring_1_cancel
  type 'a diva
  val dvd_div : 'a diva -> 'a dvd
  val diva : 'a diva -> 'a -> 'a -> 'a
  val moda : 'a diva -> 'a -> 'a -> 'a
  type 'a semiring_div
  val div_semiring_div : 'a semiring_div -> 'a diva
  val comm_semiring_1_cancel_semiring_div :
    'a semiring_div -> 'a comm_semiring_1_cancel
  val no_zero_divisors_semiring_div : 'a semiring_div -> 'a no_zero_divisors
  val one_int : IntInf.int
  val one_inta : IntInf.int one
  val zero_neq_one_int : IntInf.int zero_neq_one
  val semigroup_mult_int : IntInf.int semigroup_mult
  val plus_int : IntInf.int plus
  val semigroup_add_int : IntInf.int semigroup_add
  val ab_semigroup_add_int : IntInf.int ab_semigroup_add
  val semiring_int : IntInf.int semiring
  val mult_zero_int : IntInf.int mult_zero
  val monoid_add_int : IntInf.int monoid_add
  val comm_monoid_add_int : IntInf.int comm_monoid_add
  val semiring_0_int : IntInf.int semiring_0
  val power_int : IntInf.int power
  val monoid_mult_int : IntInf.int monoid_mult
  val semiring_1_int : IntInf.int semiring_1
  val cancel_semigroup_add_int : IntInf.int cancel_semigroup_add
  val cancel_ab_semigroup_add_int : IntInf.int cancel_ab_semigroup_add
  val cancel_comm_monoid_add_int : IntInf.int cancel_comm_monoid_add
  val semiring_0_cancel_int : IntInf.int semiring_0_cancel
  val semiring_1_cancel_int : IntInf.int semiring_1_cancel
  val dvd_int : IntInf.int dvd
  val ab_semigroup_mult_int : IntInf.int ab_semigroup_mult
  val comm_semiring_int : IntInf.int comm_semiring
  val comm_semiring_0_int : IntInf.int comm_semiring_0
  val comm_monoid_mult_int : IntInf.int comm_monoid_mult
  val comm_semiring_1_int : IntInf.int comm_semiring_1
  val comm_semiring_0_cancel_int : IntInf.int comm_semiring_0_cancel
  val comm_semiring_1_cancel_int : IntInf.int comm_semiring_1_cancel
  val abs_int : IntInf.int -> IntInf.int
  val split : ('a -> 'b -> 'c) -> 'a * 'b -> 'c
  val sgn_int : IntInf.int -> IntInf.int
  val apsnd : ('a -> 'b) -> 'c * 'a -> 'c * 'b
  val divmod_int : IntInf.int -> IntInf.int -> IntInf.int * IntInf.int
  val snd : 'a * 'b -> 'b
  val mod_int : IntInf.int -> IntInf.int -> IntInf.int
  val fst : 'a * 'b -> 'a
  val div_int : IntInf.int -> IntInf.int -> IntInf.int
  val div_inta : IntInf.int diva
  val semiring_div_int : IntInf.int semiring_div
  val dvd : 'a semiring_div * 'a eq -> 'a -> 'a -> bool
  val num_case :
    (IntInf.int -> 'a) ->
      (IntInf.int -> 'a) ->
        (IntInf.int -> IntInf.int -> num -> 'a) ->
          (num -> 'a) ->
            (num -> num -> 'a) ->
              (num -> num -> 'a) -> (IntInf.int -> num -> 'a) -> num -> 'a
  val nummul : IntInf.int -> num -> num
  val numneg : num -> num
  val numadd : num * num -> num
  val numsub : num -> num -> num
  val simpnum : num -> num
  val nota : fm -> fm
  val iffa : fm -> fm -> fm
  val impa : fm -> fm -> fm
  val conj : fm -> fm -> fm
  val simpfm : fm -> fm
  val iupt : IntInf.int -> IntInf.int -> IntInf.int list
  val mirror : fm -> fm
  val size_list : 'a list -> IntInf.int
  val alpha : fm -> num list
  val beta : fm -> num list
  val eq_numa : num eq
  val member : 'a eq -> 'a -> 'a list -> bool
  val remdups : 'a eq -> 'a list -> 'a list
  val gcd_int : IntInf.int -> IntInf.int -> IntInf.int
  val lcm_int : IntInf.int -> IntInf.int -> IntInf.int
  val delta : fm -> IntInf.int
  val a_beta : fm -> IntInf.int -> fm
  val zeta : fm -> IntInf.int
  val zsplit0 : num -> IntInf.int * num
  val zlfm : fm -> fm
  val unita : fm -> fm * (num list * IntInf.int)
  val cooper : fm -> fm
  val prep : fm -> fm
  val qelim : fm -> (fm -> fm) -> fm
  val pa : fm -> fm
end = struct

type 'a eq = {eq : 'a -> 'a -> bool};
val eq = #eq : 'a eq -> 'a -> 'a -> bool;

fun eqa A_ a b = eq A_ a b;

fun leta s f = f s;

fun suc n = IntInf.+ (n, (1 : IntInf.int));

datatype num = C of IntInf.int | Bound of IntInf.int |
  Cn of IntInf.int * IntInf.int * num | Neg of num | Add of num * num |
  Sub of num * num | Mul of IntInf.int * num;

datatype fm = T | F | Lt of num | Le of num | Gt of num | Ge of num | Eq of num
  | NEq of num | Dvd of IntInf.int * num | NDvd of IntInf.int * num | Not of fm
  | And of fm * fm | Or of fm * fm | Imp of fm * fm | Iff of fm * fm | E of fm |
  A of fm | Closed of IntInf.int | NClosed of IntInf.int;

fun map f [] = []
  | map f (x :: xs) = f x :: map f xs;

fun append [] ys = ys
  | append (x :: xs) ys = x :: append xs ys;

fun disjuncts (Or (p, q)) = append (disjuncts p) (disjuncts q)
  | disjuncts F = []
  | disjuncts T = [T]
  | disjuncts (Lt u) = [Lt u]
  | disjuncts (Le v) = [Le v]
  | disjuncts (Gt w) = [Gt w]
  | disjuncts (Ge x) = [Ge x]
  | disjuncts (Eq y) = [Eq y]
  | disjuncts (NEq z) = [NEq z]
  | disjuncts (Dvd (aa, ab)) = [Dvd (aa, ab)]
  | disjuncts (NDvd (ac, ad)) = [NDvd (ac, ad)]
  | disjuncts (Not ae) = [Not ae]
  | disjuncts (And (af, ag)) = [And (af, ag)]
  | disjuncts (Imp (aj, ak)) = [Imp (aj, ak)]
  | disjuncts (Iff (al, am)) = [Iff (al, am)]
  | disjuncts (E an) = [E an]
  | disjuncts (A ao) = [A ao]
  | disjuncts (Closed ap) = [Closed ap]
  | disjuncts (NClosed aq) = [NClosed aq];

fun fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
  (NClosed nat) = f19 nat
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (Closed nat) = f18 nat
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (A fm) = f17 fm
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (E fm) = f16 fm
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (Iff (fm1, fm2)) = f15 fm1 fm2
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (Imp (fm1, fm2)) = f14 fm1 fm2
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (Or (fm1, fm2)) = f13 fm1 fm2
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (And (fm1, fm2)) = f12 fm1 fm2
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (Not fm) = f11 fm
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (NDvd (inta, num)) = f10 inta num
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (Dvd (inta, num)) = f9 inta num
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (NEq num) = f8 num
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (Eq num) = f7 num
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (Ge num) = f6 num
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (Gt num) = f5 num
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (Le num) = f4 num
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19
    (Lt num) = f3 num
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19 F
    = f2
  | fm_case f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19 T
    = f1;

fun eq_num (C intaa) (C inta) = ((intaa : IntInf.int) = inta)
  | eq_num (Bound nata) (Bound nat) = ((nata : IntInf.int) = nat)
  | eq_num (Cn (nata, intaa, numa)) (Cn (nat, inta, num)) =
    ((nata : IntInf.int) = nat) andalso
      (((intaa : IntInf.int) = inta) andalso eq_num numa num)
  | eq_num (Neg numa) (Neg num) = eq_num numa num
  | eq_num (Add (num1a, num2a)) (Add (num1, num2)) =
    eq_num num1a num1 andalso eq_num num2a num2
  | eq_num (Sub (num1a, num2a)) (Sub (num1, num2)) =
    eq_num num1a num1 andalso eq_num num2a num2
  | eq_num (Mul (intaa, numa)) (Mul (inta, num)) =
    ((intaa : IntInf.int) = inta) andalso eq_num numa num
  | eq_num (C inta) (Bound nat) = false
  | eq_num (Bound nat) (C inta) = false
  | eq_num (C intaa) (Cn (nat, inta, num)) = false
  | eq_num (Cn (nat, intaa, num)) (C inta) = false
  | eq_num (C inta) (Neg num) = false
  | eq_num (Neg num) (C inta) = false
  | eq_num (C inta) (Add (num1, num2)) = false
  | eq_num (Add (num1, num2)) (C inta) = false
  | eq_num (C inta) (Sub (num1, num2)) = false
  | eq_num (Sub (num1, num2)) (C inta) = false
  | eq_num (C intaa) (Mul (inta, num)) = false
  | eq_num (Mul (intaa, num)) (C inta) = false
  | eq_num (Bound nata) (Cn (nat, inta, num)) = false
  | eq_num (Cn (nata, inta, num)) (Bound nat) = false
  | eq_num (Bound nat) (Neg num) = false
  | eq_num (Neg num) (Bound nat) = false
  | eq_num (Bound nat) (Add (num1, num2)) = false
  | eq_num (Add (num1, num2)) (Bound nat) = false
  | eq_num (Bound nat) (Sub (num1, num2)) = false
  | eq_num (Sub (num1, num2)) (Bound nat) = false
  | eq_num (Bound nat) (Mul (inta, num)) = false
  | eq_num (Mul (inta, num)) (Bound nat) = false
  | eq_num (Cn (nat, inta, numa)) (Neg num) = false
  | eq_num (Neg numa) (Cn (nat, inta, num)) = false
  | eq_num (Cn (nat, inta, num)) (Add (num1, num2)) = false
  | eq_num (Add (num1, num2)) (Cn (nat, inta, num)) = false
  | eq_num (Cn (nat, inta, num)) (Sub (num1, num2)) = false
  | eq_num (Sub (num1, num2)) (Cn (nat, inta, num)) = false
  | eq_num (Cn (nat, intaa, numa)) (Mul (inta, num)) = false
  | eq_num (Mul (intaa, numa)) (Cn (nat, inta, num)) = false
  | eq_num (Neg num) (Add (num1, num2)) = false
  | eq_num (Add (num1, num2)) (Neg num) = false
  | eq_num (Neg num) (Sub (num1, num2)) = false
  | eq_num (Sub (num1, num2)) (Neg num) = false
  | eq_num (Neg numa) (Mul (inta, num)) = false
  | eq_num (Mul (inta, numa)) (Neg num) = false
  | eq_num (Add (num1a, num2a)) (Sub (num1, num2)) = false
  | eq_num (Sub (num1a, num2a)) (Add (num1, num2)) = false
  | eq_num (Add (num1, num2)) (Mul (inta, num)) = false
  | eq_num (Mul (inta, num)) (Add (num1, num2)) = false
  | eq_num (Sub (num1, num2)) (Mul (inta, num)) = false
  | eq_num (Mul (inta, num)) (Sub (num1, num2)) = false;

fun eq_fm T T = true
  | eq_fm F F = true
  | eq_fm (Lt numa) (Lt num) = eq_num numa num
  | eq_fm (Le numa) (Le num) = eq_num numa num
  | eq_fm (Gt numa) (Gt num) = eq_num numa num
  | eq_fm (Ge numa) (Ge num) = eq_num numa num
  | eq_fm (Eq numa) (Eq num) = eq_num numa num
  | eq_fm (NEq numa) (NEq num) = eq_num numa num
  | eq_fm (Dvd (intaa, numa)) (Dvd (inta, num)) =
    ((intaa : IntInf.int) = inta) andalso eq_num numa num
  | eq_fm (NDvd (intaa, numa)) (NDvd (inta, num)) =
    ((intaa : IntInf.int) = inta) andalso eq_num numa num
  | eq_fm (Not fma) (Not fm) = eq_fm fma fm
  | eq_fm (And (fm1a, fm2a)) (And (fm1, fm2)) =
    eq_fm fm1a fm1 andalso eq_fm fm2a fm2
  | eq_fm (Or (fm1a, fm2a)) (Or (fm1, fm2)) =
    eq_fm fm1a fm1 andalso eq_fm fm2a fm2
  | eq_fm (Imp (fm1a, fm2a)) (Imp (fm1, fm2)) =
    eq_fm fm1a fm1 andalso eq_fm fm2a fm2
  | eq_fm (Iff (fm1a, fm2a)) (Iff (fm1, fm2)) =
    eq_fm fm1a fm1 andalso eq_fm fm2a fm2
  | eq_fm (E fma) (E fm) = eq_fm fma fm
  | eq_fm (A fma) (A fm) = eq_fm fma fm
  | eq_fm (Closed nata) (Closed nat) = ((nata : IntInf.int) = nat)
  | eq_fm (NClosed nata) (NClosed nat) = ((nata : IntInf.int) = nat)
  | eq_fm T F = false
  | eq_fm F T = false
  | eq_fm T (Lt num) = false
  | eq_fm (Lt num) T = false
  | eq_fm T (Le num) = false
  | eq_fm (Le num) T = false
  | eq_fm T (Gt num) = false
  | eq_fm (Gt num) T = false
  | eq_fm T (Ge num) = false
  | eq_fm (Ge num) T = false
  | eq_fm T (Eq num) = false
  | eq_fm (Eq num) T = false
  | eq_fm T (NEq num) = false
  | eq_fm (NEq num) T = false
  | eq_fm T (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, num)) T = false
  | eq_fm T (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, num)) T = false
  | eq_fm T (Not fm) = false
  | eq_fm (Not fm) T = false
  | eq_fm T (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) T = false
  | eq_fm T (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) T = false
  | eq_fm T (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) T = false
  | eq_fm T (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) T = false
  | eq_fm T (E fm) = false
  | eq_fm (E fm) T = false
  | eq_fm T (A fm) = false
  | eq_fm (A fm) T = false
  | eq_fm T (Closed nat) = false
  | eq_fm (Closed nat) T = false
  | eq_fm T (NClosed nat) = false
  | eq_fm (NClosed nat) T = false
  | eq_fm F (Lt num) = false
  | eq_fm (Lt num) F = false
  | eq_fm F (Le num) = false
  | eq_fm (Le num) F = false
  | eq_fm F (Gt num) = false
  | eq_fm (Gt num) F = false
  | eq_fm F (Ge num) = false
  | eq_fm (Ge num) F = false
  | eq_fm F (Eq num) = false
  | eq_fm (Eq num) F = false
  | eq_fm F (NEq num) = false
  | eq_fm (NEq num) F = false
  | eq_fm F (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, num)) F = false
  | eq_fm F (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, num)) F = false
  | eq_fm F (Not fm) = false
  | eq_fm (Not fm) F = false
  | eq_fm F (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) F = false
  | eq_fm F (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) F = false
  | eq_fm F (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) F = false
  | eq_fm F (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) F = false
  | eq_fm F (E fm) = false
  | eq_fm (E fm) F = false
  | eq_fm F (A fm) = false
  | eq_fm (A fm) F = false
  | eq_fm F (Closed nat) = false
  | eq_fm (Closed nat) F = false
  | eq_fm F (NClosed nat) = false
  | eq_fm (NClosed nat) F = false
  | eq_fm (Lt numa) (Le num) = false
  | eq_fm (Le numa) (Lt num) = false
  | eq_fm (Lt numa) (Gt num) = false
  | eq_fm (Gt numa) (Lt num) = false
  | eq_fm (Lt numa) (Ge num) = false
  | eq_fm (Ge numa) (Lt num) = false
  | eq_fm (Lt numa) (Eq num) = false
  | eq_fm (Eq numa) (Lt num) = false
  | eq_fm (Lt numa) (NEq num) = false
  | eq_fm (NEq numa) (Lt num) = false
  | eq_fm (Lt numa) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, numa)) (Lt num) = false
  | eq_fm (Lt numa) (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, numa)) (Lt num) = false
  | eq_fm (Lt num) (Not fm) = false
  | eq_fm (Not fm) (Lt num) = false
  | eq_fm (Lt num) (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) (Lt num) = false
  | eq_fm (Lt num) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) (Lt num) = false
  | eq_fm (Lt num) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) (Lt num) = false
  | eq_fm (Lt num) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) (Lt num) = false
  | eq_fm (Lt num) (E fm) = false
  | eq_fm (E fm) (Lt num) = false
  | eq_fm (Lt num) (A fm) = false
  | eq_fm (A fm) (Lt num) = false
  | eq_fm (Lt num) (Closed nat) = false
  | eq_fm (Closed nat) (Lt num) = false
  | eq_fm (Lt num) (NClosed nat) = false
  | eq_fm (NClosed nat) (Lt num) = false
  | eq_fm (Le numa) (Gt num) = false
  | eq_fm (Gt numa) (Le num) = false
  | eq_fm (Le numa) (Ge num) = false
  | eq_fm (Ge numa) (Le num) = false
  | eq_fm (Le numa) (Eq num) = false
  | eq_fm (Eq numa) (Le num) = false
  | eq_fm (Le numa) (NEq num) = false
  | eq_fm (NEq numa) (Le num) = false
  | eq_fm (Le numa) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, numa)) (Le num) = false
  | eq_fm (Le numa) (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, numa)) (Le num) = false
  | eq_fm (Le num) (Not fm) = false
  | eq_fm (Not fm) (Le num) = false
  | eq_fm (Le num) (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) (Le num) = false
  | eq_fm (Le num) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) (Le num) = false
  | eq_fm (Le num) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) (Le num) = false
  | eq_fm (Le num) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) (Le num) = false
  | eq_fm (Le num) (E fm) = false
  | eq_fm (E fm) (Le num) = false
  | eq_fm (Le num) (A fm) = false
  | eq_fm (A fm) (Le num) = false
  | eq_fm (Le num) (Closed nat) = false
  | eq_fm (Closed nat) (Le num) = false
  | eq_fm (Le num) (NClosed nat) = false
  | eq_fm (NClosed nat) (Le num) = false
  | eq_fm (Gt numa) (Ge num) = false
  | eq_fm (Ge numa) (Gt num) = false
  | eq_fm (Gt numa) (Eq num) = false
  | eq_fm (Eq numa) (Gt num) = false
  | eq_fm (Gt numa) (NEq num) = false
  | eq_fm (NEq numa) (Gt num) = false
  | eq_fm (Gt numa) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, numa)) (Gt num) = false
  | eq_fm (Gt numa) (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, numa)) (Gt num) = false
  | eq_fm (Gt num) (Not fm) = false
  | eq_fm (Not fm) (Gt num) = false
  | eq_fm (Gt num) (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) (Gt num) = false
  | eq_fm (Gt num) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) (Gt num) = false
  | eq_fm (Gt num) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) (Gt num) = false
  | eq_fm (Gt num) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) (Gt num) = false
  | eq_fm (Gt num) (E fm) = false
  | eq_fm (E fm) (Gt num) = false
  | eq_fm (Gt num) (A fm) = false
  | eq_fm (A fm) (Gt num) = false
  | eq_fm (Gt num) (Closed nat) = false
  | eq_fm (Closed nat) (Gt num) = false
  | eq_fm (Gt num) (NClosed nat) = false
  | eq_fm (NClosed nat) (Gt num) = false
  | eq_fm (Ge numa) (Eq num) = false
  | eq_fm (Eq numa) (Ge num) = false
  | eq_fm (Ge numa) (NEq num) = false
  | eq_fm (NEq numa) (Ge num) = false
  | eq_fm (Ge numa) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, numa)) (Ge num) = false
  | eq_fm (Ge numa) (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, numa)) (Ge num) = false
  | eq_fm (Ge num) (Not fm) = false
  | eq_fm (Not fm) (Ge num) = false
  | eq_fm (Ge num) (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) (Ge num) = false
  | eq_fm (Ge num) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) (Ge num) = false
  | eq_fm (Ge num) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) (Ge num) = false
  | eq_fm (Ge num) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) (Ge num) = false
  | eq_fm (Ge num) (E fm) = false
  | eq_fm (E fm) (Ge num) = false
  | eq_fm (Ge num) (A fm) = false
  | eq_fm (A fm) (Ge num) = false
  | eq_fm (Ge num) (Closed nat) = false
  | eq_fm (Closed nat) (Ge num) = false
  | eq_fm (Ge num) (NClosed nat) = false
  | eq_fm (NClosed nat) (Ge num) = false
  | eq_fm (Eq numa) (NEq num) = false
  | eq_fm (NEq numa) (Eq num) = false
  | eq_fm (Eq numa) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, numa)) (Eq num) = false
  | eq_fm (Eq numa) (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, numa)) (Eq num) = false
  | eq_fm (Eq num) (Not fm) = false
  | eq_fm (Not fm) (Eq num) = false
  | eq_fm (Eq num) (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) (Eq num) = false
  | eq_fm (Eq num) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) (Eq num) = false
  | eq_fm (Eq num) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) (Eq num) = false
  | eq_fm (Eq num) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) (Eq num) = false
  | eq_fm (Eq num) (E fm) = false
  | eq_fm (E fm) (Eq num) = false
  | eq_fm (Eq num) (A fm) = false
  | eq_fm (A fm) (Eq num) = false
  | eq_fm (Eq num) (Closed nat) = false
  | eq_fm (Closed nat) (Eq num) = false
  | eq_fm (Eq num) (NClosed nat) = false
  | eq_fm (NClosed nat) (Eq num) = false
  | eq_fm (NEq numa) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, numa)) (NEq num) = false
  | eq_fm (NEq numa) (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, numa)) (NEq num) = false
  | eq_fm (NEq num) (Not fm) = false
  | eq_fm (Not fm) (NEq num) = false
  | eq_fm (NEq num) (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) (NEq num) = false
  | eq_fm (NEq num) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) (NEq num) = false
  | eq_fm (NEq num) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) (NEq num) = false
  | eq_fm (NEq num) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) (NEq num) = false
  | eq_fm (NEq num) (E fm) = false
  | eq_fm (E fm) (NEq num) = false
  | eq_fm (NEq num) (A fm) = false
  | eq_fm (A fm) (NEq num) = false
  | eq_fm (NEq num) (Closed nat) = false
  | eq_fm (Closed nat) (NEq num) = false
  | eq_fm (NEq num) (NClosed nat) = false
  | eq_fm (NClosed nat) (NEq num) = false
  | eq_fm (Dvd (intaa, numa)) (NDvd (inta, num)) = false
  | eq_fm (NDvd (intaa, numa)) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, num)) (Not fm) = false
  | eq_fm (Not fm) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, num)) (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, num)) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, num)) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, num)) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, num)) (E fm) = false
  | eq_fm (E fm) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, num)) (A fm) = false
  | eq_fm (A fm) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, num)) (Closed nat) = false
  | eq_fm (Closed nat) (Dvd (inta, num)) = false
  | eq_fm (Dvd (inta, num)) (NClosed nat) = false
  | eq_fm (NClosed nat) (Dvd (inta, num)) = false
  | eq_fm (NDvd (inta, num)) (Not fm) = false
  | eq_fm (Not fm) (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, num)) (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, num)) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, num)) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, num)) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, num)) (E fm) = false
  | eq_fm (E fm) (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, num)) (A fm) = false
  | eq_fm (A fm) (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, num)) (Closed nat) = false
  | eq_fm (Closed nat) (NDvd (inta, num)) = false
  | eq_fm (NDvd (inta, num)) (NClosed nat) = false
  | eq_fm (NClosed nat) (NDvd (inta, num)) = false
  | eq_fm (Not fm) (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) (Not fm) = false
  | eq_fm (Not fm) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) (Not fm) = false
  | eq_fm (Not fm) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) (Not fm) = false
  | eq_fm (Not fm) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) (Not fm) = false
  | eq_fm (Not fma) (E fm) = false
  | eq_fm (E fma) (Not fm) = false
  | eq_fm (Not fma) (A fm) = false
  | eq_fm (A fma) (Not fm) = false
  | eq_fm (Not fm) (Closed nat) = false
  | eq_fm (Closed nat) (Not fm) = false
  | eq_fm (Not fm) (NClosed nat) = false
  | eq_fm (NClosed nat) (Not fm) = false
  | eq_fm (And (fm1a, fm2a)) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1a, fm2a)) (And (fm1, fm2)) = false
  | eq_fm (And (fm1a, fm2a)) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1a, fm2a)) (And (fm1, fm2)) = false
  | eq_fm (And (fm1a, fm2a)) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1a, fm2a)) (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) (E fm) = false
  | eq_fm (E fm) (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) (A fm) = false
  | eq_fm (A fm) (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) (Closed nat) = false
  | eq_fm (Closed nat) (And (fm1, fm2)) = false
  | eq_fm (And (fm1, fm2)) (NClosed nat) = false
  | eq_fm (NClosed nat) (And (fm1, fm2)) = false
  | eq_fm (Or (fm1a, fm2a)) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1a, fm2a)) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1a, fm2a)) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1a, fm2a)) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) (E fm) = false
  | eq_fm (E fm) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) (A fm) = false
  | eq_fm (A fm) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) (Closed nat) = false
  | eq_fm (Closed nat) (Or (fm1, fm2)) = false
  | eq_fm (Or (fm1, fm2)) (NClosed nat) = false
  | eq_fm (NClosed nat) (Or (fm1, fm2)) = false
  | eq_fm (Imp (fm1a, fm2a)) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1a, fm2a)) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) (E fm) = false
  | eq_fm (E fm) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) (A fm) = false
  | eq_fm (A fm) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) (Closed nat) = false
  | eq_fm (Closed nat) (Imp (fm1, fm2)) = false
  | eq_fm (Imp (fm1, fm2)) (NClosed nat) = false
  | eq_fm (NClosed nat) (Imp (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) (E fm) = false
  | eq_fm (E fm) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) (A fm) = false
  | eq_fm (A fm) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) (Closed nat) = false
  | eq_fm (Closed nat) (Iff (fm1, fm2)) = false
  | eq_fm (Iff (fm1, fm2)) (NClosed nat) = false
  | eq_fm (NClosed nat) (Iff (fm1, fm2)) = false
  | eq_fm (E fma) (A fm) = false
  | eq_fm (A fma) (E fm) = false
  | eq_fm (E fm) (Closed nat) = false
  | eq_fm (Closed nat) (E fm) = false
  | eq_fm (E fm) (NClosed nat) = false
  | eq_fm (NClosed nat) (E fm) = false
  | eq_fm (A fm) (Closed nat) = false
  | eq_fm (Closed nat) (A fm) = false
  | eq_fm (A fm) (NClosed nat) = false
  | eq_fm (NClosed nat) (A fm) = false
  | eq_fm (Closed nata) (NClosed nat) = false
  | eq_fm (NClosed nata) (Closed nat) = false;

fun djf f p q =
  (if eq_fm q T then T
    else (if eq_fm q F then f p
           else (case f p of T => T | F => q | Lt _ => Or (f p, q)
                  | Le _ => Or (f p, q) | Gt _ => Or (f p, q)
                  | Ge _ => Or (f p, q) | Eq _ => Or (f p, q)
                  | NEq _ => Or (f p, q) | Dvd (_, _) => Or (f p, q)
                  | NDvd (_, _) => Or (f p, q) | Not _ => Or (f p, q)
                  | And (_, _) => Or (f p, q) | Or (_, _) => Or (f p, q)
                  | Imp (_, _) => Or (f p, q) | Iff (_, _) => Or (f p, q)
                  | E _ => Or (f p, q) | A _ => Or (f p, q)
                  | Closed _ => Or (f p, q) | NClosed _ => Or (f p, q))));

fun foldr f [] a = a
  | foldr f (x :: xs) a = f x (foldr f xs a);

fun evaldjf f ps = foldr (djf f) ps F;

fun dj f p = evaldjf f (disjuncts p);

fun disj p q =
  (if eq_fm p T orelse eq_fm q T then T
    else (if eq_fm p F then q else (if eq_fm q F then p else Or (p, q))));

fun minus_nat n m = IntInf.max (0, (IntInf.- (n, m)));

fun decrnum (Bound n) = Bound (minus_nat n (1 : IntInf.int))
  | decrnum (Neg a) = Neg (decrnum a)
  | decrnum (Add (a, b)) = Add (decrnum a, decrnum b)
  | decrnum (Sub (a, b)) = Sub (decrnum a, decrnum b)
  | decrnum (Mul (c, a)) = Mul (c, decrnum a)
  | decrnum (Cn (n, i, a)) = Cn (minus_nat n (1 : IntInf.int), i, decrnum a)
  | decrnum (C u) = C u;

fun decr (Lt a) = Lt (decrnum a)
  | decr (Le a) = Le (decrnum a)
  | decr (Gt a) = Gt (decrnum a)
  | decr (Ge a) = Ge (decrnum a)
  | decr (Eq a) = Eq (decrnum a)
  | decr (NEq a) = NEq (decrnum a)
  | decr (Dvd (i, a)) = Dvd (i, decrnum a)
  | decr (NDvd (i, a)) = NDvd (i, decrnum a)
  | decr (Not p) = Not (decr p)
  | decr (And (p, q)) = And (decr p, decr q)
  | decr (Or (p, q)) = Or (decr p, decr q)
  | decr (Imp (p, q)) = Imp (decr p, decr q)
  | decr (Iff (p, q)) = Iff (decr p, decr q)
  | decr T = T
  | decr F = F
  | decr (E ao) = E ao
  | decr (A ap) = A ap
  | decr (Closed aq) = Closed aq
  | decr (NClosed ar) = NClosed ar;

fun concat_map f [] = []
  | concat_map f (x :: xs) = append (f x) (concat_map f xs);

fun numsubst0 t (C c) = C c
  | numsubst0 t (Bound n) =
    (if ((n : IntInf.int) = (0 : IntInf.int)) then t else Bound n)
  | numsubst0 t (Neg a) = Neg (numsubst0 t a)
  | numsubst0 t (Add (a, b)) = Add (numsubst0 t a, numsubst0 t b)
  | numsubst0 t (Sub (a, b)) = Sub (numsubst0 t a, numsubst0 t b)
  | numsubst0 t (Mul (i, a)) = Mul (i, numsubst0 t a)
  | numsubst0 t (Cn (v, i, a)) =
    (if ((v : IntInf.int) = (0 : IntInf.int))
      then Add (Mul (i, t), numsubst0 t a)
      else Cn (suc (minus_nat v (1 : IntInf.int)), i, numsubst0 t a));

fun subst0 t T = T
  | subst0 t F = F
  | subst0 t (Lt a) = Lt (numsubst0 t a)
  | subst0 t (Le a) = Le (numsubst0 t a)
  | subst0 t (Gt a) = Gt (numsubst0 t a)
  | subst0 t (Ge a) = Ge (numsubst0 t a)
  | subst0 t (Eq a) = Eq (numsubst0 t a)
  | subst0 t (NEq a) = NEq (numsubst0 t a)
  | subst0 t (Dvd (i, a)) = Dvd (i, numsubst0 t a)
  | subst0 t (NDvd (i, a)) = NDvd (i, numsubst0 t a)
  | subst0 t (Not p) = Not (subst0 t p)
  | subst0 t (And (p, q)) = And (subst0 t p, subst0 t q)
  | subst0 t (Or (p, q)) = Or (subst0 t p, subst0 t q)
  | subst0 t (Imp (p, q)) = Imp (subst0 t p, subst0 t q)
  | subst0 t (Iff (p, q)) = Iff (subst0 t p, subst0 t q)
  | subst0 t (Closed p) = Closed p
  | subst0 t (NClosed p) = NClosed p;

fun minusinf (And (p, q)) = And (minusinf p, minusinf q)
  | minusinf (Or (p, q)) = Or (minusinf p, minusinf q)
  | minusinf T = T
  | minusinf F = F
  | minusinf (Lt (C bo)) = Lt (C bo)
  | minusinf (Lt (Bound bp)) = Lt (Bound bp)
  | minusinf (Lt (Neg bt)) = Lt (Neg bt)
  | minusinf (Lt (Add (bu, bv))) = Lt (Add (bu, bv))
  | minusinf (Lt (Sub (bw, bx))) = Lt (Sub (bw, bx))
  | minusinf (Lt (Mul (by, bz))) = Lt (Mul (by, bz))
  | minusinf (Le (C co)) = Le (C co)
  | minusinf (Le (Bound cp)) = Le (Bound cp)
  | minusinf (Le (Neg ct)) = Le (Neg ct)
  | minusinf (Le (Add (cu, cv))) = Le (Add (cu, cv))
  | minusinf (Le (Sub (cw, cx))) = Le (Sub (cw, cx))
  | minusinf (Le (Mul (cy, cz))) = Le (Mul (cy, cz))
  | minusinf (Gt (C doa)) = Gt (C doa)
  | minusinf (Gt (Bound dp)) = Gt (Bound dp)
  | minusinf (Gt (Neg dt)) = Gt (Neg dt)
  | minusinf (Gt (Add (du, dv))) = Gt (Add (du, dv))
  | minusinf (Gt (Sub (dw, dx))) = Gt (Sub (dw, dx))
  | minusinf (Gt (Mul (dy, dz))) = Gt (Mul (dy, dz))
  | minusinf (Ge (C eo)) = Ge (C eo)
  | minusinf (Ge (Bound ep)) = Ge (Bound ep)
  | minusinf (Ge (Neg et)) = Ge (Neg et)
  | minusinf (Ge (Add (eu, ev))) = Ge (Add (eu, ev))
  | minusinf (Ge (Sub (ew, ex))) = Ge (Sub (ew, ex))
  | minusinf (Ge (Mul (ey, ez))) = Ge (Mul (ey, ez))
  | minusinf (Eq (C fo)) = Eq (C fo)
  | minusinf (Eq (Bound fp)) = Eq (Bound fp)
  | minusinf (Eq (Neg ft)) = Eq (Neg ft)
  | minusinf (Eq (Add (fu, fv))) = Eq (Add (fu, fv))
  | minusinf (Eq (Sub (fw, fx))) = Eq (Sub (fw, fx))
  | minusinf (Eq (Mul (fy, fz))) = Eq (Mul (fy, fz))
  | minusinf (NEq (C go)) = NEq (C go)
  | minusinf (NEq (Bound gp)) = NEq (Bound gp)
  | minusinf (NEq (Neg gt)) = NEq (Neg gt)
  | minusinf (NEq (Add (gu, gv))) = NEq (Add (gu, gv))
  | minusinf (NEq (Sub (gw, gx))) = NEq (Sub (gw, gx))
  | minusinf (NEq (Mul (gy, gz))) = NEq (Mul (gy, gz))
  | minusinf (Dvd (aa, ab)) = Dvd (aa, ab)
  | minusinf (NDvd (ac, ad)) = NDvd (ac, ad)
  | minusinf (Not ae) = Not ae
  | minusinf (Imp (aj, ak)) = Imp (aj, ak)
  | minusinf (Iff (al, am)) = Iff (al, am)
  | minusinf (E an) = E an
  | minusinf (A ao) = A ao
  | minusinf (Closed ap) = Closed ap
  | minusinf (NClosed aq) = NClosed aq
  | minusinf (Lt (Cn (cm, c, e))) =
    (if ((cm : IntInf.int) = (0 : IntInf.int)) then T
      else Lt (Cn (suc (minus_nat cm (1 : IntInf.int)), c, e)))
  | minusinf (Le (Cn (dm, c, e))) =
    (if ((dm : IntInf.int) = (0 : IntInf.int)) then T
      else Le (Cn (suc (minus_nat dm (1 : IntInf.int)), c, e)))
  | minusinf (Gt (Cn (em, c, e))) =
    (if ((em : IntInf.int) = (0 : IntInf.int)) then F
      else Gt (Cn (suc (minus_nat em (1 : IntInf.int)), c, e)))
  | minusinf (Ge (Cn (fm, c, e))) =
    (if ((fm : IntInf.int) = (0 : IntInf.int)) then F
      else Ge (Cn (suc (minus_nat fm (1 : IntInf.int)), c, e)))
  | minusinf (Eq (Cn (gm, c, e))) =
    (if ((gm : IntInf.int) = (0 : IntInf.int)) then F
      else Eq (Cn (suc (minus_nat gm (1 : IntInf.int)), c, e)))
  | minusinf (NEq (Cn (hm, c, e))) =
    (if ((hm : IntInf.int) = (0 : IntInf.int)) then T
      else NEq (Cn (suc (minus_nat hm (1 : IntInf.int)), c, e)));

val eq_int = {eq = (fn a => fn b => ((a : IntInf.int) = b))} : IntInf.int eq;

val zero_int : IntInf.int = (0 : IntInf.int);

type 'a zero = {zero : 'a};
val zero = #zero : 'a zero -> 'a;

val zero_inta = {zero = zero_int} : IntInf.int zero;

type 'a times = {times : 'a -> 'a -> 'a};
val times = #times : 'a times -> 'a -> 'a -> 'a;

type 'a no_zero_divisors =
  {times_no_zero_divisors : 'a times, zero_no_zero_divisors : 'a zero};
val times_no_zero_divisors = #times_no_zero_divisors :
  'a no_zero_divisors -> 'a times;
val zero_no_zero_divisors = #zero_no_zero_divisors :
  'a no_zero_divisors -> 'a zero;

val times_int = {times = (fn a => fn b => IntInf.* (a, b))} : IntInf.int times;

val no_zero_divisors_int =
  {times_no_zero_divisors = times_int, zero_no_zero_divisors = zero_inta} :
  IntInf.int no_zero_divisors;

type 'a one = {one : 'a};
val one = #one : 'a one -> 'a;

type 'a zero_neq_one = {one_zero_neq_one : 'a one, zero_zero_neq_one : 'a zero};
val one_zero_neq_one = #one_zero_neq_one : 'a zero_neq_one -> 'a one;
val zero_zero_neq_one = #zero_zero_neq_one : 'a zero_neq_one -> 'a zero;

type 'a semigroup_mult = {times_semigroup_mult : 'a times};
val times_semigroup_mult = #times_semigroup_mult :
  'a semigroup_mult -> 'a times;

type 'a plus = {plus : 'a -> 'a -> 'a};
val plus = #plus : 'a plus -> 'a -> 'a -> 'a;

type 'a semigroup_add = {plus_semigroup_add : 'a plus};
val plus_semigroup_add = #plus_semigroup_add : 'a semigroup_add -> 'a plus;

type 'a ab_semigroup_add = {semigroup_add_ab_semigroup_add : 'a semigroup_add};
val semigroup_add_ab_semigroup_add = #semigroup_add_ab_semigroup_add :
  'a ab_semigroup_add -> 'a semigroup_add;

type 'a semiring =
  {ab_semigroup_add_semiring : 'a ab_semigroup_add,
    semigroup_mult_semiring : 'a semigroup_mult};
val ab_semigroup_add_semiring = #ab_semigroup_add_semiring :
  'a semiring -> 'a ab_semigroup_add;
val semigroup_mult_semiring = #semigroup_mult_semiring :
  'a semiring -> 'a semigroup_mult;

type 'a mult_zero = {times_mult_zero : 'a times, zero_mult_zero : 'a zero};
val times_mult_zero = #times_mult_zero : 'a mult_zero -> 'a times;
val zero_mult_zero = #zero_mult_zero : 'a mult_zero -> 'a zero;

type 'a monoid_add =
  {semigroup_add_monoid_add : 'a semigroup_add, zero_monoid_add : 'a zero};
val semigroup_add_monoid_add = #semigroup_add_monoid_add :
  'a monoid_add -> 'a semigroup_add;
val zero_monoid_add = #zero_monoid_add : 'a monoid_add -> 'a zero;

type 'a comm_monoid_add =
  {ab_semigroup_add_comm_monoid_add : 'a ab_semigroup_add,
    monoid_add_comm_monoid_add : 'a monoid_add};
val ab_semigroup_add_comm_monoid_add = #ab_semigroup_add_comm_monoid_add :
  'a comm_monoid_add -> 'a ab_semigroup_add;
val monoid_add_comm_monoid_add = #monoid_add_comm_monoid_add :
  'a comm_monoid_add -> 'a monoid_add;

type 'a semiring_0 =
  {comm_monoid_add_semiring_0 : 'a comm_monoid_add,
    mult_zero_semiring_0 : 'a mult_zero, semiring_semiring_0 : 'a semiring};
val comm_monoid_add_semiring_0 = #comm_monoid_add_semiring_0 :
  'a semiring_0 -> 'a comm_monoid_add;
val mult_zero_semiring_0 = #mult_zero_semiring_0 :
  'a semiring_0 -> 'a mult_zero;
val semiring_semiring_0 = #semiring_semiring_0 : 'a semiring_0 -> 'a semiring;

type 'a power = {one_power : 'a one, times_power : 'a times};
val one_power = #one_power : 'a power -> 'a one;
val times_power = #times_power : 'a power -> 'a times;

type 'a monoid_mult =
  {semigroup_mult_monoid_mult : 'a semigroup_mult,
    power_monoid_mult : 'a power};
val semigroup_mult_monoid_mult = #semigroup_mult_monoid_mult :
  'a monoid_mult -> 'a semigroup_mult;
val power_monoid_mult = #power_monoid_mult : 'a monoid_mult -> 'a power;

type 'a semiring_1 =
  {monoid_mult_semiring_1 : 'a monoid_mult,
    semiring_0_semiring_1 : 'a semiring_0,
    zero_neq_one_semiring_1 : 'a zero_neq_one};
val monoid_mult_semiring_1 = #monoid_mult_semiring_1 :
  'a semiring_1 -> 'a monoid_mult;
val semiring_0_semiring_1 = #semiring_0_semiring_1 :
  'a semiring_1 -> 'a semiring_0;
val zero_neq_one_semiring_1 = #zero_neq_one_semiring_1 :
  'a semiring_1 -> 'a zero_neq_one;

type 'a cancel_semigroup_add =
  {semigroup_add_cancel_semigroup_add : 'a semigroup_add};
val semigroup_add_cancel_semigroup_add = #semigroup_add_cancel_semigroup_add :
  'a cancel_semigroup_add -> 'a semigroup_add;

type 'a cancel_ab_semigroup_add =
  {ab_semigroup_add_cancel_ab_semigroup_add : 'a ab_semigroup_add,
    cancel_semigroup_add_cancel_ab_semigroup_add : 'a cancel_semigroup_add};
val ab_semigroup_add_cancel_ab_semigroup_add =
  #ab_semigroup_add_cancel_ab_semigroup_add :
  'a cancel_ab_semigroup_add -> 'a ab_semigroup_add;
val cancel_semigroup_add_cancel_ab_semigroup_add =
  #cancel_semigroup_add_cancel_ab_semigroup_add :
  'a cancel_ab_semigroup_add -> 'a cancel_semigroup_add;

type 'a cancel_comm_monoid_add =
  {cancel_ab_semigroup_add_cancel_comm_monoid_add : 'a cancel_ab_semigroup_add,
    comm_monoid_add_cancel_comm_monoid_add : 'a comm_monoid_add};
val cancel_ab_semigroup_add_cancel_comm_monoid_add =
  #cancel_ab_semigroup_add_cancel_comm_monoid_add :
  'a cancel_comm_monoid_add -> 'a cancel_ab_semigroup_add;
val comm_monoid_add_cancel_comm_monoid_add =
  #comm_monoid_add_cancel_comm_monoid_add :
  'a cancel_comm_monoid_add -> 'a comm_monoid_add;

type 'a semiring_0_cancel =
  {cancel_comm_monoid_add_semiring_0_cancel : 'a cancel_comm_monoid_add,
    semiring_0_semiring_0_cancel : 'a semiring_0};
val cancel_comm_monoid_add_semiring_0_cancel =
  #cancel_comm_monoid_add_semiring_0_cancel :
  'a semiring_0_cancel -> 'a cancel_comm_monoid_add;
val semiring_0_semiring_0_cancel = #semiring_0_semiring_0_cancel :
  'a semiring_0_cancel -> 'a semiring_0;

type 'a semiring_1_cancel =
  {semiring_0_cancel_semiring_1_cancel : 'a semiring_0_cancel,
    semiring_1_semiring_1_cancel : 'a semiring_1};
val semiring_0_cancel_semiring_1_cancel = #semiring_0_cancel_semiring_1_cancel :
  'a semiring_1_cancel -> 'a semiring_0_cancel;
val semiring_1_semiring_1_cancel = #semiring_1_semiring_1_cancel :
  'a semiring_1_cancel -> 'a semiring_1;

type 'a dvd = {times_dvd : 'a times};
val times_dvd = #times_dvd : 'a dvd -> 'a times;

type 'a ab_semigroup_mult =
  {semigroup_mult_ab_semigroup_mult : 'a semigroup_mult};
val semigroup_mult_ab_semigroup_mult = #semigroup_mult_ab_semigroup_mult :
  'a ab_semigroup_mult -> 'a semigroup_mult;

type 'a comm_semiring =
  {ab_semigroup_mult_comm_semiring : 'a ab_semigroup_mult,
    semiring_comm_semiring : 'a semiring};
val ab_semigroup_mult_comm_semiring = #ab_semigroup_mult_comm_semiring :
  'a comm_semiring -> 'a ab_semigroup_mult;
val semiring_comm_semiring = #semiring_comm_semiring :
  'a comm_semiring -> 'a semiring;

type 'a comm_semiring_0 =
  {comm_semiring_comm_semiring_0 : 'a comm_semiring,
    semiring_0_comm_semiring_0 : 'a semiring_0};
val comm_semiring_comm_semiring_0 = #comm_semiring_comm_semiring_0 :
  'a comm_semiring_0 -> 'a comm_semiring;
val semiring_0_comm_semiring_0 = #semiring_0_comm_semiring_0 :
  'a comm_semiring_0 -> 'a semiring_0;

type 'a comm_monoid_mult =
  {ab_semigroup_mult_comm_monoid_mult : 'a ab_semigroup_mult,
    monoid_mult_comm_monoid_mult : 'a monoid_mult};
val ab_semigroup_mult_comm_monoid_mult = #ab_semigroup_mult_comm_monoid_mult :
  'a comm_monoid_mult -> 'a ab_semigroup_mult;
val monoid_mult_comm_monoid_mult = #monoid_mult_comm_monoid_mult :
  'a comm_monoid_mult -> 'a monoid_mult;

type 'a comm_semiring_1 =
  {comm_monoid_mult_comm_semiring_1 : 'a comm_monoid_mult,
    comm_semiring_0_comm_semiring_1 : 'a comm_semiring_0,
    dvd_comm_semiring_1 : 'a dvd, semiring_1_comm_semiring_1 : 'a semiring_1};
val comm_monoid_mult_comm_semiring_1 = #comm_monoid_mult_comm_semiring_1 :
  'a comm_semiring_1 -> 'a comm_monoid_mult;
val comm_semiring_0_comm_semiring_1 = #comm_semiring_0_comm_semiring_1 :
  'a comm_semiring_1 -> 'a comm_semiring_0;
val dvd_comm_semiring_1 = #dvd_comm_semiring_1 : 'a comm_semiring_1 -> 'a dvd;
val semiring_1_comm_semiring_1 = #semiring_1_comm_semiring_1 :
  'a comm_semiring_1 -> 'a semiring_1;

type 'a comm_semiring_0_cancel =
  {comm_semiring_0_comm_semiring_0_cancel : 'a comm_semiring_0,
    semiring_0_cancel_comm_semiring_0_cancel : 'a semiring_0_cancel};
val comm_semiring_0_comm_semiring_0_cancel =
  #comm_semiring_0_comm_semiring_0_cancel :
  'a comm_semiring_0_cancel -> 'a comm_semiring_0;
val semiring_0_cancel_comm_semiring_0_cancel =
  #semiring_0_cancel_comm_semiring_0_cancel :
  'a comm_semiring_0_cancel -> 'a semiring_0_cancel;

type 'a comm_semiring_1_cancel =
  {comm_semiring_0_cancel_comm_semiring_1_cancel : 'a comm_semiring_0_cancel,
    comm_semiring_1_comm_semiring_1_cancel : 'a comm_semiring_1,
    semiring_1_cancel_comm_semiring_1_cancel : 'a semiring_1_cancel};
val comm_semiring_0_cancel_comm_semiring_1_cancel =
  #comm_semiring_0_cancel_comm_semiring_1_cancel :
  'a comm_semiring_1_cancel -> 'a comm_semiring_0_cancel;
val comm_semiring_1_comm_semiring_1_cancel =
  #comm_semiring_1_comm_semiring_1_cancel :
  'a comm_semiring_1_cancel -> 'a comm_semiring_1;
val semiring_1_cancel_comm_semiring_1_cancel =
  #semiring_1_cancel_comm_semiring_1_cancel :
  'a comm_semiring_1_cancel -> 'a semiring_1_cancel;

type 'a diva = {dvd_div : 'a dvd, diva : 'a -> 'a -> 'a, moda : 'a -> 'a -> 'a};
val dvd_div = #dvd_div : 'a diva -> 'a dvd;
val diva = #diva : 'a diva -> 'a -> 'a -> 'a;
val moda = #moda : 'a diva -> 'a -> 'a -> 'a;

type 'a semiring_div =
  {div_semiring_div : 'a diva,
    comm_semiring_1_cancel_semiring_div : 'a comm_semiring_1_cancel,
    no_zero_divisors_semiring_div : 'a no_zero_divisors};
val div_semiring_div = #div_semiring_div : 'a semiring_div -> 'a diva;
val comm_semiring_1_cancel_semiring_div = #comm_semiring_1_cancel_semiring_div :
  'a semiring_div -> 'a comm_semiring_1_cancel;
val no_zero_divisors_semiring_div = #no_zero_divisors_semiring_div :
  'a semiring_div -> 'a no_zero_divisors;

val one_int : IntInf.int = (1 : IntInf.int);

val one_inta = {one = one_int} : IntInf.int one;

val zero_neq_one_int =
  {one_zero_neq_one = one_inta, zero_zero_neq_one = zero_inta} :
  IntInf.int zero_neq_one;

val semigroup_mult_int = {times_semigroup_mult = times_int} :
  IntInf.int semigroup_mult;

val plus_int = {plus = (fn a => fn b => IntInf.+ (a, b))} : IntInf.int plus;

val semigroup_add_int = {plus_semigroup_add = plus_int} :
  IntInf.int semigroup_add;

val ab_semigroup_add_int = {semigroup_add_ab_semigroup_add = semigroup_add_int}
  : IntInf.int ab_semigroup_add;

val semiring_int =
  {ab_semigroup_add_semiring = ab_semigroup_add_int,
    semigroup_mult_semiring = semigroup_mult_int}
  : IntInf.int semiring;

val mult_zero_int = {times_mult_zero = times_int, zero_mult_zero = zero_inta} :
  IntInf.int mult_zero;

val monoid_add_int =
  {semigroup_add_monoid_add = semigroup_add_int, zero_monoid_add = zero_inta} :
  IntInf.int monoid_add;

val comm_monoid_add_int =
  {ab_semigroup_add_comm_monoid_add = ab_semigroup_add_int,
    monoid_add_comm_monoid_add = monoid_add_int}
  : IntInf.int comm_monoid_add;

val semiring_0_int =
  {comm_monoid_add_semiring_0 = comm_monoid_add_int,
    mult_zero_semiring_0 = mult_zero_int, semiring_semiring_0 = semiring_int}
  : IntInf.int semiring_0;

val power_int = {one_power = one_inta, times_power = times_int} :
  IntInf.int power;

val monoid_mult_int =
  {semigroup_mult_monoid_mult = semigroup_mult_int,
    power_monoid_mult = power_int}
  : IntInf.int monoid_mult;

val semiring_1_int =
  {monoid_mult_semiring_1 = monoid_mult_int,
    semiring_0_semiring_1 = semiring_0_int,
    zero_neq_one_semiring_1 = zero_neq_one_int}
  : IntInf.int semiring_1;

val cancel_semigroup_add_int =
  {semigroup_add_cancel_semigroup_add = semigroup_add_int} :
  IntInf.int cancel_semigroup_add;

val cancel_ab_semigroup_add_int =
  {ab_semigroup_add_cancel_ab_semigroup_add = ab_semigroup_add_int,
    cancel_semigroup_add_cancel_ab_semigroup_add = cancel_semigroup_add_int}
  : IntInf.int cancel_ab_semigroup_add;

val cancel_comm_monoid_add_int =
  {cancel_ab_semigroup_add_cancel_comm_monoid_add = cancel_ab_semigroup_add_int,
    comm_monoid_add_cancel_comm_monoid_add = comm_monoid_add_int}
  : IntInf.int cancel_comm_monoid_add;

val semiring_0_cancel_int =
  {cancel_comm_monoid_add_semiring_0_cancel = cancel_comm_monoid_add_int,
    semiring_0_semiring_0_cancel = semiring_0_int}
  : IntInf.int semiring_0_cancel;

val semiring_1_cancel_int =
  {semiring_0_cancel_semiring_1_cancel = semiring_0_cancel_int,
    semiring_1_semiring_1_cancel = semiring_1_int}
  : IntInf.int semiring_1_cancel;

val dvd_int = {times_dvd = times_int} : IntInf.int dvd;

val ab_semigroup_mult_int =
  {semigroup_mult_ab_semigroup_mult = semigroup_mult_int} :
  IntInf.int ab_semigroup_mult;

val comm_semiring_int =
  {ab_semigroup_mult_comm_semiring = ab_semigroup_mult_int,
    semiring_comm_semiring = semiring_int}
  : IntInf.int comm_semiring;

val comm_semiring_0_int =
  {comm_semiring_comm_semiring_0 = comm_semiring_int,
    semiring_0_comm_semiring_0 = semiring_0_int}
  : IntInf.int comm_semiring_0;

val comm_monoid_mult_int =
  {ab_semigroup_mult_comm_monoid_mult = ab_semigroup_mult_int,
    monoid_mult_comm_monoid_mult = monoid_mult_int}
  : IntInf.int comm_monoid_mult;

val comm_semiring_1_int =
  {comm_monoid_mult_comm_semiring_1 = comm_monoid_mult_int,
    comm_semiring_0_comm_semiring_1 = comm_semiring_0_int,
    dvd_comm_semiring_1 = dvd_int, semiring_1_comm_semiring_1 = semiring_1_int}
  : IntInf.int comm_semiring_1;

val comm_semiring_0_cancel_int =
  {comm_semiring_0_comm_semiring_0_cancel = comm_semiring_0_int,
    semiring_0_cancel_comm_semiring_0_cancel = semiring_0_cancel_int}
  : IntInf.int comm_semiring_0_cancel;

val comm_semiring_1_cancel_int =
  {comm_semiring_0_cancel_comm_semiring_1_cancel = comm_semiring_0_cancel_int,
    comm_semiring_1_comm_semiring_1_cancel = comm_semiring_1_int,
    semiring_1_cancel_comm_semiring_1_cancel = semiring_1_cancel_int}
  : IntInf.int comm_semiring_1_cancel;

fun abs_int i = (if IntInf.< (i, (0 : IntInf.int)) then IntInf.~ i else i);

fun split f (a, b) = f a b;

fun sgn_int i =
  (if ((i : IntInf.int) = (0 : IntInf.int)) then (0 : IntInf.int)
    else (if IntInf.< ((0 : IntInf.int), i) then (1 : IntInf.int)
           else IntInf.~ (1 : IntInf.int)));

fun apsnd f (x, y) = (x, f y);

fun divmod_int k l =
  (if ((k : IntInf.int) = (0 : IntInf.int))
    then ((0 : IntInf.int), (0 : IntInf.int))
    else (if ((l : IntInf.int) = (0 : IntInf.int)) then ((0 : IntInf.int), k)
           else apsnd (fn a => IntInf.* (sgn_int l, a))