TSTP Solution File: LCL378-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL378-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 : n010.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 56.46s 44.32s
% Output : CNFRefutation 56.67s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 10
% Syntax : Number of formulae : 73 ( 26 unt; 5 typ; 0 def)
% Number of atoms : 125 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 116 ( 59 ~; 57 |; 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 : 174 (; 174 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ is_a_theorem > implies > #nlpp > not > 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(implies,type,
implies: ( $i * $i ) > $i ).
tff(f_38,axiom,
! [X,Y] : is_a_theorem(implies(X,implies(not(X),Y))),
file(unknown,unknown) ).
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_40,axiom,
~ is_a_theorem(implies(not(x),implies(x,y))),
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_38]) ).
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_43,plain,
! [Y_20,Z_21,X_22] :
( is_a_theorem(implies(implies(Y_20,Z_21),implies(X_22,Z_21)))
| ~ is_a_theorem(implies(X_22,Y_20)) ),
inference(resolution,[status(thm)],[c_23,c_2]) ).
tff(c_49,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_43,c_2]) ).
tff(c_87,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_49]) ).
tff(c_112,plain,
! [Y_8] : is_a_theorem(implies(Y_8,Y_8)),
inference(resolution,[status(thm)],[c_8,c_87]) ).
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_74,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_49]) ).
tff(c_387,plain,
! [X_63,Y_64,X_65] :
( is_a_theorem(implies(not(X_63),Y_64))
| ~ is_a_theorem(X_65)
| ~ is_a_theorem(implies(X_65,X_63)) ),
inference(resolution,[status(thm)],[c_74,c_2]) ).
tff(c_9914,plain,
! [X_450,Z_451,Y_452,Y_453] :
( is_a_theorem(implies(not(implies(X_450,Z_451)),Y_452))
| ~ is_a_theorem(implies(Y_453,Z_451))
| ~ is_a_theorem(implies(X_450,Y_453)) ),
inference(resolution,[status(thm)],[c_27,c_387]) ).
tff(c_10889,plain,
! [X_471,X_472,Y_473] :
( is_a_theorem(implies(not(implies(X_471,X_472)),Y_473))
| ~ is_a_theorem(implies(X_471,implies(not(X_472),X_472))) ),
inference(resolution,[status(thm)],[c_6,c_9914]) ).
tff(c_14566,plain,
! [X_542,Y_543] : is_a_theorem(implies(not(implies(implies(not(X_542),X_542),X_542)),Y_543)),
inference(resolution,[status(thm)],[c_112,c_10889]) ).
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_113,plain,
! [X_35,X_36,Z_37,Y_38] :
( is_a_theorem(implies(X_35,implies(X_36,Z_37)))
| ~ is_a_theorem(implies(X_35,implies(Y_38,Z_37)))
| ~ is_a_theorem(implies(X_36,Y_38)) ),
inference(resolution,[status(thm)],[c_27,c_49]) ).
tff(c_198,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_113]) ).
tff(c_220,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_198]) ).
tff(c_63,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_49]) ).
tff(c_241,plain,
! [X_50,Y_51] :
( is_a_theorem(implies(X_50,Y_51))
| ~ is_a_theorem(Y_51) ),
inference(resolution,[status(thm)],[c_220,c_63]) ).
tff(c_269,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_241,c_63]) ).
tff(c_14783,plain,
! [X_50,X_542] : is_a_theorem(implies(X_50,implies(implies(not(X_542),X_542),X_542))),
inference(resolution,[status(thm)],[c_14566,c_269]) ).
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_177,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_87]) ).
tff(c_47,plain,
! [X_22,Z_21,Y_20] :
( is_a_theorem(implies(X_22,Z_21))
| ~ is_a_theorem(implies(Y_20,Z_21))
| ~ is_a_theorem(implies(X_22,Y_20)) ),
inference(resolution,[status(thm)],[c_43,c_2]) ).
tff(c_13065,plain,
! [X_507,Z_508,Y_509] :
( is_a_theorem(implies(X_507,Z_508))
| ~ is_a_theorem(implies(X_507,implies(Y_509,Z_508)))
| ~ is_a_theorem(implies(not(Z_508),Y_509)) ),
inference(resolution,[status(thm)],[c_177,c_47]) ).
tff(c_18410,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_4,c_13065]) ).
tff(c_18555,plain,
! [X_598,X_542] : is_a_theorem(implies(implies(X_598,implies(not(X_542),X_542)),implies(X_598,X_542))),
inference(resolution,[status(thm)],[c_14783,c_18410]) ).
tff(c_296,plain,
! [X_54,Y_55,Z_56,X_57] :
( is_a_theorem(implies(X_54,implies(implies(Y_55,Z_56),implies(X_57,Z_56))))
| ~ is_a_theorem(implies(X_54,implies(X_57,Y_55))) ),
inference(resolution,[status(thm)],[c_4,c_49]) ).
tff(c_60,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_49]) ).
tff(c_3493,plain,
! [X_250,Z_249,Y_251,X_253,X_252] :
( is_a_theorem(implies(X_252,implies(X_253,implies(X_250,Z_249))))
| ~ is_a_theorem(implies(X_253,implies(Y_251,Z_249)))
| ~ is_a_theorem(implies(X_252,implies(X_250,Y_251))) ),
inference(resolution,[status(thm)],[c_296,c_60]) ).
tff(c_6600,plain,
! [X_353,X_354,X_355,Y_356] :
( is_a_theorem(implies(X_353,implies(X_354,implies(X_355,Y_356))))
| ~ is_a_theorem(implies(X_353,implies(X_355,not(X_354)))) ),
inference(resolution,[status(thm)],[c_8,c_3493]) ).
tff(c_7140,plain,
! [X_370,X_371,Y_372] : is_a_theorem(implies(implies(X_370,not(X_371)),implies(X_371,implies(X_370,Y_372)))),
inference(resolution,[status(thm)],[c_112,c_6600]) ).
tff(c_1491,plain,
! [Y_136,Z_137,X_138,X_139] :
( is_a_theorem(implies(implies(Y_136,Z_137),implies(X_138,Z_137)))
| ~ is_a_theorem(implies(X_138,X_139))
| ~ is_a_theorem(implies(X_139,Y_136)) ),
inference(resolution,[status(thm)],[c_27,c_113]) ).
tff(c_1554,plain,
! [Y_136,Z_137,X_7,Y_8] :
( is_a_theorem(implies(implies(Y_136,Z_137),implies(X_7,Z_137)))
| ~ is_a_theorem(implies(implies(not(X_7),Y_8),Y_136)) ),
inference(resolution,[status(thm)],[c_8,c_1491]) ).
tff(c_158816,plain,
! [X_2246,X_2247,Y_2248,Z_2249] : is_a_theorem(implies(implies(implies(X_2246,implies(not(X_2247),Y_2248)),Z_2249),implies(X_2247,Z_2249))),
inference(resolution,[status(thm)],[c_7140,c_1554]) ).
tff(c_237,plain,
! [X_47,Y_49] :
( is_a_theorem(implies(X_47,Y_49))
| ~ is_a_theorem(Y_49) ),
inference(resolution,[status(thm)],[c_220,c_63]) ).
tff(c_560,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_177,c_2]) ).
tff(c_603,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_237,c_560]) ).
tff(c_172877,plain,
! [X_2354,Z_2355,X_2356,Y_2357] :
( is_a_theorem(implies(X_2354,Z_2355))
| ~ is_a_theorem(implies(implies(X_2356,implies(not(X_2354),Y_2357)),Z_2355)) ),
inference(resolution,[status(thm)],[c_158816,c_603]) ).
tff(c_174077,plain,
! [X_2358,X_2359] : is_a_theorem(implies(X_2358,implies(X_2359,X_2358))),
inference(resolution,[status(thm)],[c_18555,c_172877]) ).
tff(c_3618,plain,
! [X_252,X_7,X_250,Y_8] :
( is_a_theorem(implies(X_252,implies(X_7,implies(X_250,Y_8))))
| ~ is_a_theorem(implies(X_252,implies(X_250,not(X_7)))) ),
inference(resolution,[status(thm)],[c_8,c_3493]) ).
tff(c_177988,plain,
! [X_2383,X_2384,Y_2385] : is_a_theorem(implies(not(X_2383),implies(X_2383,implies(X_2384,Y_2385)))),
inference(resolution,[status(thm)],[c_174077,c_3618]) ).
tff(c_186791,plain,
! [X_2458,Y_2459] : is_a_theorem(implies(not(not(implies(X_2458,Y_2459))),implies(X_2458,Y_2459))),
inference(resolution,[status(thm)],[c_177988,c_63]) ).
tff(c_219,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_198]) ).
tff(c_13318,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_219,c_13065]) ).
tff(c_194766,plain,
! [X_2507] : is_a_theorem(implies(X_2507,not(implies(not(not(X_2507)),not(X_2507))))),
inference(resolution,[status(thm)],[c_186791,c_13318]) ).
tff(c_1201,plain,
! [X_120,X_121,Y_122,X_123] :
( is_a_theorem(implies(X_120,implies(not(X_121),Y_122)))
| ~ is_a_theorem(implies(X_120,X_123))
| ~ is_a_theorem(implies(X_123,X_121)) ),
inference(resolution,[status(thm)],[c_74,c_47]) ).
tff(c_1695,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_1201]) ).
tff(c_1756,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_112,c_1695]) ).
tff(c_13313,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_1756,c_13065]) ).
tff(c_195636,plain,
! [Y_2513] : is_a_theorem(implies(not(not(Y_2513)),Y_2513)),
inference(resolution,[status(thm)],[c_194766,c_13313]) ).
tff(c_109,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_87]) ).
tff(c_3071,plain,
! [Y_233,Z_234,X_235,Y_236] :
( is_a_theorem(implies(implies(Y_233,Z_234),implies(X_235,Z_234)))
| ~ is_a_theorem(implies(implies(not(X_235),Y_236),Y_233)) ),
inference(resolution,[status(thm)],[c_8,c_1491]) ).
tff(c_3619,plain,
! [X_254,Y_255,Z_256] : is_a_theorem(implies(implies(implies(not(X_254),Y_255),Z_256),implies(X_254,Z_256))),
inference(resolution,[status(thm)],[c_112,c_3071]) ).
tff(c_3780,plain,
! [X_263,Z_264,Y_265] :
( is_a_theorem(implies(X_263,Z_264))
| ~ is_a_theorem(implies(implies(not(X_263),Y_265),Z_264)) ),
inference(resolution,[status(thm)],[c_3619,c_603]) ).
tff(c_3934,plain,
! [X_263,Z_17] :
( is_a_theorem(implies(X_263,Z_17))
| ~ is_a_theorem(implies(not(Z_17),not(X_263))) ),
inference(resolution,[status(thm)],[c_109,c_3780]) ).
tff(c_196415,plain,
! [X_2516] : is_a_theorem(implies(X_2516,not(not(X_2516)))),
inference(resolution,[status(thm)],[c_195636,c_3934]) ).
tff(c_133,plain,
! [X_7,X_36,Y_8] :
( is_a_theorem(implies(X_7,implies(X_36,Y_8)))
| ~ is_a_theorem(implies(X_36,not(X_7))) ),
inference(resolution,[status(thm)],[c_8,c_113]) ).
tff(c_196986,plain,
! [X_2516,Y_8] : is_a_theorem(implies(not(X_2516),implies(X_2516,Y_8))),
inference(resolution,[status(thm)],[c_196415,c_133]) ).
tff(c_10,plain,
~ is_a_theorem(implies(not(x),implies(x,y))),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_197355,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_196986,c_10]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : LCL378-1 : TPTP v8.1.2. Released v2.3.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.13/0.33 % Computer : n010.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 13:14:14 EDT 2023
% 0.13/0.33 % CPUTime :
% 56.46/44.32 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 56.46/44.33
% 56.46/44.33 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 56.67/44.37
% 56.67/44.37 Inference rules
% 56.67/44.37 ----------------------
% 56.67/44.37 #Ref : 0
% 56.67/44.37 #Sup : 47417
% 56.67/44.37 #Fact : 0
% 56.67/44.37 #Define : 0
% 56.67/44.37 #Split : 15
% 56.67/44.37 #Chain : 0
% 56.67/44.37 #Close : 0
% 56.67/44.37
% 56.67/44.37 Ordering : KBO
% 56.67/44.37
% 56.67/44.37 Simplification rules
% 56.67/44.37 ----------------------
% 56.67/44.37 #Subsume : 12539
% 56.67/44.37 #Demod : 5097
% 56.67/44.37 #Tautology : 5229
% 56.67/44.37 #SimpNegUnit : 0
% 56.67/44.37 #BackRed : 1
% 56.67/44.37
% 56.67/44.37 #Partial instantiations: 0
% 56.67/44.37 #Strategies tried : 1
% 56.67/44.37
% 56.67/44.37 Timing (in seconds)
% 56.67/44.37 ----------------------
% 56.67/44.37 Preprocessing : 0.39
% 56.67/44.37 Parsing : 0.21
% 56.67/44.37 CNF conversion : 0.02
% 56.67/44.37 Main loop : 42.91
% 56.67/44.37 Inferencing : 3.15
% 56.67/44.37 Reduction : 10.33
% 56.67/44.37 Demodulation : 7.69
% 56.67/44.37 BG Simplification : 0.21
% 56.67/44.37 Subsumption : 26.49
% 56.67/44.37 Abstraction : 0.30
% 56.67/44.37 MUC search : 0.00
% 56.67/44.37 Cooper : 0.00
% 56.67/44.37 Total : 43.37
% 56.67/44.37 Index Insertion : 0.00
% 56.67/44.37 Index Deletion : 0.00
% 56.67/44.37 Index Matching : 0.00
% 56.67/44.37 BG Taut test : 0.00
%------------------------------------------------------------------------------