↑ Up

Beagle---0.9.52.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Beagle---0.9.52
% Problem  : SEU101+1 : TPTP v9.0.0. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s

% Computer : n004.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 : Wed Apr  9 08:52:46 PM UTC 2025

% Result   : Theorem 10.15s 3.37s
% Output   : CNFRefutation 10.51s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    4
% Syntax   : Number of formulae    :  160 (  84 unt;   0 typ;   0 def)
%            Number of atoms       :  305 (   0 equ)
%            Maximal formula atoms :    5 (   1 avg)
%            Number of connectives :  317 ( 172   ~; 133   |;   5   &)
%                                         (   4 <=>;   3  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :   17 (  16 usr;   1 prp; 0-2 aty)
%            Number of functors    :   22 (  22 usr;   9 con; 0-2 aty)
%            Number of variables   :   84 (  84   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ subset > in > element > relation > preboolean > ordinal > one_to_one > natural > function > finite > epsilon_transitive > epsilon_connected > empty > diff_closed > cup_closed > cap_closed > set_union2 > set_difference > #nlpp > powerset > empty_set > #skF_5 > #skF_2 > #skF_4 > #skF_18 > #skF_17 > #skF_15 > #skF_1 > #skF_8 > #skF_7 > #skF_16 > #skF_10 > #skF_6 > #skF_9 > #skF_13 > #skF_3 > #skF_11 > #skF_14 > #skF_12

%Foreground sorts:

%Background operators:

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

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

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

tff(set_difference,type,
    set_difference: ( $i * $i ) > $i ).

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

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

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

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

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

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

tff('#skF_1',type,
    '#skF_1': $i > $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('#skF_8',type,
    '#skF_8': $i > $i ).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(set_union2,type,
    set_union2: ( $i * $i ) > $i ).

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

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

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

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

tff(f_80,axiom,
    ! [A] :
      ( preboolean(A)
    <=> ( cup_closed(A)
        & diff_closed(A) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d4_finsub_1) ).

tff(f_203,negated_conjecture,
    ~ ! [A] :
        ( preboolean(A)
      <=> ! [B,C] :
            ( ( in(B,A)
              & in(C,A) )
           => ( in(set_union2(B,C),A)
              & in(set_difference(B,C),A) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t10_finsub_1) ).

tff(f_65,axiom,
    ! [A] :
      ( cup_closed(A)
    <=> ! [B,C] :
          ( ( in(B,A)
            & in(C,A) )
         => in(set_union2(B,C),A) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d1_finsub_1) ).

tff(f_74,axiom,
    ! [A] :
      ( diff_closed(A)
    <=> ! [B,C] :
          ( ( in(B,A)
            & in(C,A) )
         => in(set_difference(B,C),A) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d3_finsub_1) ).

tff(c_6599,plain,
    ! [A_704] :
      ( preboolean(A_704)
      | ~ diff_closed(A_704)
      | ~ cup_closed(A_704) ),
    inference(cnfTransformation,[status(thm)],[f_80]) ).

tff(c_132,plain,
    ( ~ preboolean('#skF_15')
    | preboolean('#skF_16') ),
    inference(cnfTransformation,[status(thm)],[f_203]) ).

tff(c_161,plain,
    ~ preboolean('#skF_15'),
    inference(splitLeft,[status(thm)],[c_132]) ).

tff(c_6615,plain,
    ( ~ diff_closed('#skF_15')
    | ~ cup_closed('#skF_15') ),
    inference(resolution,[status(thm)],[c_6599,c_161]) ).

tff(c_6618,plain,
    ~ cup_closed('#skF_15'),
    inference(splitLeft,[status(thm)],[c_6615]) ).

tff(c_20,plain,
    ! [A_11] :
      ( in('#skF_2'(A_11),A_11)
      | cup_closed(A_11) ),
    inference(cnfTransformation,[status(thm)],[f_65]) ).

tff(c_22,plain,
    ! [A_11] :
      ( in('#skF_1'(A_11),A_11)
      | cup_closed(A_11) ),
    inference(cnfTransformation,[status(thm)],[f_65]) ).

tff(c_332,plain,
    ! [A_110] :
      ( preboolean(A_110)
      | ~ diff_closed(A_110)
      | ~ cup_closed(A_110) ),
    inference(cnfTransformation,[status(thm)],[f_80]) ).

tff(c_344,plain,
    ( ~ diff_closed('#skF_15')
    | ~ cup_closed('#skF_15') ),
    inference(resolution,[status(thm)],[c_332,c_161]) ).

tff(c_345,plain,
    ~ cup_closed('#skF_15'),
    inference(splitLeft,[status(thm)],[c_344]) ).

tff(c_136,plain,
    ! [B_53,C_54] :
      ( in(set_union2(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15')
      | preboolean('#skF_16') ),
    inference(cnfTransformation,[status(thm)],[f_203]) ).

tff(c_313,plain,
    preboolean('#skF_16'),
    inference(splitLeft,[status(thm)],[c_136]) ).

tff(c_34,plain,
    ! [A_25] :
      ( diff_closed(A_25)
      | ~ preboolean(A_25) ),
    inference(cnfTransformation,[status(thm)],[f_80]) ).

tff(c_320,plain,
    diff_closed('#skF_16'),
    inference(resolution,[status(thm)],[c_313,c_34]) ).

tff(c_130,plain,
    ! [B_53,C_54] :
      ( in(set_union2(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15')
      | in('#skF_17','#skF_16') ),
    inference(cnfTransformation,[status(thm)],[f_203]) ).

tff(c_563,plain,
    in('#skF_17','#skF_16'),
    inference(splitLeft,[status(thm)],[c_130]) ).

tff(c_124,plain,
    ! [B_53,C_54] :
      ( in(set_union2(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15')
      | in('#skF_18','#skF_16') ),
    inference(cnfTransformation,[status(thm)],[f_203]) ).

tff(c_361,plain,
    in('#skF_18','#skF_16'),
    inference(splitLeft,[status(thm)],[c_124]) ).

tff(c_1876,plain,
    ! [B_253,C_254,A_255] :
      ( in(set_difference(B_253,C_254),A_255)
      | ~ in(C_254,A_255)
      | ~ in(B_253,A_255)
      | ~ diff_closed(A_255) ),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_36,plain,
    ! [A_25] :
      ( cup_closed(A_25)
      | ~ preboolean(A_25) ),
    inference(cnfTransformation,[status(thm)],[f_80]) ).

tff(c_321,plain,
    cup_closed('#skF_16'),
    inference(resolution,[status(thm)],[c_313,c_36]) ).

tff(c_1036,plain,
    ! [B_185,C_186,A_187] :
      ( in(set_union2(B_185,C_186),A_187)
      | ~ in(C_186,A_187)
      | ~ in(B_185,A_187)
      | ~ cup_closed(A_187) ),
    inference(cnfTransformation,[status(thm)],[f_65]) ).

tff(c_116,plain,
    ! [B_53,C_54] :
      ( in(set_difference(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15')
      | ~ in(set_difference('#skF_17','#skF_18'),'#skF_16')
      | ~ in(set_union2('#skF_17','#skF_18'),'#skF_16') ),
    inference(cnfTransformation,[status(thm)],[f_203]) ).

tff(c_621,plain,
    ~ in(set_union2('#skF_17','#skF_18'),'#skF_16'),
    inference(splitLeft,[status(thm)],[c_116]) ).

tff(c_1056,plain,
    ( ~ in('#skF_18','#skF_16')
    | ~ in('#skF_17','#skF_16')
    | ~ cup_closed('#skF_16') ),
    inference(resolution,[status(thm)],[c_1036,c_621]) ).

tff(c_1106,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_321,c_563,c_361,c_1056]) ).

tff(c_1108,plain,
    in(set_union2('#skF_17','#skF_18'),'#skF_16'),
    inference(splitRight,[status(thm)],[c_116]) ).

tff(c_118,plain,
    ! [B_53,C_54] :
      ( in(set_union2(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15')
      | ~ in(set_difference('#skF_17','#skF_18'),'#skF_16')
      | ~ in(set_union2('#skF_17','#skF_18'),'#skF_16') ),
    inference(cnfTransformation,[status(thm)],[f_203]) ).

tff(c_1139,plain,
    ! [B_53,C_54] :
      ( in(set_union2(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15')
      | ~ in(set_difference('#skF_17','#skF_18'),'#skF_16') ),
    inference(demodulation,[status(thm),theory(equality)],[c_1108,c_118]) ).

tff(c_1140,plain,
    ~ in(set_difference('#skF_17','#skF_18'),'#skF_16'),
    inference(splitLeft,[status(thm)],[c_1139]) ).

tff(c_1914,plain,
    ( ~ in('#skF_18','#skF_16')
    | ~ in('#skF_17','#skF_16')
    | ~ diff_closed('#skF_16') ),
    inference(resolution,[status(thm)],[c_1876,c_1140]) ).

tff(c_1960,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_320,c_563,c_361,c_1914]) ).

tff(c_1961,plain,
    ! [B_53,C_54] :
      ( in(set_union2(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15') ),
    inference(splitRight,[status(thm)],[c_1139]) ).

tff(c_2221,plain,
    ! [A_274] :
      ( ~ in(set_union2('#skF_1'(A_274),'#skF_2'(A_274)),A_274)
      | cup_closed(A_274) ),
    inference(cnfTransformation,[status(thm)],[f_65]) ).

tff(c_2225,plain,
    ( cup_closed('#skF_15')
    | ~ in('#skF_2'('#skF_15'),'#skF_15')
    | ~ in('#skF_1'('#skF_15'),'#skF_15') ),
    inference(resolution,[status(thm)],[c_1961,c_2221]) ).

tff(c_2232,plain,
    ( ~ in('#skF_2'('#skF_15'),'#skF_15')
    | ~ in('#skF_1'('#skF_15'),'#skF_15') ),
    inference(negUnitSimplification,[status(thm)],[c_345,c_2225]) ).

tff(c_2234,plain,
    ~ in('#skF_1'('#skF_15'),'#skF_15'),
    inference(splitLeft,[status(thm)],[c_2232]) ).

tff(c_2240,plain,
    cup_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_22,c_2234]) ).

tff(c_2245,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_345,c_2240]) ).

tff(c_2246,plain,
    ~ in('#skF_2'('#skF_15'),'#skF_15'),
    inference(splitRight,[status(thm)],[c_2232]) ).

tff(c_2269,plain,
    cup_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_20,c_2246]) ).

tff(c_2276,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_345,c_2269]) ).

tff(c_2512,plain,
    ! [B_308,C_309] :
      ( in(set_union2(B_308,C_309),'#skF_15')
      | ~ in(C_309,'#skF_15')
      | ~ in(B_308,'#skF_15') ),
    inference(splitRight,[status(thm)],[c_130]) ).

tff(c_18,plain,
    ! [A_11] :
      ( ~ in(set_union2('#skF_1'(A_11),'#skF_2'(A_11)),A_11)
      | cup_closed(A_11) ),
    inference(cnfTransformation,[status(thm)],[f_65]) ).

tff(c_2516,plain,
    ( cup_closed('#skF_15')
    | ~ in('#skF_2'('#skF_15'),'#skF_15')
    | ~ in('#skF_1'('#skF_15'),'#skF_15') ),
    inference(resolution,[status(thm)],[c_2512,c_18]) ).

tff(c_2542,plain,
    ( ~ in('#skF_2'('#skF_15'),'#skF_15')
    | ~ in('#skF_1'('#skF_15'),'#skF_15') ),
    inference(negUnitSimplification,[status(thm)],[c_345,c_2516]) ).

tff(c_2579,plain,
    ~ in('#skF_1'('#skF_15'),'#skF_15'),
    inference(splitLeft,[status(thm)],[c_2542]) ).

tff(c_2585,plain,
    cup_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_22,c_2579]) ).

tff(c_2590,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_345,c_2585]) ).

tff(c_2591,plain,
    ~ in('#skF_2'('#skF_15'),'#skF_15'),
    inference(splitRight,[status(thm)],[c_2542]) ).

tff(c_2624,plain,
    cup_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_20,c_2591]) ).

tff(c_2631,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_345,c_2624]) ).

tff(c_2632,plain,
    ! [B_53,C_54] :
      ( in(set_union2(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15') ),
    inference(splitRight,[status(thm)],[c_124]) ).

tff(c_3231,plain,
    ! [A_378] :
      ( ~ in(set_union2('#skF_1'(A_378),'#skF_2'(A_378)),A_378)
      | cup_closed(A_378) ),
    inference(cnfTransformation,[status(thm)],[f_65]) ).

tff(c_3235,plain,
    ( cup_closed('#skF_15')
    | ~ in('#skF_2'('#skF_15'),'#skF_15')
    | ~ in('#skF_1'('#skF_15'),'#skF_15') ),
    inference(resolution,[status(thm)],[c_2632,c_3231]) ).

tff(c_3242,plain,
    ( ~ in('#skF_2'('#skF_15'),'#skF_15')
    | ~ in('#skF_1'('#skF_15'),'#skF_15') ),
    inference(negUnitSimplification,[status(thm)],[c_345,c_3235]) ).

tff(c_3351,plain,
    ~ in('#skF_1'('#skF_15'),'#skF_15'),
    inference(splitLeft,[status(thm)],[c_3242]) ).

tff(c_3357,plain,
    cup_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_22,c_3351]) ).

tff(c_3362,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_345,c_3357]) ).

tff(c_3363,plain,
    ~ in('#skF_2'('#skF_15'),'#skF_15'),
    inference(splitRight,[status(thm)],[c_3242]) ).

tff(c_3399,plain,
    cup_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_20,c_3363]) ).

tff(c_3406,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_345,c_3399]) ).

tff(c_3407,plain,
    ~ diff_closed('#skF_15'),
    inference(splitRight,[status(thm)],[c_344]) ).

tff(c_28,plain,
    ! [A_18] :
      ( in('#skF_4'(A_18),A_18)
      | diff_closed(A_18) ),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_30,plain,
    ! [A_18] :
      ( in('#skF_3'(A_18),A_18)
      | diff_closed(A_18) ),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_3516,plain,
    in('#skF_17','#skF_16'),
    inference(splitLeft,[status(thm)],[c_130]) ).

tff(c_3409,plain,
    in('#skF_18','#skF_16'),
    inference(splitLeft,[status(thm)],[c_124]) ).

tff(c_4637,plain,
    ! [B_509,C_510,A_511] :
      ( in(set_difference(B_509,C_510),A_511)
      | ~ in(C_510,A_511)
      | ~ in(B_509,A_511)
      | ~ diff_closed(A_511) ),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_4038,plain,
    ! [B_458,C_459,A_460] :
      ( in(set_union2(B_458,C_459),A_460)
      | ~ in(C_459,A_460)
      | ~ in(B_458,A_460)
      | ~ cup_closed(A_460) ),
    inference(cnfTransformation,[status(thm)],[f_65]) ).

tff(c_3647,plain,
    ~ in(set_union2('#skF_17','#skF_18'),'#skF_16'),
    inference(splitLeft,[status(thm)],[c_116]) ).

tff(c_4056,plain,
    ( ~ in('#skF_18','#skF_16')
    | ~ in('#skF_17','#skF_16')
    | ~ cup_closed('#skF_16') ),
    inference(resolution,[status(thm)],[c_4038,c_3647]) ).

tff(c_4105,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_321,c_3516,c_3409,c_4056]) ).

tff(c_4107,plain,
    in(set_union2('#skF_17','#skF_18'),'#skF_16'),
    inference(splitRight,[status(thm)],[c_116]) ).

tff(c_4157,plain,
    ! [B_53,C_54] :
      ( in(set_union2(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15')
      | ~ in(set_difference('#skF_17','#skF_18'),'#skF_16') ),
    inference(demodulation,[status(thm),theory(equality)],[c_4107,c_118]) ).

tff(c_4158,plain,
    ~ in(set_difference('#skF_17','#skF_18'),'#skF_16'),
    inference(splitLeft,[status(thm)],[c_4157]) ).

tff(c_4657,plain,
    ( ~ in('#skF_18','#skF_16')
    | ~ in('#skF_17','#skF_16')
    | ~ diff_closed('#skF_16') ),
    inference(resolution,[status(thm)],[c_4637,c_4158]) ).

tff(c_4698,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_320,c_3516,c_3409,c_4657]) ).

tff(c_4700,plain,
    in(set_difference('#skF_17','#skF_18'),'#skF_16'),
    inference(splitRight,[status(thm)],[c_4157]) ).

tff(c_4106,plain,
    ! [B_53,C_54] :
      ( ~ in(set_difference('#skF_17','#skF_18'),'#skF_16')
      | in(set_difference(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15') ),
    inference(splitRight,[status(thm)],[c_116]) ).

tff(c_4713,plain,
    ! [B_53,C_54] :
      ( in(set_difference(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15') ),
    inference(demodulation,[status(thm),theory(equality)],[c_4700,c_4106]) ).

tff(c_5024,plain,
    ! [A_541] :
      ( ~ in(set_difference('#skF_3'(A_541),'#skF_4'(A_541)),A_541)
      | diff_closed(A_541) ),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_5032,plain,
    ( diff_closed('#skF_15')
    | ~ in('#skF_4'('#skF_15'),'#skF_15')
    | ~ in('#skF_3'('#skF_15'),'#skF_15') ),
    inference(resolution,[status(thm)],[c_4713,c_5024]) ).

tff(c_5036,plain,
    ( ~ in('#skF_4'('#skF_15'),'#skF_15')
    | ~ in('#skF_3'('#skF_15'),'#skF_15') ),
    inference(negUnitSimplification,[status(thm)],[c_3407,c_5032]) ).

tff(c_5233,plain,
    ~ in('#skF_3'('#skF_15'),'#skF_15'),
    inference(splitLeft,[status(thm)],[c_5036]) ).

tff(c_5275,plain,
    diff_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_30,c_5233]) ).

tff(c_5280,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_3407,c_5275]) ).

tff(c_5281,plain,
    ~ in('#skF_4'('#skF_15'),'#skF_15'),
    inference(splitRight,[status(thm)],[c_5036]) ).

tff(c_5307,plain,
    diff_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_28,c_5281]) ).

tff(c_5314,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_3407,c_5307]) ).

tff(c_5316,plain,
    ~ in('#skF_17','#skF_16'),
    inference(splitRight,[status(thm)],[c_130]) ).

tff(c_128,plain,
    ! [B_53,C_54] :
      ( in(set_difference(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15')
      | in('#skF_17','#skF_16') ),
    inference(cnfTransformation,[status(thm)],[f_203]) ).

tff(c_5341,plain,
    ! [B_53,C_54] :
      ( in(set_difference(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15') ),
    inference(negUnitSimplification,[status(thm)],[c_5316,c_128]) ).

tff(c_5681,plain,
    ! [A_607] :
      ( ~ in(set_difference('#skF_3'(A_607),'#skF_4'(A_607)),A_607)
      | diff_closed(A_607) ),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_5689,plain,
    ( diff_closed('#skF_15')
    | ~ in('#skF_4'('#skF_15'),'#skF_15')
    | ~ in('#skF_3'('#skF_15'),'#skF_15') ),
    inference(resolution,[status(thm)],[c_5341,c_5681]) ).

tff(c_5693,plain,
    ( ~ in('#skF_4'('#skF_15'),'#skF_15')
    | ~ in('#skF_3'('#skF_15'),'#skF_15') ),
    inference(negUnitSimplification,[status(thm)],[c_3407,c_5689]) ).

tff(c_5727,plain,
    ~ in('#skF_3'('#skF_15'),'#skF_15'),
    inference(splitLeft,[status(thm)],[c_5693]) ).

tff(c_5733,plain,
    diff_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_30,c_5727]) ).

tff(c_5738,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_3407,c_5733]) ).

tff(c_5739,plain,
    ~ in('#skF_4'('#skF_15'),'#skF_15'),
    inference(splitRight,[status(thm)],[c_5693]) ).

tff(c_5768,plain,
    diff_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_28,c_5739]) ).

tff(c_5775,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_3407,c_5768]) ).

tff(c_5777,plain,
    ~ in('#skF_18','#skF_16'),
    inference(splitRight,[status(thm)],[c_124]) ).

tff(c_122,plain,
    ! [B_53,C_54] :
      ( in(set_difference(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15')
      | in('#skF_18','#skF_16') ),
    inference(cnfTransformation,[status(thm)],[f_203]) ).

tff(c_5913,plain,
    ! [B_53,C_54] :
      ( in(set_difference(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15') ),
    inference(negUnitSimplification,[status(thm)],[c_5777,c_122]) ).

tff(c_6334,plain,
    ! [A_676] :
      ( ~ in(set_difference('#skF_3'(A_676),'#skF_4'(A_676)),A_676)
      | diff_closed(A_676) ),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_6342,plain,
    ( diff_closed('#skF_15')
    | ~ in('#skF_4'('#skF_15'),'#skF_15')
    | ~ in('#skF_3'('#skF_15'),'#skF_15') ),
    inference(resolution,[status(thm)],[c_5913,c_6334]) ).

tff(c_6346,plain,
    ( ~ in('#skF_4'('#skF_15'),'#skF_15')
    | ~ in('#skF_3'('#skF_15'),'#skF_15') ),
    inference(negUnitSimplification,[status(thm)],[c_3407,c_6342]) ).

tff(c_6347,plain,
    ~ in('#skF_3'('#skF_15'),'#skF_15'),
    inference(splitLeft,[status(thm)],[c_6346]) ).

tff(c_6389,plain,
    diff_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_30,c_6347]) ).

tff(c_6394,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_3407,c_6389]) ).

tff(c_6395,plain,
    ~ in('#skF_4'('#skF_15'),'#skF_15'),
    inference(splitRight,[status(thm)],[c_6346]) ).

tff(c_6402,plain,
    diff_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_28,c_6395]) ).

tff(c_6407,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_3407,c_6402]) ).

tff(c_6408,plain,
    ! [B_53,C_54] :
      ( in(set_union2(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15') ),
    inference(splitRight,[status(thm)],[c_136]) ).

tff(c_6984,plain,
    ! [A_752] :
      ( ~ in(set_union2('#skF_1'(A_752),'#skF_2'(A_752)),A_752)
      | cup_closed(A_752) ),
    inference(cnfTransformation,[status(thm)],[f_65]) ).

tff(c_6988,plain,
    ( cup_closed('#skF_15')
    | ~ in('#skF_2'('#skF_15'),'#skF_15')
    | ~ in('#skF_1'('#skF_15'),'#skF_15') ),
    inference(resolution,[status(thm)],[c_6408,c_6984]) ).

tff(c_6995,plain,
    ( ~ in('#skF_2'('#skF_15'),'#skF_15')
    | ~ in('#skF_1'('#skF_15'),'#skF_15') ),
    inference(negUnitSimplification,[status(thm)],[c_6618,c_6988]) ).

tff(c_6997,plain,
    ~ in('#skF_1'('#skF_15'),'#skF_15'),
    inference(splitLeft,[status(thm)],[c_6995]) ).

tff(c_7003,plain,
    cup_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_22,c_6997]) ).

tff(c_7008,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_6618,c_7003]) ).

tff(c_7009,plain,
    ~ in('#skF_2'('#skF_15'),'#skF_15'),
    inference(splitRight,[status(thm)],[c_6995]) ).

tff(c_7042,plain,
    cup_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_20,c_7009]) ).

tff(c_7049,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_6618,c_7042]) ).

tff(c_7050,plain,
    ~ diff_closed('#skF_15'),
    inference(splitRight,[status(thm)],[c_6615]) ).

tff(c_6409,plain,
    ~ preboolean('#skF_16'),
    inference(splitRight,[status(thm)],[c_136]) ).

tff(c_134,plain,
    ! [B_53,C_54] :
      ( in(set_difference(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15')
      | preboolean('#skF_16') ),
    inference(cnfTransformation,[status(thm)],[f_203]) ).

tff(c_6410,plain,
    ! [B_53,C_54] :
      ( in(set_difference(B_53,C_54),'#skF_15')
      | ~ in(C_54,'#skF_15')
      | ~ in(B_53,'#skF_15') ),
    inference(negUnitSimplification,[status(thm)],[c_6409,c_134]) ).

tff(c_7544,plain,
    ! [A_812] :
      ( ~ in(set_difference('#skF_3'(A_812),'#skF_4'(A_812)),A_812)
      | diff_closed(A_812) ),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_7552,plain,
    ( diff_closed('#skF_15')
    | ~ in('#skF_4'('#skF_15'),'#skF_15')
    | ~ in('#skF_3'('#skF_15'),'#skF_15') ),
    inference(resolution,[status(thm)],[c_6410,c_7544]) ).

tff(c_7556,plain,
    ( ~ in('#skF_4'('#skF_15'),'#skF_15')
    | ~ in('#skF_3'('#skF_15'),'#skF_15') ),
    inference(negUnitSimplification,[status(thm)],[c_7050,c_7552]) ).

tff(c_7765,plain,
    ~ in('#skF_3'('#skF_15'),'#skF_15'),
    inference(splitLeft,[status(thm)],[c_7556]) ).

tff(c_7771,plain,
    diff_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_30,c_7765]) ).

tff(c_7776,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_7050,c_7771]) ).

tff(c_7777,plain,
    ~ in('#skF_4'('#skF_15'),'#skF_15'),
    inference(splitRight,[status(thm)],[c_7556]) ).

tff(c_7784,plain,
    diff_closed('#skF_15'),
    inference(resolution,[status(thm)],[c_28,c_7777]) ).

tff(c_7789,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_7050,c_7784]) ).

tff(c_7790,plain,
    preboolean('#skF_16'),
    inference(splitRight,[status(thm)],[c_132]) ).

tff(c_7832,plain,
    ! [A_846] :
      ( diff_closed(A_846)
      | ~ preboolean(A_846) ),
    inference(cnfTransformation,[status(thm)],[f_80]) ).

tff(c_7843,plain,
    diff_closed('#skF_16'),
    inference(resolution,[status(thm)],[c_7790,c_7832]) ).

tff(c_7791,plain,
    preboolean('#skF_15'),
    inference(splitRight,[status(thm)],[c_132]) ).

tff(c_126,plain,
    ( ~ preboolean('#skF_15')
    | in('#skF_17','#skF_16') ),
    inference(cnfTransformation,[status(thm)],[f_203]) ).

tff(c_7807,plain,
    in('#skF_17','#skF_16'),
    inference(demodulation,[status(thm),theory(equality)],[c_7791,c_126]) ).

tff(c_120,plain,
    ( ~ preboolean('#skF_15')
    | in('#skF_18','#skF_16') ),
    inference(cnfTransformation,[status(thm)],[f_203]) ).

tff(c_7796,plain,
    in('#skF_18','#skF_16'),
    inference(demodulation,[status(thm),theory(equality)],[c_7791,c_120]) ).

tff(c_9976,plain,
    ! [B_1062,C_1063,A_1064] :
      ( in(set_difference(B_1062,C_1063),A_1064)
      | ~ in(C_1063,A_1064)
      | ~ in(B_1062,A_1064)
      | ~ diff_closed(A_1064) ),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_7817,plain,
    ! [A_844] :
      ( cup_closed(A_844)
      | ~ preboolean(A_844) ),
    inference(cnfTransformation,[status(thm)],[f_80]) ).

tff(c_7828,plain,
    cup_closed('#skF_16'),
    inference(resolution,[status(thm)],[c_7790,c_7817]) ).

tff(c_8652,plain,
    ! [B_938,C_939,A_940] :
      ( in(set_union2(B_938,C_939),A_940)
      | ~ in(C_939,A_940)
      | ~ in(B_938,A_940)
      | ~ cup_closed(A_940) ),
    inference(cnfTransformation,[status(thm)],[f_65]) ).

tff(c_114,plain,
    ( ~ preboolean('#skF_15')
    | ~ in(set_difference('#skF_17','#skF_18'),'#skF_16')
    | ~ in(set_union2('#skF_17','#skF_18'),'#skF_16') ),
    inference(cnfTransformation,[status(thm)],[f_203]) ).

tff(c_7864,plain,
    ( ~ in(set_difference('#skF_17','#skF_18'),'#skF_16')
    | ~ in(set_union2('#skF_17','#skF_18'),'#skF_16') ),
    inference(demodulation,[status(thm),theory(equality)],[c_7791,c_114]) ).

tff(c_7865,plain,
    ~ in(set_union2('#skF_17','#skF_18'),'#skF_16'),
    inference(splitLeft,[status(thm)],[c_7864]) ).

tff(c_8691,plain,
    ( ~ in('#skF_18','#skF_16')
    | ~ in('#skF_17','#skF_16')
    | ~ cup_closed('#skF_16') ),
    inference(resolution,[status(thm)],[c_8652,c_7865]) ).

tff(c_8725,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_7828,c_7807,c_7796,c_8691]) ).

tff(c_8726,plain,
    ~ in(set_difference('#skF_17','#skF_18'),'#skF_16'),
    inference(splitRight,[status(thm)],[c_7864]) ).

tff(c_10035,plain,
    ( ~ in('#skF_18','#skF_16')
    | ~ in('#skF_17','#skF_16')
    | ~ diff_closed('#skF_16') ),
    inference(resolution,[status(thm)],[c_9976,c_8726]) ).

tff(c_10066,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_7843,c_7807,c_7796,c_10035]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13  % Problem  : SEU101+1 : TPTP v9.0.0. Released v3.2.0.
% 0.08/0.14  % Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.14/0.35  % Computer : n004.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Tue Apr  8 22:02:52 EDT 2025
% 0.14/0.35  % CPUTime  : 
% 10.15/3.37  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 10.15/3.39  
% 10.15/3.39  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------