↑ Up

Leo-III---1.8.0.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Leo-III---1.8.0
% Problem  : COM044_5 : TPTP v9.3.1. Released v6.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox/solver/bin/leo3.jar /export/starexec/sandbox/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox/solver/bin/externals/eprover --instantiate 39

% Computer : n018.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Sun Sep 27 06:57:57 AM UTC 2026

% Result   : Theorem 21.40s 7.69s
% Output   : Refutation 21.89s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :  117
% Syntax   : Number of formulae    :  236 (  94 unt;   0 typ;   0 def)
%            Number of atoms       :  845 ( 265 equ;   0 cnn)
%            Maximal formula atoms :    8 (   3 avg)
%            Number of connectives : 5951 (  23   ~;   3   |;  32   &;5718   @)
%                                         (   9 <=>; 166  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   17 (   5 avg)
%            Number of types       :    4 (   3 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   49 (  47 usr;  11 con; 0-5 aty)
%            Number of variables   :  724 (   0   ^; 724   !;   0   ?; 724   :)

% Comments : 
%------------------------------------------------------------------------------
thf(bool_type,type,
    bool: $tType ).

thf(int_type,type,
    int: $tType ).

thf(atom_type,type,
    atom: $tType ).

thf(one_decl,type,
    one: 
      !>[TA: $tType] : $o ).

thf(ring_decl,type,
    ring: 
      !>[TA: $tType] : $o ).

thf(cl_Groups_Oplus_decl,type,
    cl_Groups_Oplus: 
      !>[TA: $tType] : $o ).

thf(zero_decl,type,
    zero: 
      !>[TA: $tType] : $o ).

thf(semiring_decl,type,
    semiring: 
      !>[TA: $tType] : $o ).

thf(monoid_add_decl,type,
    monoid_add: 
      !>[TA: $tType] : $o ).

thf(monoid_mult_decl,type,
    monoid_mult: 
      !>[TA: $tType] : $o ).

thf(comm_semiring_decl,type,
    comm_semiring: 
      !>[TA: $tType] : $o ).

thf(semiring_div_decl,type,
    semiring_div: 
      !>[TA: $tType] : $o ).

thf(comm_semiring_1_decl,type,
    comm_semiring_1: 
      !>[TA: $tType] : $o ).

thf(ab_semigroup_add_decl,type,
    ab_semigroup_add: 
      !>[TA: $tType] : $o ).

thf(comm_monoid_mult_decl,type,
    comm_monoid_mult: 
      !>[TA: $tType] : $o ).

thf(ab_semigroup_mult_decl,type,
    ab_semigroup_mult: 
      !>[TA: $tType] : $o ).

thf(cancel_semigroup_add_decl,type,
    cancel_semigroup_add: 
      !>[TA: $tType] : $o ).

thf(cancel146912293up_add_decl,type,
    cancel146912293up_add: 
      !>[TA: $tType] : $o ).

thf(ab_sem1668676832m_mult_decl,type,
    ab_sem1668676832m_mult: 
      !>[TA: $tType] : $o ).

thf(semiri456707255roduct_decl,type,
    semiri456707255roduct: 
      !>[TA: $tType] : $o ).

thf(div_mod_decl,type,
    div_mod: 
      !>[TA: $tType] : ( TA > TA > TA ) ).

thf(one_one_decl,type,
    one_one: 
      !>[TA: $tType] : TA ).

thf(plus_plus_decl,type,
    plus_plus: 
      !>[TA: $tType] : ( TA @ ( TA @ fun ) @ ( TA @ fun ) ) ).

thf(times_times_decl,type,
    times_times: 
      !>[TA: $tType] : ( TA > ( TA @ ( TA @ fun ) ) ) ).

thf(iprod_decl,type,
    iprod: 
      !>[TA: $tType] : ( ( TA @ list ) > ( TA @ list ) > TA ) ).

thf(zipwith0_decl,type,
    zipwith0: 
      !>[TA: $tType,TB: $tType,TC: $tType] : ( ( TA @ ( TB @ fun ) @ ( TC @ fun ) ) > ( TA @ list @ ( TB @ list @ fun ) @ ( TC @ list @ fun ) ) ) ).

thf(cons_decl,type,
    cons: 
      !>[TA: $tType] : ( TA > ( TA @ list ) > ( TA @ list ) ) ).

thf(list_case_decl,type,
    list_case: 
      !>[TA: $tType,TB: $tType] : ( TB > ( TB @ ( TA @ list @ fun ) @ ( TA @ fun ) ) > ( TA @ list ) > TB ) ).

thf(list_rec_decl,type,
    list_rec: 
      !>[TA: $tType,TB: $tType] : ( TB > ( TB @ ( TB @ fun ) @ ( TA @ list @ fun ) @ ( TA @ fun ) ) > ( TA @ list ) > TB ) ).

thf(map_decl,type,
    map: 
      !>[TA: $tType,TB: $tType] : ( ( TA @ ( TB @ fun ) ) > ( TB @ list ) > ( TA @ list ) ) ).

thf(splice_decl,type,
    splice: 
      !>[TA: $tType] : ( ( TA @ list ) > ( TA @ list ) > ( TA @ list ) ) ).

thf(i_Z_decl,type,
    i_Z: atom > ( int @ list ) > $o ).

thf(asubst_decl,type,
    asubst: int > ( int @ list ) > atom > atom ).

thf(c_PresArith_Oatom_OLe_decl,type,
    c_PresArith_Oatom_OLe: int > ( int @ list ) > atom ).

thf(nDvd_decl,type,
    nDvd: int > int > ( int @ list ) > atom ).

thf(atom_case_decl,type,
    atom_case: 
      !>[TA: $tType] : ( ( TA @ ( int @ list @ fun ) @ ( int @ fun ) ) > ( TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ) ) > ( TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ) ) > atom > TA ) ).

thf(atom_rec_decl,type,
    atom_rec: 
      !>[TA: $tType] : ( ( TA @ ( int @ list @ fun ) @ ( int @ fun ) ) > ( TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ) ) > ( TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ) ) > atom > TA ) ).

thf(divisor_decl,type,
    divisor: atom > int ).

thf(hd_coeff_decl,type,
    hd_coeff: atom > int ).

thf(aa_decl,type,
    aa: 
      !>[TA: $tType,TB: $tType] : ( ( TA @ ( TB @ fun ) ) > TB > TA ) ).

thf(a_decl,type,
    a: atom ).

thf(d_decl,type,
    d: int ).

thf(e_decl,type,
    e: int @ list ).

thf(i_decl,type,
    i: int ).

thf(j_decl,type,
    j: int ).

thf(ks_decl,type,
    ks: int @ list ).

thf(ks1_decl,type,
    ks1: int @ list ).

thf(l_decl,type,
    l: int ).

thf(50,axiom,
    ! [TA: $tType,A: int @ list,B: int,C: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),D: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),E: TA @ ( int @ list @ fun ) @ ( int @ fun )] :
      ( ( A @ ( B @ c_PresArith_Oatom_OLe ) @ ( C @ ( D @ ( E @ ( TA @ atom_rec ) ) ) ) )
      = ( A @ ( B @ ( E @ ( TA @ ( int @ list @ fun ) @ ( int @ aa ) ) ) @ ( TA @ ( int @ list @ aa ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_93_atom_Orecs_I1_J) ).

thf(288,plain,
    ! [TA: $tType,A: int @ list,B: int,C: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),D: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),E: TA @ ( int @ list @ fun ) @ ( int @ fun )] :
      ( ( A @ ( B @ c_PresArith_Oatom_OLe ) @ ( C @ ( D @ ( E @ ( TA @ atom_rec ) ) ) ) )
      = ( A @ ( B @ ( E @ ( TA @ ( int @ list @ fun ) @ ( int @ aa ) ) ) @ ( TA @ ( int @ list @ aa ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[50]) ).

thf(80,axiom,
    ! [TA: $tType,A: int @ list,B: int,C: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),D: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),E: TA @ ( int @ list @ fun ) @ ( int @ fun )] :
      ( ( A @ ( B @ c_PresArith_Oatom_OLe ) @ ( C @ ( D @ ( E @ ( TA @ atom_case ) ) ) ) )
      = ( A @ ( B @ ( E @ ( TA @ ( int @ list @ fun ) @ ( int @ aa ) ) ) @ ( TA @ ( int @ list @ aa ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_92_atom_Osimps_I10_J) ).

thf(372,plain,
    ! [TA: $tType,A: int @ list,B: int,C: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),D: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),E: TA @ ( int @ list @ fun ) @ ( int @ fun )] :
      ( ( A @ ( B @ c_PresArith_Oatom_OLe ) @ ( C @ ( D @ ( E @ ( TA @ atom_case ) ) ) ) )
      = ( A @ ( B @ ( E @ ( TA @ ( int @ list @ fun ) @ ( int @ aa ) ) ) @ ( TA @ ( int @ list @ aa ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[80]) ).

thf(55,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_47_comm__semiring__1__class_Onormalizing__semiring__rules_I17_J) ).

thf(302,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[55]) ).

thf(5,axiom,
    ! [A: int @ list,B: int,C: int] :
      ( ( A @ ( B @ ( C @ nDvd ) ) @ divisor )
      = C ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_31_divisor_Osimps_I3_J) ).

thf(138,plain,
    ! [A: int @ list,B: int,C: int] :
      ( ( A @ ( B @ ( C @ nDvd ) ) @ divisor )
      = C ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[5]) ).

thf(109,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( A @ ( B @ ( TA @ div_mod ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_10_mod__add__right__eq) ).

thf(468,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( A @ ( B @ ( TA @ div_mod ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[109]) ).

thf(30,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA] :
          ( ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( B @ ( A @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_29_comm__semiring__1__class_Onormalizing__semiring__rules_I24_J) ).

thf(234,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA] :
          ( ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( B @ ( A @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[30]) ).

thf(57,axiom,
    ! [TA: $tType] :
      ( ( TA @ ab_semigroup_mult )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_53_ab__semigroup__mult__class_Omult__ac_I1_J) ).

thf(308,plain,
    ! [TA: $tType] :
      ( ( TA @ ab_semigroup_mult )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[57]) ).

thf(34,axiom,
    ! [TA: $tType] :
      ( ( TA @ monoid_mult )
     => ! [A: TA] :
          ( ( A @ ( TA @ one_one @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_58_mult__1__left) ).

thf(247,plain,
    ! [TA: $tType] :
      ( ( TA @ monoid_mult )
     => ! [A: TA] :
          ( ( A @ ( TA @ one_one @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[34]) ).

thf(23,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( C @ ( TA @ div_mod ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_38_mod__mult__self1) ).

thf(217,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( C @ ( TA @ div_mod ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[23]) ).

thf(45,axiom,
    int @ cancel_semigroup_add,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Groups_Ocancel__semigroup__add) ).

thf(276,plain,
    int @ cancel_semigroup_add,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[45]) ).

thf(97,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiri456707255roduct )
     => ! [A: TA,B: TA,C: TA,D: TA] :
          ( ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
            = ( C @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( A @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) )
        <=> ( ( C = A )
            | ( D = B ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_63_crossproduct__eq) ).

thf(421,plain,
    ! [TA: $tType] :
      ( ( TA @ semiri456707255roduct )
     => ! [A: TA,B: TA,C: TA,D: TA] :
          ( ( ( ( C = A )
              | ( D = B ) )
           => ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
              = ( C @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( A @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) )
          & ( ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
              = ( C @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( A @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) )
           => ( ( C = A )
              | ( D = B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[97]) ).

thf(64,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA,D: TA] :
          ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( C @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_44_comm__semiring__1__class_Onormalizing__semiring__rules_I15_J) ).

thf(325,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA,D: TA] :
          ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( C @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[64]) ).

thf(8,axiom,
    ! [TA: $tType,A: TA @ list,B: TA] :
      ( ( A @ ( B @ ( TA @ cons ) ) )
     != A ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_81_not__Cons__self2) ).

thf(152,plain,
    ! [TA: $tType,A: TA @ list,B: TA] :
      ( ( A @ ( B @ ( TA @ cons ) ) )
     != A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[8]) ).

thf(103,axiom,
    ! [TA: $tType] :
      ( ( TA @ cancel_semigroup_add )
     => ! [A: TA,B: TA,C: TA] :
          ( ( ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
            = ( B @ ( A @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) )
        <=> ( C = A ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_8_add__right__cancel) ).

thf(448,plain,
    ! [TA: $tType] :
      ( ( TA @ cancel_semigroup_add )
     => ! [A: TA,B: TA,C: TA] :
          ( ( ( C = A )
           => ( ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
              = ( B @ ( A @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) )
          & ( ( ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
              = ( B @ ( A @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) )
           => ( C = A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[103]) ).

thf(112,axiom,
    ( a
    = ( ks1 @ ( l @ ( d @ nDvd ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_22_NDvd) ).

thf(475,plain,
    ( a
    = ( ks1 @ ( l @ ( d @ nDvd ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[112]) ).

thf(118,axiom,
    ( ( a @ hd_coeff )
    = ( int @ one_one ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_33_assms_I2_J) ).

thf(492,plain,
    ( ( a @ hd_coeff )
    = ( int @ one_one ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[118]) ).

thf(12,axiom,
    ! [TA: $tType] :
      ( ( TA @ one )
     => ! [A: TA] :
          ( ( ( TA @ one_one )
            = A )
        <=> ( A
            = ( TA @ one_one ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_56_one__reorient) ).

thf(179,plain,
    ! [TA: $tType] :
      ( ( TA @ one )
     => ! [A: TA] :
          ( ( ( A
              = ( TA @ one_one ) )
           => ( ( TA @ one_one )
              = A ) )
          & ( ( ( TA @ one_one )
              = A )
           => ( A
              = ( TA @ one_one ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[12]) ).

thf(62,axiom,
    ! [TA: $tType] :
      ( ( TA @ ring )
     => ! [A: TA @ list,B: TA,C: TA @ list,D: TA] :
          ( ( A @ ( B @ ( TA @ cons ) ) @ ( C @ ( D @ ( TA @ cons ) ) @ ( TA @ iprod ) ) )
          = ( A @ ( C @ ( TA @ iprod ) ) @ ( B @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_39_iprod__Cons) ).

thf(321,plain,
    ! [TA: $tType] :
      ( ( TA @ ring )
     => ! [A: TA @ list,B: TA,C: TA @ list,D: TA] :
          ( ( A @ ( B @ ( TA @ cons ) ) @ ( C @ ( D @ ( TA @ cons ) ) @ ( TA @ iprod ) ) )
          = ( A @ ( C @ ( TA @ iprod ) ) @ ( B @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[62]) ).

thf(82,axiom,
    ! [TA: $tType] :
      ( ( TA @ cancel_semigroup_add )
     => ! [A: TA,B: TA,C: TA] :
          ( ( ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
            = ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) )
        <=> ( B = A ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_7_add__left__cancel) ).

thf(376,plain,
    ! [TA: $tType] :
      ( ( TA @ cancel_semigroup_add )
     => ! [A: TA,B: TA,C: TA] :
          ( ( ( B = A )
           => ( ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
              = ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) )
          & ( ( ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
              = ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) )
           => ( B = A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[82]) ).

thf(36,axiom,
    ! [TA: $tType] :
      ( ( TA @ cancel_semigroup_add )
     => ! [A: TA,B: TA,C: TA] :
          ( ( ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
            = ( B @ ( A @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) )
         => ( C = A ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_13_add__right__imp__eq) ).

thf(253,plain,
    ! [TA: $tType] :
      ( ( TA @ cancel_semigroup_add )
     => ! [A: TA,B: TA,C: TA] :
          ( ( ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
            = ( B @ ( A @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) )
         => ( C = A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[36]) ).

thf(32,axiom,
    ! [TA: $tType,TB: $tType,A: TA @ list,B: TA,C: TB @ ( TB @ fun ) @ ( TA @ list @ fun ) @ ( TA @ fun ),D: TB] :
      ( ( A @ ( B @ ( TA @ cons ) ) @ ( C @ ( D @ ( TA @ ( TB @ list_rec ) ) ) ) )
      = ( A @ ( C @ ( D @ ( TA @ ( TB @ list_rec ) ) ) ) @ ( A @ ( B @ ( C @ ( TB @ ( TB @ fun ) @ ( TA @ list @ fun ) @ ( TA @ aa ) ) ) @ ( TB @ ( TB @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TB @ ( TB @ aa ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_94_list_Orecs_I2_J) ).

thf(238,plain,
    ! [TA: $tType,TB: $tType,A: TA @ list,B: TA,C: TB @ ( TB @ fun ) @ ( TA @ list @ fun ) @ ( TA @ fun ),D: TB] :
      ( ( A @ ( B @ ( TA @ cons ) ) @ ( C @ ( D @ ( TA @ ( TB @ list_rec ) ) ) ) )
      = ( A @ ( C @ ( D @ ( TA @ ( TB @ list_rec ) ) ) ) @ ( A @ ( B @ ( C @ ( TB @ ( TB @ fun ) @ ( TA @ list @ fun ) @ ( TA @ aa ) ) ) @ ( TB @ ( TB @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TB @ ( TB @ aa ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[32]) ).

thf(3,axiom,
    ! [A: int @ list,B: int,C: int @ list,D: int] :
      ( ( ( C @ ( D @ c_PresArith_Oatom_OLe ) )
        = ( A @ ( B @ c_PresArith_Oatom_OLe ) ) )
    <=> ( ( C = A )
        & ( D = B ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_89_atom_Osimps_I1_J) ).

thf(121,plain,
    ! [A: int @ list,B: int,C: int @ list,D: int] :
      ( ( ( ( C = A )
          & ( D = B ) )
       => ( ( C @ ( D @ c_PresArith_Oatom_OLe ) )
          = ( A @ ( B @ c_PresArith_Oatom_OLe ) ) ) )
      & ( ( ( C @ ( D @ c_PresArith_Oatom_OLe ) )
          = ( A @ ( B @ c_PresArith_Oatom_OLe ) ) )
       => ( ( C = A )
          & ( D = B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[3]) ).

thf(73,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA] :
          ( ( A @ ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( B @ ( TA @ div_mod ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_3_mod__add__self2) ).

thf(348,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA] :
          ( ( A @ ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( B @ ( TA @ div_mod ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[73]) ).

thf(114,axiom,
    ! [TA: $tType,TB: $tType,A: TB @ ( TA @ fun ),B: TB @ ( TA @ fun )] :
      ( ! [C: TA] :
          ( ( C @ ( B @ ( TB @ ( TA @ aa ) ) ) )
          = ( C @ ( A @ ( TB @ ( TA @ aa ) ) ) ) )
     => ( B = A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_74_ext) ).

thf(480,plain,
    ! [TA: $tType,TB: $tType,A: TB @ ( TA @ fun ),B: TB @ ( TA @ fun )] :
      ( ! [C: TA] :
          ( ( C @ ( B @ ( TB @ ( TA @ aa ) ) ) )
          = ( C @ ( A @ ( TB @ ( TA @ aa ) ) ) ) )
     => ( B = A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[114]) ).

thf(25,axiom,
    ! [TA: $tType] :
      ( ( ( TA @ zero )
        & ( TA @ cl_Groups_Oplus ) )
     => ! [A: TA @ list,B: TA,C: TA @ list,D: TA] :
          ( ( A @ ( B @ ( TA @ cons ) ) @ ( C @ ( D @ ( TA @ cons ) ) @ ( TA @ list @ plus_plus @ ( TA @ list @ ( TA @ list @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ ( TA @ list @ aa ) ) ) )
          = ( A @ ( C @ ( TA @ list @ plus_plus @ ( TA @ list @ ( TA @ list @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ ( TA @ list @ aa ) ) ) @ ( B @ ( D @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ cons ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_34_list__add__Cons) ).

thf(221,plain,
    ! [TA: $tType] :
      ( ( ( TA @ zero )
        & ( TA @ cl_Groups_Oplus ) )
     => ! [A: TA @ list,B: TA,C: TA @ list,D: TA] :
          ( ( A @ ( B @ ( TA @ cons ) ) @ ( C @ ( D @ ( TA @ cons ) ) @ ( TA @ list @ plus_plus @ ( TA @ list @ ( TA @ list @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ ( TA @ list @ aa ) ) ) )
          = ( A @ ( C @ ( TA @ list @ plus_plus @ ( TA @ list @ ( TA @ list @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ ( TA @ list @ aa ) ) ) @ ( B @ ( D @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ cons ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[25]) ).

thf(52,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA,D: TA] :
          ( ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( D @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( D @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_24_comm__semiring__1__class_Onormalizing__semiring__rules_I20_J) ).

thf(293,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA,D: TA] :
          ( ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( D @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( D @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[52]) ).

thf(88,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA] :
          ( ( B @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( B @ ( TA @ one_one @ ( A @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_41_comm__semiring__1__class_Onormalizing__semiring__rules_I3_J) ).

thf(396,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA] :
          ( ( B @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( B @ ( TA @ one_one @ ( A @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[88]) ).

thf(41,axiom,
    ( ( d @ ( i @ ( int @ div_mod ) ) )
    = ( d @ ( j @ ( int @ div_mod ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_1__096i_Amod_Ad_A_061_Aj_Amod_Ad_096) ).

thf(265,plain,
    ( ( d @ ( i @ ( int @ div_mod ) ) )
    = ( d @ ( j @ ( int @ div_mod ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[41]) ).

thf(19,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring )
     => ! [A: TA,B: TA,C: TA,D: TA] :
          ( ( A @ ( C @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( C @ ( B @ ( D @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_77_combine__common__factor) ).

thf(206,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring )
     => ! [A: TA,B: TA,C: TA,D: TA] :
          ( ( A @ ( C @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( C @ ( B @ ( D @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[19]) ).

thf(29,axiom,
    int @ cl_Groups_Oplus,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Groups_Oplus) ).

thf(233,plain,
    int @ cl_Groups_Oplus,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[29]) ).

thf(43,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( B @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( B @ ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_62_comm__semiring__1__class_Onormalizing__semiring__rules_I1_J) ).

thf(270,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( B @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( B @ ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[43]) ).

thf(24,axiom,
    int @ comm_semiring,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Rings_Ocomm__semiring) ).

thf(220,plain,
    int @ comm_semiring,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[24]) ).

thf(75,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA] :
          ( ( A @ ( A @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( TA @ one_one @ ( TA @ one_one @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_40_comm__semiring__1__class_Onormalizing__semiring__rules_I4_J) ).

thf(361,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA] :
          ( ( A @ ( A @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( TA @ one_one @ ( TA @ one_one @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[75]) ).

thf(106,axiom,
    int @ monoid_mult,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Groups_Omonoid__mult) ).

thf(461,plain,
    int @ monoid_mult,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[106]) ).

thf(63,axiom,
    int @ one,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Groups_Oone) ).

thf(324,plain,
    int @ one,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[63]) ).

thf(49,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( A @ ( B @ ( TA @ div_mod ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_70_mod__mult__right__eq) ).

thf(285,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( A @ ( B @ ( TA @ div_mod ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[49]) ).

thf(26,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_61_comm__semiring__1__class_Onormalizing__semiring__rules_I8_J) ).

thf(224,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[26]) ).

thf(60,axiom,
    int @ zero,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Groups_Ozero) ).

thf(317,plain,
    int @ zero,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[60]) ).

thf(6,axiom,
    ! [TA: $tType] :
      ( ( ( TA @ cl_Groups_Oplus )
        & ( TA @ zero ) )
     => ( TA @ list @ cl_Groups_Oplus ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_List_Olist___Groups_Oplus) ).

thf(141,plain,
    ! [TA: $tType] :
      ( ( ( TA @ cl_Groups_Oplus )
        & ( TA @ zero ) )
     => ( TA @ list @ cl_Groups_Oplus ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[6]) ).

thf(70,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( A @ ( B @ ( TA @ div_mod ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_19_zmod__simps_I2_J) ).

thf(339,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( A @ ( B @ ( TA @ div_mod ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[70]) ).

thf(117,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( B @ ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_46_comm__semiring__1__class_Onormalizing__semiring__rules_I16_J) ).

thf(489,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( B @ ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[117]) ).

thf(21,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA,D: TA] :
          ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_43_comm__semiring__1__class_Onormalizing__semiring__rules_I13_J) ).

thf(212,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA,D: TA] :
          ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[21]) ).

thf(65,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( B @ ( A @ ( C @ ( TA @ div_mod ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_11_mod__add__left__eq) ).

thf(328,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( B @ ( A @ ( C @ ( TA @ div_mod ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[65]) ).

thf(110,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA,D: TA,E: TA] :
          ( ( ( D @ ( E @ ( TA @ div_mod ) ) )
            = ( D @ ( C @ ( TA @ div_mod ) ) ) )
         => ( ( ( D @ ( B @ ( TA @ div_mod ) ) )
              = ( D @ ( A @ ( TA @ div_mod ) ) ) )
           => ( ( D @ ( B @ ( E @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
              = ( D @ ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_64_mod__mult__cong) ).

thf(471,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA,D: TA,E: TA] :
          ( ( ( D @ ( E @ ( TA @ div_mod ) ) )
            = ( D @ ( C @ ( TA @ div_mod ) ) ) )
         => ( ( ( D @ ( B @ ( TA @ div_mod ) ) )
              = ( D @ ( A @ ( TA @ div_mod ) ) ) )
           => ( ( D @ ( B @ ( E @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
              = ( D @ ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[110]) ).

thf(37,axiom,
    ( ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( i @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( l @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) )
    = ( d @ ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( i @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) @ ( d @ ( l @ ( int @ div_mod ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_5__096_Il_A_L_A_Ii_A_L_A_092_060langle_062ks_H_Me_092_060rangle_062_J_J_Amod_Ad_A_061_Il_Amod_Ad_A_L_A_Ii_A_L_A_092_060langle_062ks_H_Me_092_060rangle_062_J_Amod_Ad_J_Amod_Ad_096) ).

thf(256,plain,
    ( ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( i @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( l @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) )
    = ( d @ ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( i @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) @ ( d @ ( l @ ( int @ div_mod ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[37]) ).

thf(87,axiom,
    ! [A: int,B: int,C: int] :
      ( ( A @ ( B @ ( C @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) )
      = ( A @ ( B @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( A @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_83_int__distrib_I1_J) ).

thf(393,plain,
    ! [A: int,B: int,C: int] :
      ( ( A @ ( B @ ( C @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) )
      = ( A @ ( B @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( A @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[87]) ).

thf(79,axiom,
    int @ semiring_div,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Divides_Osemiring__div) ).

thf(371,plain,
    int @ semiring_div,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[79]) ).

thf(31,axiom,
    int @ semiri456707255roduct,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Semiring__Normalization_Ocomm__semiring__1__cancel__crossproduct) ).

thf(237,plain,
    int @ semiri456707255roduct,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[31]) ).

thf(58,axiom,
    ! [TA: $tType] :
      ( ( TA @ ab_semigroup_add )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_16_ab__semigroup__add__class_Oadd__ac_I1_J) ).

thf(311,plain,
    ! [TA: $tType] :
      ( ( TA @ ab_semigroup_add )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[58]) ).

thf(94,axiom,
    ! [TA: $tType,TB: $tType,A: TA @ list,B: TA,C: TB @ ( TA @ fun )] :
      ( ( A @ ( B @ ( TA @ cons ) ) @ ( C @ ( TB @ ( TA @ map ) ) ) )
      = ( A @ ( C @ ( TB @ ( TA @ map ) ) ) @ ( B @ ( C @ ( TB @ ( TA @ aa ) ) ) @ ( TB @ cons ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_98_map_Osimps_I2_J) ).

thf(412,plain,
    ! [TA: $tType,TB: $tType,A: TA @ list,B: TA,C: TB @ ( TA @ fun )] :
      ( ( A @ ( B @ ( TA @ cons ) ) @ ( C @ ( TB @ ( TA @ map ) ) ) )
      = ( A @ ( C @ ( TB @ ( TA @ map ) ) ) @ ( B @ ( C @ ( TB @ ( TA @ aa ) ) ) @ ( TB @ cons ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[94]) ).

thf(11,axiom,
    ! [A: int @ list,B: int,C: int,D: int @ list,E: int,F: int] :
      ( ( ( D @ ( E @ ( F @ nDvd ) ) )
        = ( A @ ( B @ ( C @ nDvd ) ) ) )
    <=> ( ( D = A )
        & ( E = B )
        & ( F = C ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_30_atom_Osimps_I3_J) ).

thf(161,plain,
    ! [A: int @ list,B: int,C: int,D: int @ list,E: int,F: int] :
      ( ( ( ( D = A )
          & ( E = B )
          & ( F = C ) )
       => ( ( D @ ( E @ ( F @ nDvd ) ) )
          = ( A @ ( B @ ( C @ nDvd ) ) ) ) )
      & ( ( ( D @ ( E @ ( F @ nDvd ) ) )
          = ( A @ ( B @ ( C @ nDvd ) ) ) )
       => ( ( D = A )
          & ( E = B )
          & ( F = C ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[11]) ).

thf(47,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( B @ ( A @ ( B @ ( C @ ( TA @ div_mod ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( B @ ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_18_zmod__simps_I1_J) ).

thf(279,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( B @ ( A @ ( B @ ( C @ ( TA @ div_mod ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( B @ ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[47]) ).

thf(53,axiom,
    ! [TA: $tType] :
      ( ( TA @ ab_sem1668676832m_mult )
     => ! [A: TA,B: TA] :
          ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_75_mult__left__idem) ).

thf(296,plain,
    ! [TA: $tType] :
      ( ( TA @ ab_sem1668676832m_mult )
     => ! [A: TA,B: TA] :
          ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[53]) ).

thf(81,axiom,
    int @ comm_monoid_mult,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Groups_Ocomm__monoid__mult) ).

thf(375,plain,
    int @ comm_monoid_mult,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[81]) ).

thf(51,axiom,
    ( ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( i @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( l @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) )
    = ( d @ ( d @ ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( int @ div_mod ) ) @ ( d @ ( j @ ( int @ div_mod ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) @ ( d @ ( l @ ( int @ div_mod ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_2_calculation) ).

thf(291,plain,
    ( ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( i @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( l @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) )
    = ( d @ ( d @ ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( int @ div_mod ) ) @ ( d @ ( j @ ( int @ div_mod ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) @ ( d @ ( l @ ( int @ div_mod ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[51]) ).

thf(39,axiom,
    ! [A: int,B: int,C: int] :
      ( ( A @ ( B @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) )
      = ( A @ ( A @ ( B @ ( int @ div_mod ) ) @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_72_zmod__zmult1__eq) ).

thf(259,plain,
    ! [A: int,B: int,C: int] :
      ( ( A @ ( B @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) )
      = ( A @ ( A @ ( B @ ( int @ div_mod ) ) @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[39]) ).

thf(14,axiom,
    ! [A: int @ list,B: int,C: int @ list,D: int,E: int] :
      ( ( C @ ( D @ ( E @ nDvd ) ) )
     != ( A @ ( B @ c_PresArith_Oatom_OLe ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_91_atom_Osimps_I7_J) ).

thf(191,plain,
    ! [A: int @ list,B: int,C: int @ list,D: int,E: int] :
      ( ( C @ ( D @ ( E @ nDvd ) ) )
     != ( A @ ( B @ c_PresArith_Oatom_OLe ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[14]) ).

thf(90,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_monoid_mult )
     => ! [A: TA] :
          ( ( A @ ( TA @ one_one @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_57_mult__1) ).

thf(402,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_monoid_mult )
     => ! [A: TA] :
          ( ( A @ ( TA @ one_one @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[90]) ).

thf(102,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( B @ ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_25_comm__semiring__1__class_Onormalizing__semiring__rules_I23_J) ).

thf(445,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( B @ ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[102]) ).

thf(68,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( B @ ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( B @ ( C @ ( TA @ div_mod ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_35_mod__mult__self2) ).

thf(335,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( B @ ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( B @ ( C @ ( TA @ div_mod ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[68]) ).

thf(13,axiom,
    ! [A: int @ list,B: int,C: int,D: int @ list,E: int] :
      ( ( D @ ( E @ c_PresArith_Oatom_OLe ) )
     != ( A @ ( B @ ( C @ nDvd ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_90_atom_Osimps_I6_J) ).

thf(187,plain,
    ! [A: int @ list,B: int,C: int,D: int @ list,E: int] :
      ( ( D @ ( E @ c_PresArith_Oatom_OLe ) )
     != ( A @ ( B @ ( C @ nDvd ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[13]) ).

thf(92,axiom,
    ! [TA: $tType] :
      ( ( ( TA @ zero )
        & ( TA @ cl_Groups_Oplus ) )
     => ( ( TA @ list @ plus_plus )
        = ( TA @ plus_plus @ ( TA @ ( TA @ ( TA @ zipwith0 ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_23_list__add__def) ).

thf(406,plain,
    ! [TA: $tType] :
      ( ( ( TA @ zero )
        & ( TA @ cl_Groups_Oplus ) )
     => ( ( TA @ list @ plus_plus )
        = ( TA @ plus_plus @ ( TA @ ( TA @ ( TA @ zipwith0 ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[92]) ).

thf(28,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_27_comm__semiring__1__class_Onormalizing__semiring__rules_I25_J) ).

thf(230,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[28]) ).

thf(61,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_76_comm__semiring__class_Odistrib) ).

thf(318,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[61]) ).

thf(99,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA] :
          ( ( B @ ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( B @ ( A @ ( TA @ div_mod ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_4_mod__add__self1) ).

thf(434,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA] :
          ( ( B @ ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( B @ ( A @ ( TA @ div_mod ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[99]) ).

thf(113,axiom,
    ! [TA: $tType] :
      ( ( TA @ cancel_semigroup_add )
     => ! [A: TA,B: TA,C: TA] :
          ( ( ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
            = ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) )
         => ( B = A ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_15_add__left__imp__eq) ).

thf(477,plain,
    ! [TA: $tType] :
      ( ( TA @ cancel_semigroup_add )
     => ! [A: TA,B: TA,C: TA] :
          ( ( ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
            = ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) )
         => ( B = A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[113]) ).

thf(85,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA] :
          ( ( TA @ one_one @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_51_comm__semiring__1__class_Onormalizing__semiring__rules_I12_J) ).

thf(387,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA] :
          ( ( TA @ one_one @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[85]) ).

thf(115,axiom,
    ! [TA: $tType] :
      ( ( TA @ ring )
     => ! [A: TA @ list,B: TA @ list,C: TA @ list] :
          ( ( A @ ( B @ ( C @ ( TA @ list @ plus_plus @ ( TA @ list @ ( TA @ list @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ ( TA @ list @ aa ) ) ) @ ( TA @ iprod ) ) )
          = ( A @ ( B @ ( TA @ iprod ) ) @ ( A @ ( C @ ( TA @ iprod ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_9_iprod__left__add__distrib) ).

thf(483,plain,
    ! [TA: $tType] :
      ( ( TA @ ring )
     => ! [A: TA @ list,B: TA @ list,C: TA @ list] :
          ( ( A @ ( B @ ( C @ ( TA @ list @ plus_plus @ ( TA @ list @ ( TA @ list @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ ( TA @ list @ aa ) ) ) @ ( TA @ iprod ) ) )
          = ( A @ ( B @ ( TA @ iprod ) ) @ ( A @ ( C @ ( TA @ iprod ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[115]) ).

thf(9,axiom,
    ! [A: atom,B: int @ list,C: int] :
      ( ( A @ ( B @ ( C @ asubst ) ) @ divisor )
      = ( A @ divisor ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_95_divisor__asubst) ).

thf(155,plain,
    ! [A: atom,B: int @ list,C: int] :
      ( ( A @ ( B @ ( C @ asubst ) ) @ divisor )
      = ( A @ divisor ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[9]) ).

thf(16,axiom,
    ( ks1
    = ( ks @ ( int @ one_one @ ( int @ cons ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_32__096ks_A_061_A1_A_D_Aks_H_096) ).

thf(198,plain,
    ( ks1
    = ( ks @ ( int @ one_one @ ( int @ cons ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[16]) ).

thf(107,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA,D: TA] :
          ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_45_comm__semiring__1__class_Onormalizing__semiring__rules_I14_J) ).

thf(462,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA,D: TA] :
          ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[107]) ).

thf(72,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA] :
          ( ( A @ ( A @ ( B @ ( TA @ div_mod ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( B @ ( TA @ div_mod ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_6_mod__mod__trivial) ).

thf(345,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA] :
          ( ( A @ ( A @ ( B @ ( TA @ div_mod ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( B @ ( TA @ div_mod ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[72]) ).

thf(77,axiom,
    int @ ab_semigroup_mult,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Groups_Oab__semigroup__mult) ).

thf(367,plain,
    int @ ab_semigroup_mult,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[77]) ).

thf(89,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( B @ ( TA @ div_mod ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_67_mod__mult__mult1) ).

thf(399,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( B @ ( TA @ div_mod ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[89]) ).

thf(104,axiom,
    ! [TA: $tType] :
      ( ( TA @ monoid_add )
     => ! [A: TA @ list,B: TA @ list,C: TA @ list] :
          ( ( A @ ( B @ ( C @ ( TA @ list @ plus_plus @ ( TA @ list @ ( TA @ list @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ plus_plus @ ( TA @ list @ ( TA @ list @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ ( TA @ list @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ list @ plus_plus @ ( TA @ list @ ( TA @ list @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ ( TA @ list @ aa ) ) ) @ ( C @ ( TA @ list @ plus_plus @ ( TA @ list @ ( TA @ list @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ ( TA @ list @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_12_list__add__assoc) ).

thf(455,plain,
    ! [TA: $tType] :
      ( ( TA @ monoid_add )
     => ! [A: TA @ list,B: TA @ list,C: TA @ list] :
          ( ( A @ ( B @ ( C @ ( TA @ list @ plus_plus @ ( TA @ list @ ( TA @ list @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ plus_plus @ ( TA @ list @ ( TA @ list @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ ( TA @ list @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ list @ plus_plus @ ( TA @ list @ ( TA @ list @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ ( TA @ list @ aa ) ) ) @ ( C @ ( TA @ list @ plus_plus @ ( TA @ list @ ( TA @ list @ fun ) @ ( TA @ list @ aa ) ) ) @ ( TA @ list @ ( TA @ list @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[104]) ).

thf(4,axiom,
    ! [TA: $tType,A: TA,B: TA @ list] :
      ( B
     != ( B @ ( A @ ( TA @ cons ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_82_not__Cons__self) ).

thf(135,plain,
    ! [TA: $tType,A: TA,B: TA @ list] :
      ( B
     != ( B @ ( A @ ( TA @ cons ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[4]) ).

thf(54,axiom,
    ! [A: int,B: int,C: int] :
      ( ( A @ ( B @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) )
      = ( A @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( B @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_84_int__distrib_I2_J) ).

thf(299,plain,
    ! [A: int,B: int,C: int] :
      ( ( A @ ( B @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) )
      = ( A @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( B @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[54]) ).

thf(42,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA,D: TA,E: TA] :
          ( ( ( D @ ( E @ ( TA @ div_mod ) ) )
            = ( D @ ( C @ ( TA @ div_mod ) ) ) )
         => ( ( ( D @ ( B @ ( TA @ div_mod ) ) )
              = ( D @ ( A @ ( TA @ div_mod ) ) ) )
           => ( ( D @ ( B @ ( E @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
              = ( D @ ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_17_mod__add__cong) ).

thf(267,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA,D: TA,E: TA] :
          ( ( ( D @ ( E @ ( TA @ div_mod ) ) )
            = ( D @ ( C @ ( TA @ div_mod ) ) ) )
         => ( ( ( D @ ( B @ ( TA @ div_mod ) ) )
              = ( D @ ( A @ ( TA @ div_mod ) ) ) )
           => ( ( D @ ( B @ ( E @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
              = ( D @ ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[42]) ).

thf(98,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA] :
          ( ( A @ ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( TA @ one_one @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_42_comm__semiring__1__class_Onormalizing__semiring__rules_I2_J) ).

thf(431,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA] :
          ( ( A @ ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( TA @ one_one @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[98]) ).

thf(33,axiom,
    ! [A: int @ list,B: atom,C: int @ list,D: int] :
      ( ( A @ ( B @ ( C @ ( D @ asubst ) ) @ i_Z ) )
    <=> ( A @ ( A @ ( C @ ( int @ iprod ) ) @ ( D @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ cons ) ) @ ( B @ i_Z ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_97_IZ__asubst) ).

thf(241,plain,
    ! [A: int @ list,B: atom,C: int @ list,D: int] :
      ( ( ( A @ ( A @ ( C @ ( int @ iprod ) ) @ ( D @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ cons ) ) @ ( B @ i_Z ) )
       => ( A @ ( B @ ( C @ ( D @ asubst ) ) @ i_Z ) ) )
      & ( ( A @ ( B @ ( C @ ( D @ asubst ) ) @ i_Z ) )
       => ( A @ ( A @ ( C @ ( int @ iprod ) ) @ ( D @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ cons ) ) @ ( B @ i_Z ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[33]) ).

thf(20,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( B @ ( A @ ( B @ ( C @ ( TA @ div_mod ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( B @ ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_65_zmod__simps_I4_J) ).

thf(209,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( B @ ( A @ ( B @ ( C @ ( TA @ div_mod ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( B @ ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[20]) ).

thf(71,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_59_comm__semiring__1__class_Onormalizing__semiring__rules_I34_J) ).

thf(342,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[71]) ).

thf(105,axiom,
    ! [TA: $tType,TB: $tType,A: TA @ list,B: TA,C: TB @ ( TA @ list @ fun ) @ ( TA @ fun ),D: TB] :
      ( ( A @ ( B @ ( TA @ cons ) ) @ ( C @ ( D @ ( TA @ ( TB @ list_case ) ) ) ) )
      = ( A @ ( B @ ( C @ ( TB @ ( TA @ list @ fun ) @ ( TA @ aa ) ) ) @ ( TB @ ( TA @ list @ aa ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_85_list_Osimps_I5_J) ).

thf(458,plain,
    ! [TA: $tType,TB: $tType,A: TA @ list,B: TA,C: TB @ ( TA @ list @ fun ) @ ( TA @ fun ),D: TB] :
      ( ( A @ ( B @ ( TA @ cons ) ) @ ( C @ ( D @ ( TA @ ( TB @ list_case ) ) ) ) )
      = ( A @ ( B @ ( C @ ( TB @ ( TA @ list @ fun ) @ ( TA @ aa ) ) ) @ ( TB @ ( TA @ list @ aa ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[105]) ).

thf(48,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( A @ ( B @ ( TA @ div_mod ) ) @ ( A @ ( C @ ( TA @ div_mod ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_68_mod__mult__eq) ).

thf(282,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( A @ ( B @ ( TA @ div_mod ) ) @ ( A @ ( C @ ( TA @ div_mod ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[48]) ).

thf(93,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA] :
          ( ( A @ ( TA @ one_one @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_52_comm__semiring__1__class_Onormalizing__semiring__rules_I11_J) ).

thf(409,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA] :
          ( ( A @ ( TA @ one_one @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[93]) ).

thf(66,axiom,
    int @ comm_semiring_1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Rings_Ocomm__semiring__1) ).

thf(331,plain,
    int @ comm_semiring_1,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[66]) ).

thf(69,axiom,
    int @ monoid_add,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Groups_Omonoid__add) ).

thf(338,plain,
    int @ monoid_add,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[69]) ).

thf(84,axiom,
    int @ ring,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Rings_Oring) ).

thf(386,plain,
    int @ ring,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[84]) ).

thf(59,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_49_comm__semiring__1__class_Onormalizing__semiring__rules_I19_J) ).

thf(314,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[59]) ).

thf(7,axiom,
    ! [TA: $tType,A: TA @ list,B: TA,C: TA @ list,D: TA] :
      ( ( ( C @ ( D @ ( TA @ cons ) ) )
        = ( A @ ( B @ ( TA @ cons ) ) ) )
    <=> ( ( C = A )
        & ( D = B ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_73_list_Oinject) ).

thf(143,plain,
    ! [TA: $tType,A: TA @ list,B: TA,C: TA @ list,D: TA] :
      ( ( ( ( C = A )
          & ( D = B ) )
       => ( ( C @ ( D @ ( TA @ cons ) ) )
          = ( A @ ( B @ ( TA @ cons ) ) ) ) )
      & ( ( ( C @ ( D @ ( TA @ cons ) ) )
          = ( A @ ( B @ ( TA @ cons ) ) ) )
       => ( ( C = A )
          & ( D = B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[7]) ).

thf(18,axiom,
    ! [TA: $tType,A: int @ list,B: int,C: int,D: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),E: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),F: TA @ ( int @ list @ fun ) @ ( int @ fun )] :
      ( ( A @ ( B @ ( C @ nDvd ) ) @ ( D @ ( E @ ( F @ ( TA @ atom_rec ) ) ) ) )
      = ( A @ ( B @ ( C @ ( D @ ( TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( TA @ ( int @ list @ fun ) @ ( int @ aa ) ) ) @ ( TA @ ( int @ list @ aa ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_78_atom_Orecs_I3_J) ).

thf(203,plain,
    ! [TA: $tType,A: int @ list,B: int,C: int,D: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),E: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),F: TA @ ( int @ list @ fun ) @ ( int @ fun )] :
      ( ( A @ ( B @ ( C @ nDvd ) ) @ ( D @ ( E @ ( F @ ( TA @ atom_rec ) ) ) ) )
      = ( A @ ( B @ ( C @ ( D @ ( TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( TA @ ( int @ list @ fun ) @ ( int @ aa ) ) ) @ ( TA @ ( int @ list @ aa ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[18]) ).

thf(78,axiom,
    ! [A: int @ list,B: int] :
      ( ( A @ ( B @ c_PresArith_Oatom_OLe ) @ divisor )
      = ( int @ one_one ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_88_divisor_Osimps_I1_J) ).

thf(368,plain,
    ! [A: int @ list,B: int] :
      ( ( A @ ( B @ c_PresArith_Oatom_OLe ) @ divisor )
      = ( int @ one_one ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[78]) ).

thf(35,axiom,
    ! [TA: $tType] :
      ( ( TA @ monoid_mult )
     => ! [A: TA] :
          ( ( TA @ one_one @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_55_mult__1__right) ).

thf(250,plain,
    ! [TA: $tType] :
      ( ( TA @ monoid_mult )
     => ! [A: TA] :
          ( ( TA @ one_one @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[35]) ).

thf(108,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( B @ ( A @ ( C @ ( TA @ div_mod ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_69_mod__mult__left__eq) ).

thf(465,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( B @ ( A @ ( C @ ( TA @ div_mod ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[108]) ).

thf(38,axiom,
    int @ ab_semigroup_add,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Groups_Oab__semigroup__add) ).

thf(258,plain,
    int @ ab_semigroup_add,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[38]) ).

thf(86,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_monoid_mult )
     => ! [A: TA] :
          ( ( TA @ one_one @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_54_mult_Ocomm__neutral) ).

thf(390,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_monoid_mult )
     => ! [A: TA] :
          ( ( TA @ one_one @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[86]) ).

thf(96,axiom,
    ! [A: int,B: int,C: int] :
      ( ( A @ ( A @ ( B @ ( int @ div_mod ) ) @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) )
      = ( A @ ( B @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_71_zmod__simps_I3_J) ).

thf(418,plain,
    ! [A: int,B: int,C: int] :
      ( ( A @ ( A @ ( B @ ( int @ div_mod ) ) @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) )
      = ( A @ ( B @ ( C @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[96]) ).

thf(10,axiom,
    ! [TA: $tType,A: TA @ list,B: TA,C: TA @ list,D: TA] :
      ( ( A @ ( B @ ( TA @ cons ) ) @ ( C @ ( D @ ( TA @ cons ) ) @ ( TA @ splice ) ) )
      = ( A @ ( C @ ( TA @ splice ) ) @ ( B @ ( TA @ cons ) ) @ ( D @ ( TA @ cons ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_86_splice_Osimps_I3_J) ).

thf(158,plain,
    ! [TA: $tType,A: TA @ list,B: TA,C: TA @ list,D: TA] :
      ( ( A @ ( B @ ( TA @ cons ) ) @ ( C @ ( D @ ( TA @ cons ) ) @ ( TA @ splice ) ) )
      = ( A @ ( C @ ( TA @ splice ) ) @ ( B @ ( TA @ cons ) ) @ ( D @ ( TA @ cons ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[10]) ).

thf(74,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiri456707255roduct )
     => ! [A: TA,B: TA,C: TA,D: TA] :
          ( ( ( B != A )
            & ( D != C ) )
        <=> ( ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
           != ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( A @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_60_crossproduct__noteq) ).

thf(351,plain,
    ! [TA: $tType] :
      ( ( TA @ semiri456707255roduct )
     => ! [A: TA,B: TA,C: TA,D: TA] :
          ( ( ( ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
             != ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( A @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) )
           => ( ( B != A )
              & ( D != C ) ) )
          & ( ( ( B != A )
              & ( D != C ) )
           => ( ( A @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
             != ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( A @ ( D @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[74]) ).

thf(1,conjecture,
    ( ( d @ ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( int @ div_mod ) ) @ ( d @ ( j @ ( int @ div_mod ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) )
    = ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( j @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_0) ).

thf(2,negated_conjecture,
    ( ( d @ ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( int @ div_mod ) ) @ ( d @ ( j @ ( int @ div_mod ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) )
   != ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( j @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) ) ),
    inference(neg_conjecture,[status(cth)],[1]) ).

thf(119,plain,
    ( ( d @ ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( int @ div_mod ) ) @ ( d @ ( j @ ( int @ div_mod ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) )
   != ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( j @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).

thf(83,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( A @ ( B @ ( TA @ div_mod ) ) @ ( A @ ( C @ ( TA @ div_mod ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_20_mod__add__eq) ).

thf(383,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( A @ ( A @ ( B @ ( TA @ div_mod ) ) @ ( A @ ( C @ ( TA @ div_mod ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[83]) ).

thf(40,axiom,
    ! [TA: $tType] :
      ( ( TA @ cancel146912293up_add )
     => ! [A: TA,B: TA,C: TA] :
          ( ( ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
            = ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) )
         => ( B = A ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_14_add__imp__eq) ).

thf(262,plain,
    ! [TA: $tType] :
      ( ( TA @ cancel146912293up_add )
     => ! [A: TA,B: TA,C: TA] :
          ( ( ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
            = ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) )
         => ( B = A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[40]) ).

thf(91,axiom,
    int @ cancel146912293up_add,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Groups_Ocancel__ab__semigroup__add) ).

thf(405,plain,
    int @ cancel146912293up_add,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[91]) ).

thf(44,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_48_comm__semiring__1__class_Onormalizing__semiring__rules_I18_J) ).

thf(273,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[44]) ).

thf(56,axiom,
    ! [TA: $tType,A: int @ list,B: int,C: int,D: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),E: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),F: TA @ ( int @ list @ fun ) @ ( int @ fun )] :
      ( ( A @ ( B @ ( C @ nDvd ) ) @ ( D @ ( E @ ( F @ ( TA @ atom_case ) ) ) ) )
      = ( A @ ( B @ ( C @ ( D @ ( TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( TA @ ( int @ list @ fun ) @ ( int @ aa ) ) ) @ ( TA @ ( int @ list @ aa ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_87_atom_Osimps_I12_J) ).

thf(305,plain,
    ! [TA: $tType,A: int @ list,B: int,C: int,D: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),E: TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ fun ),F: TA @ ( int @ list @ fun ) @ ( int @ fun )] :
      ( ( A @ ( B @ ( C @ nDvd ) ) @ ( D @ ( E @ ( F @ ( TA @ atom_case ) ) ) ) )
      = ( A @ ( B @ ( C @ ( D @ ( TA @ ( int @ list @ fun ) @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( TA @ ( int @ list @ fun ) @ ( int @ aa ) ) ) @ ( TA @ ( int @ list @ aa ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[56]) ).

thf(15,axiom,
    ! [A: int @ list,B: int,C: int,D: int,E: int @ list,F: int] :
      ( ( A @ ( B @ ( int @ cons ) ) @ ( C @ ( D @ nDvd ) ) @ ( E @ ( F @ asubst ) ) )
      = ( A @ ( E @ ( B @ ( int @ times_times ) @ ( int @ ( int @ map ) ) ) @ ( int @ list @ plus_plus @ ( int @ list @ ( int @ list @ fun ) @ ( int @ list @ aa ) ) ) @ ( int @ list @ ( int @ list @ aa ) ) ) @ ( F @ ( B @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( C @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( D @ nDvd ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_96_asubst_Osimps_I3_J) ).

thf(195,plain,
    ! [A: int @ list,B: int,C: int,D: int,E: int @ list,F: int] :
      ( ( A @ ( B @ ( int @ cons ) ) @ ( C @ ( D @ nDvd ) ) @ ( E @ ( F @ asubst ) ) )
      = ( A @ ( E @ ( B @ ( int @ times_times ) @ ( int @ ( int @ map ) ) ) @ ( int @ list @ plus_plus @ ( int @ list @ ( int @ list @ fun ) @ ( int @ list @ aa ) ) ) @ ( int @ list @ ( int @ list @ aa ) ) ) @ ( F @ ( B @ ( int @ times_times ) @ ( int @ ( int @ aa ) ) ) @ ( C @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( D @ nDvd ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[15]) ).

thf(100,axiom,
    ~ ! [A: int @ list] :
        ( ks1
       != ( A @ ( int @ one_one @ ( int @ cons ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_36__096_B_Bthesis_O_A_I_B_Bks_H_O_Aks_A_061_A1_A_D_Aks_H_A_061_061_062_Athesis_J_A_061_061_062_Athesis_096) ).

thf(437,plain,
    ~ ! [A: int @ list] :
        ( ks1
       != ( A @ ( int @ one_one @ ( int @ cons ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[100]) ).

thf(111,axiom,
    int @ semiring,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_Int_Oint___Rings_Osemiring) ).

thf(474,plain,
    int @ semiring,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[111]) ).

thf(95,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_28_comm__semiring__1__class_Onormalizing__semiring__rules_I22_J) ).

thf(415,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[95]) ).

thf(67,axiom,
    ! [TA: $tType,TB: $tType,TC: $tType] :
      ( ( ( TC @ zero )
        & ( TA @ zero ) )
     => ! [A: TA @ list,B: TA,C: TC @ list,D: TC,E: TB @ ( TA @ fun ) @ ( TC @ fun )] :
          ( ( A @ ( B @ ( TA @ cons ) ) @ ( C @ ( D @ ( TC @ cons ) ) @ ( E @ ( TB @ ( TA @ ( TC @ zipwith0 ) ) ) @ ( TB @ list @ ( TA @ list @ fun ) @ ( TC @ list @ aa ) ) ) @ ( TB @ list @ ( TA @ list @ aa ) ) ) )
          = ( A @ ( C @ ( E @ ( TB @ ( TA @ ( TC @ zipwith0 ) ) ) @ ( TB @ list @ ( TA @ list @ fun ) @ ( TC @ list @ aa ) ) ) @ ( TB @ list @ ( TA @ list @ aa ) ) ) @ ( B @ ( D @ ( E @ ( TB @ ( TA @ fun ) @ ( TC @ aa ) ) ) @ ( TB @ ( TA @ aa ) ) ) @ ( TB @ cons ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_37_zipwith0_Osimps_I2_J) ).

thf(332,plain,
    ! [TA: $tType,TB: $tType,TC: $tType] :
      ( ( ( TC @ zero )
        & ( TA @ zero ) )
     => ! [A: TA @ list,B: TA,C: TC @ list,D: TC,E: TB @ ( TA @ fun ) @ ( TC @ fun )] :
          ( ( A @ ( B @ ( TA @ cons ) ) @ ( C @ ( D @ ( TC @ cons ) ) @ ( E @ ( TB @ ( TA @ ( TC @ zipwith0 ) ) ) @ ( TB @ list @ ( TA @ list @ fun ) @ ( TC @ list @ aa ) ) ) @ ( TB @ list @ ( TA @ list @ aa ) ) ) )
          = ( A @ ( C @ ( E @ ( TB @ ( TA @ ( TC @ zipwith0 ) ) ) @ ( TB @ list @ ( TA @ list @ fun ) @ ( TC @ list @ aa ) ) ) @ ( TB @ list @ ( TA @ list @ aa ) ) ) @ ( B @ ( D @ ( E @ ( TB @ ( TA @ fun ) @ ( TC @ aa ) ) ) @ ( TB @ ( TA @ aa ) ) ) @ ( TB @ cons ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[67]) ).

thf(17,axiom,
    ! [TA: $tType] :
      ( ( TA @ ab_sem1668676832m_mult )
     => ! [A: TA] :
          ( ( A @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_79_mult__idem) ).

thf(200,plain,
    ! [TA: $tType] :
      ( ( TA @ ab_sem1668676832m_mult )
     => ! [A: TA] :
          ( ( A @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[17]) ).

thf(46,axiom,
    ( ( a @ divisor @ ( i @ ( int @ div_mod ) ) )
    = ( a @ divisor @ ( j @ ( int @ div_mod ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_21_assms_I3_J) ).

thf(277,plain,
    ( ( a @ divisor @ ( i @ ( int @ div_mod ) ) )
    = ( a @ divisor @ ( j @ ( int @ div_mod ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[46]) ).

thf(101,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA] :
          ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( B @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_50_comm__semiring__1__class_Onormalizing__semiring__rules_I7_J) ).

thf(442,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA] :
          ( ( A @ ( B @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( B @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[101]) ).

thf(27,axiom,
    ! [TA: $tType] :
      ( ( TA @ ab_sem1668676832m_mult )
     => ! [A: TA] :
          ( ( A @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_80_times_Oidem) ).

thf(227,plain,
    ! [TA: $tType] :
      ( ( TA @ ab_sem1668676832m_mult )
     => ! [A: TA] :
          ( ( A @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) )
          = A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[27]) ).

thf(116,axiom,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_26_comm__semiring__1__class_Onormalizing__semiring__rules_I21_J) ).

thf(486,plain,
    ! [TA: $tType] :
      ( ( TA @ comm_semiring_1 )
     => ! [A: TA,B: TA,C: TA] :
          ( ( A @ ( B @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) )
          = ( A @ ( B @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) @ ( C @ ( TA @ plus_plus @ ( TA @ ( TA @ fun ) @ ( TA @ aa ) ) ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[116]) ).

thf(22,axiom,
    ( ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( i @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) )
    = ( d @ ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( int @ div_mod ) ) @ ( d @ ( i @ ( int @ div_mod ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_0__096_Ii_A_L_A_092_060langle_062ks_H_Me_092_060rangle_062_J_Amod_Ad_A_061_Ii_Amod_Ad_A_L_A_092_060langle_062ks_H_Me_092_060rangle_062_Amod_Ad_J_Amod_Ad_096) ).

thf(215,plain,
    ( ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( i @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) )
    = ( d @ ( d @ ( e @ ( ks @ ( int @ iprod ) ) @ ( int @ div_mod ) ) @ ( d @ ( i @ ( int @ div_mod ) ) @ ( int @ plus_plus @ ( int @ ( int @ fun ) @ ( int @ aa ) ) ) @ ( int @ ( int @ aa ) ) ) @ ( int @ div_mod ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[22]) ).

thf(76,axiom,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( B @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( B @ ( A @ ( C @ ( TA @ div_mod ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_66_mod__mult__mult2) ).

thf(364,plain,
    ! [TA: $tType] :
      ( ( TA @ semiring_div )
     => ! [A: TA,B: TA,C: TA] :
          ( ( B @ ( A @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( B @ ( C @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) @ ( TA @ div_mod ) ) )
          = ( B @ ( A @ ( C @ ( TA @ div_mod ) ) @ ( TA @ times_times ) @ ( TA @ ( TA @ aa ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[76]) ).

thf(681,plain,
    $false,
    inference(e,[status(thm)],[288,372,302,138,468,234,308,247,217,276,421,325,152,448,475,492,179,321,376,253,238,121,348,480,221,293,396,265,206,233,270,220,361,461,324,285,224,317,141,339,489,212,328,471,256,393,371,237,311,412,161,279,296,375,291,259,191,402,445,335,187,406,230,318,434,477,387,483,155,198,462,345,367,399,455,135,299,267,431,241,209,342,458,282,409,331,338,386,314,143,203,368,250,465,258,390,418,158,351,119,383,262,405,273,305,195,437,474,415,332,200,277,442,227,486,215,364]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : COM044_5 : TPTP v9.3.1. Released v6.0.0.
% 0.00/0.09  % Command  : java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox/solver/bin/leo3.jar /export/starexec/sandbox/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox/solver/bin/externals/eprover --instantiate 39
% 0.15/0.40  % Computer : n018.cluster.edu
% 0.15/0.40  % Model    : x86_64 x86_64
% 0.15/0.40  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.40  % Memory   : 8046.5625MB
% 0.15/0.40  % OS       : Linux 6.8.0-71-generic
% 0.15/0.40  % CPULimit : 300
% 0.15/0.40  % WCLimit  : 300
% 0.15/0.40  % DateTime : Sat Sep 26 23:26:52 UTC 2026
% 0.15/0.41  % CPUTime  : 
% 0.15/0.41  Running java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox/solver/bin/leo3.jar /export/starexec/sandbox/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox/solver/bin/externals/eprover --instantiate 39
% 0.85/0.97  % [INFO] 	 Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ... 
% 1.45/1.29  % [INFO] 	 Parsing done (319ms). 
% 1.94/1.30  % [INFO] 	 Running in sequential loop mode. 
% 2.73/1.69  % [INFO] 	 eprover registered as external prover. 
% 2.73/1.70  % [INFO] 	 Scanning for conjecture ... 
% 3.17/1.87  % [INFO] 	 Found a conjecture (or negated_conjecture) and 118 axioms. Running axiom selection ... 
% 3.37/1.99  % [INFO] 	 Axiom selection finished. Selected 116 axioms (removed 2 axioms). 
% 4.39/2.23  % [INFO] 	 Problem is typed first-order (TPTP TFF). 
% 4.39/2.26  % [INFO] 	 Type checking passed. 
% 4.39/2.27  % [CONFIG] 	 Using configuration: timeout(300) with strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>.  Searching for refutation ... 
% 21.40/7.69  % External prover 'e' found a proof!
% 21.40/7.69  % [INFO] 	 Killing All external provers ... 
% 21.40/7.69  % Time passed: 7157ms (effective reasoning time: 6377ms)
% 21.40/7.69  % Solved by strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>
% 21.40/7.69  % Axioms used in derivation (116): fact_85_list_Osimps_I5_J, fact_28_comm__semiring__1__class_Onormalizing__semiring__rules_I22_J, fact_77_combine__common__factor, arity_Int_Oint___Groups_Oone, fact_16_ab__semigroup__add__class_Oadd__ac_I1_J, fact_46_comm__semiring__1__class_Onormalizing__semiring__rules_I16_J, fact_86_splice_Osimps_I3_J, fact_7_add__left__cancel, fact_93_atom_Orecs_I1_J, fact_55_mult__1__right, fact_21_assms_I3_J, fact_58_mult__1__left, fact_32__096ks_A_061_A1_A_D_Aks_H_096, fact_44_comm__semiring__1__class_Onormalizing__semiring__rules_I15_J, fact_63_crossproduct__eq, fact_71_zmod__simps_I3_J, fact_69_mod__mult__left__eq, arity_Int_Oint___Rings_Oring, fact_80_times_Oidem, fact_11_mod__add__left__eq, arity_Int_Oint___Rings_Ocomm__semiring, fact_82_not__Cons__self, fact_53_ab__semigroup__mult__class_Omult__ac_I1_J, arity_Int_Oint___Groups_Ocancel__ab__semigroup__add, fact_40_comm__semiring__1__class_Onormalizing__semiring__rules_I4_J, fact_35_mod__mult__self2, fact_87_atom_Osimps_I12_J, fact_12_list__add__assoc, fact_3_mod__add__self2, fact_51_comm__semiring__1__class_Onormalizing__semiring__rules_I12_J, fact_72_zmod__zmult1__eq, fact_13_add__right__imp__eq, arity_Int_Oint___Groups_Oplus, fact_34_list__add__Cons, fact_74_ext, fact_56_one__reorient, fact_19_zmod__simps_I2_J, fact_36__096_B_Bthesis_O_A_I_B_Bks_H_O_Aks_A_061_A1_A_D_Aks_H_A_061_061_062_Athesis_J_A_061_061_062_Athesis_096, fact_89_atom_Osimps_I1_J, fact_75_mult__left__idem, fact_30_atom_Osimps_I3_J, fact_1__096i_Amod_Ad_A_061_Aj_Amod_Ad_096, fact_67_mod__mult__mult1, fact_5__096_Il_A_L_A_Ii_A_L_A_092_060langle_062ks_H_Me_092_060rangle_062_J_J_Amod_Ad_A_061_Il_Amod_Ad_A_L_A_Ii_A_L_A_092_060langle_062ks_H_Me_092_060rangle_062_J_Amod_Ad_J_Amod_Ad_096, fact_66_mod__mult__mult2, fact_78_atom_Orecs_I3_J, fact_61_comm__semiring__1__class_Onormalizing__semiring__rules_I8_J, fact_94_list_Orecs_I2_J, fact_41_comm__semiring__1__class_Onormalizing__semiring__rules_I3_J, arity_List_Olist___Groups_Oplus, fact_88_divisor_Osimps_I1_J, fact_96_asubst_Osimps_I3_J, fact_24_comm__semiring__1__class_Onormalizing__semiring__rules_I20_J, fact_18_zmod__simps_I1_J, fact_8_add__right__cancel, fact_15_add__left__imp__eq, arity_Int_Oint___Semiring__Normalization_Ocomm__semiring__1__cancel__crossproduct, arity_Int_Oint___Groups_Omonoid__mult, fact_29_comm__semiring__1__class_Onormalizing__semiring__rules_I24_J, fact_59_comm__semiring__1__class_Onormalizing__semiring__rules_I34_J, fact_14_add__imp__eq, fact_23_list__add__def, fact_0__096_Ii_A_L_A_092_060langle_062ks_H_Me_092_060rangle_062_J_Amod_Ad_A_061_Ii_Amod_Ad_A_L_A_092_060langle_062ks_H_Me_092_060rangle_062_Amod_Ad_J_Amod_Ad_096, fact_95_divisor__asubst, fact_25_comm__semiring__1__class_Onormalizing__semiring__rules_I23_J, fact_20_mod__add__eq, fact_73_list_Oinject, arity_Int_Oint___Rings_Osemiring, fact_39_iprod__Cons, fact_9_iprod__left__add__distrib, arity_Int_Oint___Groups_Omonoid__add, fact_38_mod__mult__self1, fact_27_comm__semiring__1__class_Onormalizing__semiring__rules_I25_J, fact_48_comm__semiring__1__class_Onormalizing__semiring__rules_I18_J, fact_45_comm__semiring__1__class_Onormalizing__semiring__rules_I14_J, fact_97_IZ__asubst, fact_81_not__Cons__self2, fact_84_int__distrib_I2_J, fact_57_mult__1, arity_Int_Oint___Groups_Ocancel__semigroup__add, fact_98_map_Osimps_I2_J, fact_83_int__distrib_I1_J, fact_22_NDvd, arity_Int_Oint___Rings_Ocomm__semiring__1, fact_37_zipwith0_Osimps_I2_J, fact_31_divisor_Osimps_I3_J, fact_6_mod__mod__trivial, fact_79_mult__idem, fact_2_calculation, fact_43_comm__semiring__1__class_Onormalizing__semiring__rules_I13_J, fact_50_comm__semiring__1__class_Onormalizing__semiring__rules_I7_J, fact_52_comm__semiring__1__class_Onormalizing__semiring__rules_I11_J, fact_76_comm__semiring__class_Odistrib, fact_91_atom_Osimps_I7_J, fact_54_mult_Ocomm__neutral, fact_60_crossproduct__noteq, arity_Int_Oint___Groups_Oab__semigroup__add, fact_65_zmod__simps_I4_J, fact_42_comm__semiring__1__class_Onormalizing__semiring__rules_I2_J, arity_Int_Oint___Groups_Oab__semigroup__mult, fact_47_comm__semiring__1__class_Onormalizing__semiring__rules_I17_J, fact_64_mod__mult__cong, fact_62_comm__semiring__1__class_Onormalizing__semiring__rules_I1_J, arity_Int_Oint___Divides_Osemiring__div, fact_49_comm__semiring__1__class_Onormalizing__semiring__rules_I19_J, fact_33_assms_I2_J, fact_68_mod__mult__eq, fact_4_mod__add__self1, arity_Int_Oint___Groups_Ozero, fact_26_comm__semiring__1__class_Onormalizing__semiring__rules_I21_J, fact_70_mod__mult__right__eq, fact_90_atom_Osimps_I6_J, arity_Int_Oint___Groups_Ocomm__monoid__mult, fact_92_atom_Osimps_I10_J, fact_10_mod__add__right__eq, fact_17_mod__add__cong
% 21.40/7.69  % No. of inferences in proof: 236
% 21.40/7.69  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : 7157 ms resp. 6377 ms w/o parsing
% 21.89/7.77  % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 21.89/7.77  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------