TSTP Solution File: LCL052-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL052-1 : TPTP v8.1.2. Released v1.0.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 10:47:15 EDT 2023
% Result : Unsatisfiable 50.27s 38.86s
% Output : CNFRefutation 50.43s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 10
% Syntax : Number of formulae : 75 ( 27 unt; 5 typ; 0 def)
% Number of atoms : 128 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 119 ( 61 ~; 58 |; 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 : 4 ( 4 usr; 2 con; 0-2 aty)
% Number of variables : 178 (; 178 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ is_a_theorem > implies > #nlpp > not > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a,type,
a: $i ).
tff(is_a_theorem,type,
is_a_theorem: $i > $o ).
tff(b,type,
b: $i ).
tff(not,type,
not: $i > $i ).
tff(implies,type,
implies: ( $i * $i ) > $i ).
tff(f_46,axiom,
! [X,Y] : is_a_theorem(implies(X,implies(not(X),Y))),
file(unknown,unknown) ).
tff(f_44,axiom,
! [X] : is_a_theorem(implies(implies(not(X),X),X)),
file(unknown,unknown) ).
tff(f_42,axiom,
! [X,Y,Z] : is_a_theorem(implies(implies(X,Y),implies(implies(Y,Z),implies(X,Z)))),
file(unknown,unknown) ).
tff(f_40,axiom,
! [X,Y] :
( ~ is_a_theorem(implies(X,Y))
| ~ is_a_theorem(X)
| is_a_theorem(Y) ),
file(unknown,unknown) ).
tff(f_48,axiom,
~ is_a_theorem(implies(implies(implies(a,b),a),a)),
file(unknown,unknown) ).
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_46]) ).
tff(c_6,plain,
! [X_6] : is_a_theorem(implies(implies(not(X_6),X_6),X_6)),
inference(cnfTransformation,[status(thm)],[f_44]) ).
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_42]) ).
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_40]) ).
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_108,plain,
! [Y_8] : is_a_theorem(implies(Y_8,Y_8)),
inference(resolution,[status(thm)],[c_8,c_83]) ).
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_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_426,plain,
! [X_69,Y_70,X_71] :
( is_a_theorem(implies(not(X_69),Y_70))
| ~ is_a_theorem(X_71)
| ~ is_a_theorem(implies(X_71,X_69)) ),
inference(resolution,[status(thm)],[c_70,c_2]) ).
tff(c_9271,plain,
! [X_430,Z_431,Y_432,Y_433] :
( is_a_theorem(implies(not(implies(X_430,Z_431)),Y_432))
| ~ is_a_theorem(implies(Y_433,Z_431))
| ~ is_a_theorem(implies(X_430,Y_433)) ),
inference(resolution,[status(thm)],[c_27,c_426]) ).
tff(c_9572,plain,
! [X_437,X_438,Y_439] :
( is_a_theorem(implies(not(implies(X_437,X_438)),Y_439))
| ~ is_a_theorem(implies(X_437,implies(not(X_438),X_438))) ),
inference(resolution,[status(thm)],[c_6,c_9271]) ).
tff(c_13503,plain,
! [X_511,Y_512] : is_a_theorem(implies(not(implies(implies(not(X_511),X_511),X_511)),Y_512)),
inference(resolution,[status(thm)],[c_108,c_9572]) ).
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_40]) ).
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_13712,plain,
! [X_50,X_511] : is_a_theorem(implies(X_50,implies(implies(not(X_511),X_511),X_511))),
inference(resolution,[status(thm)],[c_13503,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_42]) ).
tff(c_2273,plain,
! [X_187,Y_188,X_189,Z_190] :
( is_a_theorem(implies(implies(X_187,Y_188),implies(X_189,implies(X_187,Z_190))))
| ~ is_a_theorem(implies(X_189,implies(Y_188,Z_190))) ),
inference(resolution,[status(thm)],[c_4,c_127]) ).
tff(c_19425,plain,
! [X_598,Y_599,Z_600] :
( is_a_theorem(implies(implies(X_598,Y_599),implies(X_598,Z_600)))
| ~ is_a_theorem(implies(not(implies(X_598,Z_600)),implies(Y_599,Z_600))) ),
inference(resolution,[status(thm)],[c_2273,c_59]) ).
tff(c_19580,plain,
! [X_598,X_511] : is_a_theorem(implies(implies(X_598,implies(not(X_511),X_511)),implies(X_598,X_511))),
inference(resolution,[status(thm)],[c_13712,c_19425]) ).
tff(c_287,plain,
! [X_52,Y_53,Z_54,X_55] :
( is_a_theorem(implies(X_52,implies(implies(Y_53,Z_54),implies(X_55,Z_54))))
| ~ is_a_theorem(implies(X_52,implies(X_55,Y_53))) ),
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_4934,plain,
! [X_286,X_288,X_289,Z_287,Y_285] :
( is_a_theorem(implies(X_286,implies(X_288,implies(X_289,Z_287))))
| ~ is_a_theorem(implies(X_288,implies(Y_285,Z_287)))
| ~ is_a_theorem(implies(X_286,implies(X_289,Y_285))) ),
inference(resolution,[status(thm)],[c_287,c_56]) ).
tff(c_11408,plain,
! [X_464,X_465,X_466,Y_467] :
( is_a_theorem(implies(X_464,implies(X_465,implies(X_466,Y_467))))
| ~ is_a_theorem(implies(X_464,implies(X_466,not(X_465)))) ),
inference(resolution,[status(thm)],[c_8,c_4934]) ).
tff(c_16468,plain,
! [X_559,X_560,Y_561] : is_a_theorem(implies(implies(X_559,not(X_560)),implies(X_560,implies(X_559,Y_561)))),
inference(resolution,[status(thm)],[c_108,c_11408]) ).
tff(c_2774,plain,
! [Y_215,Z_216,X_217,X_218] :
( is_a_theorem(implies(implies(Y_215,Z_216),implies(X_217,Z_216)))
| ~ is_a_theorem(implies(X_217,X_218))
| ~ is_a_theorem(implies(X_218,Y_215)) ),
inference(resolution,[status(thm)],[c_27,c_127]) ).
tff(c_2870,plain,
! [Y_215,Z_216,X_7,Y_8] :
( is_a_theorem(implies(implies(Y_215,Z_216),implies(X_7,Z_216)))
| ~ is_a_theorem(implies(implies(not(X_7),Y_8),Y_215)) ),
inference(resolution,[status(thm)],[c_8,c_2774]) ).
tff(c_144695,plain,
! [X_2149,X_2150,Y_2151,Z_2152] : is_a_theorem(implies(implies(implies(X_2149,implies(not(X_2150),Y_2151)),Z_2152),implies(X_2150,Z_2152))),
inference(resolution,[status(thm)],[c_16468,c_2870]) ).
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_640,plain,
! [Z_88,Y_89] :
( is_a_theorem(Z_88)
| ~ is_a_theorem(implies(Y_89,Z_88))
| ~ is_a_theorem(implies(not(Z_88),Y_89)) ),
inference(resolution,[status(thm)],[c_173,c_2]) ).
tff(c_692,plain,
! [Z_88,Y_49] :
( is_a_theorem(Z_88)
| ~ is_a_theorem(implies(Y_49,Z_88))
| ~ is_a_theorem(Y_49) ),
inference(resolution,[status(thm)],[c_241,c_640]) ).
tff(c_160510,plain,
! [X_2274,Z_2275,X_2276,Y_2277] :
( is_a_theorem(implies(X_2274,Z_2275))
| ~ is_a_theorem(implies(implies(X_2276,implies(not(X_2274),Y_2277)),Z_2275)) ),
inference(resolution,[status(thm)],[c_144695,c_692]) ).
tff(c_161680,plain,
! [X_2278,X_2279] : is_a_theorem(implies(X_2278,implies(X_2279,X_2278))),
inference(resolution,[status(thm)],[c_19580,c_160510]) ).
tff(c_5084,plain,
! [X_286,X_7,X_289,Y_8] :
( is_a_theorem(implies(X_286,implies(X_7,implies(X_289,Y_8))))
| ~ is_a_theorem(implies(X_286,implies(X_289,not(X_7)))) ),
inference(resolution,[status(thm)],[c_8,c_4934]) ).
tff(c_164909,plain,
! [X_2306,X_2307,Y_2308] : is_a_theorem(implies(not(X_2306),implies(X_2306,implies(X_2307,Y_2308)))),
inference(resolution,[status(thm)],[c_161680,c_5084]) ).
tff(c_177998,plain,
! [X_2389,Y_2390] : is_a_theorem(implies(not(not(implies(X_2389,Y_2390))),implies(X_2389,Y_2390))),
inference(resolution,[status(thm)],[c_164909,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_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_10949,plain,
! [X_456,Z_457,Y_458] :
( is_a_theorem(implies(X_456,Z_457))
| ~ is_a_theorem(implies(X_456,implies(Y_458,Z_457)))
| ~ is_a_theorem(implies(not(Z_457),Y_458)) ),
inference(resolution,[status(thm)],[c_173,c_44]) ).
tff(c_11165,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_10949]) ).
tff(c_179552,plain,
! [X_2398] : is_a_theorem(implies(X_2398,not(implies(not(not(X_2398)),not(X_2398))))),
inference(resolution,[status(thm)],[c_177998,c_11165]) ).
tff(c_1480,plain,
! [X_135,X_136,Y_137,X_138] :
( is_a_theorem(implies(X_135,implies(not(X_136),Y_137)))
| ~ is_a_theorem(implies(X_135,X_138))
| ~ is_a_theorem(implies(X_138,X_136)) ),
inference(resolution,[status(thm)],[c_70,c_44]) ).
tff(c_2045,plain,
! [X_171,X_172,Y_173,Y_174] :
( is_a_theorem(implies(X_171,implies(not(X_172),Y_173)))
| ~ is_a_theorem(implies(implies(not(X_171),Y_174),X_172)) ),
inference(resolution,[status(thm)],[c_8,c_1480]) ).
tff(c_2122,plain,
! [X_171,Y_174,Y_173] : is_a_theorem(implies(X_171,implies(not(implies(not(X_171),Y_174)),Y_173))),
inference(resolution,[status(thm)],[c_108,c_2045]) ).
tff(c_11156,plain,
! [X_171,Y_173,Y_174] :
( is_a_theorem(implies(X_171,Y_173))
| ~ is_a_theorem(implies(not(Y_173),not(implies(not(X_171),Y_174)))) ),
inference(resolution,[status(thm)],[c_2122,c_10949]) ).
tff(c_180077,plain,
! [Y_2399] : is_a_theorem(implies(not(not(Y_2399)),Y_2399)),
inference(resolution,[status(thm)],[c_179552,c_11156]) ).
tff(c_105,plain,
! [Y_16,Z_17] :
( is_a_theorem(implies(implies(Y_16,Z_17),Z_17))
| ~ is_a_theorem(implies(not(Z_17),Y_16)) ),
inference(resolution,[status(thm)],[c_27,c_83]) ).
tff(c_2985,plain,
! [Y_225,Z_226,X_227,Y_228] :
( is_a_theorem(implies(implies(Y_225,Z_226),implies(X_227,Z_226)))
| ~ is_a_theorem(implies(implies(not(X_227),Y_228),Y_225)) ),
inference(resolution,[status(thm)],[c_8,c_2774]) ).
tff(c_3388,plain,
! [X_239,Y_240,Z_241] : is_a_theorem(implies(implies(implies(not(X_239),Y_240),Z_241),implies(X_239,Z_241))),
inference(resolution,[status(thm)],[c_108,c_2985]) ).
tff(c_3545,plain,
! [X_247,Z_248,Y_249] :
( is_a_theorem(implies(X_247,Z_248))
| ~ is_a_theorem(implies(implies(not(X_247),Y_249),Z_248)) ),
inference(resolution,[status(thm)],[c_3388,c_692]) ).
tff(c_3694,plain,
! [X_247,Z_17] :
( is_a_theorem(implies(X_247,Z_17))
| ~ is_a_theorem(implies(not(Z_17),not(X_247))) ),
inference(resolution,[status(thm)],[c_105,c_3545]) ).
tff(c_181164,plain,
! [X_2405] : is_a_theorem(implies(X_2405,not(not(X_2405)))),
inference(resolution,[status(thm)],[c_180077,c_3694]) ).
tff(c_151,plain,
! [X_7,X_37,Y_8] :
( is_a_theorem(implies(X_7,implies(X_37,Y_8)))
| ~ is_a_theorem(implies(X_37,not(X_7))) ),
inference(resolution,[status(thm)],[c_8,c_127]) ).
tff(c_181717,plain,
! [X_2405,Y_8] : is_a_theorem(implies(not(X_2405),implies(X_2405,Y_8))),
inference(resolution,[status(thm)],[c_181164,c_151]) ).
tff(c_10,plain,
~ is_a_theorem(implies(implies(implies(a,b),a),a)),
inference(cnfTransformation,[status(thm)],[f_48]) ).
tff(c_197,plain,
~ is_a_theorem(implies(not(a),implies(a,b))),
inference(resolution,[status(thm)],[c_173,c_10]) ).
tff(c_182085,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_181717,c_197]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : LCL052-1 : TPTP v8.1.2. Released v1.0.0.
% 0.07/0.13 % 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.13/0.33 % Computer : n024.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.33 % DateTime : Thu Aug 3 14:13:30 EDT 2023
% 0.13/0.33 % CPUTime :
% 50.27/38.86 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 50.27/38.87
% 50.27/38.87 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 50.43/38.91
% 50.43/38.91 Inference rules
% 50.43/38.91 ----------------------
% 50.43/38.91 #Ref : 0
% 50.43/38.91 #Sup : 43345
% 50.43/38.91 #Fact : 0
% 50.43/38.91 #Define : 0
% 50.43/38.91 #Split : 10
% 50.43/38.91 #Chain : 0
% 50.43/38.91 #Close : 0
% 50.43/38.91
% 50.43/38.91 Ordering : KBO
% 50.43/38.91
% 50.43/38.91 Simplification rules
% 50.43/38.91 ----------------------
% 50.43/38.91 #Subsume : 11656
% 50.43/38.91 #Demod : 4668
% 50.43/38.91 #Tautology : 4807
% 50.43/38.91 #SimpNegUnit : 0
% 50.43/38.91 #BackRed : 1
% 50.43/38.91
% 50.43/38.91 #Partial instantiations: 0
% 50.43/38.91 #Strategies tried : 1
% 50.43/38.91
% 50.43/38.91 Timing (in seconds)
% 50.43/38.91 ----------------------
% 50.43/38.91 Preprocessing : 0.41
% 50.43/38.91 Parsing : 0.23
% 50.43/38.91 CNF conversion : 0.02
% 50.43/38.91 Main loop : 37.32
% 50.43/38.91 Inferencing : 2.85
% 50.43/38.91 Reduction : 9.00
% 50.43/38.91 Demodulation : 6.64
% 50.43/38.91 BG Simplification : 0.18
% 50.43/38.91 Subsumption : 23.00
% 50.43/38.91 Abstraction : 0.28
% 50.43/38.91 MUC search : 0.00
% 50.43/38.91 Cooper : 0.00
% 50.43/38.91 Total : 37.80
% 50.43/38.91 Index Insertion : 0.00
% 50.43/38.91 Index Deletion : 0.00
% 50.43/38.91 Index Matching : 0.00
% 50.43/38.91 BG Taut test : 0.00
%------------------------------------------------------------------------------