TSTP Solution File: SYN713-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN713-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 : n009.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:42 EDT 2023
% Result : Unsatisfiable 40.31s 27.45s
% Output : CNFRefutation 40.46s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 97
% Syntax : Number of formulae : 128 ( 22 unt; 80 typ; 0 def)
% Number of atoms : 103 ( 0 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 114 ( 59 ~; 55 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 118 ( 59 >; 59 *; 0 +; 0 <<)
% Number of predicates : 40 ( 39 usr; 1 prp; 0-2 aty)
% Number of functors : 41 ( 41 usr; 21 con; 0-2 aty)
% Number of variables : 89 (; 89 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ p9 > p7 > p60 > p6 > p59 > p58 > p57 > p56 > p54 > p53 > p51 > p49 > p48 > p46 > p44 > p43 > p42 > p40 > p4 > p39 > p37 > p36 > p34 > p32 > p30 > p3 > p29 > p27 > p25 > p24 > p21 > p20 > p2 > p18 > p16 > p15 > p13 > p12 > p10 > f8 > f55 > f52 > f50 > f5 > f47 > f45 > f41 > f38 > f35 > f33 > f31 > f28 > f26 > f23 > f22 > f19 > f17 > f14 > f11 > #nlpp > c81 > c80 > c79 > c78 > c77 > c76 > c75 > c74 > c73 > c72 > c71 > c70 > c69 > c68 > c67 > c66 > c65 > c64 > c63 > c62 > c61
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(c61,type,
c61: $i ).
tff(p32,type,
p32: ( $i * $i ) > $o ).
tff(f11,type,
f11: ( $i * $i ) > $i ).
tff(f5,type,
f5: ( $i * $i ) > $i ).
tff(p15,type,
p15: ( $i * $i ) > $o ).
tff(p4,type,
p4: ( $i * $i ) > $o ).
tff(c80,type,
c80: $i ).
tff(f45,type,
f45: ( $i * $i ) > $i ).
tff(p43,type,
p43: ( $i * $i ) > $o ).
tff(c69,type,
c69: $i ).
tff(f26,type,
f26: ( $i * $i ) > $i ).
tff(c64,type,
c64: $i ).
tff(f22,type,
f22: ( $i * $i ) > $i ).
tff(p46,type,
p46: ( $i * $i ) > $o ).
tff(f19,type,
f19: ( $i * $i ) > $i ).
tff(p51,type,
p51: ( $i * $i ) > $o ).
tff(p58,type,
p58: ( $i * $i ) > $o ).
tff(f52,type,
f52: ( $i * $i ) > $i ).
tff(p57,type,
p57: ( $i * $i ) > $o ).
tff(c76,type,
c76: $i ).
tff(c66,type,
c66: $i ).
tff(p16,type,
p16: ( $i * $i ) > $o ).
tff(p13,type,
p13: ( $i * $i ) > $o ).
tff(p2,type,
p2: ( $i * $i ) > $o ).
tff(p48,type,
p48: ( $i * $i ) > $o ).
tff(c72,type,
c72: $i ).
tff(p60,type,
p60: ( $i * $i ) > $o ).
tff(f14,type,
f14: ( $i * $i ) > $i ).
tff(f38,type,
f38: ( $i * $i ) > $i ).
tff(p21,type,
p21: ( $i * $i ) > $o ).
tff(p29,type,
p29: ( $i * $i ) > $o ).
tff(p20,type,
p20: ( $i * $i ) > $o ).
tff(c78,type,
c78: $i ).
tff(p53,type,
p53: ( $i * $i ) > $o ).
tff(c71,type,
c71: $i ).
tff(f17,type,
f17: ( $i * $i ) > $i ).
tff(p42,type,
p42: ( $i * $i ) > $o ).
tff(p56,type,
p56: ( $i * $i ) > $o ).
tff(c73,type,
c73: $i ).
tff(f55,type,
f55: ( $i * $i ) > $i ).
tff(c63,type,
c63: $i ).
tff(p27,type,
p27: ( $i * $i ) > $o ).
tff(p54,type,
p54: ( $i * $i ) > $o ).
tff(f35,type,
f35: ( $i * $i ) > $i ).
tff(f28,type,
f28: ( $i * $i ) > $i ).
tff(p3,type,
p3: ( $i * $i ) > $o ).
tff(f31,type,
f31: ( $i * $i ) > $i ).
tff(p44,type,
p44: ( $i * $i ) > $o ).
tff(p37,type,
p37: ( $i * $i ) > $o ).
tff(f8,type,
f8: ( $i * $i ) > $i ).
tff(p39,type,
p39: ( $i * $i ) > $o ).
tff(f47,type,
f47: ( $i * $i ) > $i ).
tff(p30,type,
p30: ( $i * $i ) > $o ).
tff(c67,type,
c67: $i ).
tff(p25,type,
p25: ( $i * $i ) > $o ).
tff(p24,type,
p24: ( $i * $i ) > $o ).
tff(c68,type,
c68: $i ).
tff(c75,type,
c75: $i ).
tff(f23,type,
f23: ( $i * $i ) > $i ).
tff(p40,type,
p40: ( $i * $i ) > $o ).
tff(p10,type,
p10: ( $i * $i ) > $o ).
tff(c81,type,
c81: $i ).
tff(f33,type,
f33: ( $i * $i ) > $i ).
tff(c77,type,
c77: $i ).
tff(c74,type,
c74: $i ).
tff(p6,type,
p6: ( $i * $i ) > $o ).
tff(p36,type,
p36: ( $i * $i ) > $o ).
tff(f50,type,
f50: ( $i * $i ) > $i ).
tff(c70,type,
c70: $i ).
tff(c79,type,
c79: $i ).
tff(p7,type,
p7: ( $i * $i ) > $o ).
tff(c65,type,
c65: $i ).
tff(f41,type,
f41: ( $i * $i ) > $i ).
tff(p34,type,
p34: ( $i * $i ) > $o ).
tff(p12,type,
p12: ( $i * $i ) > $o ).
tff(p9,type,
p9: ( $i * $i ) > $o ).
tff(p18,type,
p18: ( $i * $i ) > $o ).
tff(p59,type,
p59: ( $i * $i ) > $o ).
tff(c62,type,
c62: $i ).
tff(p49,type,
p49: ( $i * $i ) > $o ).
tff(f_89,axiom,
! [X7] : p12(X7,X7),
file(unknown,unknown) ).
tff(f_90,axiom,
p59(f38(c72,c77),f35(c73,c68)),
file(unknown,unknown) ).
tff(f_616,axiom,
! [X17,X18] :
( p13(X17,f23(c74,X18))
| p58(f31(f33(c75,c76),f23(c69,X18)),f19(f22(c70,c69),X17))
| ~ p59(f38(c72,X18),f35(c73,X17)) ),
file(unknown,unknown) ).
tff(f_429,axiom,
~ p58(f31(f33(c75,c76),f23(c69,c77)),f19(f22(c70,c69),c68)),
file(unknown,unknown) ).
tff(f_87,axiom,
! [X14] : p13(X14,X14),
file(unknown,unknown) ).
tff(f_359,axiom,
! [X15,X16,X14] :
( p13(X15,X16)
| ~ p13(X14,X15)
| ~ p13(X14,X16) ),
file(unknown,unknown) ).
tff(f_49,axiom,
! [X129] : p40(X129,X129),
file(unknown,unknown) ).
tff(f_25,axiom,
! [X210] : p9(X210,X210),
file(unknown,unknown) ).
tff(f_437,axiom,
! [X3,X4,X5,X6] :
( p10(f14(X3,X4),f14(X5,X6))
| ~ p12(X3,X5)
| ~ p13(X4,X6) ),
file(unknown,unknown) ).
tff(f_23,axiom,
! [X0] : p10(X0,X0),
file(unknown,unknown) ).
tff(f_103,axiom,
! [X1,X2,X0] :
( p10(X1,X2)
| ~ p10(X0,X1)
| ~ p10(X0,X2) ),
file(unknown,unknown) ).
tff(f_93,axiom,
p56(f11(c65,f14(f17(c66,c67),c68)),c64),
file(unknown,unknown) ).
tff(f_485,axiom,
! [X121,X122,X123,X124] :
( p4(f11(X121,X122),f11(X123,X124))
| ~ p10(X122,X124)
| ~ p9(X121,X123) ),
file(unknown,unknown) ).
tff(f_394,axiom,
! [X175,X176,X178,X177] :
( p56(X175,X176)
| ~ p40(X178,X176)
| ~ p56(X177,X178)
| ~ p4(X177,X175) ),
file(unknown,unknown) ).
tff(f_594,axiom,
! [X181,X179,X180] :
( p57(f26(f41(c78,X181),X179),X180)
| ~ p56(f11(c65,f14(f17(c66,X179),f23(c74,X180))),X181) ),
file(unknown,unknown) ).
tff(f_372,axiom,
! [X186,X187,X188] :
( p57(f26(f28(c71,X186),X187),X188)
| ~ p57(f26(X186,X187),X188) ),
file(unknown,unknown) ).
tff(f_95,axiom,
~ p57(f26(f28(c71,f41(c78,c64)),c67),c77),
file(unknown,unknown) ).
tff(c_68,plain,
! [X7_34] : p12(X7_34,X7_34),
inference(cnfTransformation,[status(thm)],[f_89]) ).
tff(c_70,plain,
p59(f38(c72,c77),f35(c73,c68)),
inference(cnfTransformation,[status(thm)],[f_90]) ).
tff(c_1006,plain,
! [X18_666,X17_667] :
( ~ p59(f38(c72,X18_666),f35(c73,X17_667))
| p58(f31(f33(c75,c76),f23(c69,X18_666)),f19(f22(c70,c69),X17_667))
| p13(X17_667,f23(c74,X18_666)) ),
inference(cnfTransformation,[status(thm)],[f_616]) ).
tff(c_160,plain,
~ p58(f31(f33(c75,c76),f23(c69,c77)),f19(f22(c70,c69),c68)),
inference(cnfTransformation,[status(thm)],[f_429]) ).
tff(c_1009,plain,
( ~ p59(f38(c72,c77),f35(c73,c68))
| p13(c68,f23(c74,c77)) ),
inference(resolution,[status(thm)],[c_1006,c_160]) ).
tff(c_1014,plain,
p13(c68,f23(c74,c77)),
inference(demodulation,[status(thm),theory(equality)],[c_70,c_1009]) ).
tff(c_66,plain,
! [X14_33] : p13(X14_33,X14_33),
inference(cnfTransformation,[status(thm)],[f_87]) ).
tff(c_263,plain,
! [X14_298,X16_299,X15_300] :
( ~ p13(X14_298,X16_299)
| ~ p13(X14_298,X15_300)
| p13(X15_300,X16_299) ),
inference(cnfTransformation,[status(thm)],[f_359]) ).
tff(c_269,plain,
! [X14_33,X15_300] :
( ~ p13(X14_33,X15_300)
| p13(X15_300,X14_33) ),
inference(resolution,[status(thm)],[c_66,c_263]) ).
tff(c_1023,plain,
p13(f23(c74,c77),c68),
inference(resolution,[status(thm)],[c_1014,c_269]) ).
tff(c_28,plain,
! [X129_14] : p40(X129_14,X129_14),
inference(cnfTransformation,[status(thm)],[f_49]) ).
tff(c_4,plain,
! [X210_2] : p9(X210_2,X210_2),
inference(cnfTransformation,[status(thm)],[f_25]) ).
tff(c_677,plain,
! [X4_506,X6_507,X3_508,X5_509] :
( ~ p13(X4_506,X6_507)
| ~ p12(X3_508,X5_509)
| p10(f14(X3_508,X4_506),f14(X5_509,X6_507)) ),
inference(cnfTransformation,[status(thm)],[f_437]) ).
tff(c_2,plain,
! [X0_1] : p10(X0_1,X0_1),
inference(cnfTransformation,[status(thm)],[f_23]) ).
tff(c_296,plain,
! [X0_313,X2_314,X1_315] :
( ~ p10(X0_313,X2_314)
| ~ p10(X0_313,X1_315)
| p10(X1_315,X2_314) ),
inference(cnfTransformation,[status(thm)],[f_103]) ).
tff(c_299,plain,
! [X0_1,X1_315] :
( ~ p10(X0_1,X1_315)
| p10(X1_315,X0_1) ),
inference(resolution,[status(thm)],[c_2,c_296]) ).
tff(c_682,plain,
! [X5_509,X6_507,X3_508,X4_506] :
( p10(f14(X5_509,X6_507),f14(X3_508,X4_506))
| ~ p13(X4_506,X6_507)
| ~ p12(X3_508,X5_509) ),
inference(resolution,[status(thm)],[c_677,c_299]) ).
tff(c_76,plain,
p56(f11(c65,f14(f17(c66,c67),c68)),c64),
inference(cnfTransformation,[status(thm)],[f_93]) ).
tff(c_752,plain,
! [X121_542,X123_543,X122_544,X124_545] :
( ~ p9(X121_542,X123_543)
| ~ p10(X122_544,X124_545)
| p4(f11(X121_542,X122_544),f11(X123_543,X124_545)) ),
inference(cnfTransformation,[status(thm)],[f_485]) ).
tff(c_152,plain,
! [X177_147,X175_144,X178_146,X176_145] :
( ~ p4(X177_147,X175_144)
| ~ p56(X177_147,X178_146)
| ~ p40(X178_146,X176_145)
| p56(X175_144,X176_145) ),
inference(cnfTransformation,[status(thm)],[f_394]) ).
tff(c_2977,plain,
! [X122_998,X124_993,X178_994,X176_997,X123_996,X121_995] :
( ~ p56(f11(X121_995,X122_998),X178_994)
| ~ p40(X178_994,X176_997)
| p56(f11(X123_996,X124_993),X176_997)
| ~ p9(X121_995,X123_996)
| ~ p10(X122_998,X124_993) ),
inference(resolution,[status(thm)],[c_752,c_152]) ).
tff(c_3475,plain,
! [X176_1115,X123_1116,X124_1117] :
( ~ p40(c64,X176_1115)
| p56(f11(X123_1116,X124_1117),X176_1115)
| ~ p9(c65,X123_1116)
| ~ p10(f14(f17(c66,c67),c68),X124_1117) ),
inference(resolution,[status(thm)],[c_76,c_2977]) ).
tff(c_24313,plain,
! [X176_2655,X123_2656,X3_2657,X4_2658] :
( ~ p40(c64,X176_2655)
| p56(f11(X123_2656,f14(X3_2657,X4_2658)),X176_2655)
| ~ p9(c65,X123_2656)
| ~ p13(X4_2658,c68)
| ~ p12(X3_2657,f17(c66,c67)) ),
inference(resolution,[status(thm)],[c_682,c_3475]) ).
tff(c_202,plain,
! [X179_241,X180_242,X181_240] :
( ~ p56(f11(c65,f14(f17(c66,X179_241),f23(c74,X180_242))),X181_240)
| p57(f26(f41(c78,X181_240),X179_241),X180_242) ),
inference(cnfTransformation,[status(thm)],[f_594]) ).
tff(c_24321,plain,
! [X176_2655,X179_241,X180_242] :
( p57(f26(f41(c78,X176_2655),X179_241),X180_242)
| ~ p40(c64,X176_2655)
| ~ p9(c65,c65)
| ~ p13(f23(c74,X180_242),c68)
| ~ p12(f17(c66,X179_241),f17(c66,c67)) ),
inference(resolution,[status(thm)],[c_24313,c_202]) ).
tff(c_97718,plain,
! [X176_5257,X179_5258,X180_5259] :
( p57(f26(f41(c78,X176_5257),X179_5258),X180_5259)
| ~ p40(c64,X176_5257)
| ~ p13(f23(c74,X180_5259),c68)
| ~ p12(f17(c66,X179_5258),f17(c66,c67)) ),
inference(demodulation,[status(thm),theory(equality)],[c_4,c_24321]) ).
tff(c_611,plain,
! [X186_492,X187_493,X188_494] :
( ~ p57(f26(X186_492,X187_493),X188_494)
| p57(f26(f28(c71,X186_492),X187_493),X188_494) ),
inference(cnfTransformation,[status(thm)],[f_372]) ).
tff(c_78,plain,
~ p57(f26(f28(c71,f41(c78,c64)),c67),c77),
inference(cnfTransformation,[status(thm)],[f_95]) ).
tff(c_615,plain,
~ p57(f26(f41(c78,c64),c67),c77),
inference(resolution,[status(thm)],[c_611,c_78]) ).
tff(c_97727,plain,
( ~ p40(c64,c64)
| ~ p13(f23(c74,c77),c68)
| ~ p12(f17(c66,c67),f17(c66,c67)) ),
inference(resolution,[status(thm)],[c_97718,c_615]) ).
tff(c_97734,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_68,c_1023,c_28,c_97727]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SYN713-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.14 % 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.14/0.35 % Computer : n009.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 17:17:08 EDT 2023
% 0.14/0.35 % CPUTime :
% 40.31/27.45 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 40.31/27.46
% 40.31/27.46 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 40.46/27.49
% 40.46/27.49 Inference rules
% 40.46/27.49 ----------------------
% 40.46/27.49 #Ref : 0
% 40.46/27.49 #Sup : 25106
% 40.46/27.49 #Fact : 0
% 40.46/27.49 #Define : 0
% 40.46/27.49 #Split : 14
% 40.46/27.49 #Chain : 0
% 40.46/27.49 #Close : 0
% 40.46/27.49
% 40.46/27.49 Ordering : KBO
% 40.46/27.49
% 40.46/27.49 Simplification rules
% 40.46/27.49 ----------------------
% 40.46/27.49 #Subsume : 9753
% 40.46/27.49 #Demod : 7643
% 40.46/27.49 #Tautology : 736
% 40.46/27.49 #SimpNegUnit : 182
% 40.46/27.49 #BackRed : 0
% 40.46/27.49
% 40.46/27.49 #Partial instantiations: 0
% 40.46/27.49 #Strategies tried : 1
% 40.46/27.49
% 40.46/27.49 Timing (in seconds)
% 40.46/27.49 ----------------------
% 40.46/27.50 Preprocessing : 0.65
% 40.46/27.50 Parsing : 0.36
% 40.46/27.50 CNF conversion : 0.05
% 40.46/27.50 Main loop : 25.77
% 40.46/27.50 Inferencing : 3.47
% 40.46/27.50 Reduction : 6.09
% 40.46/27.50 Demodulation : 4.12
% 40.46/27.50 BG Simplification : 0.14
% 40.46/27.50 Subsumption : 14.56
% 40.46/27.50 Abstraction : 0.26
% 40.46/27.50 MUC search : 0.00
% 40.46/27.50 Cooper : 0.00
% 40.46/27.50 Total : 26.48
% 40.46/27.50 Index Insertion : 0.00
% 40.46/27.50 Index Deletion : 0.00
% 40.46/27.50 Index Matching : 0.00
% 40.46/27.50 BG Taut test : 0.00
%------------------------------------------------------------------------------