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

View Problem - Process Solution

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

% Computer : n022.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:29 EDT 2023

% Result   : Theorem 61.93s 14.37s
% Output   : Refutation 61.93s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :   70
% Syntax   : Number of formulae    :  118 (  11 unt;  24 typ;   0 def)
%            Number of atoms       :  575 ( 139 equ;   0 cnn)
%            Maximal formula atoms :   28 (   6 avg)
%            Number of connectives : 1591 (  33   ~;  19   |; 295   &;1077   @)
%                                         (  17 <=>; 150  =>;   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     :   27 (  24 usr;   8 con; 0-3 aty)
%            Number of variables   :  276 (   0   ^; 181   !;  95   ?; 276   :)

% 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(xa_type,type,
    xa: $i ).

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

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

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

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

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

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

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

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

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

thf(45,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(385,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)],[45]) ).

thf(37,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(288,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)],[37]) ).

thf(21,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(157,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)],[21]) ).

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

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

thf(44,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(356,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)],[44]) ).

thf(9,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(96,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)],[9]) ).

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

thf(134,plain,
    aElement0 @ sz10,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[18]) ).

thf(39,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(296,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)],[39]) ).

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

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

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

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

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

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

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

thf(114,plain,
    $true,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[11]) ).

thf(17,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(131,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)],[17]) ).

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

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

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

thf(120,plain,
    $true,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[14]) ).

thf(8,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(93,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)],[8]) ).

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

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

thf(28,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(216,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)],[28]) ).

thf(15,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(121,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)],[15]) ).

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

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

thf(27,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(206,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)],[27]) ).

thf(22,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(192,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)],[22]) ).

thf(47,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(407,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)],[47]) ).

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

thf(229,plain,
    aElement0 @ sz00,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[31]) ).

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

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

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

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

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

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

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

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

thf(36,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(259,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)],[36]) ).

thf(46,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(391,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)],[46]) ).

thf(35,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(236,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)],[35]) ).

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

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

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

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

thf(19,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(135,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)],[19]) ).

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

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

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

thf(2,negated_conjecture,
    ~ ? [A: $i] :
        ( ( ? [B: $i,C: $i] :
              ( ( aElementOf0 @ B @ ( slsdtgt0 @ xa ) )
              & ( aElementOf0 @ C @ ( slsdtgt0 @ xb ) )
              & ( ( sdtpldt0 @ B @ C )
                = A ) )
          | ( aElementOf0 @ A @ xI ) )
        & ( A != sz00 )
        & ! [B: $i] :
            ( ( ? [C: $i,D: $i] :
                  ( ( aElementOf0 @ C @ ( slsdtgt0 @ xa ) )
                  & ( aElementOf0 @ D @ ( slsdtgt0 @ xb ) )
                  & ( ( sdtpldt0 @ C @ D )
                    = B ) )
              & ( aElementOf0 @ B @ xI )
              & ( B != sz00 ) )
           => ~ ( iLess0 @ ( sbrdtbr0 @ B ) @ ( sbrdtbr0 @ A ) ) ) ),
    inference(neg_conjecture,[status(cth)],[1]) ).

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

thf(42,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(327,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)],[42]) ).

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

thf(235,plain,
    $true,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[34]) ).

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

thf(82,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)],[4]) ).

thf(10,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(107,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)],[10]) ).

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

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

thf(23,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(195,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)],[23]) ).

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

thf(90,plain,
    $true,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[6]) ).

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

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

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

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

thf(33527,plain,
    $false,
    inference(cvc4,[status(thm)],[88,385,288,157,201,356,96,134,296,230,336,203,114,131,115,120,93,152,216,121,221,206,192,407,229,324,224,291,118,259,391,236,91,198,135,80,48,327,235,82,107,126,195,90,322,232]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13  % Problem  : RNG112+4 : TPTP v8.1.2. Released v4.0.0.
% 0.08/0.16  % Command  : run_Leo-III %s %d
% 0.17/0.38  % Computer : n022.cluster.edu
% 0.17/0.38  % Model    : x86_64 x86_64
% 0.17/0.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.38  % Memory   : 8042.1875MB
% 0.17/0.38  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.17/0.38  % CPULimit : 300
% 0.17/0.38  % WCLimit  : 300
% 0.17/0.38  % DateTime : Thu May 18 20:18:48 EDT 2023
% 0.17/0.38  % CPUTime  : 
% 0.97/0.87  % [INFO] 	 Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ... 
% 1.55/1.04  % [INFO] 	 Parsing done (167ms). 
% 1.55/1.05  % [INFO] 	 Running in sequential loop mode. 
% 1.95/1.26  % [INFO] 	 eprover registered as external prover. 
% 1.95/1.27  % [INFO] 	 cvc4 registered as external prover. 
% 1.95/1.27  % [INFO] 	 Scanning for conjecture ... 
% 2.18/1.33  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.18/1.33  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.18/1.34  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.18/1.34  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.18/1.35  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.18/1.35  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.18/1.35  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.18/1.35  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.18/1.36  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.36/1.38  % [INFO] 	 Found a conjecture and 45 axioms. Running axiom selection ... 
% 2.36/1.45  % [INFO] 	 Axiom selection finished. Selected 45 axioms (removed 0 axioms). 
% 2.36/1.45  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.58/1.46  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.58/1.46  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.58/1.46  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.48  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.49  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.50  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.50  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.50  % [INFO] 	 Definitions in FOF are currently treated as axioms. 
% 2.63/1.50  % [INFO] 	 Problem is first-order (TPTP FOF). 
% 2.75/1.51  % [INFO] 	 Type checking passed. 
% 2.75/1.52  % [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 ... 
% 61.93/14.36  % External prover 'cvc4' found a proof!
% 61.93/14.36  % [INFO] 	 Killing All external provers ... 
% 61.93/14.36  % Time passed: 13830ms (effective reasoning time: 13313ms)
% 61.93/14.36  % 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)>
% 61.93/14.36  % Axioms used in derivation (45): mAddComm, mIdeInt, mMulZero, mNatLess, mSetSort, mDivision, m__2091, mDefSSum, mMulUnit, mAddInvr, m__2110, mSortsC, mDefIdeal, mEucSort, mDefPrIdeal, mDefDvs, m__2174, mSortsC_01, mEOfElem, m__2129, mAddZero, mIdeSum, mDefSInt, mAddAsso, mMulAsso, mDefDiv, mDefRel, mMulMnOne, mCancel, mPrIdeal, m__2351, mSortsB_02, mSortsU, mDefGCD, mSetEq, mAMDistr, mElmSort, mUnNeZr, mChineseRemainder, mSortsB, mNatSort, mMulComm, m__2203, mDefMod, m__2228
% 61.93/14.37  % No. of inferences in proof: 94
% 61.93/14.37  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : 13830 ms resp. 13313 ms w/o parsing
% 61.93/14.41  % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 61.93/14.41  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------