TSTP Solution File: LCL379-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL379-1 : TPTP v8.1.2. Released v2.3.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 : n005.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:47:59 EDT 2023
% Result : Unsatisfiable 50.72s 39.11s
% Output : CNFRefutation 50.95s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 9
% Syntax : Number of formulae : 70 ( 26 unt; 4 typ; 0 def)
% Number of atoms : 122 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 115 ( 59 ~; 56 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 5 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 4 ( 3 >; 1 *; 0 +; 0 <<)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-1 aty)
% Number of functors : 3 ( 3 usr; 1 con; 0-2 aty)
% Number of variables : 171 (; 171 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ is_a_theorem > implies > #nlpp > not > x
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(x,type,
x: $i ).
tff(is_a_theorem,type,
is_a_theorem: $i > $o ).
tff(not,type,
not: $i > $i ).
tff(implies,type,
implies: ( $i * $i ) > $i ).
tff(f_36,axiom,
! [X] : is_a_theorem(implies(implies(not(X),X),X)),
file(unknown,unknown) ).
tff(f_34,axiom,
! [X,Y,Z] : is_a_theorem(implies(implies(X,Y),implies(implies(Y,Z),implies(X,Z)))),
file(unknown,unknown) ).
tff(f_32,axiom,
! [X,Y] :
( ~ is_a_theorem(implies(X,Y))
| ~ is_a_theorem(X)
| is_a_theorem(Y) ),
file(unknown,unknown) ).
tff(f_38,axiom,
! [X,Y] : is_a_theorem(implies(X,implies(not(X),Y))),
file(unknown,unknown) ).
tff(f_40,axiom,
~ is_a_theorem(implies(implies(x,not(x)),not(x))),
file(unknown,unknown) ).
tff(c_6,plain,
! [X_6] : is_a_theorem(implies(implies(not(X_6),X_6),X_6)),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_23,plain,
! [X_15,Y_16,Z_17] : is_a_theorem(implies(implies(X_15,Y_16),implies(implies(Y_16,Z_17),implies(X_15,Z_17)))),
inference(cnfTransformation,[status(thm)],[f_34]) ).
tff(c_2,plain,
! [Y_2,X_1] :
( is_a_theorem(Y_2)
| ~ is_a_theorem(X_1)
| ~ is_a_theorem(implies(X_1,Y_2)) ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_40,plain,
! [Y_21,Z_22,X_23] :
( is_a_theorem(implies(implies(Y_21,Z_22),implies(X_23,Z_22)))
| ~ is_a_theorem(implies(X_23,Y_21)) ),
inference(resolution,[status(thm)],[c_23,c_2]) ).
tff(c_45,plain,
! [X_24,Z_25,Y_26] :
( is_a_theorem(implies(X_24,Z_25))
| ~ is_a_theorem(implies(Y_26,Z_25))
| ~ is_a_theorem(implies(X_24,Y_26)) ),
inference(resolution,[status(thm)],[c_40,c_2]) ).
tff(c_83,plain,
! [X_33,X_34] :
( is_a_theorem(implies(X_33,X_34))
| ~ is_a_theorem(implies(X_33,implies(not(X_34),X_34))) ),
inference(resolution,[status(thm)],[c_6,c_45]) ).
tff(c_107,plain,
! [X_34] : is_a_theorem(implies(implies(not(implies(not(X_34),X_34)),implies(not(X_34),X_34)),X_34)),
inference(resolution,[status(thm)],[c_6,c_83]) ).
tff(c_8,plain,
! [X_7,Y_8] : is_a_theorem(implies(X_7,implies(not(X_7),Y_8))),
inference(cnfTransformation,[status(thm)],[f_38]) ).
tff(c_70,plain,
! [X_30,X_31,Y_32] :
( is_a_theorem(implies(X_30,implies(not(X_31),Y_32)))
| ~ is_a_theorem(implies(X_30,X_31)) ),
inference(resolution,[status(thm)],[c_8,c_45]) ).
tff(c_44,plain,
! [X_23,Z_22,Y_21] :
( is_a_theorem(implies(X_23,Z_22))
| ~ is_a_theorem(implies(Y_21,Z_22))
| ~ is_a_theorem(implies(X_23,Y_21)) ),
inference(resolution,[status(thm)],[c_40,c_2]) ).
tff(c_865,plain,
! [X_100,X_101,Y_102,X_103] :
( is_a_theorem(implies(X_100,implies(not(X_101),Y_102)))
| ~ is_a_theorem(implies(X_100,X_103))
| ~ is_a_theorem(implies(X_103,X_101)) ),
inference(resolution,[status(thm)],[c_70,c_44]) ).
tff(c_1660,plain,
! [X_145,X_146,Y_147,Y_148] :
( is_a_theorem(implies(X_145,implies(not(X_146),Y_147)))
| ~ is_a_theorem(implies(implies(not(X_145),Y_148),X_146)) ),
inference(resolution,[status(thm)],[c_8,c_865]) ).
tff(c_1717,plain,
! [X_34,Y_147] : is_a_theorem(implies(implies(not(X_34),X_34),implies(not(X_34),Y_147))),
inference(resolution,[status(thm)],[c_107,c_1660]) ).
tff(c_27,plain,
! [Y_16,Z_17,X_15] :
( is_a_theorem(implies(implies(Y_16,Z_17),implies(X_15,Z_17)))
| ~ is_a_theorem(implies(X_15,Y_16)) ),
inference(resolution,[status(thm)],[c_23,c_2]) ).
tff(c_358,plain,
! [X_61,Y_62,X_63] :
( is_a_theorem(implies(not(X_61),Y_62))
| ~ is_a_theorem(X_63)
| ~ is_a_theorem(implies(X_63,X_61)) ),
inference(resolution,[status(thm)],[c_70,c_2]) ).
tff(c_7174,plain,
! [X_381,Z_382,Y_383,Y_384] :
( is_a_theorem(implies(not(implies(X_381,Z_382)),Y_383))
| ~ is_a_theorem(implies(Y_384,Z_382))
| ~ is_a_theorem(implies(X_381,Y_384)) ),
inference(resolution,[status(thm)],[c_27,c_358]) ).
tff(c_9549,plain,
! [X_449,X_450,Y_451] :
( is_a_theorem(implies(not(implies(X_449,X_450)),Y_451))
| ~ is_a_theorem(implies(X_449,implies(not(X_450),X_450))) ),
inference(resolution,[status(thm)],[c_6,c_7174]) ).
tff(c_13781,plain,
! [Y_529,Y_530] : is_a_theorem(implies(not(implies(implies(not(Y_529),Y_529),Y_529)),Y_530)),
inference(resolution,[status(thm)],[c_1717,c_9549]) ).
tff(c_13,plain,
! [Y_12,X_13] :
( is_a_theorem(Y_12)
| ~ is_a_theorem(X_13)
| ~ is_a_theorem(implies(X_13,Y_12)) ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_21,plain,
! [X_7,Y_8] :
( is_a_theorem(implies(not(X_7),Y_8))
| ~ is_a_theorem(X_7) ),
inference(resolution,[status(thm)],[c_8,c_13]) ).
tff(c_127,plain,
! [X_36,X_37,Z_38,Y_39] :
( is_a_theorem(implies(X_36,implies(X_37,Z_38)))
| ~ is_a_theorem(implies(X_36,implies(Y_39,Z_38)))
| ~ is_a_theorem(implies(X_37,Y_39)) ),
inference(resolution,[status(thm)],[c_27,c_45]) ).
tff(c_202,plain,
! [X_44,X_45,Y_46] :
( is_a_theorem(implies(X_44,implies(X_45,Y_46)))
| ~ is_a_theorem(implies(X_45,not(X_44))) ),
inference(resolution,[status(thm)],[c_8,c_127]) ).
tff(c_224,plain,
! [X_47,X_48,Y_49] :
( is_a_theorem(implies(X_47,implies(not(X_48),Y_49)))
| ~ is_a_theorem(X_48) ),
inference(resolution,[status(thm)],[c_21,c_202]) ).
tff(c_59,plain,
! [X_24,X_6] :
( is_a_theorem(implies(X_24,X_6))
| ~ is_a_theorem(implies(X_24,implies(not(X_6),X_6))) ),
inference(resolution,[status(thm)],[c_6,c_45]) ).
tff(c_245,plain,
! [X_50,Y_51] :
( is_a_theorem(implies(X_50,Y_51))
| ~ is_a_theorem(Y_51) ),
inference(resolution,[status(thm)],[c_224,c_59]) ).
tff(c_277,plain,
! [X_50,X_6] :
( is_a_theorem(implies(X_50,X_6))
| ~ is_a_theorem(implies(not(X_6),X_6)) ),
inference(resolution,[status(thm)],[c_245,c_59]) ).
tff(c_13990,plain,
! [X_50,Y_529] : is_a_theorem(implies(X_50,implies(implies(not(Y_529),Y_529),Y_529))),
inference(resolution,[status(thm)],[c_13781,c_277]) ).
tff(c_4,plain,
! [X_3,Y_4,Z_5] : is_a_theorem(implies(implies(X_3,Y_4),implies(implies(Y_4,Z_5),implies(X_3,Z_5)))),
inference(cnfTransformation,[status(thm)],[f_34]) ).
tff(c_1483,plain,
! [X_136,Y_137,X_138,Z_139] :
( is_a_theorem(implies(implies(X_136,Y_137),implies(X_138,implies(X_136,Z_139))))
| ~ is_a_theorem(implies(X_138,implies(Y_137,Z_139))) ),
inference(resolution,[status(thm)],[c_4,c_127]) ).
tff(c_15353,plain,
! [X_547,Y_548,Z_549] :
( is_a_theorem(implies(implies(X_547,Y_548),implies(X_547,Z_549)))
| ~ is_a_theorem(implies(not(implies(X_547,Z_549)),implies(Y_548,Z_549))) ),
inference(resolution,[status(thm)],[c_1483,c_59]) ).
tff(c_15479,plain,
! [X_547,Y_529] : is_a_theorem(implies(implies(X_547,implies(not(Y_529),Y_529)),implies(X_547,Y_529))),
inference(resolution,[status(thm)],[c_13990,c_15353]) ).
tff(c_304,plain,
! [X_55,Y_56,Z_57,X_58] :
( is_a_theorem(implies(X_55,implies(implies(Y_56,Z_57),implies(X_58,Z_57))))
| ~ is_a_theorem(implies(X_55,implies(X_58,Y_56))) ),
inference(resolution,[status(thm)],[c_4,c_45]) ).
tff(c_56,plain,
! [X_24,X_15,Z_17,Y_16] :
( is_a_theorem(implies(X_24,implies(X_15,Z_17)))
| ~ is_a_theorem(implies(X_24,implies(Y_16,Z_17)))
| ~ is_a_theorem(implies(X_15,Y_16)) ),
inference(resolution,[status(thm)],[c_27,c_45]) ).
tff(c_3396,plain,
! [X_251,Y_250,X_248,X_249,Z_247] :
( is_a_theorem(implies(X_249,implies(X_248,implies(X_251,Z_247))))
| ~ is_a_theorem(implies(X_248,implies(Y_250,Z_247)))
| ~ is_a_theorem(implies(X_249,implies(X_251,Y_250))) ),
inference(resolution,[status(thm)],[c_304,c_56]) ).
tff(c_7545,plain,
! [X_396,X_397,X_398,Y_399] :
( is_a_theorem(implies(X_396,implies(X_397,implies(X_398,Y_399))))
| ~ is_a_theorem(implies(X_396,implies(X_398,not(X_397)))) ),
inference(resolution,[status(thm)],[c_8,c_3396]) ).
tff(c_7737,plain,
! [X_7,X_397,Y_399] : is_a_theorem(implies(X_7,implies(X_397,implies(not(X_7),Y_399)))),
inference(resolution,[status(thm)],[c_8,c_7545]) ).
tff(c_149,plain,
! [X_3,Y_4,X_37,Z_5] :
( is_a_theorem(implies(implies(X_3,Y_4),implies(X_37,implies(X_3,Z_5))))
| ~ is_a_theorem(implies(X_37,implies(Y_4,Z_5))) ),
inference(resolution,[status(thm)],[c_4,c_127]) ).
tff(c_2194,plain,
! [Y_180,Z_181,X_182,X_183] :
( is_a_theorem(implies(implies(Y_180,Z_181),implies(X_182,Z_181)))
| ~ is_a_theorem(X_183)
| ~ is_a_theorem(implies(X_183,implies(X_182,Y_180))) ),
inference(resolution,[status(thm)],[c_304,c_2]) ).
tff(c_37915,plain,
! [X_948,Z_949,Y_951,Z_950,X_947] :
( is_a_theorem(implies(implies(implies(X_948,Z_949),Z_950),implies(X_947,Z_950)))
| ~ is_a_theorem(implies(X_948,Y_951))
| ~ is_a_theorem(implies(X_947,implies(Y_951,Z_949))) ),
inference(resolution,[status(thm)],[c_149,c_2194]) ).
tff(c_49427,plain,
! [Z_1136,Y_1133,Z_1135,X_1134,X_1132] :
( is_a_theorem(implies(implies(implies(X_1134,Z_1136),Z_1135),implies(X_1132,Z_1135)))
| ~ is_a_theorem(implies(X_1132,implies(implies(not(X_1134),Y_1133),Z_1136))) ),
inference(resolution,[status(thm)],[c_8,c_37915]) ).
tff(c_155621,plain,
! [X_2263,X_2264,Y_2265,Z_2266] : is_a_theorem(implies(implies(implies(X_2263,implies(not(X_2264),Y_2265)),Z_2266),implies(X_2264,Z_2266))),
inference(resolution,[status(thm)],[c_7737,c_49427]) ).
tff(c_241,plain,
! [X_47,Y_49] :
( is_a_theorem(implies(X_47,Y_49))
| ~ is_a_theorem(Y_49) ),
inference(resolution,[status(thm)],[c_224,c_59]) ).
tff(c_173,plain,
! [Y_42,Z_43] :
( is_a_theorem(implies(implies(Y_42,Z_43),Z_43))
| ~ is_a_theorem(implies(not(Z_43),Y_42)) ),
inference(resolution,[status(thm)],[c_27,c_83]) ).
tff(c_552,plain,
! [Z_78,Y_79] :
( is_a_theorem(Z_78)
| ~ is_a_theorem(implies(Y_79,Z_78))
| ~ is_a_theorem(implies(not(Z_78),Y_79)) ),
inference(resolution,[status(thm)],[c_173,c_2]) ).
tff(c_595,plain,
! [Z_78,Y_49] :
( is_a_theorem(Z_78)
| ~ is_a_theorem(implies(Y_49,Z_78))
| ~ is_a_theorem(Y_49) ),
inference(resolution,[status(thm)],[c_241,c_552]) ).
tff(c_160757,plain,
! [X_2299,Z_2300,X_2301,Y_2302] :
( is_a_theorem(implies(X_2299,Z_2300))
| ~ is_a_theorem(implies(implies(X_2301,implies(not(X_2299),Y_2302)),Z_2300)) ),
inference(resolution,[status(thm)],[c_155621,c_595]) ).
tff(c_162254,plain,
! [Y_2308,X_2309] : is_a_theorem(implies(Y_2308,implies(X_2309,Y_2308))),
inference(resolution,[status(thm)],[c_15479,c_160757]) ).
tff(c_3515,plain,
! [X_249,X_7,X_251,Y_8] :
( is_a_theorem(implies(X_249,implies(X_7,implies(X_251,Y_8))))
| ~ is_a_theorem(implies(X_249,implies(X_251,not(X_7)))) ),
inference(resolution,[status(thm)],[c_8,c_3396]) ).
tff(c_165537,plain,
! [X_2332,X_2333,Y_2334] : is_a_theorem(implies(not(X_2332),implies(X_2332,implies(X_2333,Y_2334)))),
inference(resolution,[status(thm)],[c_162254,c_3515]) ).
tff(c_173809,plain,
! [X_2402,Y_2403] : is_a_theorem(implies(not(not(implies(X_2402,Y_2403))),implies(X_2402,Y_2403))),
inference(resolution,[status(thm)],[c_165537,c_59]) ).
tff(c_223,plain,
! [X_44,Y_46] : is_a_theorem(implies(X_44,implies(implies(not(not(X_44)),not(X_44)),Y_46))),
inference(resolution,[status(thm)],[c_6,c_202]) ).
tff(c_8393,plain,
! [X_423,Z_424,Y_425] :
( is_a_theorem(implies(X_423,Z_424))
| ~ is_a_theorem(implies(X_423,implies(Y_425,Z_424)))
| ~ is_a_theorem(implies(not(Z_424),Y_425)) ),
inference(resolution,[status(thm)],[c_173,c_44]) ).
tff(c_8571,plain,
! [X_44,Y_46] :
( is_a_theorem(implies(X_44,Y_46))
| ~ is_a_theorem(implies(not(Y_46),implies(not(not(X_44)),not(X_44)))) ),
inference(resolution,[status(thm)],[c_223,c_8393]) ).
tff(c_182080,plain,
! [X_2465] : is_a_theorem(implies(X_2465,not(implies(not(not(X_2465)),not(X_2465))))),
inference(resolution,[status(thm)],[c_173809,c_8571]) ).
tff(c_108,plain,
! [Y_8] : is_a_theorem(implies(Y_8,Y_8)),
inference(resolution,[status(thm)],[c_8,c_83]) ).
tff(c_1725,plain,
! [X_145,Y_148,Y_147] : is_a_theorem(implies(X_145,implies(not(implies(not(X_145),Y_148)),Y_147))),
inference(resolution,[status(thm)],[c_108,c_1660]) ).
tff(c_8565,plain,
! [X_145,Y_147,Y_148] :
( is_a_theorem(implies(X_145,Y_147))
| ~ is_a_theorem(implies(not(Y_147),not(implies(not(X_145),Y_148)))) ),
inference(resolution,[status(thm)],[c_1725,c_8393]) ).
tff(c_182490,plain,
! [Y_147] : is_a_theorem(implies(not(not(Y_147)),Y_147)),
inference(resolution,[status(thm)],[c_182080,c_8565]) ).
tff(c_10,plain,
~ is_a_theorem(implies(implies(x,not(x)),not(x))),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_197,plain,
~ is_a_theorem(implies(not(not(x)),x)),
inference(resolution,[status(thm)],[c_173,c_10]) ).
tff(c_182610,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_182490,c_197]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : LCL379-1 : TPTP v8.1.2. Released v2.3.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 : n005.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.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 3 14:18:12 EDT 2023
% 0.14/0.36 % CPUTime :
% 50.72/39.11 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 50.79/39.12
% 50.79/39.12 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 50.95/39.16
% 50.95/39.16 Inference rules
% 50.95/39.16 ----------------------
% 50.95/39.16 #Ref : 0
% 50.95/39.16 #Sup : 43679
% 50.95/39.16 #Fact : 0
% 50.95/39.16 #Define : 0
% 50.95/39.16 #Split : 16
% 50.95/39.16 #Chain : 0
% 50.95/39.16 #Close : 0
% 50.95/39.16
% 50.95/39.16 Ordering : KBO
% 50.95/39.16
% 50.95/39.16 Simplification rules
% 50.95/39.16 ----------------------
% 50.95/39.16 #Subsume : 11512
% 50.95/39.16 #Demod : 4536
% 50.95/39.16 #Tautology : 4682
% 50.95/39.16 #SimpNegUnit : 0
% 50.95/39.16 #BackRed : 1
% 50.95/39.16
% 50.95/39.16 #Partial instantiations: 0
% 50.95/39.16 #Strategies tried : 1
% 50.95/39.16
% 50.95/39.16 Timing (in seconds)
% 50.95/39.16 ----------------------
% 50.95/39.17 Preprocessing : 0.41
% 50.95/39.17 Parsing : 0.23
% 50.95/39.17 CNF conversion : 0.02
% 50.95/39.17 Main loop : 37.55
% 50.95/39.17 Inferencing : 2.91
% 50.95/39.17 Reduction : 8.85
% 50.95/39.17 Demodulation : 6.56
% 50.95/39.17 BG Simplification : 0.18
% 50.95/39.17 Subsumption : 23.16
% 50.95/39.17 Abstraction : 0.28
% 50.95/39.17 MUC search : 0.00
% 50.95/39.17 Cooper : 0.00
% 50.95/39.17 Total : 38.02
% 50.95/39.17 Index Insertion : 0.00
% 50.95/39.17 Index Deletion : 0.00
% 50.95/39.17 Index Matching : 0.00
% 50.95/39.17 BG Taut test : 0.00
%------------------------------------------------------------------------------