TSTP Solution File: SET047+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SET047+1 : TPTP v8.1.2. Released v2.0.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 : n026.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:55:41 EDT 2023
% Result : Theorem 4.00s 2.05s
% Output : CNFRefutation 4.46s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 10
% Syntax : Number of formulae : 62 ( 14 unt; 8 typ; 0 def)
% Number of atoms : 141 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 145 ( 58 ~; 84 |; 0 &)
% ( 3 <=>; 0 =>; 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 : 90 (; 90 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ set_equal > element > #nlpp > #skF_5 > #skF_6 > #skF_3 > #skF_4 > #skF_2 > #skF_1
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(element,type,
element: ( $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('#skF_2',type,
'#skF_2': ( $i * $i ) > $i ).
tff(set_equal,type,
set_equal: ( $i * $i ) > $o ).
tff('#skF_1',type,
'#skF_1': ( $i * $i ) > $i ).
tff(f_40,negated_conjecture,
~ ! [X,Y] :
( set_equal(X,Y)
<=> set_equal(Y,X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel43) ).
tff(f_35,axiom,
! [X,Y] :
( set_equal(X,Y)
<=> ! [Z] :
( element(Z,X)
<=> element(Z,Y) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel43_1) ).
tff(c_14,plain,
( ~ set_equal('#skF_3','#skF_4')
| ~ set_equal('#skF_6','#skF_5') ),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_23,plain,
~ set_equal('#skF_6','#skF_5'),
inference(splitLeft,[status(thm)],[c_14]) ).
tff(c_20,plain,
( set_equal('#skF_4','#skF_3')
| set_equal('#skF_5','#skF_6') ),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_21,plain,
set_equal('#skF_5','#skF_6'),
inference(splitLeft,[status(thm)],[c_20]) ).
tff(c_40,plain,
! [X_18,Y_19] :
( element('#skF_1'(X_18,Y_19),Y_19)
| element('#skF_2'(X_18,Y_19),X_18)
| set_equal(X_18,Y_19) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_4,plain,
! [Z_5,X_1,Y_2] :
( element(Z_5,X_1)
| ~ element(Z_5,Y_2)
| ~ set_equal(X_1,Y_2) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_119,plain,
! [X_27,Y_28,X_29] :
( element('#skF_2'(X_27,Y_28),X_29)
| ~ set_equal(X_29,X_27)
| element('#skF_1'(X_27,Y_28),Y_28)
| set_equal(X_27,Y_28) ),
inference(resolution,[status(thm)],[c_40,c_4]) ).
tff(c_8,plain,
! [X_1,Y_2] :
( element('#skF_1'(X_1,Y_2),Y_2)
| ~ element('#skF_2'(X_1,Y_2),Y_2)
| set_equal(X_1,Y_2) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_142,plain,
! [X_30,X_31] :
( ~ set_equal(X_30,X_31)
| element('#skF_1'(X_31,X_30),X_30)
| set_equal(X_31,X_30) ),
inference(resolution,[status(thm)],[c_119,c_8]) ).
tff(c_2,plain,
! [Z_5,Y_2,X_1] :
( element(Z_5,Y_2)
| ~ element(Z_5,X_1)
| ~ set_equal(X_1,Y_2) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_154,plain,
! [X_31,X_30,Y_2] :
( element('#skF_1'(X_31,X_30),Y_2)
| ~ set_equal(X_30,Y_2)
| ~ set_equal(X_30,X_31)
| set_equal(X_31,X_30) ),
inference(resolution,[status(thm)],[c_142,c_2]) ).
tff(c_28,plain,
! [X_16,Y_17] :
( ~ element('#skF_1'(X_16,Y_17),X_16)
| element('#skF_2'(X_16,Y_17),X_16)
| set_equal(X_16,Y_17) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_272,plain,
! [X_49,Y_50,X_51] :
( element('#skF_2'(X_49,Y_50),X_51)
| ~ set_equal(X_51,X_49)
| ~ element('#skF_1'(X_49,Y_50),X_49)
| set_equal(X_49,Y_50) ),
inference(resolution,[status(thm)],[c_28,c_4]) ).
tff(c_333,plain,
! [Y_55,X_56,X_57] :
( element('#skF_2'(Y_55,X_56),X_57)
| ~ set_equal(X_57,Y_55)
| ~ set_equal(X_56,Y_55)
| set_equal(Y_55,X_56) ),
inference(resolution,[status(thm)],[c_154,c_272]) ).
tff(c_167,plain,
! [X_35,X_36,Y_37] :
( element('#skF_1'(X_35,X_36),Y_37)
| ~ set_equal(X_36,Y_37)
| ~ set_equal(X_36,X_35)
| set_equal(X_35,X_36) ),
inference(resolution,[status(thm)],[c_142,c_2]) ).
tff(c_6,plain,
! [X_1,Y_2] :
( ~ element('#skF_1'(X_1,Y_2),X_1)
| ~ element('#skF_2'(X_1,Y_2),Y_2)
| set_equal(X_1,Y_2) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_175,plain,
! [Y_37,X_36] :
( ~ element('#skF_2'(Y_37,X_36),X_36)
| ~ set_equal(X_36,Y_37)
| set_equal(Y_37,X_36) ),
inference(resolution,[status(thm)],[c_167,c_6]) ).
tff(c_350,plain,
! [X_58,Y_59] :
( ~ set_equal(X_58,Y_59)
| set_equal(Y_59,X_58) ),
inference(resolution,[status(thm)],[c_333,c_175]) ).
tff(c_354,plain,
set_equal('#skF_6','#skF_5'),
inference(resolution,[status(thm)],[c_21,c_350]) ).
tff(c_360,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_23,c_354]) ).
tff(c_361,plain,
~ set_equal('#skF_3','#skF_4'),
inference(splitRight,[status(thm)],[c_14]) ).
tff(c_362,plain,
set_equal('#skF_6','#skF_5'),
inference(splitRight,[status(thm)],[c_14]) ).
tff(c_16,plain,
( set_equal('#skF_4','#skF_3')
| ~ set_equal('#skF_6','#skF_5') ),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_364,plain,
set_equal('#skF_4','#skF_3'),
inference(demodulation,[status(thm),theory(equality)],[c_362,c_16]) ).
tff(c_369,plain,
! [X_70,Y_71] :
( element('#skF_1'(X_70,Y_71),Y_71)
| element('#skF_2'(X_70,Y_71),X_70)
| set_equal(X_70,Y_71) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_443,plain,
! [X_80,Y_81,X_82] :
( element('#skF_2'(X_80,Y_81),X_82)
| ~ set_equal(X_82,X_80)
| element('#skF_1'(X_80,Y_81),Y_81)
| set_equal(X_80,Y_81) ),
inference(resolution,[status(thm)],[c_369,c_4]) ).
tff(c_498,plain,
! [X_85,X_86] :
( ~ set_equal(X_85,X_86)
| element('#skF_1'(X_86,X_85),X_85)
| set_equal(X_86,X_85) ),
inference(resolution,[status(thm)],[c_443,c_8]) ).
tff(c_509,plain,
! [X_86,X_85,Y_2] :
( element('#skF_1'(X_86,X_85),Y_2)
| ~ set_equal(X_85,Y_2)
| ~ set_equal(X_85,X_86)
| set_equal(X_86,X_85) ),
inference(resolution,[status(thm)],[c_498,c_2]) ).
tff(c_426,plain,
! [X_78,Y_79] :
( ~ element('#skF_1'(X_78,Y_79),X_78)
| element('#skF_2'(X_78,Y_79),X_78)
| set_equal(X_78,Y_79) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_652,plain,
! [X_107,Y_108,X_109] :
( element('#skF_2'(X_107,Y_108),X_109)
| ~ set_equal(X_109,X_107)
| ~ element('#skF_1'(X_107,Y_108),X_107)
| set_equal(X_107,Y_108) ),
inference(resolution,[status(thm)],[c_426,c_4]) ).
tff(c_675,plain,
! [Y_110,X_111,X_112] :
( element('#skF_2'(Y_110,X_111),X_112)
| ~ set_equal(X_112,Y_110)
| ~ set_equal(X_111,Y_110)
| set_equal(Y_110,X_111) ),
inference(resolution,[status(thm)],[c_509,c_652]) ).
tff(c_513,plain,
! [X_87,X_88,Y_89] :
( element('#skF_1'(X_87,X_88),Y_89)
| ~ set_equal(X_88,Y_89)
| ~ set_equal(X_88,X_87)
| set_equal(X_87,X_88) ),
inference(resolution,[status(thm)],[c_498,c_2]) ).
tff(c_521,plain,
! [Y_89,X_88] :
( ~ element('#skF_2'(Y_89,X_88),X_88)
| ~ set_equal(X_88,Y_89)
| set_equal(Y_89,X_88) ),
inference(resolution,[status(thm)],[c_513,c_6]) ).
tff(c_692,plain,
! [X_113,Y_114] :
( ~ set_equal(X_113,Y_114)
| set_equal(Y_114,X_113) ),
inference(resolution,[status(thm)],[c_675,c_521]) ).
tff(c_696,plain,
set_equal('#skF_3','#skF_4'),
inference(resolution,[status(thm)],[c_364,c_692]) ).
tff(c_706,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_361,c_696]) ).
tff(c_708,plain,
~ set_equal('#skF_5','#skF_6'),
inference(splitRight,[status(thm)],[c_20]) ).
tff(c_18,plain,
( ~ set_equal('#skF_3','#skF_4')
| set_equal('#skF_5','#skF_6') ),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_709,plain,
~ set_equal('#skF_3','#skF_4'),
inference(negUnitSimplification,[status(thm)],[c_708,c_18]) ).
tff(c_707,plain,
set_equal('#skF_4','#skF_3'),
inference(splitRight,[status(thm)],[c_20]) ).
tff(c_727,plain,
! [X_127,Y_128] :
( element('#skF_1'(X_127,Y_128),Y_128)
| element('#skF_2'(X_127,Y_128),X_127)
| set_equal(X_127,Y_128) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_824,plain,
! [X_142,Y_143,X_144] :
( element('#skF_2'(X_142,Y_143),X_144)
| ~ set_equal(X_144,X_142)
| element('#skF_1'(X_142,Y_143),Y_143)
| set_equal(X_142,Y_143) ),
inference(resolution,[status(thm)],[c_727,c_4]) ).
tff(c_880,plain,
! [X_148,X_149] :
( ~ set_equal(X_148,X_149)
| element('#skF_1'(X_149,X_148),X_148)
| set_equal(X_149,X_148) ),
inference(resolution,[status(thm)],[c_824,c_8]) ).
tff(c_898,plain,
! [X_149,X_148,Y_2] :
( element('#skF_1'(X_149,X_148),Y_2)
| ~ set_equal(X_148,Y_2)
| ~ set_equal(X_148,X_149)
| set_equal(X_149,X_148) ),
inference(resolution,[status(thm)],[c_880,c_2]) ).
tff(c_715,plain,
! [X_125,Y_126] :
( ~ element('#skF_1'(X_125,Y_126),X_125)
| element('#skF_2'(X_125,Y_126),X_125)
| set_equal(X_125,Y_126) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_985,plain,
! [X_161,Y_162,X_163] :
( element('#skF_2'(X_161,Y_162),X_163)
| ~ set_equal(X_163,X_161)
| ~ element('#skF_1'(X_161,Y_162),X_161)
| set_equal(X_161,Y_162) ),
inference(resolution,[status(thm)],[c_715,c_4]) ).
tff(c_1013,plain,
! [Y_164,X_165,X_166] :
( element('#skF_2'(Y_164,X_165),X_166)
| ~ set_equal(X_166,Y_164)
| ~ set_equal(X_165,Y_164)
| set_equal(Y_164,X_165) ),
inference(resolution,[status(thm)],[c_898,c_985]) ).
tff(c_914,plain,
! [X_153,X_154,Y_155] :
( element('#skF_1'(X_153,X_154),Y_155)
| ~ set_equal(X_154,Y_155)
| ~ set_equal(X_154,X_153)
| set_equal(X_153,X_154) ),
inference(resolution,[status(thm)],[c_880,c_2]) ).
tff(c_926,plain,
! [Y_155,X_154] :
( ~ element('#skF_2'(Y_155,X_154),X_154)
| ~ set_equal(X_154,Y_155)
| set_equal(Y_155,X_154) ),
inference(resolution,[status(thm)],[c_914,c_6]) ).
tff(c_1030,plain,
! [X_167,Y_168] :
( ~ set_equal(X_167,Y_168)
| set_equal(Y_168,X_167) ),
inference(resolution,[status(thm)],[c_1013,c_926]) ).
tff(c_1034,plain,
set_equal('#skF_3','#skF_4'),
inference(resolution,[status(thm)],[c_707,c_1030]) ).
tff(c_1040,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_709,c_1034]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SET047+1 : TPTP v8.1.2. Released v2.0.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 : n026.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:58:46 EDT 2023
% 0.14/0.35 % CPUTime :
% 4.00/2.05 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 4.00/2.05
% 4.00/2.05 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 4.46/2.09
% 4.46/2.09 Inference rules
% 4.46/2.09 ----------------------
% 4.46/2.09 #Ref : 0
% 4.46/2.09 #Sup : 217
% 4.46/2.09 #Fact : 0
% 4.46/2.09 #Define : 0
% 4.46/2.09 #Split : 2
% 4.46/2.09 #Chain : 0
% 4.46/2.09 #Close : 0
% 4.46/2.09
% 4.46/2.09 Ordering : KBO
% 4.46/2.09
% 4.46/2.09 Simplification rules
% 4.46/2.09 ----------------------
% 4.46/2.09 #Subsume : 45
% 4.46/2.09 #Demod : 88
% 4.46/2.09 #Tautology : 79
% 4.46/2.09 #SimpNegUnit : 4
% 4.46/2.09 #BackRed : 0
% 4.46/2.09
% 4.46/2.09 #Partial instantiations: 0
% 4.46/2.09 #Strategies tried : 1
% 4.46/2.09
% 4.46/2.09 Timing (in seconds)
% 4.46/2.09 ----------------------
% 4.46/2.09 Preprocessing : 0.40
% 4.46/2.09 Parsing : 0.21
% 4.46/2.09 CNF conversion : 0.03
% 4.46/2.09 Main loop : 0.62
% 4.46/2.09 Inferencing : 0.28
% 4.46/2.09 Reduction : 0.12
% 4.46/2.09 Demodulation : 0.08
% 4.46/2.09 BG Simplification : 0.03
% 4.46/2.09 Subsumption : 0.14
% 4.46/2.09 Abstraction : 0.02
% 4.46/2.09 MUC search : 0.00
% 4.46/2.09 Cooper : 0.00
% 4.46/2.09 Total : 1.07
% 4.46/2.10 Index Insertion : 0.00
% 4.46/2.10 Index Deletion : 0.00
% 4.46/2.10 Index Matching : 0.00
% 4.46/2.10 BG Taut test : 0.00
%------------------------------------------------------------------------------