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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SET788+1 : TPTP v8.1.2. Released v3.1.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 : n006.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:01 EDT 2023

% Result   : Theorem 4.03s 2.11s
% Output   : CNFRefutation 4.03s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   59 (  14 unt;   8 typ;   0 def)
%            Number of atoms       :  133 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  136 (  54   ~;  78   |;   0   &)
%                                         (   3 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    8 (   4   >;   4   *;   0   +;   0  <<)
%            Number of predicates  :    3 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   4 con; 0-2 aty)
%            Number of variables   :   84 (;  84   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ equalish > a_member_of > #nlpp > #skF_5 > #skF_6 > #skF_3 > #skF_4 > #skF_2 > #skF_1

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

tff(f_37,negated_conjecture,
    ~ ( ! [X,Y] :
          ( equalish(X,Y)
        <=> ! [Z] :
              ( a_member_of(Z,X)
            <=> a_member_of(Z,Y) ) )
     => ! [X,Y] :
          ( equalish(X,Y)
        <=> equalish(Y,X) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this) ).

tff(c_2,plain,
    ( ~ equalish('#skF_3','#skF_4')
    | ~ equalish('#skF_6','#skF_5') ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_22,plain,
    ~ equalish('#skF_6','#skF_5'),
    inference(splitLeft,[status(thm)],[c_2]) ).

tff(c_8,plain,
    ( equalish('#skF_4','#skF_3')
    | equalish('#skF_5','#skF_6') ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_21,plain,
    equalish('#skF_5','#skF_6'),
    inference(splitLeft,[status(thm)],[c_8]) ).

tff(c_27,plain,
    ! [X_14,Y_15] :
      ( a_member_of('#skF_1'(X_14,Y_15),Y_15)
      | a_member_of('#skF_2'(X_14,Y_15),X_14)
      | equalish(X_14,Y_15) ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_12,plain,
    ! [Z_5,X_1,Y_2] :
      ( a_member_of(Z_5,X_1)
      | ~ a_member_of(Z_5,Y_2)
      | ~ equalish(X_1,Y_2) ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_194,plain,
    ! [X_40,Y_41,X_42] :
      ( a_member_of('#skF_2'(X_40,Y_41),X_42)
      | ~ equalish(X_42,X_40)
      | a_member_of('#skF_1'(X_40,Y_41),Y_41)
      | equalish(X_40,Y_41) ),
    inference(resolution,[status(thm)],[c_27,c_12]) ).

tff(c_16,plain,
    ! [X_1,Y_2] :
      ( a_member_of('#skF_1'(X_1,Y_2),Y_2)
      | ~ a_member_of('#skF_2'(X_1,Y_2),Y_2)
      | equalish(X_1,Y_2) ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_227,plain,
    ! [X_43,X_44] :
      ( ~ equalish(X_43,X_44)
      | a_member_of('#skF_1'(X_44,X_43),X_43)
      | equalish(X_44,X_43) ),
    inference(resolution,[status(thm)],[c_194,c_16]) ).

tff(c_10,plain,
    ! [Z_5,Y_2,X_1] :
      ( a_member_of(Z_5,Y_2)
      | ~ a_member_of(Z_5,X_1)
      | ~ equalish(X_1,Y_2) ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_252,plain,
    ! [X_45,X_46,Y_47] :
      ( a_member_of('#skF_1'(X_45,X_46),Y_47)
      | ~ equalish(X_46,Y_47)
      | ~ equalish(X_46,X_45)
      | equalish(X_45,X_46) ),
    inference(resolution,[status(thm)],[c_227,c_10]) ).

tff(c_66,plain,
    ! [X_21,Y_22] :
      ( ~ a_member_of('#skF_1'(X_21,Y_22),X_21)
      | a_member_of('#skF_2'(X_21,Y_22),X_21)
      | equalish(X_21,Y_22) ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_77,plain,
    ! [X_21,Y_22,X_1] :
      ( a_member_of('#skF_2'(X_21,Y_22),X_1)
      | ~ equalish(X_1,X_21)
      | ~ a_member_of('#skF_1'(X_21,Y_22),X_21)
      | equalish(X_21,Y_22) ),
    inference(resolution,[status(thm)],[c_66,c_12]) ).

tff(c_339,plain,
    ! [Y_56,X_57,X_58] :
      ( a_member_of('#skF_2'(Y_56,X_57),X_58)
      | ~ equalish(X_58,Y_56)
      | ~ equalish(X_57,Y_56)
      | equalish(Y_56,X_57) ),
    inference(resolution,[status(thm)],[c_252,c_77]) ).

tff(c_14,plain,
    ! [X_1,Y_2] :
      ( ~ a_member_of('#skF_1'(X_1,Y_2),X_1)
      | ~ a_member_of('#skF_2'(X_1,Y_2),Y_2)
      | equalish(X_1,Y_2) ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_268,plain,
    ! [Y_47,X_46] :
      ( ~ a_member_of('#skF_2'(Y_47,X_46),X_46)
      | ~ equalish(X_46,Y_47)
      | equalish(Y_47,X_46) ),
    inference(resolution,[status(thm)],[c_252,c_14]) ).

tff(c_356,plain,
    ! [X_59,Y_60] :
      ( ~ equalish(X_59,Y_60)
      | equalish(Y_60,X_59) ),
    inference(resolution,[status(thm)],[c_339,c_268]) ).

tff(c_360,plain,
    equalish('#skF_6','#skF_5'),
    inference(resolution,[status(thm)],[c_21,c_356]) ).

tff(c_366,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_22,c_360]) ).

tff(c_367,plain,
    ~ equalish('#skF_3','#skF_4'),
    inference(splitRight,[status(thm)],[c_2]) ).

tff(c_368,plain,
    equalish('#skF_6','#skF_5'),
    inference(splitRight,[status(thm)],[c_2]) ).

tff(c_4,plain,
    ( equalish('#skF_4','#skF_3')
    | ~ equalish('#skF_6','#skF_5') ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_370,plain,
    equalish('#skF_4','#skF_3'),
    inference(demodulation,[status(thm),theory(equality)],[c_368,c_4]) ).

tff(c_374,plain,
    ! [X_67,Y_68] :
      ( a_member_of('#skF_1'(X_67,Y_68),Y_68)
      | a_member_of('#skF_2'(X_67,Y_68),X_67)
      | equalish(X_67,Y_68) ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_475,plain,
    ! [X_85,Y_86,X_87] :
      ( a_member_of('#skF_2'(X_85,Y_86),X_87)
      | ~ equalish(X_87,X_85)
      | a_member_of('#skF_1'(X_85,Y_86),Y_86)
      | equalish(X_85,Y_86) ),
    inference(resolution,[status(thm)],[c_374,c_12]) ).

tff(c_503,plain,
    ! [X_88,X_89] :
      ( ~ equalish(X_88,X_89)
      | a_member_of('#skF_1'(X_89,X_88),X_88)
      | equalish(X_89,X_88) ),
    inference(resolution,[status(thm)],[c_475,c_16]) ).

tff(c_540,plain,
    ! [X_93,X_94,Y_95] :
      ( a_member_of('#skF_1'(X_93,X_94),Y_95)
      | ~ equalish(X_94,Y_95)
      | ~ equalish(X_94,X_93)
      | equalish(X_93,X_94) ),
    inference(resolution,[status(thm)],[c_503,c_10]) ).

tff(c_389,plain,
    ! [X_71,Y_72] :
      ( ~ a_member_of('#skF_1'(X_71,Y_72),X_71)
      | a_member_of('#skF_2'(X_71,Y_72),X_71)
      | equalish(X_71,Y_72) ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_395,plain,
    ! [X_71,Y_72,X_1] :
      ( a_member_of('#skF_2'(X_71,Y_72),X_1)
      | ~ equalish(X_1,X_71)
      | ~ a_member_of('#skF_1'(X_71,Y_72),X_71)
      | equalish(X_71,Y_72) ),
    inference(resolution,[status(thm)],[c_389,c_12]) ).

tff(c_632,plain,
    ! [Y_104,X_105,X_106] :
      ( a_member_of('#skF_2'(Y_104,X_105),X_106)
      | ~ equalish(X_106,Y_104)
      | ~ equalish(X_105,Y_104)
      | equalish(Y_104,X_105) ),
    inference(resolution,[status(thm)],[c_540,c_395]) ).

tff(c_556,plain,
    ! [Y_95,X_94] :
      ( ~ a_member_of('#skF_2'(Y_95,X_94),X_94)
      | ~ equalish(X_94,Y_95)
      | equalish(Y_95,X_94) ),
    inference(resolution,[status(thm)],[c_540,c_14]) ).

tff(c_649,plain,
    ! [X_107,Y_108] :
      ( ~ equalish(X_107,Y_108)
      | equalish(Y_108,X_107) ),
    inference(resolution,[status(thm)],[c_632,c_556]) ).

tff(c_653,plain,
    equalish('#skF_3','#skF_4'),
    inference(resolution,[status(thm)],[c_370,c_649]) ).

tff(c_663,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_367,c_653]) ).

tff(c_665,plain,
    ~ equalish('#skF_5','#skF_6'),
    inference(splitRight,[status(thm)],[c_8]) ).

tff(c_6,plain,
    ( ~ equalish('#skF_3','#skF_4')
    | equalish('#skF_5','#skF_6') ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_668,plain,
    ~ equalish('#skF_3','#skF_4'),
    inference(negUnitSimplification,[status(thm)],[c_665,c_6]) ).

tff(c_664,plain,
    equalish('#skF_4','#skF_3'),
    inference(splitRight,[status(thm)],[c_8]) ).

tff(c_679,plain,
    ! [X_119,Y_120] :
      ( a_member_of('#skF_1'(X_119,Y_120),Y_120)
      | a_member_of('#skF_2'(X_119,Y_120),X_119)
      | equalish(X_119,Y_120) ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_714,plain,
    ! [X_124,Y_125,X_126] :
      ( a_member_of('#skF_2'(X_124,Y_125),X_126)
      | ~ equalish(X_126,X_124)
      | a_member_of('#skF_1'(X_124,Y_125),Y_125)
      | equalish(X_124,Y_125) ),
    inference(resolution,[status(thm)],[c_679,c_12]) ).

tff(c_768,plain,
    ! [X_130,X_131] :
      ( ~ equalish(X_130,X_131)
      | a_member_of('#skF_1'(X_131,X_130),X_130)
      | equalish(X_131,X_130) ),
    inference(resolution,[status(thm)],[c_714,c_16]) ).

tff(c_779,plain,
    ! [X_131,X_130,Y_2] :
      ( a_member_of('#skF_1'(X_131,X_130),Y_2)
      | ~ equalish(X_130,Y_2)
      | ~ equalish(X_130,X_131)
      | equalish(X_131,X_130) ),
    inference(resolution,[status(thm)],[c_768,c_10]) ).

tff(c_671,plain,
    ! [X_115,Y_116] :
      ( ~ a_member_of('#skF_1'(X_115,Y_116),X_115)
      | a_member_of('#skF_2'(X_115,Y_116),X_115)
      | equalish(X_115,Y_116) ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_881,plain,
    ! [X_146,Y_147,X_148] :
      ( a_member_of('#skF_2'(X_146,Y_147),X_148)
      | ~ equalish(X_148,X_146)
      | ~ a_member_of('#skF_1'(X_146,Y_147),X_146)
      | equalish(X_146,Y_147) ),
    inference(resolution,[status(thm)],[c_671,c_12]) ).

tff(c_936,plain,
    ! [Y_152,X_153,X_154] :
      ( a_member_of('#skF_2'(Y_152,X_153),X_154)
      | ~ equalish(X_154,Y_152)
      | ~ equalish(X_153,Y_152)
      | equalish(Y_152,X_153) ),
    inference(resolution,[status(thm)],[c_779,c_881]) ).

tff(c_784,plain,
    ! [X_132,X_133,Y_134] :
      ( a_member_of('#skF_1'(X_132,X_133),Y_134)
      | ~ equalish(X_133,Y_134)
      | ~ equalish(X_133,X_132)
      | equalish(X_132,X_133) ),
    inference(resolution,[status(thm)],[c_768,c_10]) ).

tff(c_792,plain,
    ! [Y_134,X_133] :
      ( ~ a_member_of('#skF_2'(Y_134,X_133),X_133)
      | ~ equalish(X_133,Y_134)
      | equalish(Y_134,X_133) ),
    inference(resolution,[status(thm)],[c_784,c_14]) ).

tff(c_953,plain,
    ! [X_155,Y_156] :
      ( ~ equalish(X_155,Y_156)
      | equalish(Y_156,X_155) ),
    inference(resolution,[status(thm)],[c_936,c_792]) ).

tff(c_957,plain,
    equalish('#skF_3','#skF_4'),
    inference(resolution,[status(thm)],[c_664,c_953]) ).

tff(c_963,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_668,c_957]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : SET788+1 : TPTP v8.1.2. Released v3.1.0.
% 0.00/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 : n006.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 : Thu Aug  3 16:54:43 EDT 2023
% 0.20/0.35  % CPUTime  : 
% 4.03/2.11  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 4.03/2.12  
% 4.03/2.12  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 4.03/2.16  
% 4.03/2.16  Inference rules
% 4.03/2.16  ----------------------
% 4.03/2.16  #Ref     : 0
% 4.03/2.16  #Sup     : 202
% 4.03/2.16  #Fact    : 0
% 4.03/2.16  #Define  : 0
% 4.03/2.16  #Split   : 3
% 4.03/2.16  #Chain   : 0
% 4.03/2.16  #Close   : 0
% 4.03/2.16  
% 4.03/2.16  Ordering : KBO
% 4.03/2.16  
% 4.03/2.16  Simplification rules
% 4.03/2.16  ----------------------
% 4.03/2.16  #Subsume      : 45
% 4.03/2.16  #Demod        : 82
% 4.03/2.16  #Tautology    : 71
% 4.03/2.16  #SimpNegUnit  : 4
% 4.03/2.16  #BackRed      : 0
% 4.03/2.16  
% 4.03/2.16  #Partial instantiations: 0
% 4.03/2.16  #Strategies tried      : 1
% 4.03/2.16  
% 4.03/2.16  Timing (in seconds)
% 4.03/2.16  ----------------------
% 4.03/2.16  Preprocessing        : 0.51
% 4.03/2.16  Parsing              : 0.25
% 4.03/2.16  CNF conversion       : 0.03
% 4.03/2.16  Main loop            : 0.55
% 4.03/2.16  Inferencing          : 0.24
% 4.03/2.16  Reduction            : 0.11
% 4.03/2.16  Demodulation         : 0.07
% 4.03/2.16  BG Simplification    : 0.03
% 4.03/2.16  Subsumption          : 0.13
% 4.03/2.16  Abstraction          : 0.02
% 4.03/2.16  MUC search           : 0.00
% 4.03/2.16  Cooper               : 0.00
% 4.03/2.16  Total                : 1.11
% 4.03/2.16  Index Insertion      : 0.00
% 4.03/2.16  Index Deletion       : 0.00
% 4.03/2.16  Index Matching       : 0.00
% 4.03/2.16  BG Taut test         : 0.00
%------------------------------------------------------------------------------