TSTP Solution File: RNG116+4 by Leo-III---1.7.7

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Leo-III---1.7.7
% Problem  : RNG116+4 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_Leo-III %s %d

% Computer : n021.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Fri May 19 11:49:30 EDT 2023

% Result   : Theorem 6.64s 2.79s
% Output   : Refutation 6.84s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :   75
% Syntax   : Number of formulae    :  125 (  11 unt;  27 typ;   0 def)
%            Number of atoms       :  571 ( 136 equ;   0 cnn)
%            Maximal formula atoms :   28 (   5 avg)
%            Number of connectives : 1562 (  24   ~;  22   |; 289   &;1065   @)
%                                         (  17 <=>; 145  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   19 (   8 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   31 (  31   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   30 (  27 usr;  11 con; 0-3 aty)
%            Number of variables   :  264 (   0   ^; 176   !;  88   ?; 264   :)

% Comments : 
%------------------------------------------------------------------------------
thf(aSet0_type,type,
    aSet0: $i > $o ).

thf(sdtpldt1_type,type,
    sdtpldt1: $i > $i > $i ).

thf(aElementOf0_type,type,
    aElementOf0: $i > $i > $o ).

thf(sdtpldt0_type,type,
    sdtpldt0: $i > $i > $i ).

thf(sdtasasdt0_type,type,
    sdtasasdt0: $i > $i > $i ).

thf(aIdeal0_type,type,
    aIdeal0: $i > $o ).

thf(aElement0_type,type,
    aElement0: $i > $o ).

thf(sdtasdt0_type,type,
    sdtasdt0: $i > $i > $i ).

thf(sdteqdtlpzmzozddtrp0_type,type,
    sdteqdtlpzmzozddtrp0: $i > $i > $i > $o ).

thf(smndt0_type,type,
    smndt0: $i > $i ).

thf(doDivides0_type,type,
    doDivides0: $i > $i > $o ).

thf(aDivisorOf0_type,type,
    aDivisorOf0: $i > $i > $o ).

thf(aGcdOfAnd0_type,type,
    aGcdOfAnd0: $i > $i > $i > $o ).

thf(misRelativelyPrime0_type,type,
    misRelativelyPrime0: $i > $i > $o ).

thf(sz10_type,type,
    sz10: $i ).

thf(slsdtgt0_type,type,
    slsdtgt0: $i > $i ).

thf(xu_type,type,
    xu: $i ).

thf(xa_type,type,
    xa: $i ).

thf(xb_type,type,
    xb: $i ).

thf(aNaturalNumber0_type,type,
    aNaturalNumber0: $i > $o ).

thf(iLess0_type,type,
    iLess0: $i > $i > $o ).

thf(sz00_type,type,
    sz00: $i ).

thf(xI_type,type,
    xI: $i ).

thf(xk_type,type,
    xk: $i ).

thf(xl_type,type,
    xl: $i ).

thf(sbrdtbr0_type,type,
    sbrdtbr0: $i > $i ).

thf(xc_type,type,
    xc: $i ).

thf(4,axiom,
    ! [A: $i] :
      ( ( aNaturalNumber0 @ A )
     => $true ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mNatSort) ).

thf(56,plain,
    $true,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[4]) ).

thf(31,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ( aElement0 @ ( sdtasdt0 @ A @ B ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mSortsB_02) ).

thf(257,plain,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ( aElement0 @ ( sdtasdt0 @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[31]) ).

thf(16,axiom,
    ? [A: $i] :
      ( ! [B: $i] :
          ( ( aElementOf0 @ B @ ( slsdtgt0 @ xa ) )
        <=> ? [C: $i] :
              ( ( aElement0 @ C )
              & ( ( sdtasdt0 @ xa @ C )
                = B ) ) )
      & ! [B: $i] :
          ( ( aElementOf0 @ B @ ( slsdtgt0 @ xb ) )
        <=> ? [C: $i] :
              ( ( aElement0 @ C )
              & ( ( sdtasdt0 @ xb @ C )
                = B ) ) )
      & ? [B: $i,C: $i] :
          ( ( aElementOf0 @ B @ ( slsdtgt0 @ xa ) )
          & ( aElementOf0 @ C @ ( slsdtgt0 @ xb ) )
          & ( ( sdtpldt0 @ B @ C )
            = A ) )
      & ( aElementOf0 @ A @ ( sdtpldt1 @ ( slsdtgt0 @ xa ) @ ( slsdtgt0 @ xb ) ) )
      & ( A != sz00 ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2228) ).

thf(164,plain,
    ? [A: $i] :
      ( ! [B: $i] :
          ( ( ( aElementOf0 @ B @ ( slsdtgt0 @ xa ) )
           => ? [C: $i] :
                ( ( aElement0 @ C )
                & ( ( sdtasdt0 @ xa @ C )
                  = B ) ) )
          & ( ? [C: $i] :
                ( ( aElement0 @ C )
                & ( ( sdtasdt0 @ xa @ C )
                  = B ) )
           => ( aElementOf0 @ B @ ( slsdtgt0 @ xa ) ) ) )
      & ! [B: $i] :
          ( ( ( aElementOf0 @ B @ ( slsdtgt0 @ xb ) )
           => ? [C: $i] :
                ( ( aElement0 @ C )
                & ( ( sdtasdt0 @ xb @ C )
                  = B ) ) )
          & ( ? [C: $i] :
                ( ( aElement0 @ C )
                & ( ( sdtasdt0 @ xb @ C )
                  = B ) )
           => ( aElementOf0 @ B @ ( slsdtgt0 @ xb ) ) ) )
      & ? [B: $i,C: $i] :
          ( ( aElementOf0 @ B @ ( slsdtgt0 @ xa ) )
          & ( aElementOf0 @ C @ ( slsdtgt0 @ xb ) )
          & ( ( sdtpldt0 @ B @ C )
            = A ) )
      & ( aElementOf0 @ A @ ( sdtpldt1 @ ( slsdtgt0 @ xa ) @ ( slsdtgt0 @ xb ) ) )
      & ( A != sz00 ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[16]) ).

thf(30,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B )
        & ( aElement0 @ C ) )
     => ( ( ( sdtasdt0 @ A @ ( sdtpldt0 @ B @ C ) )
          = ( sdtpldt0 @ ( sdtasdt0 @ A @ B ) @ ( sdtasdt0 @ A @ C ) ) )
        & ( ( sdtasdt0 @ ( sdtpldt0 @ B @ C ) @ A )
          = ( sdtpldt0 @ ( sdtasdt0 @ B @ A ) @ ( sdtasdt0 @ C @ A ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mAMDistr) ).

thf(252,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B )
        & ( aElement0 @ C ) )
     => ( ( ( sdtasdt0 @ A @ ( sdtpldt0 @ B @ C ) )
          = ( sdtpldt0 @ ( sdtasdt0 @ A @ B ) @ ( sdtasdt0 @ A @ C ) ) )
        & ( ( sdtasdt0 @ ( sdtpldt0 @ B @ C ) @ A )
          = ( sdtpldt0 @ ( sdtasdt0 @ B @ A ) @ ( sdtasdt0 @ C @ A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[30]) ).

thf(10,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aSet0 @ A )
        & ( aSet0 @ B ) )
     => ! [C: $i] :
          ( ( C
            = ( sdtasasdt0 @ A @ B ) )
        <=> ( ( aSet0 @ C )
            & ! [D: $i] :
                ( ( aElementOf0 @ D @ C )
              <=> ( ( aElementOf0 @ D @ A )
                  & ( aElementOf0 @ D @ B ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDefSInt) ).

thf(73,plain,
    ! [A: $i,B: $i] :
      ( ( ( aSet0 @ A )
        & ( aSet0 @ B ) )
     => ! [C: $i] :
          ( ( ( C
              = ( sdtasasdt0 @ A @ B ) )
           => ( ( aSet0 @ C )
              & ! [D: $i] :
                  ( ( ( aElementOf0 @ D @ C )
                   => ( ( aElementOf0 @ D @ A )
                      & ( aElementOf0 @ D @ B ) ) )
                  & ( ( ( aElementOf0 @ D @ A )
                      & ( aElementOf0 @ D @ B ) )
                   => ( aElementOf0 @ D @ C ) ) ) ) )
          & ( ( ( aSet0 @ C )
              & ! [D: $i] :
                  ( ( ( aElementOf0 @ D @ C )
                   => ( ( aElementOf0 @ D @ A )
                      & ( aElementOf0 @ D @ B ) ) )
                  & ( ( ( aElementOf0 @ D @ A )
                      & ( aElementOf0 @ D @ B ) )
                   => ( aElementOf0 @ D @ C ) ) ) )
           => ( C
              = ( sdtasasdt0 @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[10]) ).

thf(17,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B )
        & ( aElement0 @ C ) )
     => ( ( sdtasdt0 @ ( sdtasdt0 @ A @ B ) @ C )
        = ( sdtasdt0 @ A @ ( sdtasdt0 @ B @ C ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mMulAsso) ).

thf(187,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B )
        & ( aElement0 @ C ) )
     => ( ( sdtasdt0 @ ( sdtasdt0 @ A @ B ) @ C )
        = ( sdtasdt0 @ A @ ( sdtasdt0 @ B @ C ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[17]) ).

thf(23,axiom,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ( aIdeal0 @ ( slsdtgt0 @ A ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mPrIdeal) ).

thf(213,plain,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ( aIdeal0 @ ( slsdtgt0 @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[23]) ).

thf(1,conjecture,
    ? [A: $i,B: $i] :
      ( ( aElement0 @ A )
      & ( aElement0 @ B )
      & ( xu
        = ( sdtpldt0 @ ( sdtasdt0 @ xa @ A ) @ ( sdtasdt0 @ xb @ B ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).

thf(2,negated_conjecture,
    ~ ? [A: $i,B: $i] :
        ( ( aElement0 @ A )
        & ( aElement0 @ B )
        & ( xu
          = ( sdtpldt0 @ ( sdtasdt0 @ xa @ A ) @ ( sdtasdt0 @ xb @ B ) ) ) ),
    inference(neg_conjecture,[status(cth)],[1]) ).

thf(50,plain,
    ~ ? [A: $i,B: $i] :
        ( ( aElement0 @ A )
        & ( aElement0 @ B )
        & ( xu
          = ( sdtpldt0 @ ( sdtasdt0 @ xa @ A ) @ ( sdtasdt0 @ xb @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).

thf(26,axiom,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ( ( ( sdtasdt0 @ ( smndt0 @ sz10 ) @ A )
          = ( smndt0 @ A ) )
        & ( ( smndt0 @ A )
          = ( sdtasdt0 @ A @ ( smndt0 @ sz10 ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mMulMnOne) ).

thf(231,plain,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ( ( ( sdtasdt0 @ ( smndt0 @ sz10 ) @ A )
          = ( smndt0 @ A ) )
        & ( ( smndt0 @ A )
          = ( sdtasdt0 @ A @ ( smndt0 @ sz10 ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[26]) ).

thf(42,axiom,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ! [B: $i] :
          ( ( B
            = ( slsdtgt0 @ A ) )
        <=> ( ( aSet0 @ B )
            & ! [C: $i] :
                ( ( aElementOf0 @ C @ B )
              <=> ? [D: $i] :
                    ( ( aElement0 @ D )
                    & ( ( sdtasdt0 @ A @ D )
                      = C ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDefPrIdeal) ).

thf(344,plain,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ! [B: $i] :
          ( ( ( B
              = ( slsdtgt0 @ A ) )
           => ( ( aSet0 @ B )
              & ! [C: $i] :
                  ( ( ( aElementOf0 @ C @ B )
                   => ? [D: $i] :
                        ( ( aElement0 @ D )
                        & ( ( sdtasdt0 @ A @ D )
                          = C ) ) )
                  & ( ? [D: $i] :
                        ( ( aElement0 @ D )
                        & ( ( sdtasdt0 @ A @ D )
                          = C ) )
                   => ( aElementOf0 @ C @ B ) ) ) ) )
          & ( ( ( aSet0 @ B )
              & ! [C: $i] :
                  ( ( ( aElementOf0 @ C @ B )
                   => ? [D: $i] :
                        ( ( aElement0 @ D )
                        & ( ( sdtasdt0 @ A @ D )
                          = C ) ) )
                  & ( ? [D: $i] :
                        ( ( aElement0 @ D )
                        & ( ( sdtasdt0 @ A @ D )
                          = C ) )
                   => ( aElementOf0 @ C @ B ) ) ) )
           => ( B
              = ( slsdtgt0 @ A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[42]) ).

thf(20,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ! [C: $i] :
          ( ( aGcdOfAnd0 @ C @ A @ B )
        <=> ( ( aDivisorOf0 @ C @ A )
            & ( aDivisorOf0 @ C @ B )
            & ! [D: $i] :
                ( ( ( aDivisorOf0 @ D @ A )
                  & ( aDivisorOf0 @ D @ B ) )
               => ( doDivides0 @ D @ C ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDefGCD) ).

thf(196,plain,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ! [C: $i] :
          ( ( ( aGcdOfAnd0 @ C @ A @ B )
           => ( ( aDivisorOf0 @ C @ A )
              & ( aDivisorOf0 @ C @ B )
              & ! [D: $i] :
                  ( ( ( aDivisorOf0 @ D @ A )
                    & ( aDivisorOf0 @ D @ B ) )
                 => ( doDivides0 @ D @ C ) ) ) )
          & ( ( ( aDivisorOf0 @ C @ A )
              & ( aDivisorOf0 @ C @ B )
              & ! [D: $i] :
                  ( ( ( aDivisorOf0 @ D @ A )
                    & ( aDivisorOf0 @ D @ B ) )
                 => ( doDivides0 @ D @ C ) ) )
           => ( aGcdOfAnd0 @ C @ A @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[20]) ).

thf(36,axiom,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ( ( ( sdtasdt0 @ A @ sz10 )
          = A )
        & ( A
          = ( sdtasdt0 @ sz10 @ A ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mMulUnit) ).

thf(289,plain,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ( ( ( sdtasdt0 @ A @ sz10 )
          = A )
        & ( A
          = ( sdtasdt0 @ sz10 @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[36]) ).

thf(5,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aNaturalNumber0 @ A )
        & ( aNaturalNumber0 @ B ) )
     => ( ( iLess0 @ A @ B )
       => $true ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mNatLess) ).

thf(57,plain,
    $true,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[5]) ).

thf(7,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aIdeal0 @ A )
        & ( aIdeal0 @ B ) )
     => ( aIdeal0 @ ( sdtpldt1 @ A @ B ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mIdeSum) ).

thf(61,plain,
    ! [A: $i,B: $i] :
      ( ( ( aIdeal0 @ A )
        & ( aIdeal0 @ B ) )
     => ( aIdeal0 @ ( sdtpldt1 @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[7]) ).

thf(33,axiom,
    ( ( aElement0 @ xa )
    & ( aElement0 @ xb ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2091) ).

thf(265,plain,
    ( ( aElement0 @ xa )
    & ( aElement0 @ xb ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[33]) ).

thf(44,axiom,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => $true ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mElmSort) ).

thf(380,plain,
    $true,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[44]) ).

thf(45,axiom,
    ( ( aElement0 @ xc )
    & ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xc @ A )
          = xa ) )
    & ( doDivides0 @ xc @ xa )
    & ( aDivisorOf0 @ xc @ xa )
    & ( aElement0 @ xc )
    & ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xc @ A )
          = xb ) )
    & ( doDivides0 @ xc @ xb )
    & ( aDivisorOf0 @ xc @ xb )
    & ! [A: $i] :
        ( ( ( ( ( aElement0 @ A )
              & ( ? [B: $i] :
                    ( ( aElement0 @ B )
                    & ( ( sdtasdt0 @ A @ B )
                      = xa ) )
                | ( doDivides0 @ A @ xa ) ) )
            | ( aDivisorOf0 @ A @ xa ) )
          & ( ? [B: $i] :
                ( ( aElement0 @ B )
                & ( ( sdtasdt0 @ A @ B )
                  = xb ) )
            | ( doDivides0 @ A @ xb )
            | ( aDivisorOf0 @ A @ xb ) ) )
       => ( ? [B: $i] :
              ( ( aElement0 @ B )
              & ( ( sdtasdt0 @ A @ B )
                = xc ) )
          & ( doDivides0 @ A @ xc ) ) )
    & ( aGcdOfAnd0 @ xc @ xa @ xb ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2129) ).

thf(381,plain,
    ( ( aElement0 @ xc )
    & ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xc @ A )
          = xa ) )
    & ( doDivides0 @ xc @ xa )
    & ( aDivisorOf0 @ xc @ xa )
    & ( aElement0 @ xc )
    & ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xc @ A )
          = xb ) )
    & ( doDivides0 @ xc @ xb )
    & ( aDivisorOf0 @ xc @ xb )
    & ! [A: $i] :
        ( ( ( ( ( aElement0 @ A )
              & ( ? [B: $i] :
                    ( ( aElement0 @ B )
                    & ( ( sdtasdt0 @ A @ B )
                      = xa ) )
                | ( doDivides0 @ A @ xa ) ) )
            | ( aDivisorOf0 @ A @ xa ) )
          & ( ? [B: $i] :
                ( ( aElement0 @ B )
                & ( ( sdtasdt0 @ A @ B )
                  = xb ) )
            | ( doDivides0 @ A @ xb )
            | ( aDivisorOf0 @ A @ xb ) ) )
       => ( ? [B: $i] :
              ( ( aElement0 @ B )
              & ( ( sdtasdt0 @ A @ B )
                = xc ) )
          & ( doDivides0 @ A @ xc ) ) )
    & ( aGcdOfAnd0 @ xc @ xa @ xb ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[45]) ).

thf(25,axiom,
    ( ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xa @ A )
          = xk ) )
    & ( aElementOf0 @ xk @ ( slsdtgt0 @ xa ) )
    & ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xb @ A )
          = xl ) )
    & ( aElementOf0 @ xl @ ( slsdtgt0 @ xb ) )
    & ( xu
      = ( sdtpldt0 @ xk @ xl ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2456) ).

thf(220,plain,
    ( ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xa @ A )
          = xk ) )
    & ( aElementOf0 @ xk @ ( slsdtgt0 @ xa ) )
    & ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xb @ A )
          = xl ) )
    & ( aElementOf0 @ xl @ ( slsdtgt0 @ xb ) )
    & ( xu
      = ( sdtpldt0 @ xk @ xl ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[25]) ).

thf(11,axiom,
    ( ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xa @ A )
          = sz00 ) )
    & ( aElementOf0 @ sz00 @ ( slsdtgt0 @ xa ) )
    & ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xa @ A )
          = xa ) )
    & ( aElementOf0 @ xa @ ( slsdtgt0 @ xa ) )
    & ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xb @ A )
          = sz00 ) )
    & ( aElementOf0 @ sz00 @ ( slsdtgt0 @ xb ) )
    & ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xb @ A )
          = xb ) )
    & ( aElementOf0 @ xb @ ( slsdtgt0 @ xb ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2203) ).

thf(102,plain,
    ( ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xa @ A )
          = sz00 ) )
    & ( aElementOf0 @ sz00 @ ( slsdtgt0 @ xa ) )
    & ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xa @ A )
          = xa ) )
    & ( aElementOf0 @ xa @ ( slsdtgt0 @ xa ) )
    & ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xb @ A )
          = sz00 ) )
    & ( aElementOf0 @ sz00 @ ( slsdtgt0 @ xb ) )
    & ? [A: $i] :
        ( ( aElement0 @ A )
        & ( ( sdtasdt0 @ xb @ A )
          = xb ) )
    & ( aElementOf0 @ xb @ ( slsdtgt0 @ xb ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[11]) ).

thf(39,axiom,
    aElement0 @ sz10,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mSortsC_01) ).

thf(297,plain,
    aElement0 @ sz10,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[39]) ).

thf(46,axiom,
    ! [A: $i] :
      ( ( aSet0 @ A )
     => ! [B: $i] :
          ( ( aElementOf0 @ B @ A )
         => ( aElement0 @ B ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mEOfElem) ).

thf(407,plain,
    ! [A: $i] :
      ( ( aSet0 @ A )
     => ! [B: $i] :
          ( ( aElementOf0 @ B @ A )
         => ( aElement0 @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[46]) ).

thf(49,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ( ( misRelativelyPrime0 @ A @ B )
      <=> ( aGcdOfAnd0 @ sz10 @ A @ B ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDefRel) ).

thf(429,plain,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ( ( ( misRelativelyPrime0 @ A @ B )
         => ( aGcdOfAnd0 @ sz10 @ A @ B ) )
        & ( ( aGcdOfAnd0 @ sz10 @ A @ B )
         => ( misRelativelyPrime0 @ A @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[49]) ).

thf(13,axiom,
    ( ( aSet0 @ xI )
    & ! [A: $i] :
        ( ( aElementOf0 @ A @ xI )
       => ( ! [B: $i] :
              ( ( aElementOf0 @ B @ xI )
             => ( aElementOf0 @ ( sdtpldt0 @ A @ B ) @ xI ) )
          & ! [B: $i] :
              ( ( aElement0 @ B )
             => ( aElementOf0 @ ( sdtasdt0 @ B @ A ) @ xI ) ) ) )
    & ( aIdeal0 @ xI )
    & ! [A: $i] :
        ( ( aElementOf0 @ A @ ( slsdtgt0 @ xa ) )
      <=> ? [B: $i] :
            ( ( aElement0 @ B )
            & ( ( sdtasdt0 @ xa @ B )
              = A ) ) )
    & ! [A: $i] :
        ( ( aElementOf0 @ A @ ( slsdtgt0 @ xb ) )
      <=> ? [B: $i] :
            ( ( aElement0 @ B )
            & ( ( sdtasdt0 @ xb @ B )
              = A ) ) )
    & ! [A: $i] :
        ( ( aElementOf0 @ A @ xI )
      <=> ? [B: $i,C: $i] :
            ( ( aElementOf0 @ B @ ( slsdtgt0 @ xa ) )
            & ( aElementOf0 @ C @ ( slsdtgt0 @ xb ) )
            & ( ( sdtpldt0 @ B @ C )
              = A ) ) )
    & ( xI
      = ( sdtpldt1 @ ( slsdtgt0 @ xa ) @ ( slsdtgt0 @ xb ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2174) ).

thf(124,plain,
    ( ( aSet0 @ xI )
    & ! [A: $i] :
        ( ( aElementOf0 @ A @ xI )
       => ( ! [B: $i] :
              ( ( aElementOf0 @ B @ xI )
             => ( aElementOf0 @ ( sdtpldt0 @ A @ B ) @ xI ) )
          & ! [B: $i] :
              ( ( aElement0 @ B )
             => ( aElementOf0 @ ( sdtasdt0 @ B @ A ) @ xI ) ) ) )
    & ( aIdeal0 @ xI )
    & ! [A: $i] :
        ( ( ( aElementOf0 @ A @ ( slsdtgt0 @ xa ) )
         => ? [B: $i] :
              ( ( aElement0 @ B )
              & ( ( sdtasdt0 @ xa @ B )
                = A ) ) )
        & ( ? [B: $i] :
              ( ( aElement0 @ B )
              & ( ( sdtasdt0 @ xa @ B )
                = A ) )
         => ( aElementOf0 @ A @ ( slsdtgt0 @ xa ) ) ) )
    & ! [A: $i] :
        ( ( ( aElementOf0 @ A @ ( slsdtgt0 @ xb ) )
         => ? [B: $i] :
              ( ( aElement0 @ B )
              & ( ( sdtasdt0 @ xb @ B )
                = A ) ) )
        & ( ? [B: $i] :
              ( ( aElement0 @ B )
              & ( ( sdtasdt0 @ xb @ B )
                = A ) )
         => ( aElementOf0 @ A @ ( slsdtgt0 @ xb ) ) ) )
    & ! [A: $i] :
        ( ( ( aElementOf0 @ A @ xI )
         => ? [B: $i,C: $i] :
              ( ( aElementOf0 @ B @ ( slsdtgt0 @ xa ) )
              & ( aElementOf0 @ C @ ( slsdtgt0 @ xb ) )
              & ( ( sdtpldt0 @ B @ C )
                = A ) ) )
        & ( ? [B: $i,C: $i] :
              ( ( aElementOf0 @ B @ ( slsdtgt0 @ xa ) )
              & ( aElementOf0 @ C @ ( slsdtgt0 @ xb ) )
              & ( ( sdtpldt0 @ B @ C )
                = A ) )
         => ( aElementOf0 @ A @ xI ) ) )
    & ( xI
      = ( sdtpldt1 @ ( slsdtgt0 @ xa ) @ ( slsdtgt0 @ xb ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[13]) ).

thf(19,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B )
        & ( aIdeal0 @ C ) )
     => ( ( sdteqdtlpzmzozddtrp0 @ A @ B @ C )
      <=> ( aElementOf0 @ ( sdtpldt0 @ A @ ( smndt0 @ B ) ) @ C ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDefMod) ).

thf(193,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B )
        & ( aIdeal0 @ C ) )
     => ( ( ( sdteqdtlpzmzozddtrp0 @ A @ B @ C )
         => ( aElementOf0 @ ( sdtpldt0 @ A @ ( smndt0 @ B ) ) @ C ) )
        & ( ( aElementOf0 @ ( sdtpldt0 @ A @ ( smndt0 @ B ) ) @ C )
         => ( sdteqdtlpzmzozddtrp0 @ A @ B @ C ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[19]) ).

thf(40,axiom,
    ~ ( ( ? [A: $i] :
            ( ( aElement0 @ A )
            & ( ( sdtasdt0 @ xu @ A )
              = xa ) )
        | ( doDivides0 @ xu @ xa )
        | ( aDivisorOf0 @ xu @ xa ) )
      & ( ? [A: $i] :
            ( ( aElement0 @ A )
            & ( ( sdtasdt0 @ xu @ A )
              = xb ) )
        | ( doDivides0 @ xu @ xb )
        | ( aDivisorOf0 @ xu @ xb ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2383) ).

thf(298,plain,
    ~ ( ( ? [A: $i] :
            ( ( aElement0 @ A )
            & ( ( sdtasdt0 @ xu @ A )
              = xa ) )
        | ( doDivides0 @ xu @ xa )
        | ( aDivisorOf0 @ xu @ xa ) )
      & ( ? [A: $i] :
            ( ( aElement0 @ A )
            & ( ( sdtasdt0 @ xu @ A )
              = xb ) )
        | ( doDivides0 @ xu @ xb )
        | ( aDivisorOf0 @ xu @ xb ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[40]) ).

thf(15,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ( ( sdtpldt0 @ A @ B )
        = ( sdtpldt0 @ B @ A ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mAddComm) ).

thf(161,plain,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ( ( sdtpldt0 @ A @ B )
        = ( sdtpldt0 @ B @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[15]) ).

thf(9,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aSet0 @ A )
        & ( aSet0 @ B ) )
     => ( ( ! [C: $i] :
              ( ( aElementOf0 @ C @ A )
             => ( aElementOf0 @ C @ B ) )
          & ! [C: $i] :
              ( ( aElementOf0 @ C @ B )
             => ( aElementOf0 @ C @ A ) ) )
       => ( A = B ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mSetEq) ).

thf(64,plain,
    ! [A: $i,B: $i] :
      ( ( ( aSet0 @ A )
        & ( aSet0 @ B ) )
     => ( ( ! [C: $i] :
              ( ( aElementOf0 @ C @ A )
             => ( aElementOf0 @ C @ B ) )
          & ! [C: $i] :
              ( ( aElementOf0 @ C @ B )
             => ( aElementOf0 @ C @ A ) ) )
       => ( A = B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[9]) ).

thf(48,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aIdeal0 @ A )
        & ( aIdeal0 @ B ) )
     => ( ! [C: $i] :
            ( ( aElement0 @ C )
           => ( aElementOf0 @ C @ ( sdtpldt1 @ A @ B ) ) )
       => ! [C: $i,D: $i] :
            ( ( ( aElement0 @ C )
              & ( aElement0 @ D ) )
           => ? [E: $i] :
                ( ( aElement0 @ E )
                & ( sdteqdtlpzmzozddtrp0 @ E @ C @ A )
                & ( sdteqdtlpzmzozddtrp0 @ E @ D @ B ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mChineseRemainder) ).

thf(423,plain,
    ! [A: $i,B: $i] :
      ( ( ( aIdeal0 @ A )
        & ( aIdeal0 @ B ) )
     => ( ! [C: $i] :
            ( ( aElement0 @ C )
           => ( aElementOf0 @ C @ ( sdtpldt1 @ A @ B ) ) )
       => ! [C: $i,D: $i] :
            ( ( ( aElement0 @ C )
              & ( aElement0 @ D ) )
           => ? [E: $i] :
                ( ( aElement0 @ E )
                & ( sdteqdtlpzmzozddtrp0 @ E @ C @ A )
                & ( sdteqdtlpzmzozddtrp0 @ E @ D @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[48]) ).

thf(32,axiom,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ! [B: $i] :
          ( ( aDivisorOf0 @ B @ A )
        <=> ( ( aElement0 @ B )
            & ( doDivides0 @ B @ A ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDefDvs) ).

thf(259,plain,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ! [B: $i] :
          ( ( ( aDivisorOf0 @ B @ A )
           => ( ( aElement0 @ B )
              & ( doDivides0 @ B @ A ) ) )
          & ( ( ( aElement0 @ B )
              & ( doDivides0 @ B @ A ) )
           => ( aDivisorOf0 @ B @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[32]) ).

thf(3,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aIdeal0 @ A )
        & ( aIdeal0 @ B ) )
     => ( aIdeal0 @ ( sdtasasdt0 @ A @ B ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mIdeInt) ).

thf(54,plain,
    ! [A: $i,B: $i] :
      ( ( ( aIdeal0 @ A )
        & ( aIdeal0 @ B ) )
     => ( aIdeal0 @ ( sdtasasdt0 @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[3]) ).

thf(27,axiom,
    ! [A: $i] :
      ( ( ( aElement0 @ A )
        & ( A != sz00 ) )
     => ( aNaturalNumber0 @ ( sbrdtbr0 @ A ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mEucSort) ).

thf(236,plain,
    ! [A: $i] :
      ( ( ( aElement0 @ A )
        & ( A != sz00 ) )
     => ( aNaturalNumber0 @ ( sbrdtbr0 @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[27]) ).

thf(14,axiom,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ( aElement0 @ ( smndt0 @ A ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mSortsU) ).

thf(159,plain,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ( aElement0 @ ( smndt0 @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[14]) ).

thf(8,axiom,
    ! [A: $i] :
      ( ( aSet0 @ A )
     => $true ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mSetSort) ).

thf(63,plain,
    $true,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[8]) ).

thf(38,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ( aElement0 @ ( sdtpldt0 @ A @ B ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mSortsB) ).

thf(295,plain,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ( aElement0 @ ( sdtpldt0 @ A @ B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[38]) ).

thf(47,axiom,
    ( ? [A: $i,B: $i] :
        ( ( aElementOf0 @ A @ ( slsdtgt0 @ xa ) )
        & ( aElementOf0 @ B @ ( slsdtgt0 @ xb ) )
        & ( ( sdtpldt0 @ A @ B )
          = xu ) )
    & ( aElementOf0 @ xu @ xI )
    & ( xu != sz00 )
    & ! [A: $i] :
        ( ( ( ? [B: $i,C: $i] :
                ( ( aElementOf0 @ B @ ( slsdtgt0 @ xa ) )
                & ( aElementOf0 @ C @ ( slsdtgt0 @ xb ) )
                & ( ( sdtpldt0 @ B @ C )
                  = A ) )
            | ( aElementOf0 @ A @ xI ) )
          & ( A != sz00 ) )
       => ~ ( iLess0 @ ( sbrdtbr0 @ A ) @ ( sbrdtbr0 @ xu ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2273) ).

thf(409,plain,
    ( ? [A: $i,B: $i] :
        ( ( aElementOf0 @ A @ ( slsdtgt0 @ xa ) )
        & ( aElementOf0 @ B @ ( slsdtgt0 @ xb ) )
        & ( ( sdtpldt0 @ A @ B )
          = xu ) )
    & ( aElementOf0 @ xu @ xI )
    & ( xu != sz00 )
    & ! [A: $i] :
        ( ( ( ? [B: $i,C: $i] :
                ( ( aElementOf0 @ B @ ( slsdtgt0 @ xa ) )
                & ( aElementOf0 @ C @ ( slsdtgt0 @ xb ) )
                & ( ( sdtpldt0 @ B @ C )
                  = A ) )
            | ( aElementOf0 @ A @ xI ) )
          & ( A != sz00 ) )
       => ~ ( iLess0 @ ( sbrdtbr0 @ A ) @ ( sbrdtbr0 @ xu ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[47]) ).

thf(21,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ( ( ( sdtasdt0 @ A @ B )
          = sz00 )
       => ( ( A = sz00 )
          | ( B = sz00 ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mCancel) ).

thf(207,plain,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ( ( ( sdtasdt0 @ A @ B )
          = sz00 )
       => ( ( A = sz00 )
          | ( B = sz00 ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[21]) ).

thf(12,axiom,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ( ( ( sdtasdt0 @ A @ sz00 )
          = sz00 )
        & ( sz00
          = ( sdtasdt0 @ sz00 @ A ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mMulZero) ).

thf(119,plain,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ( ( ( sdtasdt0 @ A @ sz00 )
          = sz00 )
        & ( sz00
          = ( sdtasdt0 @ sz00 @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[12]) ).

thf(6,axiom,
    sz10 != sz00,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mUnNeZr) ).

thf(58,plain,
    sz10 != sz00,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[6]) ).

thf(18,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B )
        & ( aElement0 @ C ) )
     => ( ( sdtpldt0 @ ( sdtpldt0 @ A @ B ) @ C )
        = ( sdtpldt0 @ A @ ( sdtpldt0 @ B @ C ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mAddAsso) ).

thf(190,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B )
        & ( aElement0 @ C ) )
     => ( ( sdtpldt0 @ ( sdtpldt0 @ A @ B ) @ C )
        = ( sdtpldt0 @ A @ ( sdtpldt0 @ B @ C ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[18]) ).

thf(35,axiom,
    ! [A: $i] :
      ( ( aIdeal0 @ A )
    <=> ( ( aSet0 @ A )
        & ! [B: $i] :
            ( ( aElementOf0 @ B @ A )
           => ( ! [C: $i] :
                  ( ( aElementOf0 @ C @ A )
                 => ( aElementOf0 @ ( sdtpldt0 @ B @ C ) @ A ) )
              & ! [C: $i] :
                  ( ( aElement0 @ C )
                 => ( aElementOf0 @ ( sdtasdt0 @ C @ B ) @ A ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDefIdeal) ).

thf(273,plain,
    ! [A: $i] :
      ( ( ( aIdeal0 @ A )
       => ( ( aSet0 @ A )
          & ! [B: $i] :
              ( ( aElementOf0 @ B @ A )
             => ( ! [C: $i] :
                    ( ( aElementOf0 @ C @ A )
                   => ( aElementOf0 @ ( sdtpldt0 @ B @ C ) @ A ) )
                & ! [C: $i] :
                    ( ( aElement0 @ C )
                   => ( aElementOf0 @ ( sdtasdt0 @ C @ B ) @ A ) ) ) ) ) )
      & ( ( ( aSet0 @ A )
          & ! [B: $i] :
              ( ( aElementOf0 @ B @ A )
             => ( ! [C: $i] :
                    ( ( aElementOf0 @ C @ A )
                   => ( aElementOf0 @ ( sdtpldt0 @ B @ C ) @ A ) )
                & ! [C: $i] :
                    ( ( aElement0 @ C )
                   => ( aElementOf0 @ ( sdtasdt0 @ C @ B ) @ A ) ) ) ) )
       => ( aIdeal0 @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[35]) ).

thf(43,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ( ( doDivides0 @ A @ B )
      <=> ? [C: $i] :
            ( ( aElement0 @ C )
            & ( ( sdtasdt0 @ A @ C )
              = B ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDefDiv) ).

thf(373,plain,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ( ( ( doDivides0 @ A @ B )
         => ? [C: $i] :
              ( ( aElement0 @ C )
              & ( ( sdtasdt0 @ A @ C )
                = B ) ) )
        & ( ? [C: $i] :
              ( ( aElement0 @ C )
              & ( ( sdtasdt0 @ A @ C )
                = B ) )
         => ( doDivides0 @ A @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[43]) ).

thf(22,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ( ( sdtasdt0 @ A @ B )
        = ( sdtasdt0 @ B @ A ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mMulComm) ).

thf(210,plain,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B ) )
     => ( ( sdtasdt0 @ A @ B )
        = ( sdtasdt0 @ B @ A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[22]) ).

thf(37,axiom,
    aElement0 @ sz00,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mSortsC) ).

thf(294,plain,
    aElement0 @ sz00,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[37]) ).

thf(34,axiom,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ( ( ( sdtpldt0 @ A @ ( smndt0 @ A ) )
          = sz00 )
        & ( sz00
          = ( sdtpldt0 @ ( smndt0 @ A ) @ A ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mAddInvr) ).

thf(268,plain,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ( ( ( sdtpldt0 @ A @ ( smndt0 @ A ) )
          = sz00 )
        & ( sz00
          = ( sdtpldt0 @ ( smndt0 @ A ) @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[34]) ).

thf(28,axiom,
    ( ( xa != sz00 )
    | ( xb != sz00 ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2110) ).

thf(239,plain,
    ( ( xa != sz00 )
    | ( xb != sz00 ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[28]) ).

thf(29,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B )
        & ( B != sz00 ) )
     => ? [C: $i,D: $i] :
          ( ( aElement0 @ C )
          & ( aElement0 @ D )
          & ( A
            = ( sdtpldt0 @ ( sdtasdt0 @ C @ B ) @ D ) )
          & ( ( D != sz00 )
           => ( iLess0 @ ( sbrdtbr0 @ D ) @ ( sbrdtbr0 @ B ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDivision) ).

thf(242,plain,
    ! [A: $i,B: $i] :
      ( ( ( aElement0 @ A )
        & ( aElement0 @ B )
        & ( B != sz00 ) )
     => ? [C: $i,D: $i] :
          ( ( aElement0 @ C )
          & ( aElement0 @ D )
          & ( A
            = ( sdtpldt0 @ ( sdtasdt0 @ C @ B ) @ D ) )
          & ( ( D != sz00 )
           => ( iLess0 @ ( sbrdtbr0 @ D ) @ ( sbrdtbr0 @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[29]) ).

thf(41,axiom,
    ! [A: $i,B: $i] :
      ( ( ( aSet0 @ A )
        & ( aSet0 @ B ) )
     => ! [C: $i] :
          ( ( C
            = ( sdtpldt1 @ A @ B ) )
        <=> ( ( aSet0 @ C )
            & ! [D: $i] :
                ( ( aElementOf0 @ D @ C )
              <=> ? [E: $i,F: $i] :
                    ( ( aElementOf0 @ E @ A )
                    & ( aElementOf0 @ F @ B )
                    & ( ( sdtpldt0 @ E @ F )
                      = D ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDefSSum) ).

thf(309,plain,
    ! [A: $i,B: $i] :
      ( ( ( aSet0 @ A )
        & ( aSet0 @ B ) )
     => ! [C: $i] :
          ( ( ( C
              = ( sdtpldt1 @ A @ B ) )
           => ( ( aSet0 @ C )
              & ! [D: $i] :
                  ( ( ( aElementOf0 @ D @ C )
                   => ? [E: $i,F: $i] :
                        ( ( aElementOf0 @ E @ A )
                        & ( aElementOf0 @ F @ B )
                        & ( ( sdtpldt0 @ E @ F )
                          = D ) ) )
                  & ( ? [E: $i,F: $i] :
                        ( ( aElementOf0 @ E @ A )
                        & ( aElementOf0 @ F @ B )
                        & ( ( sdtpldt0 @ E @ F )
                          = D ) )
                   => ( aElementOf0 @ D @ C ) ) ) ) )
          & ( ( ( aSet0 @ C )
              & ! [D: $i] :
                  ( ( ( aElementOf0 @ D @ C )
                   => ? [E: $i,F: $i] :
                        ( ( aElementOf0 @ E @ A )
                        & ( aElementOf0 @ F @ B )
                        & ( ( sdtpldt0 @ E @ F )
                          = D ) ) )
                  & ( ? [E: $i,F: $i] :
                        ( ( aElementOf0 @ E @ A )
                        & ( aElementOf0 @ F @ B )
                        & ( ( sdtpldt0 @ E @ F )
                          = D ) )
                   => ( aElementOf0 @ D @ C ) ) ) )
           => ( C
              = ( sdtpldt1 @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[41]) ).

thf(24,axiom,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ( ( ( sdtpldt0 @ A @ sz00 )
          = A )
        & ( A
          = ( sdtpldt0 @ sz00 @ A ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mAddZero) ).

thf(215,plain,
    ! [A: $i] :
      ( ( aElement0 @ A )
     => ( ( ( sdtpldt0 @ A @ sz00 )
          = A )
        & ( A
          = ( sdtpldt0 @ sz00 @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[24]) ).

thf(485,plain,
    $false,
    inference(cvc4,[status(thm)],[56,257,164,252,73,187,213,50,231,344,196,289,57,61,265,380,381,220,102,297,407,429,124,193,298,161,64,423,259,54,236,159,63,295,409,207,119,58,190,273,373,210,294,268,239,242,309,215]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : RNG116+4 : TPTP v8.1.2. Released v4.0.0.
% 0.13/0.16  % Command  : run_Leo-III %s %d
% 0.15/0.38  % Computer : n021.cluster.edu
% 0.15/0.38  % Model    : x86_64 x86_64
% 0.15/0.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.38  % Memory   : 8042.1875MB
% 0.15/0.38  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.38  % CPULimit : 300
% 0.15/0.38  % WCLimit  : 300
% 0.15/0.38  % DateTime : Thu May 18 20:24:58 EDT 2023
% 0.15/0.38  % CPUTime  : 
% 0.95/0.87  % [INFO] 	 Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ... 
% 1.42/1.03  % [INFO] 	 Parsing done (157ms). 
% 1.42/1.04  % [INFO] 	 Running in sequential loop mode. 
% 1.91/1.30  % [INFO] 	 eprover registered as external prover. 
% 1.91/1.31  % [INFO] 	 cvc4 registered as external prover. 
% 1.91/1.31  % [INFO] 	 Scanning for conjecture ... 
% 2.09/1.38  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.22/1.39  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.22/1.40  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.22/1.40  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.22/1.41  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.22/1.41  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.22/1.41  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.22/1.41  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.22/1.41  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.22/1.45  % [INFO] 	 Found a conjecture and 47 axioms. Running axiom selection ... 
% 2.55/1.53  % [INFO] 	 Axiom selection finished. Selected 47 axioms (removed 0 axioms). 
% 2.55/1.54  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.57  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.57  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.58  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.58  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.59  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.59  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.59  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.60  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.60  % [INFO] 	 Problem is first-order (TPTP FOF). 
% 2.63/1.61  % [INFO] 	 Type checking passed. 
% 2.63/1.61  % [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 ... 
% 6.64/2.79  % External prover 'cvc4' found a proof!
% 6.64/2.79  % [INFO] 	 Killing All external provers ... 
% 6.64/2.79  % Time passed: 2245ms (effective reasoning time: 1750ms)
% 6.64/2.79  % 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)>
% 6.64/2.79  % Axioms used in derivation (47): mAddComm, mIdeInt, mMulZero, mSetSort, mDivision, m__2091, mDefSSum, mMulUnit, mAddInvr, m__2383, m__2110, mSortsC, mDefIdeal, mEucSort, mDefPrIdeal, mDefDvs, m__2174, mSortsC_01, mEOfElem, mNatLess, m__2273, m__2129, mAddZero, mIdeSum, mDefSInt, mAddAsso, mMulAsso, mDefDiv, mDefRel, mMulMnOne, mPrIdeal, mCancel, mSortsB_02, mSortsU, mDefGCD, mSetEq, mAMDistr, mElmSort, mUnNeZr, mChineseRemainder, mSortsB, mNatSort, mMulComm, m__2203, mDefMod, m__2456, m__2228
% 6.64/2.79  % No. of inferences in proof: 98
% 6.64/2.79  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : 2245 ms resp. 1750 ms w/o parsing
% 6.84/2.86  % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 6.84/2.86  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------