TSTP Solution File: SYN716-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SYN716-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 : n022.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 75.42s 61.00s
% Output : CNFRefutation 75.48s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 88
% Syntax : Number of formulae : 113 ( 18 unt; 75 typ; 0 def)
% Number of atoms : 71 ( 0 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 68 ( 35 ~; 33 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 5 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 124 ( 62 >; 62 *; 0 +; 0 <<)
% Number of predicates : 36 ( 35 usr; 1 prp; 0-2 aty)
% Number of functors : 40 ( 40 usr; 13 con; 0-2 aty)
% Number of variables : 86 (; 86 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ p9 > p7 > p63 > p62 > p60 > p6 > p58 > p56 > p54 > p52 > p50 > p48 > p46 > p44 > p42 > p40 > p4 > p38 > p35 > p34 > p32 > p30 > p3 > p28 > p26 > p24 > p22 > p20 > p2 > p18 > p17 > p15 > p14 > p12 > p10 > f8 > f61 > f59 > f57 > f55 > f53 > f51 > f5 > f49 > f47 > f45 > f43 > f41 > f39 > f37 > f36 > f33 > f31 > f29 > f27 > f25 > f23 > f21 > f19 > f16 > f13 > f11 > #nlpp > c76 > c75 > c74 > c73 > c72 > c71 > c70 > c69 > c68 > c67 > c66 > c65 > c64
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(p32,type,
p32: ( $i * $i ) > $o ).
tff(f11,type,
f11: ( $i * $i ) > $i ).
tff(f5,type,
f5: ( $i * $i ) > $i ).
tff(f61,type,
f61: ( $i * $i ) > $i ).
tff(p15,type,
p15: ( $i * $i ) > $o ).
tff(p4,type,
p4: ( $i * $i ) > $o ).
tff(f45,type,
f45: ( $i * $i ) > $i ).
tff(c69,type,
c69: $i ).
tff(p38,type,
p38: ( $i * $i ) > $o ).
tff(c64,type,
c64: $i ).
tff(p46,type,
p46: ( $i * $i ) > $o ).
tff(f19,type,
f19: ( $i * $i ) > $i ).
tff(f36,type,
f36: ( $i * $i ) > $i ).
tff(p58,type,
p58: ( $i * $i ) > $o ).
tff(p22,type,
p22: ( $i * $i ) > $o ).
tff(f39,type,
f39: ( $i * $i ) > $i ).
tff(c76,type,
c76: $i ).
tff(c66,type,
c66: $i ).
tff(f59,type,
f59: ( $i * $i ) > $i ).
tff(f13,type,
f13: ( $i * $i ) > $i ).
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(p20,type,
p20: ( $i * $i ) > $o ).
tff(c71,type,
c71: $i ).
tff(p50,type,
p50: ( $i * $i ) > $o ).
tff(p17,type,
p17: ( $i * $i ) > $o ).
tff(p63,type,
p63: ( $i * $i ) > $o ).
tff(p42,type,
p42: ( $i * $i ) > $o ).
tff(p35,type,
p35: ( $i * $i ) > $o ).
tff(p56,type,
p56: ( $i * $i ) > $o ).
tff(c73,type,
c73: $i ).
tff(f55,type,
f55: ( $i * $i ) > $i ).
tff(f51,type,
f51: ( $i * $i ) > $i ).
tff(p52,type,
p52: ( $i * $i ) > $o ).
tff(p54,type,
p54: ( $i * $i ) > $o ).
tff(p3,type,
p3: ( $i * $i ) > $o ).
tff(f31,type,
f31: ( $i * $i ) > $i ).
tff(p44,type,
p44: ( $i * $i ) > $o ).
tff(f8,type,
f8: ( $i * $i ) > $i ).
tff(f47,type,
f47: ( $i * $i ) > $i ).
tff(f57,type,
f57: ( $i * $i ) > $i ).
tff(p30,type,
p30: ( $i * $i ) > $o ).
tff(c67,type,
c67: $i ).
tff(p14,type,
p14: ( $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(p62,type,
p62: ( $i * $i ) > $o ).
tff(p10,type,
p10: ( $i * $i ) > $o ).
tff(f33,type,
f33: ( $i * $i ) > $i ).
tff(f43,type,
f43: ( $i * $i ) > $i ).
tff(c74,type,
c74: $i ).
tff(f16,type,
f16: ( $i * $i ) > $i ).
tff(p6,type,
p6: ( $i * $i ) > $o ).
tff(f53,type,
f53: ( $i * $i ) > $i ).
tff(f27,type,
f27: ( $i * $i ) > $i ).
tff(p28,type,
p28: ( $i * $i ) > $o ).
tff(c70,type,
c70: $i ).
tff(f29,type,
f29: ( $i * $i ) > $i ).
tff(p26,type,
p26: ( $i * $i ) > $o ).
tff(f21,type,
f21: ( $i * $i ) > $i ).
tff(p7,type,
p7: ( $i * $i ) > $o ).
tff(f49,type,
f49: ( $i * $i ) > $i ).
tff(f37,type,
f37: ( $i * $i ) > $i ).
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(f25,type,
f25: ( $i * $i ) > $i ).
tff(f_89,axiom,
~ p62(c67,c72),
file(unknown,unknown) ).
tff(f_77,axiom,
! [X44] : p2(X44,X44),
file(unknown,unknown) ).
tff(f_635,axiom,
! [X9,X7,X11,X8,X10] : p3(f8(f11(f13(c65,f16(f19(f21(c66,X7),X8),X9)),X10),X11),f16(f19(f21(c66,f23(f25(f27(f29(f31(c74,X7),X8),X9),X10),X11)),f43(f45(f47(f49(f51(c75,X7),X8),X9),X10),X11)),f53(f55(f57(f59(f61(c76,X7),X8),X9),X10),X11))),
file(unknown,unknown) ).
tff(f_65,axiom,
! [X78] : p3(X78,X78),
file(unknown,unknown) ).
tff(f_265,axiom,
! [X79,X80,X78] :
( p3(X79,X80)
| ~ p3(X78,X79)
| ~ p3(X78,X80) ),
file(unknown,unknown) ).
tff(f_511,axiom,
! [X123,X124,X125,X126] :
( p4(f5(X123,X124),f5(X125,X126))
| ~ p2(X123,X125)
| ~ p3(X124,X126) ),
file(unknown,unknown) ).
tff(f_53,axiom,
! [X116] : p4(X116,X116),
file(unknown,unknown) ).
tff(f_217,axiom,
! [X117,X118,X116] :
( p4(X117,X118)
| ~ p4(X116,X117)
| ~ p4(X116,X118) ),
file(unknown,unknown) ).
tff(f_607,axiom,
p62(f5(c64,f8(f11(f13(c65,f16(f19(f21(c66,c67),c68),c69)),c70),c71)),c72),
file(unknown,unknown) ).
tff(f_61,axiom,
! [X92] : p32(X92,X92),
file(unknown,unknown) ).
tff(f_364,axiom,
! [X199,X200,X202,X201] :
( p62(X199,X200)
| ~ p4(X202,X199)
| ~ p62(X202,X201)
| ~ p32(X201,X200) ),
file(unknown,unknown) ).
tff(f_596,axiom,
! [X203,X204,X205,X206] :
( p62(X203,X204)
| ~ p62(f5(c64,f16(f19(f21(c66,X203),X205),X206)),X204) ),
file(unknown,unknown) ).
tff(f_606,axiom,
! [X9,X12,X7,X11,X8,X10] :
( p62(X7,X12)
| ~ p62(f23(f25(f27(f29(f31(c74,X7),X8),X9),X10),X11),X12) ),
file(unknown,unknown) ).
tff(c_68,plain,
~ p62(c67,c72),
inference(cnfTransformation,[status(thm)],[f_89]) ).
tff(c_56,plain,
! [X44_28] : p2(X44_28,X44_28),
inference(cnfTransformation,[status(thm)],[f_77]) ).
tff(c_1083,plain,
! [X8_807,X11_803,X7_806,X10_805,X9_804] : p3(f8(f11(f13(c65,f16(f19(f21(c66,X7_806),X8_807),X9_804)),X10_805),X11_803),f16(f19(f21(c66,f23(f25(f27(f29(f31(c74,X7_806),X8_807),X9_804),X10_805),X11_803)),f43(f45(f47(f49(f51(c75,X7_806),X8_807),X9_804),X10_805),X11_803)),f53(f55(f57(f59(f61(c76,X7_806),X8_807),X9_804),X10_805),X11_803))),
inference(cnfTransformation,[status(thm)],[f_635]) ).
tff(c_44,plain,
! [X78_22] : p3(X78_22,X78_22),
inference(cnfTransformation,[status(thm)],[f_65]) ).
tff(c_381,plain,
! [X78_402,X80_403,X79_404] :
( ~ p3(X78_402,X80_403)
| ~ p3(X78_402,X79_404)
| p3(X79_404,X80_403) ),
inference(cnfTransformation,[status(thm)],[f_265]) ).
tff(c_384,plain,
! [X78_22,X79_404] :
( ~ p3(X78_22,X79_404)
| p3(X79_404,X78_22) ),
inference(resolution,[status(thm)],[c_44,c_381]) ).
tff(c_1088,plain,
! [X8_807,X11_803,X7_806,X10_805,X9_804] : p3(f16(f19(f21(c66,f23(f25(f27(f29(f31(c74,X7_806),X8_807),X9_804),X10_805),X11_803)),f43(f45(f47(f49(f51(c75,X7_806),X8_807),X9_804),X10_805),X11_803)),f53(f55(f57(f59(f61(c76,X7_806),X8_807),X9_804),X10_805),X11_803)),f8(f11(f13(c65,f16(f19(f21(c66,X7_806),X8_807),X9_804)),X10_805),X11_803)),
inference(resolution,[status(thm)],[c_1083,c_384]) ).
tff(c_601,plain,
! [X124_530,X126_531,X123_532,X125_533] :
( ~ p3(X124_530,X126_531)
| ~ p2(X123_532,X125_533)
| p4(f5(X123_532,X124_530),f5(X125_533,X126_531)) ),
inference(cnfTransformation,[status(thm)],[f_511]) ).
tff(c_32,plain,
! [X116_16] : p4(X116_16,X116_16),
inference(cnfTransformation,[status(thm)],[f_53]) ).
tff(c_471,plain,
! [X116_452,X118_453,X117_454] :
( ~ p4(X116_452,X118_453)
| ~ p4(X116_452,X117_454)
| p4(X117_454,X118_453) ),
inference(cnfTransformation,[status(thm)],[f_217]) ).
tff(c_474,plain,
! [X116_16,X117_454] :
( ~ p4(X116_16,X117_454)
| p4(X117_454,X116_16) ),
inference(resolution,[status(thm)],[c_32,c_471]) ).
tff(c_606,plain,
! [X125_533,X126_531,X123_532,X124_530] :
( p4(f5(X125_533,X126_531),f5(X123_532,X124_530))
| ~ p3(X124_530,X126_531)
| ~ p2(X123_532,X125_533) ),
inference(resolution,[status(thm)],[c_601,c_474]) ).
tff(c_200,plain,
p62(f5(c64,f8(f11(f13(c65,f16(f19(f21(c66,c67),c68),c69)),c70),c71)),c72),
inference(cnfTransformation,[status(thm)],[f_607]) ).
tff(c_40,plain,
! [X92_20] : p32(X92_20,X92_20),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_551,plain,
! [X201_499,X200_500,X202_501,X199_502] :
( ~ p32(X201_499,X200_500)
| ~ p62(X202_501,X201_499)
| ~ p4(X202_501,X199_502)
| p62(X199_502,X200_500) ),
inference(cnfTransformation,[status(thm)],[f_364]) ).
tff(c_554,plain,
! [X202_501,X92_20,X199_502] :
( ~ p62(X202_501,X92_20)
| ~ p4(X202_501,X199_502)
| p62(X199_502,X92_20) ),
inference(resolution,[status(thm)],[c_40,c_551]) ).
tff(c_2278,plain,
! [X199_1387] :
( ~ p4(f5(c64,f8(f11(f13(c65,f16(f19(f21(c66,c67),c68),c69)),c70),c71)),X199_1387)
| p62(X199_1387,c72) ),
inference(resolution,[status(thm)],[c_200,c_554]) ).
tff(c_4381,plain,
! [X123_2403,X124_2404] :
( p62(f5(X123_2403,X124_2404),c72)
| ~ p3(X124_2404,f8(f11(f13(c65,f16(f19(f21(c66,c67),c68),c69)),c70),c71))
| ~ p2(X123_2403,c64) ),
inference(resolution,[status(thm)],[c_606,c_2278]) ).
tff(c_96569,plain,
! [X123_21487] :
( p62(f5(X123_21487,f16(f19(f21(c66,f23(f25(f27(f29(f31(c74,c67),c68),c69),c70),c71)),f43(f45(f47(f49(f51(c75,c67),c68),c69),c70),c71)),f53(f55(f57(f59(f61(c76,c67),c68),c69),c70),c71))),c72)
| ~ p2(X123_21487,c64) ),
inference(resolution,[status(thm)],[c_1088,c_4381]) ).
tff(c_194,plain,
! [X203_249,X205_251,X206_252,X204_250] :
( ~ p62(f5(c64,f16(f19(f21(c66,X203_249),X205_251),X206_252)),X204_250)
| p62(X203_249,X204_250) ),
inference(cnfTransformation,[status(thm)],[f_596]) ).
tff(c_96585,plain,
( p62(f23(f25(f27(f29(f31(c74,c67),c68),c69),c70),c71),c72)
| ~ p2(c64,c64) ),
inference(resolution,[status(thm)],[c_96569,c_194]) ).
tff(c_96596,plain,
p62(f23(f25(f27(f29(f31(c74,c67),c68),c69),c70),c71),c72),
inference(demodulation,[status(thm),theory(equality)],[c_56,c_96585]) ).
tff(c_198,plain,
! [X11_260,X8_261,X10_262,X7_259,X9_257,X12_258] :
( ~ p62(f23(f25(f27(f29(f31(c74,X7_259),X8_261),X9_257),X10_262),X11_260),X12_258)
| p62(X7_259,X12_258) ),
inference(cnfTransformation,[status(thm)],[f_606]) ).
tff(c_96630,plain,
p62(c67,c72),
inference(resolution,[status(thm)],[c_96596,c_198]) ).
tff(c_96651,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_68,c_96630]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN716-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.14/0.33 % Computer : n022.cluster.edu
% 0.14/0.33 % Model : x86_64 x86_64
% 0.14/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.33 % Memory : 8042.1875MB
% 0.14/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.33 % CPULimit : 300
% 0.14/0.33 % WCLimit : 300
% 0.14/0.33 % DateTime : Thu Aug 3 17:16:03 EDT 2023
% 0.14/0.33 % CPUTime :
% 75.42/61.00 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 75.44/61.01
% 75.44/61.01 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 75.48/61.06
% 75.48/61.06 Inference rules
% 75.48/61.06 ----------------------
% 75.48/61.06 #Ref : 0
% 75.48/61.06 #Sup : 30197
% 75.48/61.06 #Fact : 0
% 75.48/61.06 #Define : 0
% 75.48/61.06 #Split : 0
% 75.48/61.06 #Chain : 0
% 75.48/61.06 #Close : 0
% 75.48/61.06
% 75.48/61.06 Ordering : KBO
% 75.48/61.06
% 75.48/61.06 Simplification rules
% 75.48/61.06 ----------------------
% 75.48/61.06 #Subsume : 2046
% 75.48/61.06 #Demod : 43
% 75.48/61.06 #Tautology : 44
% 75.48/61.06 #SimpNegUnit : 1
% 75.48/61.06 #BackRed : 0
% 75.48/61.06
% 75.48/61.06 #Partial instantiations: 0
% 75.48/61.06 #Strategies tried : 1
% 75.48/61.06
% 75.48/61.06 Timing (in seconds)
% 75.48/61.06 ----------------------
% 75.48/61.06 Preprocessing : 0.65
% 75.48/61.06 Parsing : 0.35
% 75.48/61.06 CNF conversion : 0.05
% 75.48/61.06 Main loop : 59.36
% 75.48/61.06 Inferencing : 7.72
% 75.48/61.06 Reduction : 18.63
% 75.48/61.06 Demodulation : 13.69
% 75.48/61.06 BG Simplification : 0.25
% 75.48/61.06 Subsumption : 29.22
% 75.48/61.06 Abstraction : 0.53
% 75.48/61.06 MUC search : 0.00
% 75.48/61.06 Cooper : 0.00
% 75.48/61.06 Total : 60.07
% 75.48/61.06 Index Insertion : 0.00
% 75.48/61.06 Index Deletion : 0.00
% 75.48/61.06 Index Matching : 0.00
% 75.48/61.06 BG Taut test : 0.00
%------------------------------------------------------------------------------