TSTP Solution File: SYN574-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN574-1 : TPTP v8.1.2. Released v2.5.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 : 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 11:11:20 EDT 2023
% Result : Unsatisfiable 29.07s 16.92s
% Output : CNFRefutation 29.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 27
% Syntax : Number of formulae : 68 ( 17 unt; 14 typ; 0 def)
% Number of atoms : 136 ( 0 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 166 ( 84 ~; 82 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 17 ( 10 >; 7 *; 0 +; 0 <<)
% Number of predicates : 7 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 4 con; 0-2 aty)
% Number of variables : 84 (; 84 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ p9 > p7 > p3 > p2 > p11 > p10 > f8 > #nlpp > f6 > f5 > f4 > c15 > c14 > c13 > c12
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(c12,type,
c12: $i ).
tff(p2,type,
p2: ( $i * $i ) > $o ).
tff(c14,type,
c14: $i ).
tff(p11,type,
p11: ( $i * $i ) > $o ).
tff(c15,type,
c15: $i ).
tff(f5,type,
f5: $i > $i ).
tff(f6,type,
f6: $i > $i ).
tff(p3,type,
p3: ( $i * $i ) > $o ).
tff(f8,type,
f8: ( $i * $i ) > $i ).
tff(p10,type,
p10: ( $i * $i ) > $o ).
tff(f4,type,
f4: $i > $i ).
tff(c13,type,
c13: $i ).
tff(p7,type,
p7: ( $i * $i ) > $o ).
tff(p9,type,
p9: ( $i * $i ) > $o ).
tff(f_25,axiom,
! [X21] : p7(X21,X21),
file(unknown,unknown) ).
tff(f_31,axiom,
p11(c14,c15),
file(unknown,unknown) ).
tff(f_30,axiom,
p9(c12,c13),
file(unknown,unknown) ).
tff(f_29,axiom,
! [X7] : p2(X7,X7),
file(unknown,unknown) ).
tff(f_45,axiom,
! [X32] :
( p9(X32,f4(c14))
| ~ p9(X32,c13) ),
file(unknown,unknown) ).
tff(f_60,axiom,
! [X15,X16] :
( p3(f4(X15),f4(X16))
| ~ p2(X15,X16) ),
file(unknown,unknown) ).
tff(f_27,axiom,
! [X12] : p3(X12,X12),
file(unknown,unknown) ).
tff(f_84,axiom,
! [X13,X14,X12] :
( p3(X13,X14)
| ~ p3(X12,X13)
| ~ p3(X12,X14) ),
file(unknown,unknown) ).
tff(f_114,axiom,
! [X28,X29,X31,X30] :
( p9(X28,X29)
| ~ p7(X31,X28)
| ~ p9(X31,X30)
| ~ p3(X30,X29) ),
file(unknown,unknown) ).
tff(f_135,axiom,
! [X33,X34,X35] :
( p9(f8(X33,X34),X33)
| p9(f8(X33,X34),f4(X34))
| ~ p11(X35,c15)
| ~ p9(c12,X33)
| ~ p2(X34,f5(X35)) ),
file(unknown,unknown) ).
tff(f_33,axiom,
! [X17] : p3(f4(f5(X17)),f4(X17)),
file(unknown,unknown) ).
tff(f_40,axiom,
! [X32] :
( p9(X32,c13)
| ~ p9(X32,f4(c14)) ),
file(unknown,unknown) ).
tff(f_150,axiom,
! [X35,X33,X34] :
( ~ p11(X35,c15)
| ~ p9(c12,X33)
| ~ p2(X34,f5(X35))
| ~ p9(f8(X33,X34),X33)
| ~ p9(f8(X33,X34),f4(X34)) ),
file(unknown,unknown) ).
tff(c_4,plain,
! [X21_2] : p7(X21_2,X21_2),
inference(cnfTransformation,[status(thm)],[f_25]) ).
tff(c_12,plain,
p11(c14,c15),
inference(cnfTransformation,[status(thm)],[f_31]) ).
tff(c_10,plain,
p9(c12,c13),
inference(cnfTransformation,[status(thm)],[f_30]) ).
tff(c_8,plain,
! [X7_4] : p2(X7_4,X7_4),
inference(cnfTransformation,[status(thm)],[f_29]) ).
tff(c_20,plain,
! [X32_8] :
( ~ p9(X32_8,c13)
| p9(X32_8,f4(c14)) ),
inference(cnfTransformation,[status(thm)],[f_45]) ).
tff(c_26,plain,
! [X15_13,X16_14] :
( ~ p2(X15_13,X16_14)
| p3(f4(X15_13),f4(X16_14)) ),
inference(cnfTransformation,[status(thm)],[f_60]) ).
tff(c_6,plain,
! [X12_3] : p3(X12_3,X12_3),
inference(cnfTransformation,[status(thm)],[f_27]) ).
tff(c_95,plain,
! [X12_74,X14_75,X13_76] :
( ~ p3(X12_74,X14_75)
| ~ p3(X12_74,X13_76)
| p3(X13_76,X14_75) ),
inference(cnfTransformation,[status(thm)],[f_84]) ).
tff(c_116,plain,
! [X12_79,X13_80] :
( ~ p3(X12_79,X13_80)
| p3(X13_80,X12_79) ),
inference(resolution,[status(thm)],[c_6,c_95]) ).
tff(c_181,plain,
! [X16_89,X15_90] :
( p3(f4(X16_89),f4(X15_90))
| ~ p2(X15_90,X16_89) ),
inference(resolution,[status(thm)],[c_26,c_116]) ).
tff(c_38,plain,
! [X30_34,X29_32,X31_33,X28_31] :
( ~ p3(X30_34,X29_32)
| ~ p9(X31_33,X30_34)
| ~ p7(X31_33,X28_31)
| p9(X28_31,X29_32) ),
inference(cnfTransformation,[status(thm)],[f_114]) ).
tff(c_16487,plain,
! [X31_780,X16_781,X28_782,X15_783] :
( ~ p9(X31_780,f4(X16_781))
| ~ p7(X31_780,X28_782)
| p9(X28_782,f4(X15_783))
| ~ p2(X15_783,X16_781) ),
inference(resolution,[status(thm)],[c_181,c_38]) ).
tff(c_28117,plain,
! [X32_1063,X28_1064,X15_1065] :
( ~ p7(X32_1063,X28_1064)
| p9(X28_1064,f4(X15_1065))
| ~ p2(X15_1065,c14)
| ~ p9(X32_1063,c13) ),
inference(resolution,[status(thm)],[c_20,c_16487]) ).
tff(c_28126,plain,
! [X21_2,X15_1065] :
( p9(X21_2,f4(X15_1065))
| ~ p2(X15_1065,c14)
| ~ p9(X21_2,c13) ),
inference(resolution,[status(thm)],[c_4,c_28117]) ).
tff(c_380,plain,
! [X34_111,X35_112,X33_113] :
( ~ p2(X34_111,f5(X35_112))
| ~ p9(c12,X33_113)
| ~ p11(X35_112,c15)
| p9(f8(X33_113,X34_111),f4(X34_111))
| p9(f8(X33_113,X34_111),X33_113) ),
inference(cnfTransformation,[status(thm)],[f_135]) ).
tff(c_2741,plain,
! [X33_334,X35_335] :
( ~ p9(c12,X33_334)
| ~ p11(X35_335,c15)
| p9(f8(X33_334,f5(X35_335)),f4(f5(X35_335)))
| p9(f8(X33_334,f5(X35_335)),X33_334) ),
inference(resolution,[status(thm)],[c_8,c_380]) ).
tff(c_14,plain,
! [X17_5] : p3(f4(f5(X17_5)),f4(X17_5)),
inference(cnfTransformation,[status(thm)],[f_33]) ).
tff(c_156,plain,
! [X30_85,X29_86,X31_87,X28_88] :
( ~ p3(X30_85,X29_86)
| ~ p9(X31_87,X30_85)
| ~ p7(X31_87,X28_88)
| p9(X28_88,X29_86) ),
inference(cnfTransformation,[status(thm)],[f_114]) ).
tff(c_178,plain,
! [X31_87,X17_5,X28_88] :
( ~ p9(X31_87,f4(f5(X17_5)))
| ~ p7(X31_87,X28_88)
| p9(X28_88,f4(X17_5)) ),
inference(resolution,[status(thm)],[c_14,c_156]) ).
tff(c_4448,plain,
! [X33_428,X35_429,X28_430] :
( ~ p7(f8(X33_428,f5(X35_429)),X28_430)
| p9(X28_430,f4(X35_429))
| ~ p9(c12,X33_428)
| ~ p11(X35_429,c15)
| p9(f8(X33_428,f5(X35_429)),X33_428) ),
inference(resolution,[status(thm)],[c_2741,c_178]) ).
tff(c_4460,plain,
! [X33_428,X35_429] :
( p9(f8(X33_428,f5(X35_429)),f4(X35_429))
| ~ p9(c12,X33_428)
| ~ p11(X35_429,c15)
| p9(f8(X33_428,f5(X35_429)),X33_428) ),
inference(resolution,[status(thm)],[c_4,c_4448]) ).
tff(c_61713,plain,
! [X35_1873] :
( ~ p9(c12,f4(X35_1873))
| ~ p11(X35_1873,c15)
| p9(f8(f4(X35_1873),f5(X35_1873)),f4(X35_1873)) ),
inference(factorization,[status(thm),theory(equality)],[c_4460]) ).
tff(c_18,plain,
! [X32_7] :
( ~ p9(X32_7,f4(c14))
| p9(X32_7,c13) ),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_61739,plain,
( p9(f8(f4(c14),f5(c14)),c13)
| ~ p9(c12,f4(c14))
| ~ p11(c14,c15) ),
inference(resolution,[status(thm)],[c_61713,c_18]) ).
tff(c_61752,plain,
( p9(f8(f4(c14),f5(c14)),c13)
| ~ p9(c12,f4(c14)) ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_61739]) ).
tff(c_61753,plain,
~ p9(c12,f4(c14)),
inference(splitLeft,[status(thm)],[c_61752]) ).
tff(c_61762,plain,
( ~ p2(c14,c14)
| ~ p9(c12,c13) ),
inference(resolution,[status(thm)],[c_28126,c_61753]) ).
tff(c_61778,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_10,c_8,c_61762]) ).
tff(c_61780,plain,
p9(c12,f4(c14)),
inference(splitRight,[status(thm)],[c_61752]) ).
tff(c_129,plain,
! [X17_5] : p3(f4(X17_5),f4(f5(X17_5))),
inference(resolution,[status(thm)],[c_14,c_116]) ).
tff(c_175,plain,
! [X31_87,X17_5,X28_88] :
( ~ p9(X31_87,f4(X17_5))
| ~ p7(X31_87,X28_88)
| p9(X28_88,f4(f5(X17_5))) ),
inference(resolution,[status(thm)],[c_129,c_156]) ).
tff(c_61805,plain,
! [X28_88] :
( ~ p7(c12,X28_88)
| p9(X28_88,f4(f5(c14))) ),
inference(resolution,[status(thm)],[c_61780,c_175]) ).
tff(c_390,plain,
! [X33_113,X35_112] :
( ~ p9(c12,X33_113)
| ~ p11(X35_112,c15)
| p9(f8(X33_113,f5(X35_112)),f4(f5(X35_112)))
| p9(f8(X33_113,f5(X35_112)),X33_113) ),
inference(resolution,[status(thm)],[c_8,c_380]) ).
tff(c_2740,plain,
! [X35_112] :
( ~ p9(c12,f4(f5(X35_112)))
| ~ p11(X35_112,c15)
| p9(f8(f4(f5(X35_112)),f5(X35_112)),f4(f5(X35_112))) ),
inference(factorization,[status(thm),theory(equality)],[c_390]) ).
tff(c_3497,plain,
! [X35_390] :
( ~ p9(c12,f4(f5(X35_390)))
| ~ p11(X35_390,c15)
| p9(f8(f4(f5(X35_390)),f5(X35_390)),f4(f5(X35_390))) ),
inference(factorization,[status(thm),theory(equality)],[c_390]) ).
tff(c_44,plain,
! [X33_43,X34_44,X35_42] :
( ~ p9(f8(X33_43,X34_44),f4(X34_44))
| ~ p9(f8(X33_43,X34_44),X33_43)
| ~ p2(X34_44,f5(X35_42))
| ~ p9(c12,X33_43)
| ~ p11(X35_42,c15) ),
inference(cnfTransformation,[status(thm)],[f_150]) ).
tff(c_35624,plain,
! [X35_1204,X35_1205] :
( ~ p9(f8(f4(f5(X35_1204)),f5(X35_1204)),f4(f5(X35_1204)))
| ~ p2(f5(X35_1204),f5(X35_1205))
| ~ p11(X35_1205,c15)
| ~ p9(c12,f4(f5(X35_1204)))
| ~ p11(X35_1204,c15) ),
inference(resolution,[status(thm)],[c_3497,c_44]) ).
tff(c_71177,plain,
! [X35_2130,X35_2131] :
( ~ p2(f5(X35_2130),f5(X35_2131))
| ~ p11(X35_2131,c15)
| ~ p9(c12,f4(f5(X35_2130)))
| ~ p11(X35_2130,c15) ),
inference(resolution,[status(thm)],[c_2740,c_35624]) ).
tff(c_71194,plain,
! [X35_2132] :
( ~ p9(c12,f4(f5(X35_2132)))
| ~ p11(X35_2132,c15) ),
inference(resolution,[status(thm)],[c_8,c_71177]) ).
tff(c_71221,plain,
( ~ p11(c14,c15)
| ~ p7(c12,c12) ),
inference(resolution,[status(thm)],[c_61805,c_71194]) ).
tff(c_71274,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_4,c_12,c_71221]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN574-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.13 % 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.34 % Computer : n006.cluster.edu
% 0.15/0.34 % Model : x86_64 x86_64
% 0.15/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.34 % Memory : 8042.1875MB
% 0.15/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.34 % CPULimit : 300
% 0.15/0.34 % WCLimit : 300
% 0.15/0.34 % DateTime : Thu Aug 3 17:10:29 EDT 2023
% 0.15/0.35 % CPUTime :
% 29.07/16.92 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 29.07/16.93
% 29.07/16.93 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 29.21/16.97
% 29.21/16.97 Inference rules
% 29.21/16.97 ----------------------
% 29.21/16.97 #Ref : 0
% 29.21/16.97 #Sup : 19741
% 29.21/16.97 #Fact : 12
% 29.21/16.97 #Define : 0
% 29.21/16.97 #Split : 6
% 29.21/16.97 #Chain : 0
% 29.21/16.97 #Close : 0
% 29.21/16.97
% 29.21/16.97 Ordering : KBO
% 29.21/16.97
% 29.21/16.97 Simplification rules
% 29.21/16.97 ----------------------
% 29.21/16.97 #Subsume : 4571
% 29.21/16.97 #Demod : 604
% 29.21/16.97 #Tautology : 630
% 29.21/16.97 #SimpNegUnit : 0
% 29.21/16.97 #BackRed : 0
% 29.21/16.97
% 29.21/16.97 #Partial instantiations: 0
% 29.21/16.97 #Strategies tried : 1
% 29.21/16.97
% 29.21/16.97 Timing (in seconds)
% 29.21/16.97 ----------------------
% 29.21/16.97 Preprocessing : 0.46
% 29.21/16.97 Parsing : 0.26
% 29.21/16.97 CNF conversion : 0.03
% 29.21/16.97 Main loop : 15.44
% 29.21/16.97 Inferencing : 1.68
% 29.21/16.97 Reduction : 2.43
% 29.21/16.97 Demodulation : 1.69
% 29.21/16.97 BG Simplification : 0.11
% 29.21/16.97 Subsumption : 10.02
% 29.21/16.97 Abstraction : 0.16
% 29.21/16.97 MUC search : 0.00
% 29.21/16.97 Cooper : 0.00
% 29.21/16.97 Total : 15.96
% 29.21/16.97 Index Insertion : 0.00
% 29.21/16.97 Index Deletion : 0.00
% 29.21/16.97 Index Matching : 0.00
% 29.21/16.97 BG Taut test : 0.00
%------------------------------------------------------------------------------