TSTP Solution File: SYN575-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN575-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/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 : n024.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:21 EDT 2023
% Result : Unsatisfiable 28.97s 16.45s
% Output : CNFRefutation 29.15s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 27
% Syntax : Number of formulae : 67 ( 17 unt; 14 typ; 0 def)
% Number of atoms : 132 ( 0 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 160 ( 81 ~; 79 |; 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 : 80 (; 80 !; 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,f6(c14))
| ~ p9(X32,c13) ),
file(unknown,unknown) ).
tff(f_55,axiom,
! [X18,X19] :
( p3(f6(X18),f6(X19))
| ~ p2(X18,X19) ),
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),f6(X34))
| ~ p11(X35,c15)
| ~ p9(c12,X33)
| ~ p2(X34,f5(X35)) ),
file(unknown,unknown) ).
tff(f_35,axiom,
! [X20] : p3(f6(f5(X20)),f6(X20)),
file(unknown,unknown) ).
tff(f_40,axiom,
! [X32] :
( p9(X32,c13)
| ~ p9(X32,f6(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),f6(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,f6(c14)) ),
inference(cnfTransformation,[status(thm)],[f_45]) ).
tff(c_24,plain,
! [X18_11,X19_12] :
( ~ p2(X18_11,X19_12)
| p3(f6(X18_11),f6(X19_12)) ),
inference(cnfTransformation,[status(thm)],[f_55]) ).
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_128,plain,
! [X19_12,X18_11] :
( p3(f6(X19_12),f6(X18_11))
| ~ p2(X18_11,X19_12) ),
inference(resolution,[status(thm)],[c_24,c_116]) ).
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_15595,plain,
! [X31_767,X19_768,X28_769,X18_770] :
( ~ p9(X31_767,f6(X19_768))
| ~ p7(X31_767,X28_769)
| p9(X28_769,f6(X18_770))
| ~ p2(X18_770,X19_768) ),
inference(resolution,[status(thm)],[c_128,c_156]) ).
tff(c_29060,plain,
! [X32_1096,X28_1097,X18_1098] :
( ~ p7(X32_1096,X28_1097)
| p9(X28_1097,f6(X18_1098))
| ~ p2(X18_1098,c14)
| ~ p9(X32_1096,c13) ),
inference(resolution,[status(thm)],[c_20,c_15595]) ).
tff(c_29069,plain,
! [X21_2,X18_1098] :
( p9(X21_2,f6(X18_1098))
| ~ p2(X18_1098,c14)
| ~ p9(X21_2,c13) ),
inference(resolution,[status(thm)],[c_4,c_29060]) ).
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),f6(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)),f6(f5(X35_335)))
| p9(f8(X33_334,f5(X35_335)),X33_334) ),
inference(resolution,[status(thm)],[c_8,c_380]) ).
tff(c_16,plain,
! [X20_6] : p3(f6(f5(X20_6)),f6(X20_6)),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_179,plain,
! [X31_87,X20_6,X28_88] :
( ~ p9(X31_87,f6(f5(X20_6)))
| ~ p7(X31_87,X28_88)
| p9(X28_88,f6(X20_6)) ),
inference(resolution,[status(thm)],[c_16,c_156]) ).
tff(c_4416,plain,
! [X33_428,X35_429,X28_430] :
( ~ p7(f8(X33_428,f5(X35_429)),X28_430)
| p9(X28_430,f6(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_179]) ).
tff(c_4428,plain,
! [X33_428,X35_429] :
( p9(f8(X33_428,f5(X35_429)),f6(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_4416]) ).
tff(c_58509,plain,
! [X35_1823] :
( ~ p9(c12,f6(X35_1823))
| ~ p11(X35_1823,c15)
| p9(f8(f6(X35_1823),f5(X35_1823)),f6(X35_1823)) ),
inference(factorization,[status(thm),theory(equality)],[c_4428]) ).
tff(c_18,plain,
! [X32_7] :
( ~ p9(X32_7,f6(c14))
| p9(X32_7,c13) ),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_58531,plain,
( p9(f8(f6(c14),f5(c14)),c13)
| ~ p9(c12,f6(c14))
| ~ p11(c14,c15) ),
inference(resolution,[status(thm)],[c_58509,c_18]) ).
tff(c_58542,plain,
( p9(f8(f6(c14),f5(c14)),c13)
| ~ p9(c12,f6(c14)) ),
inference(demodulation,[status(thm),theory(equality)],[c_12,c_58531]) ).
tff(c_58543,plain,
~ p9(c12,f6(c14)),
inference(splitLeft,[status(thm)],[c_58542]) ).
tff(c_58552,plain,
( ~ p2(c14,c14)
| ~ p9(c12,c13) ),
inference(resolution,[status(thm)],[c_29069,c_58543]) ).
tff(c_58568,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_10,c_8,c_58552]) ).
tff(c_58570,plain,
p9(c12,f6(c14)),
inference(splitRight,[status(thm)],[c_58542]) ).
tff(c_130,plain,
! [X20_6] : p3(f6(X20_6),f6(f5(X20_6))),
inference(resolution,[status(thm)],[c_16,c_116]) ).
tff(c_174,plain,
! [X31_87,X20_6,X28_88] :
( ~ p9(X31_87,f6(X20_6))
| ~ p7(X31_87,X28_88)
| p9(X28_88,f6(f5(X20_6))) ),
inference(resolution,[status(thm)],[c_130,c_156]) ).
tff(c_58589,plain,
! [X28_88] :
( ~ p7(c12,X28_88)
| p9(X28_88,f6(f5(c14))) ),
inference(resolution,[status(thm)],[c_58570,c_174]) ).
tff(c_390,plain,
! [X33_113,X35_112] :
( ~ p9(c12,X33_113)
| ~ p11(X35_112,c15)
| p9(f8(X33_113,f5(X35_112)),f6(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,f6(f5(X35_112)))
| ~ p11(X35_112,c15)
| p9(f8(f6(f5(X35_112)),f5(X35_112)),f6(f5(X35_112))) ),
inference(factorization,[status(thm),theory(equality)],[c_390]) ).
tff(c_3497,plain,
! [X35_390] :
( ~ p9(c12,f6(f5(X35_390)))
| ~ p11(X35_390,c15)
| p9(f8(f6(f5(X35_390)),f5(X35_390)),f6(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),f6(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_36522,plain,
! [X35_1224,X35_1225] :
( ~ p9(f8(f6(f5(X35_1224)),f5(X35_1224)),f6(f5(X35_1224)))
| ~ p2(f5(X35_1224),f5(X35_1225))
| ~ p11(X35_1225,c15)
| ~ p9(c12,f6(f5(X35_1224)))
| ~ p11(X35_1224,c15) ),
inference(resolution,[status(thm)],[c_3497,c_44]) ).
tff(c_69310,plain,
! [X35_2095,X35_2096] :
( ~ p2(f5(X35_2095),f5(X35_2096))
| ~ p11(X35_2096,c15)
| ~ p9(c12,f6(f5(X35_2095)))
| ~ p11(X35_2095,c15) ),
inference(resolution,[status(thm)],[c_2740,c_36522]) ).
tff(c_69327,plain,
! [X35_2097] :
( ~ p9(c12,f6(f5(X35_2097)))
| ~ p11(X35_2097,c15) ),
inference(resolution,[status(thm)],[c_8,c_69310]) ).
tff(c_69362,plain,
( ~ p11(c14,c15)
| ~ p7(c12,c12) ),
inference(resolution,[status(thm)],[c_58589,c_69327]) ).
tff(c_69417,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_4,c_12,c_69362]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14 % Problem : SYN575-1 : TPTP v8.1.2. Released v2.5.0.
% 0.08/0.15 % 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.36 % Computer : n024.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 3 17:21:15 EDT 2023
% 0.14/0.36 % CPUTime :
% 28.97/16.45 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 28.97/16.46
% 28.97/16.46 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 29.15/16.50
% 29.15/16.50 Inference rules
% 29.15/16.50 ----------------------
% 29.15/16.50 #Ref : 0
% 29.15/16.50 #Sup : 19200
% 29.15/16.50 #Fact : 12
% 29.15/16.50 #Define : 0
% 29.15/16.50 #Split : 7
% 29.15/16.50 #Chain : 0
% 29.15/16.50 #Close : 0
% 29.15/16.50
% 29.15/16.50 Ordering : KBO
% 29.15/16.50
% 29.15/16.50 Simplification rules
% 29.15/16.50 ----------------------
% 29.15/16.50 #Subsume : 4432
% 29.15/16.50 #Demod : 591
% 29.15/16.50 #Tautology : 620
% 29.15/16.50 #SimpNegUnit : 0
% 29.15/16.50 #BackRed : 0
% 29.15/16.50
% 29.15/16.50 #Partial instantiations: 0
% 29.15/16.50 #Strategies tried : 1
% 29.15/16.50
% 29.15/16.50 Timing (in seconds)
% 29.15/16.50 ----------------------
% 29.15/16.50 Preprocessing : 0.47
% 29.15/16.50 Parsing : 0.26
% 29.15/16.50 CNF conversion : 0.03
% 29.15/16.51 Main loop : 14.96
% 29.15/16.51 Inferencing : 1.72
% 29.15/16.51 Reduction : 2.39
% 29.15/16.51 Demodulation : 1.69
% 29.15/16.51 BG Simplification : 0.13
% 29.15/16.51 Subsumption : 9.52
% 29.15/16.51 Abstraction : 0.16
% 29.15/16.51 MUC search : 0.00
% 29.15/16.51 Cooper : 0.00
% 29.15/16.51 Total : 15.49
% 29.15/16.51 Index Insertion : 0.00
% 29.15/16.51 Index Deletion : 0.00
% 29.15/16.51 Index Matching : 0.00
% 29.15/16.51 BG Taut test : 0.00
%------------------------------------------------------------------------------