TSTP Solution File: LCL381-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL381-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 : n019.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:48:00 EDT 2023
% Result : Unsatisfiable 53.09s 41.51s
% Output : CNFRefutation 53.09s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 11
% Syntax : Number of formulae : 74 ( 28 unt; 6 typ; 0 def)
% Number of atoms : 123 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 114 ( 59 ~; 55 |; 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 : 5 ( 5 usr; 3 con; 0-2 aty)
% Number of variables : 167 (; 167 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ is_a_theorem > implies > #nlpp > not > z > y > x
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(x,type,
x: $i ).
tff(is_a_theorem,type,
is_a_theorem: $i > $o ).
tff(y,type,
y: $i ).
tff(not,type,
not: $i > $i ).
tff(z,type,
z: $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(implies(not(not(x)),y),z),implies(implies(x,y),z))),
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_33,plain,
! [X_17,Y_18,Z_19] : is_a_theorem(implies(implies(X_17,Y_18),implies(implies(Y_18,Z_19),implies(X_17,Z_19)))),
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_33,c_2]) ).
tff(c_57,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_99,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_57]) ).
tff(c_123,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_99]) ).
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_82,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_57]) ).
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_1031,plain,
! [X_105,X_106,Y_107,X_108] :
( is_a_theorem(implies(X_105,implies(not(X_106),Y_107)))
| ~ is_a_theorem(implies(X_105,X_108))
| ~ is_a_theorem(implies(X_108,X_106)) ),
inference(resolution,[status(thm)],[c_82,c_44]) ).
tff(c_1738,plain,
! [X_152,X_153,Y_154,Y_155] :
( is_a_theorem(implies(X_152,implies(not(X_153),Y_154)))
| ~ is_a_theorem(implies(implies(not(X_152),Y_155),X_153)) ),
inference(resolution,[status(thm)],[c_8,c_1031]) ).
tff(c_1795,plain,
! [X_34,Y_154] : is_a_theorem(implies(implies(not(X_34),X_34),implies(not(X_34),Y_154))),
inference(resolution,[status(thm)],[c_123,c_1738]) ).
tff(c_37,plain,
! [Y_18,Z_19,X_17] :
( is_a_theorem(implies(implies(Y_18,Z_19),implies(X_17,Z_19)))
| ~ is_a_theorem(implies(X_17,Y_18)) ),
inference(resolution,[status(thm)],[c_33,c_2]) ).
tff(c_143,plain,
! [X_36,Y_37,X_38] :
( is_a_theorem(implies(not(X_36),Y_37))
| ~ is_a_theorem(X_38)
| ~ is_a_theorem(implies(X_38,X_36)) ),
inference(resolution,[status(thm)],[c_82,c_2]) ).
tff(c_8601,plain,
! [X_412,Z_413,Y_414,Y_415] :
( is_a_theorem(implies(not(implies(X_412,Z_413)),Y_414))
| ~ is_a_theorem(implies(Y_415,Z_413))
| ~ is_a_theorem(implies(X_412,Y_415)) ),
inference(resolution,[status(thm)],[c_37,c_143]) ).
tff(c_8956,plain,
! [X_423,X_424,Y_425] :
( is_a_theorem(implies(not(implies(X_423,X_424)),Y_425))
| ~ is_a_theorem(implies(X_423,implies(not(X_424),X_424))) ),
inference(resolution,[status(thm)],[c_6,c_8601]) ).
tff(c_11597,plain,
! [Y_475,Y_476] : is_a_theorem(implies(not(implies(implies(not(Y_475),Y_475),Y_475)),Y_476)),
inference(resolution,[status(thm)],[c_1795,c_8956]) ).
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_225,plain,
! [X_48,X_49,Z_50,Y_51] :
( is_a_theorem(implies(X_48,implies(X_49,Z_50)))
| ~ is_a_theorem(implies(X_48,implies(Y_51,Z_50)))
| ~ is_a_theorem(implies(X_49,Y_51)) ),
inference(resolution,[status(thm)],[c_37,c_57]) ).
tff(c_282,plain,
! [X_54,X_55,Y_56] :
( is_a_theorem(implies(X_54,implies(X_55,Y_56)))
| ~ is_a_theorem(implies(X_55,not(X_54))) ),
inference(resolution,[status(thm)],[c_8,c_225]) ).
tff(c_308,plain,
! [X_57,X_58,Y_59] :
( is_a_theorem(implies(X_57,implies(not(X_58),Y_59)))
| ~ is_a_theorem(X_58) ),
inference(resolution,[status(thm)],[c_21,c_282]) ).
tff(c_71,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_57]) ).
tff(c_369,plain,
! [X_62,Y_63] :
( is_a_theorem(implies(X_62,Y_63))
| ~ is_a_theorem(Y_63) ),
inference(resolution,[status(thm)],[c_308,c_71]) ).
tff(c_418,plain,
! [X_62,X_6] :
( is_a_theorem(implies(X_62,X_6))
| ~ is_a_theorem(implies(not(X_6),X_6)) ),
inference(resolution,[status(thm)],[c_369,c_71]) ).
tff(c_11783,plain,
! [X_62,Y_475] : is_a_theorem(implies(X_62,implies(implies(not(Y_475),Y_475),Y_475))),
inference(resolution,[status(thm)],[c_11597,c_418]) ).
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_1989,plain,
! [X_168,Y_169,X_170,Z_171] :
( is_a_theorem(implies(implies(X_168,Y_169),implies(X_170,implies(X_168,Z_171))))
| ~ is_a_theorem(implies(X_170,implies(Y_169,Z_171))) ),
inference(resolution,[status(thm)],[c_4,c_225]) ).
tff(c_14673,plain,
! [X_525,Y_526,Z_527] :
( is_a_theorem(implies(implies(X_525,Y_526),implies(X_525,Z_527)))
| ~ is_a_theorem(implies(not(implies(X_525,Z_527)),implies(Y_526,Z_527))) ),
inference(resolution,[status(thm)],[c_1989,c_71]) ).
tff(c_14815,plain,
! [X_525,Y_475] : is_a_theorem(implies(implies(X_525,implies(not(Y_475),Y_475)),implies(X_525,Y_475))),
inference(resolution,[status(thm)],[c_11783,c_14673]) ).
tff(c_124,plain,
! [Y_8] : is_a_theorem(implies(Y_8,Y_8)),
inference(resolution,[status(thm)],[c_8,c_99]) ).
tff(c_439,plain,
! [X_64,Y_65,Z_66,X_67] :
( is_a_theorem(implies(X_64,implies(implies(Y_65,Z_66),implies(X_67,Z_66))))
| ~ is_a_theorem(implies(X_64,implies(X_67,Y_65))) ),
inference(resolution,[status(thm)],[c_4,c_57]) ).
tff(c_68,plain,
! [X_24,X_17,Z_19,Y_18] :
( is_a_theorem(implies(X_24,implies(X_17,Z_19)))
| ~ is_a_theorem(implies(X_24,implies(Y_18,Z_19)))
| ~ is_a_theorem(implies(X_17,Y_18)) ),
inference(resolution,[status(thm)],[c_37,c_57]) ).
tff(c_3128,plain,
! [X_237,Z_234,Y_236,X_238,X_235] :
( is_a_theorem(implies(X_237,implies(X_235,implies(X_238,Z_234))))
| ~ is_a_theorem(implies(X_235,implies(Y_236,Z_234)))
| ~ is_a_theorem(implies(X_237,implies(X_238,Y_236))) ),
inference(resolution,[status(thm)],[c_439,c_68]) ).
tff(c_3349,plain,
! [X_251,X_252,X_253,Y_254] :
( is_a_theorem(implies(X_251,implies(X_252,implies(X_253,Y_254))))
| ~ is_a_theorem(implies(X_251,implies(X_253,not(X_252)))) ),
inference(resolution,[status(thm)],[c_8,c_3128]) ).
tff(c_3464,plain,
! [X_253,X_252,Y_254] : is_a_theorem(implies(implies(X_253,not(X_252)),implies(X_252,implies(X_253,Y_254)))),
inference(resolution,[status(thm)],[c_124,c_3349]) ).
tff(c_2293,plain,
! [Y_193,Z_194,X_195,X_196] :
( is_a_theorem(implies(implies(Y_193,Z_194),implies(X_195,Z_194)))
| ~ is_a_theorem(implies(X_195,X_196))
| ~ is_a_theorem(implies(X_196,Y_193)) ),
inference(resolution,[status(thm)],[c_37,c_225]) ).
tff(c_3999,plain,
! [Y_286,Z_287,X_288,Y_289] :
( is_a_theorem(implies(implies(Y_286,Z_287),implies(X_288,Z_287)))
| ~ is_a_theorem(implies(implies(not(X_288),Y_289),Y_286)) ),
inference(resolution,[status(thm)],[c_8,c_2293]) ).
tff(c_149158,plain,
! [X_2176,X_2177,Y_2178,Z_2179] : is_a_theorem(implies(implies(implies(X_2176,implies(not(X_2177),Y_2178)),Z_2179),implies(X_2177,Z_2179))),
inference(resolution,[status(thm)],[c_3464,c_3999]) ).
tff(c_205,plain,
! [Y_46,Z_47] :
( is_a_theorem(implies(implies(Y_46,Z_47),Z_47))
| ~ is_a_theorem(implies(not(Z_47),Y_46)) ),
inference(resolution,[status(thm)],[c_37,c_99]) ).
tff(c_224,plain,
! [Z_47,Y_46] :
( is_a_theorem(Z_47)
| ~ is_a_theorem(implies(Y_46,Z_47))
| ~ is_a_theorem(implies(not(Z_47),Y_46)) ),
inference(resolution,[status(thm)],[c_205,c_2]) ).
tff(c_413,plain,
! [Z_47,Y_63] :
( is_a_theorem(Z_47)
| ~ is_a_theorem(implies(Y_63,Z_47))
| ~ is_a_theorem(Y_63) ),
inference(resolution,[status(thm)],[c_369,c_224]) ).
tff(c_165523,plain,
! [X_2297,Z_2298,X_2299,Y_2300] :
( is_a_theorem(implies(X_2297,Z_2298))
| ~ is_a_theorem(implies(implies(X_2299,implies(not(X_2297),Y_2300)),Z_2298)) ),
inference(resolution,[status(thm)],[c_149158,c_413]) ).
tff(c_167345,plain,
! [Y_2306,X_2307] : is_a_theorem(implies(Y_2306,implies(X_2307,Y_2306))),
inference(resolution,[status(thm)],[c_14815,c_165523]) ).
tff(c_3243,plain,
! [X_237,X_7,X_238,Y_8] :
( is_a_theorem(implies(X_237,implies(X_7,implies(X_238,Y_8))))
| ~ is_a_theorem(implies(X_237,implies(X_238,not(X_7)))) ),
inference(resolution,[status(thm)],[c_8,c_3128]) ).
tff(c_170899,plain,
! [X_2338,X_2339,Y_2340] : is_a_theorem(implies(not(X_2338),implies(X_2338,implies(X_2339,Y_2340)))),
inference(resolution,[status(thm)],[c_167345,c_3243]) ).
tff(c_865,plain,
! [X_93] : is_a_theorem(implies(implies(not(implies(not(X_93),X_93)),implies(not(X_93),X_93)),X_93)),
inference(resolution,[status(thm)],[c_6,c_99]) ).
tff(c_892,plain,
! [X_23,X_93] :
( is_a_theorem(implies(X_23,X_93))
| ~ is_a_theorem(implies(X_23,implies(not(implies(not(X_93),X_93)),implies(not(X_93),X_93)))) ),
inference(resolution,[status(thm)],[c_865,c_44]) ).
tff(c_171933,plain,
! [Y_2349] : is_a_theorem(implies(not(not(implies(not(Y_2349),Y_2349))),Y_2349)),
inference(resolution,[status(thm)],[c_170899,c_892]) ).
tff(c_121,plain,
! [Y_18,Z_19] :
( is_a_theorem(implies(implies(Y_18,Z_19),Z_19))
| ~ is_a_theorem(implies(not(Z_19),Y_18)) ),
inference(resolution,[status(thm)],[c_37,c_99]) ).
tff(c_4486,plain,
! [X_300,Y_301,Z_302] : is_a_theorem(implies(implies(implies(not(X_300),Y_301),Z_302),implies(X_300,Z_302))),
inference(resolution,[status(thm)],[c_124,c_3999]) ).
tff(c_4681,plain,
! [X_308,Z_309,Y_310] :
( is_a_theorem(implies(X_308,Z_309))
| ~ is_a_theorem(implies(implies(not(X_308),Y_310),Z_309)) ),
inference(resolution,[status(thm)],[c_4486,c_413]) ).
tff(c_4858,plain,
! [X_308,Z_19] :
( is_a_theorem(implies(X_308,Z_19))
| ~ is_a_theorem(implies(not(Z_19),not(X_308))) ),
inference(resolution,[status(thm)],[c_121,c_4681]) ).
tff(c_186877,plain,
! [X_2456] : is_a_theorem(implies(X_2456,not(implies(not(not(X_2456)),not(X_2456))))),
inference(resolution,[status(thm)],[c_171933,c_4858]) ).
tff(c_1803,plain,
! [X_152,Y_155,Y_154] : is_a_theorem(implies(X_152,implies(not(implies(not(X_152),Y_155)),Y_154))),
inference(resolution,[status(thm)],[c_124,c_1738]) ).
tff(c_10569,plain,
! [X_454,Z_455,Y_456] :
( is_a_theorem(implies(X_454,Z_455))
| ~ is_a_theorem(implies(X_454,implies(Y_456,Z_455)))
| ~ is_a_theorem(implies(not(Z_455),Y_456)) ),
inference(resolution,[status(thm)],[c_205,c_44]) ).
tff(c_10774,plain,
! [X_152,Y_154,Y_155] :
( is_a_theorem(implies(X_152,Y_154))
| ~ is_a_theorem(implies(not(Y_154),not(implies(not(X_152),Y_155)))) ),
inference(resolution,[status(thm)],[c_1803,c_10569]) ).
tff(c_187293,plain,
! [Y_154] : is_a_theorem(implies(not(not(Y_154)),Y_154)),
inference(resolution,[status(thm)],[c_186877,c_10774]) ).
tff(c_10,plain,
~ is_a_theorem(implies(implies(implies(not(not(x)),y),z),implies(implies(x,y),z))),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_48,plain,
~ is_a_theorem(implies(implies(x,y),implies(not(not(x)),y))),
inference(resolution,[status(thm)],[c_37,c_10]) ).
tff(c_52,plain,
~ is_a_theorem(implies(not(not(x)),x)),
inference(resolution,[status(thm)],[c_37,c_48]) ).
tff(c_187416,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_187293,c_52]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : LCL381-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.36 % Computer : n019.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 13:52:46 EDT 2023
% 0.14/0.36 % CPUTime :
% 53.09/41.51 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 53.09/41.52
% 53.09/41.52 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 53.09/41.56
% 53.09/41.56 Inference rules
% 53.09/41.56 ----------------------
% 53.09/41.56 #Ref : 0
% 53.09/41.56 #Sup : 44928
% 53.09/41.56 #Fact : 0
% 53.09/41.56 #Define : 0
% 53.09/41.56 #Split : 12
% 53.09/41.56 #Chain : 0
% 53.09/41.56 #Close : 0
% 53.09/41.56
% 53.09/41.56 Ordering : KBO
% 53.09/41.56
% 53.09/41.56 Simplification rules
% 53.09/41.56 ----------------------
% 53.09/41.56 #Subsume : 12056
% 53.09/41.56 #Demod : 4588
% 53.09/41.56 #Tautology : 4712
% 53.09/41.56 #SimpNegUnit : 0
% 53.09/41.56 #BackRed : 1
% 53.09/41.56
% 53.09/41.56 #Partial instantiations: 0
% 53.09/41.56 #Strategies tried : 1
% 53.09/41.56
% 53.09/41.56 Timing (in seconds)
% 53.09/41.56 ----------------------
% 53.09/41.56 Preprocessing : 0.40
% 53.09/41.56 Parsing : 0.22
% 53.09/41.56 CNF conversion : 0.02
% 53.09/41.56 Main loop : 40.04
% 53.09/41.56 Inferencing : 2.93
% 53.09/41.56 Reduction : 9.45
% 53.09/41.56 Demodulation : 6.89
% 53.09/41.56 BG Simplification : 0.18
% 53.09/41.56 Subsumption : 25.05
% 53.09/41.56 Abstraction : 0.28
% 53.09/41.56 MUC search : 0.00
% 53.09/41.56 Cooper : 0.00
% 53.09/41.56 Total : 40.51
% 53.09/41.56 Index Insertion : 0.00
% 53.09/41.56 Index Deletion : 0.00
% 53.09/41.56 Index Matching : 0.00
% 53.09/41.56 BG Taut test : 0.00
%------------------------------------------------------------------------------