TSTP Solution File: SEU094+1 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SEU094+1 : TPTP v8.1.2. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s

% Computer : n005.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 : Tue Aug 22 10:57:35 EDT 2023

% Result   : Theorem 11.12s 4.03s
% Output   : CNFRefutation 11.43s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   58
% Syntax   : Number of formulae    :  203 (  85 unt;  52 typ;   0 def)
%            Number of atoms       :  254 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :  213 ( 110   ~;  93   |;   3   &)
%                                         (   2 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   29 (  26   >;   3   *;   0   +;   0  <<)
%            Number of predicates  :   19 (  18 usr;   1 prp; 0-2 aty)
%            Number of functors    :   34 (  34 usr;  26 con; 0-1 aty)
%            Number of variables   :   60 (;  60   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ subset > in > element > transfinite_sequence > relation_non_empty > relation_empty_yielding > relation > ordinal_yielding > ordinal > one_to_one > natural > function_yielding > function > finite > epsilon_transitive > epsilon_connected > empty > being_limit_ordinal > #nlpp > union > powerset > positive_rationals > empty_set > #skF_21 > #skF_20 > #skF_2 > #skF_18 > #skF_17 > #skF_11 > #skF_15 > #skF_1 > #skF_25 > #skF_19 > #skF_7 > #skF_16 > #skF_26 > #skF_14 > #skF_5 > #skF_10 > #skF_6 > #skF_3 > #skF_9 > #skF_8 > #skF_30 > #skF_13 > #skF_4 > #skF_22 > #skF_29 > #skF_28 > #skF_24 > #skF_27 > #skF_23 > #skF_12

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(epsilon_connected,type,
    epsilon_connected: $i > $o ).

tff(relation,type,
    relation: $i > $o ).

tff(union,type,
    union: $i > $i ).

tff('#skF_21',type,
    '#skF_21': $i > $i ).

tff('#skF_20',type,
    '#skF_20': $i ).

tff('#skF_2',type,
    '#skF_2': $i > $i ).

tff(positive_rationals,type,
    positive_rationals: $i ).

tff('#skF_18',type,
    '#skF_18': $i > $i ).

tff('#skF_17',type,
    '#skF_17': $i ).

tff('#skF_11',type,
    '#skF_11': $i ).

tff(relation_non_empty,type,
    relation_non_empty: $i > $o ).

tff('#skF_15',type,
    '#skF_15': $i ).

tff('#skF_1',type,
    '#skF_1': $i > $i ).

tff('#skF_25',type,
    '#skF_25': $i ).

tff(epsilon_transitive,type,
    epsilon_transitive: $i > $o ).

tff(element,type,
    element: ( $i * $i ) > $o ).

tff(finite,type,
    finite: $i > $o ).

tff(one_to_one,type,
    one_to_one: $i > $o ).

tff(ordinal_yielding,type,
    ordinal_yielding: $i > $o ).

tff(function,type,
    function: $i > $o ).

tff('#skF_19',type,
    '#skF_19': $i ).

tff('#skF_7',type,
    '#skF_7': $i ).

tff(relation_empty_yielding,type,
    relation_empty_yielding: $i > $o ).

tff('#skF_16',type,
    '#skF_16': $i ).

tff(ordinal,type,
    ordinal: $i > $o ).

tff('#skF_26',type,
    '#skF_26': $i ).

tff(in,type,
    in: ( $i * $i ) > $o ).

tff('#skF_14',type,
    '#skF_14': $i ).

tff('#skF_5',type,
    '#skF_5': $i ).

tff('#skF_10',type,
    '#skF_10': $i > $i ).

tff(subset,type,
    subset: ( $i * $i ) > $o ).

tff('#skF_6',type,
    '#skF_6': $i ).

tff('#skF_3',type,
    '#skF_3': $i ).

tff(empty,type,
    empty: $i > $o ).

tff('#skF_9',type,
    '#skF_9': $i ).

tff(empty_set,type,
    empty_set: $i ).

tff(function_yielding,type,
    function_yielding: $i > $o ).

tff('#skF_8',type,
    '#skF_8': $i ).

tff('#skF_30',type,
    '#skF_30': $i ).

tff(being_limit_ordinal,type,
    being_limit_ordinal: $i > $o ).

tff('#skF_13',type,
    '#skF_13': $i > $i ).

tff('#skF_4',type,
    '#skF_4': $i ).

tff('#skF_22',type,
    '#skF_22': $i ).

tff('#skF_29',type,
    '#skF_29': $i ).

tff('#skF_28',type,
    '#skF_28': $i ).

tff('#skF_24',type,
    '#skF_24': $i ).

tff('#skF_27',type,
    '#skF_27': $i ).

tff('#skF_23',type,
    '#skF_23': $i ).

tff(powerset,type,
    powerset: $i > $i ).

tff(natural,type,
    natural: $i > $o ).

tff(transfinite_sequence,type,
    transfinite_sequence: $i > $o ).

tff('#skF_12',type,
    '#skF_12': $i ).

tff(f_382,negated_conjecture,
    ~ ! [A] :
        ( ( finite(A)
          & ! [B] :
              ( in(B,A)
             => finite(B) ) )
      <=> finite(union(A)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t25_finset_1) ).

tff(f_166,axiom,
    ! [A] :
      ( ( finite(A)
        & ! [B] :
            ( in(B,A)
           => finite(B) ) )
     => finite(union(A)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l22_finset_1) ).

tff(f_372,axiom,
    ! [A] :
      ( finite(A)
    <=> finite(powerset(A)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t24_finset_1) ).

tff(f_358,axiom,
    ! [A] : subset(A,powerset(union(A))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t100_zfmisc_1) ).

tff(f_364,axiom,
    ! [A,B] :
      ( ( subset(A,B)
        & finite(B) )
     => finite(A) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t13_finset_1) ).

tff(f_426,axiom,
    ! [A,B] :
      ( in(A,B)
     => subset(A,union(B)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t92_zfmisc_1) ).

tff(c_278,plain,
    ( finite(union('#skF_28'))
    | ~ finite(union('#skF_30')) ),
    inference(cnfTransformation,[status(thm)],[f_382]) ).

tff(c_320,plain,
    ~ finite(union('#skF_30')),
    inference(splitLeft,[status(thm)],[c_278]) ).

tff(c_290,plain,
    ( finite(union('#skF_28'))
    | finite('#skF_30') ),
    inference(cnfTransformation,[status(thm)],[f_382]) ).

tff(c_319,plain,
    finite('#skF_30'),
    inference(splitLeft,[status(thm)],[c_290]) ).

tff(c_4435,plain,
    ! [A_526] :
      ( ~ finite('#skF_2'(A_526))
      | finite(union(A_526))
      | ~ finite(A_526) ),
    inference(cnfTransformation,[status(thm)],[f_166]) ).

tff(c_4444,plain,
    ( ~ finite('#skF_2'('#skF_30'))
    | ~ finite('#skF_30') ),
    inference(resolution,[status(thm)],[c_4435,c_320]) ).

tff(c_4451,plain,
    ~ finite('#skF_2'('#skF_30')),
    inference(demodulation,[status(thm),theory(equality)],[c_319,c_4444]) ).

tff(c_4699,plain,
    ! [A_540] :
      ( in('#skF_2'(A_540),A_540)
      | finite(union(A_540))
      | ~ finite(A_540) ),
    inference(cnfTransformation,[status(thm)],[f_166]) ).

tff(c_3766,plain,
    ! [A_448] :
      ( ~ finite('#skF_2'(A_448))
      | finite(union(A_448))
      | ~ finite(A_448) ),
    inference(cnfTransformation,[status(thm)],[f_166]) ).

tff(c_3772,plain,
    ( ~ finite('#skF_2'('#skF_30'))
    | ~ finite('#skF_30') ),
    inference(resolution,[status(thm)],[c_3766,c_320]) ).

tff(c_3776,plain,
    ~ finite('#skF_2'('#skF_30')),
    inference(demodulation,[status(thm),theory(equality)],[c_319,c_3772]) ).

tff(c_3805,plain,
    ! [A_451] :
      ( in('#skF_2'(A_451),A_451)
      | finite(union(A_451))
      | ~ finite(A_451) ),
    inference(cnfTransformation,[status(thm)],[f_166]) ).

tff(c_3086,plain,
    ! [A_383] :
      ( ~ finite('#skF_2'(A_383))
      | finite(union(A_383))
      | ~ finite(A_383) ),
    inference(cnfTransformation,[status(thm)],[f_166]) ).

tff(c_3092,plain,
    ( ~ finite('#skF_2'('#skF_30'))
    | ~ finite('#skF_30') ),
    inference(resolution,[status(thm)],[c_3086,c_320]) ).

tff(c_3096,plain,
    ~ finite('#skF_2'('#skF_30')),
    inference(demodulation,[status(thm),theory(equality)],[c_319,c_3092]) ).

tff(c_3192,plain,
    ! [A_389] :
      ( in('#skF_2'(A_389),A_389)
      | finite(union(A_389))
      | ~ finite(A_389) ),
    inference(cnfTransformation,[status(thm)],[f_166]) ).

tff(c_286,plain,
    ! [B_42] :
      ( ~ finite('#skF_29')
      | ~ finite('#skF_28')
      | finite(B_42)
      | ~ in(B_42,'#skF_30') ),
    inference(cnfTransformation,[status(thm)],[f_382]) ).

tff(c_1671,plain,
    ~ finite('#skF_28'),
    inference(splitLeft,[status(thm)],[c_286]) ).

tff(c_294,plain,
    ( in('#skF_29','#skF_28')
    | ~ finite('#skF_28')
    | finite('#skF_30') ),
    inference(cnfTransformation,[status(thm)],[f_382]) ).

tff(c_1662,plain,
    ~ finite('#skF_28'),
    inference(splitLeft,[status(thm)],[c_294]) ).

tff(c_280,plain,
    ( ~ finite('#skF_29')
    | ~ finite('#skF_28')
    | ~ finite(union('#skF_30')) ),
    inference(cnfTransformation,[status(thm)],[f_382]) ).

tff(c_323,plain,
    ~ finite(union('#skF_30')),
    inference(splitLeft,[status(thm)],[c_280]) ).

tff(c_1429,plain,
    ! [A_194] :
      ( ~ finite('#skF_2'(A_194))
      | finite(union(A_194))
      | ~ finite(A_194) ),
    inference(cnfTransformation,[status(thm)],[f_166]) ).

tff(c_1438,plain,
    ( ~ finite('#skF_2'('#skF_30'))
    | ~ finite('#skF_30') ),
    inference(resolution,[status(thm)],[c_1429,c_323]) ).

tff(c_1443,plain,
    ~ finite('#skF_2'('#skF_30')),
    inference(demodulation,[status(thm),theory(equality)],[c_319,c_1438]) ).

tff(c_1619,plain,
    ! [A_201] :
      ( in('#skF_2'(A_201),A_201)
      | finite(union(A_201))
      | ~ finite(A_201) ),
    inference(cnfTransformation,[status(thm)],[f_166]) ).

tff(c_292,plain,
    ( ~ finite('#skF_29')
    | ~ finite('#skF_28')
    | finite('#skF_30') ),
    inference(cnfTransformation,[status(thm)],[f_382]) ).

tff(c_321,plain,
    ~ finite('#skF_28'),
    inference(splitLeft,[status(thm)],[c_292]) ).

tff(c_284,plain,
    ! [B_42] :
      ( finite(union('#skF_28'))
      | finite(B_42)
      | ~ in(B_42,'#skF_30') ),
    inference(cnfTransformation,[status(thm)],[f_382]) ).

tff(c_324,plain,
    finite(union('#skF_28')),
    inference(splitLeft,[status(thm)],[c_284]) ).

tff(c_274,plain,
    ! [A_39] :
      ( finite(powerset(A_39))
      | ~ finite(A_39) ),
    inference(cnfTransformation,[status(thm)],[f_372]) ).

tff(c_268,plain,
    ! [A_34] : subset(A_34,powerset(union(A_34))),
    inference(cnfTransformation,[status(thm)],[f_358]) ).

tff(c_807,plain,
    ! [A_117,B_118] :
      ( finite(A_117)
      | ~ finite(B_118)
      | ~ subset(A_117,B_118) ),
    inference(cnfTransformation,[status(thm)],[f_364]) ).

tff(c_820,plain,
    ! [A_119] :
      ( finite(A_119)
      | ~ finite(powerset(union(A_119))) ),
    inference(resolution,[status(thm)],[c_268,c_807]) ).

tff(c_829,plain,
    ! [A_120] :
      ( finite(A_120)
      | ~ finite(union(A_120)) ),
    inference(resolution,[status(thm)],[c_274,c_820]) ).

tff(c_835,plain,
    finite('#skF_28'),
    inference(resolution,[status(thm)],[c_324,c_829]) ).

tff(c_840,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_321,c_835]) ).

tff(c_841,plain,
    ! [B_42] :
      ( finite(B_42)
      | ~ in(B_42,'#skF_30') ),
    inference(splitRight,[status(thm)],[c_284]) ).

tff(c_1631,plain,
    ( finite('#skF_2'('#skF_30'))
    | finite(union('#skF_30'))
    | ~ finite('#skF_30') ),
    inference(resolution,[status(thm)],[c_1619,c_841]) ).

tff(c_1637,plain,
    ( finite('#skF_2'('#skF_30'))
    | finite(union('#skF_30')) ),
    inference(demodulation,[status(thm),theory(equality)],[c_319,c_1631]) ).

tff(c_1639,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_323,c_1443,c_1637]) ).

tff(c_1641,plain,
    finite(union('#skF_30')),
    inference(splitRight,[status(thm)],[c_280]) ).

tff(c_1658,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_320,c_1641]) ).

tff(c_1660,plain,
    finite('#skF_28'),
    inference(splitRight,[status(thm)],[c_292]) ).

tff(c_1666,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1662,c_1660]) ).

tff(c_1668,plain,
    finite('#skF_28'),
    inference(splitRight,[status(thm)],[c_294]) ).

tff(c_1672,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1671,c_1668]) ).

tff(c_1673,plain,
    ! [B_42] :
      ( ~ finite('#skF_29')
      | finite(B_42)
      | ~ in(B_42,'#skF_30') ),
    inference(splitRight,[status(thm)],[c_286]) ).

tff(c_1844,plain,
    ~ finite('#skF_29'),
    inference(splitLeft,[status(thm)],[c_1673]) ).

tff(c_288,plain,
    ! [B_42] :
      ( in('#skF_29','#skF_28')
      | ~ finite('#skF_28')
      | finite(B_42)
      | ~ in(B_42,'#skF_30') ),
    inference(cnfTransformation,[status(thm)],[f_382]) ).

tff(c_1675,plain,
    ~ finite('#skF_28'),
    inference(splitLeft,[status(thm)],[c_288]) ).

tff(c_1674,plain,
    finite('#skF_28'),
    inference(splitRight,[status(thm)],[c_286]) ).

tff(c_1676,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1675,c_1674]) ).

tff(c_1677,plain,
    ! [B_42] :
      ( in('#skF_29','#skF_28')
      | finite(B_42)
      | ~ in(B_42,'#skF_30') ),
    inference(splitRight,[status(thm)],[c_288]) ).

tff(c_1909,plain,
    in('#skF_29','#skF_28'),
    inference(splitLeft,[status(thm)],[c_1677]) ).

tff(c_1670,plain,
    finite(union('#skF_28')),
    inference(splitLeft,[status(thm)],[c_284]) ).

tff(c_312,plain,
    ! [A_58,B_59] :
      ( subset(A_58,union(B_59))
      | ~ in(A_58,B_59) ),
    inference(cnfTransformation,[status(thm)],[f_426]) ).

tff(c_2127,plain,
    ! [A_272,B_273] :
      ( finite(A_272)
      | ~ finite(B_273)
      | ~ subset(A_272,B_273) ),
    inference(cnfTransformation,[status(thm)],[f_364]) ).

tff(c_2653,plain,
    ! [A_327,B_328] :
      ( finite(A_327)
      | ~ finite(union(B_328))
      | ~ in(A_327,B_328) ),
    inference(resolution,[status(thm)],[c_312,c_2127]) ).

tff(c_2670,plain,
    ! [A_329] :
      ( finite(A_329)
      | ~ in(A_329,'#skF_28') ),
    inference(resolution,[status(thm)],[c_1670,c_2653]) ).

tff(c_2681,plain,
    finite('#skF_29'),
    inference(resolution,[status(thm)],[c_1909,c_2670]) ).

tff(c_2691,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1844,c_2681]) ).

tff(c_2692,plain,
    ! [B_42] :
      ( finite(B_42)
      | ~ in(B_42,'#skF_30') ),
    inference(splitRight,[status(thm)],[c_1677]) ).

tff(c_3204,plain,
    ( finite('#skF_2'('#skF_30'))
    | finite(union('#skF_30'))
    | ~ finite('#skF_30') ),
    inference(resolution,[status(thm)],[c_3192,c_2692]) ).

tff(c_3210,plain,
    ( finite('#skF_2'('#skF_30'))
    | finite(union('#skF_30')) ),
    inference(demodulation,[status(thm),theory(equality)],[c_319,c_3204]) ).

tff(c_3212,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_320,c_3096,c_3210]) ).

tff(c_3213,plain,
    ! [B_42] :
      ( finite(B_42)
      | ~ in(B_42,'#skF_30') ),
    inference(splitRight,[status(thm)],[c_1673]) ).

tff(c_3817,plain,
    ( finite('#skF_2'('#skF_30'))
    | finite(union('#skF_30'))
    | ~ finite('#skF_30') ),
    inference(resolution,[status(thm)],[c_3805,c_3213]) ).

tff(c_3823,plain,
    ( finite('#skF_2'('#skF_30'))
    | finite(union('#skF_30')) ),
    inference(demodulation,[status(thm),theory(equality)],[c_319,c_3817]) ).

tff(c_3825,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_320,c_3776,c_3823]) ).

tff(c_3826,plain,
    ! [B_42] :
      ( finite(B_42)
      | ~ in(B_42,'#skF_30') ),
    inference(splitRight,[status(thm)],[c_284]) ).

tff(c_4711,plain,
    ( finite('#skF_2'('#skF_30'))
    | finite(union('#skF_30'))
    | ~ finite('#skF_30') ),
    inference(resolution,[status(thm)],[c_4699,c_3826]) ).

tff(c_4717,plain,
    ( finite('#skF_2'('#skF_30'))
    | finite(union('#skF_30')) ),
    inference(demodulation,[status(thm),theory(equality)],[c_319,c_4711]) ).

tff(c_4719,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_320,c_4451,c_4717]) ).

tff(c_4720,plain,
    finite(union('#skF_28')),
    inference(splitRight,[status(thm)],[c_278]) ).

tff(c_5413,plain,
    ~ finite('#skF_28'),
    inference(splitLeft,[status(thm)],[c_288]) ).

tff(c_5405,plain,
    ~ finite('#skF_28'),
    inference(splitLeft,[status(thm)],[c_288]) ).

tff(c_5267,plain,
    ~ finite('#skF_28'),
    inference(splitLeft,[status(thm)],[c_288]) ).

tff(c_4767,plain,
    ~ finite('#skF_28'),
    inference(splitLeft,[status(thm)],[c_288]) ).

tff(c_5216,plain,
    ! [A_619,B_620] :
      ( finite(A_619)
      | ~ finite(B_620)
      | ~ subset(A_619,B_620) ),
    inference(cnfTransformation,[status(thm)],[f_364]) ).

tff(c_5234,plain,
    ! [A_622] :
      ( finite(A_622)
      | ~ finite(powerset(union(A_622))) ),
    inference(resolution,[status(thm)],[c_268,c_5216]) ).

tff(c_5243,plain,
    ! [A_623] :
      ( finite(A_623)
      | ~ finite(union(A_623)) ),
    inference(resolution,[status(thm)],[c_274,c_5234]) ).

tff(c_5249,plain,
    finite('#skF_28'),
    inference(resolution,[status(thm)],[c_4720,c_5243]) ).

tff(c_5257,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_4767,c_5249]) ).

tff(c_5259,plain,
    finite('#skF_28'),
    inference(splitRight,[status(thm)],[c_288]) ).

tff(c_4745,plain,
    ~ finite('#skF_28'),
    inference(splitLeft,[status(thm)],[c_294]) ).

tff(c_5261,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_5259,c_4745]) ).

tff(c_5263,plain,
    finite('#skF_28'),
    inference(splitRight,[status(thm)],[c_294]) ).

tff(c_5268,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_5267,c_5263]) ).

tff(c_5270,plain,
    finite('#skF_28'),
    inference(splitRight,[status(thm)],[c_288]) ).

tff(c_4722,plain,
    ~ finite('#skF_28'),
    inference(splitLeft,[status(thm)],[c_292]) ).

tff(c_5273,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_5270,c_4722]) ).

tff(c_5275,plain,
    finite('#skF_28'),
    inference(splitRight,[status(thm)],[c_292]) ).

tff(c_5406,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_5405,c_5275]) ).

tff(c_5408,plain,
    finite('#skF_28'),
    inference(splitRight,[status(thm)],[c_288]) ).

tff(c_5404,plain,
    ~ finite('#skF_28'),
    inference(splitLeft,[status(thm)],[c_286]) ).

tff(c_5410,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_5408,c_5404]) ).

tff(c_5412,plain,
    finite('#skF_28'),
    inference(splitRight,[status(thm)],[c_286]) ).

tff(c_5414,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_5413,c_5412]) ).

tff(c_5416,plain,
    finite('#skF_28'),
    inference(splitRight,[status(thm)],[c_288]) ).

tff(c_282,plain,
    ( in('#skF_29','#skF_28')
    | ~ finite('#skF_28')
    | ~ finite(union('#skF_30')) ),
    inference(cnfTransformation,[status(thm)],[f_382]) ).

tff(c_5301,plain,
    ~ finite(union('#skF_30')),
    inference(splitLeft,[status(thm)],[c_282]) ).

tff(c_4721,plain,
    finite(union('#skF_30')),
    inference(splitRight,[status(thm)],[c_278]) ).

tff(c_5331,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_5301,c_4721]) ).

tff(c_5333,plain,
    finite(union('#skF_30')),
    inference(splitRight,[status(thm)],[c_282]) ).

tff(c_5299,plain,
    ~ finite(union('#skF_30')),
    inference(splitLeft,[status(thm)],[c_280]) ).

tff(c_5364,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_5333,c_5299]) ).

tff(c_5365,plain,
    ( ~ finite('#skF_28')
    | ~ finite('#skF_29') ),
    inference(splitRight,[status(thm)],[c_280]) ).

tff(c_5501,plain,
    ~ finite('#skF_29'),
    inference(demodulation,[status(thm),theory(equality)],[c_5416,c_5365]) ).

tff(c_5367,plain,
    ~ finite(union('#skF_30')),
    inference(splitLeft,[status(thm)],[c_282]) ).

tff(c_5366,plain,
    finite(union('#skF_30')),
    inference(splitRight,[status(thm)],[c_280]) ).

tff(c_5400,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_5367,c_5366]) ).

tff(c_5401,plain,
    ( ~ finite('#skF_28')
    | in('#skF_29','#skF_28') ),
    inference(splitRight,[status(thm)],[c_282]) ).

tff(c_5545,plain,
    in('#skF_29','#skF_28'),
    inference(demodulation,[status(thm),theory(equality)],[c_5416,c_5401]) ).

tff(c_5403,plain,
    finite(union('#skF_28')),
    inference(splitLeft,[status(thm)],[c_284]) ).

tff(c_5801,plain,
    ! [A_712,B_713] :
      ( subset(A_712,union(B_713))
      | ~ in(A_712,B_713) ),
    inference(cnfTransformation,[status(thm)],[f_426]) ).

tff(c_270,plain,
    ! [A_35,B_36] :
      ( finite(A_35)
      | ~ finite(B_36)
      | ~ subset(A_35,B_36) ),
    inference(cnfTransformation,[status(thm)],[f_364]) ).

tff(c_6324,plain,
    ! [A_767,B_768] :
      ( finite(A_767)
      | ~ finite(union(B_768))
      | ~ in(A_767,B_768) ),
    inference(resolution,[status(thm)],[c_5801,c_270]) ).

tff(c_6357,plain,
    ! [A_770] :
      ( finite(A_770)
      | ~ in(A_770,'#skF_28') ),
    inference(resolution,[status(thm)],[c_5403,c_6324]) ).

tff(c_6368,plain,
    finite('#skF_29'),
    inference(resolution,[status(thm)],[c_5545,c_6357]) ).

tff(c_6378,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_5501,c_6368]) ).

tff(c_6380,plain,
    ~ finite(union('#skF_28')),
    inference(splitRight,[status(thm)],[c_284]) ).

tff(c_6411,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4720,c_6380]) ).

tff(c_6413,plain,
    ~ finite('#skF_30'),
    inference(splitRight,[status(thm)],[c_290]) ).

tff(c_6418,plain,
    ( in('#skF_29','#skF_28')
    | ~ finite('#skF_28') ),
    inference(negUnitSimplification,[status(thm)],[c_6413,c_294]) ).

tff(c_6419,plain,
    ~ finite('#skF_28'),
    inference(splitLeft,[status(thm)],[c_6418]) ).

tff(c_6412,plain,
    finite(union('#skF_28')),
    inference(splitRight,[status(thm)],[c_290]) ).

tff(c_6882,plain,
    ! [A_848,B_849] :
      ( finite(A_848)
      | ~ finite(B_849)
      | ~ subset(A_848,B_849) ),
    inference(cnfTransformation,[status(thm)],[f_364]) ).

tff(c_6912,plain,
    ! [A_850] :
      ( finite(A_850)
      | ~ finite(powerset(union(A_850))) ),
    inference(resolution,[status(thm)],[c_268,c_6882]) ).

tff(c_6921,plain,
    ! [A_851] :
      ( finite(A_851)
      | ~ finite(union(A_851)) ),
    inference(resolution,[status(thm)],[c_274,c_6912]) ).

tff(c_6927,plain,
    finite('#skF_28'),
    inference(resolution,[status(thm)],[c_6412,c_6921]) ).

tff(c_6932,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_6419,c_6927]) ).

tff(c_6934,plain,
    finite('#skF_28'),
    inference(splitRight,[status(thm)],[c_6418]) ).

tff(c_6415,plain,
    ( ~ finite('#skF_29')
    | ~ finite('#skF_28') ),
    inference(negUnitSimplification,[status(thm)],[c_6413,c_292]) ).

tff(c_6416,plain,
    ~ finite('#skF_28'),
    inference(splitLeft,[status(thm)],[c_6415]) ).

tff(c_6946,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_6934,c_6416]) ).

tff(c_6947,plain,
    ~ finite('#skF_29'),
    inference(splitRight,[status(thm)],[c_6415]) ).

tff(c_6948,plain,
    finite('#skF_28'),
    inference(splitRight,[status(thm)],[c_6415]) ).

tff(c_6950,plain,
    ( in('#skF_29','#skF_28')
    | finite('#skF_30') ),
    inference(demodulation,[status(thm),theory(equality)],[c_6948,c_294]) ).

tff(c_6951,plain,
    in('#skF_29','#skF_28'),
    inference(negUnitSimplification,[status(thm)],[c_6413,c_6950]) ).

tff(c_7480,plain,
    ! [A_912,B_913] :
      ( finite(A_912)
      | ~ finite(B_913)
      | ~ subset(A_912,B_913) ),
    inference(cnfTransformation,[status(thm)],[f_364]) ).

tff(c_7895,plain,
    ! [A_960,B_961] :
      ( finite(A_960)
      | ~ finite(union(B_961))
      | ~ in(A_960,B_961) ),
    inference(resolution,[status(thm)],[c_312,c_7480]) ).

tff(c_7912,plain,
    ! [A_962] :
      ( finite(A_962)
      | ~ in(A_962,'#skF_28') ),
    inference(resolution,[status(thm)],[c_6412,c_7895]) ).

tff(c_7923,plain,
    finite('#skF_29'),
    inference(resolution,[status(thm)],[c_6951,c_7912]) ).

tff(c_7933,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_6947,c_7923]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem  : SEU094+1 : TPTP v8.1.2. Released v3.2.0.
% 0.13/0.15  % Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.15/0.36  % Computer : n005.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 300
% 0.15/0.36  % DateTime : Thu Aug  3 11:54:12 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 11.12/4.03  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 11.12/4.04  
% 11.12/4.04  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 11.43/4.09  
% 11.43/4.09  Inference rules
% 11.43/4.09  ----------------------
% 11.43/4.09  #Ref     : 0
% 11.43/4.09  #Sup     : 1390
% 11.43/4.09  #Fact    : 0
% 11.43/4.09  #Define  : 0
% 11.43/4.09  #Split   : 164
% 11.43/4.09  #Chain   : 0
% 11.43/4.09  #Close   : 0
% 11.43/4.09  
% 11.43/4.09  Ordering : KBO
% 11.43/4.09  
% 11.43/4.09  Simplification rules
% 11.43/4.09  ----------------------
% 11.43/4.09  #Subsume      : 342
% 11.43/4.09  #Demod        : 1217
% 11.43/4.09  #Tautology    : 841
% 11.43/4.09  #SimpNegUnit  : 43
% 11.43/4.09  #BackRed      : 377
% 11.43/4.09  
% 11.43/4.09  #Partial instantiations: 0
% 11.43/4.09  #Strategies tried      : 1
% 11.43/4.09  
% 11.43/4.09  Timing (in seconds)
% 11.43/4.09  ----------------------
% 11.43/4.09  Preprocessing        : 0.62
% 11.43/4.09  Parsing              : 0.33
% 11.43/4.09  CNF conversion       : 0.06
% 11.43/4.09  Main loop            : 2.25
% 11.43/4.09  Inferencing          : 0.82
% 11.43/4.09  Reduction            : 0.78
% 11.43/4.09  Demodulation         : 0.52
% 11.43/4.09  BG Simplification    : 0.05
% 11.43/4.09  Subsumption          : 0.34
% 11.43/4.09  Abstraction          : 0.04
% 11.43/4.09  MUC search           : 0.00
% 11.43/4.09  Cooper               : 0.00
% 11.43/4.09  Total                : 2.94
% 11.43/4.09  Index Insertion      : 0.00
% 11.43/4.09  Index Deletion       : 0.00
% 11.43/4.09  Index Matching       : 0.00
% 11.43/4.09  BG Taut test         : 0.00
%------------------------------------------------------------------------------