TSTP Solution File: LCL048-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL048-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/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 : n007.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 51.13s 39.30s
% Output : CNFRefutation 51.23s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 11
% Syntax : Number of formulae : 58 ( 20 unt; 6 typ; 0 def)
% Number of atoms : 97 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 93 ( 48 ~; 45 |; 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 : 131 (; 131 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ is_a_theorem > implies > #nlpp > not > c > 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(c,type,
c: $i ).
tff(f_43,axiom,
! [X] : is_a_theorem(implies(implies(not(X),X),X)),
file(unknown,unknown) ).
tff(f_41,axiom,
! [X,Y,Z] : is_a_theorem(implies(implies(X,Y),implies(implies(Y,Z),implies(X,Z)))),
file(unknown,unknown) ).
tff(f_39,axiom,
! [X,Y] :
( ~ is_a_theorem(implies(X,Y))
| ~ is_a_theorem(X)
| is_a_theorem(Y) ),
file(unknown,unknown) ).
tff(f_45,axiom,
! [X,Y] : is_a_theorem(implies(X,implies(not(X),Y))),
file(unknown,unknown) ).
tff(f_47,axiom,
~ is_a_theorem(implies(implies(implies(a,b),c),implies(b,c))),
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_43]) ).
tff(c_35,plain,
! [X_18,Y_19,Z_20] : is_a_theorem(implies(implies(X_18,Y_19),implies(implies(Y_19,Z_20),implies(X_18,Z_20)))),
inference(cnfTransformation,[status(thm)],[f_41]) ).
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_39]) ).
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_35,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_40,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_111,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_87]) ).
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_45]) ).
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_48,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_951,plain,
! [X_102,X_103,Y_104,X_105] :
( is_a_theorem(implies(X_102,implies(not(X_103),Y_104)))
| ~ is_a_theorem(implies(X_102,X_105))
| ~ is_a_theorem(implies(X_105,X_103)) ),
inference(resolution,[status(thm)],[c_74,c_48]) ).
tff(c_1695,plain,
! [X_147,X_148,Y_149,Y_150] :
( is_a_theorem(implies(X_147,implies(not(X_148),Y_149)))
| ~ is_a_theorem(implies(implies(not(X_147),Y_150),X_148)) ),
inference(resolution,[status(thm)],[c_8,c_951]) ).
tff(c_1752,plain,
! [X_34,Y_149] : is_a_theorem(implies(implies(not(X_34),X_34),implies(not(X_34),Y_149))),
inference(resolution,[status(thm)],[c_111,c_1695]) ).
tff(c_39,plain,
! [Y_19,Z_20,X_18] :
( is_a_theorem(implies(implies(Y_19,Z_20),implies(X_18,Z_20)))
| ~ is_a_theorem(implies(X_18,Y_19)) ),
inference(resolution,[status(thm)],[c_35,c_2]) ).
tff(c_178,plain,
! [X_44,Y_45,X_46] :
( is_a_theorem(implies(not(X_44),Y_45))
| ~ is_a_theorem(X_46)
| ~ is_a_theorem(implies(X_46,X_44)) ),
inference(resolution,[status(thm)],[c_74,c_2]) ).
tff(c_8202,plain,
! [X_402,Z_403,Y_404,Y_405] :
( is_a_theorem(implies(not(implies(X_402,Z_403)),Y_404))
| ~ is_a_theorem(implies(Y_405,Z_403))
| ~ is_a_theorem(implies(X_402,Y_405)) ),
inference(resolution,[status(thm)],[c_39,c_178]) ).
tff(c_12637,plain,
! [X_512,X_513,Y_514] :
( is_a_theorem(implies(not(implies(X_512,X_513)),Y_514))
| ~ is_a_theorem(implies(X_512,implies(not(X_513),X_513))) ),
inference(resolution,[status(thm)],[c_6,c_8202]) ).
tff(c_17067,plain,
! [Y_586,Y_587] : is_a_theorem(implies(not(implies(implies(not(Y_586),Y_586),Y_586)),Y_587)),
inference(resolution,[status(thm)],[c_1752,c_12637]) ).
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_39]) ).
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_282,plain,
! [X_56,X_57,Z_58,Y_59] :
( is_a_theorem(implies(X_56,implies(X_57,Z_58)))
| ~ is_a_theorem(implies(X_56,implies(Y_59,Z_58)))
| ~ is_a_theorem(implies(X_57,Y_59)) ),
inference(resolution,[status(thm)],[c_39,c_49]) ).
tff(c_359,plain,
! [X_63,X_64,Y_65] :
( is_a_theorem(implies(X_63,implies(X_64,Y_65)))
| ~ is_a_theorem(implies(X_64,not(X_63))) ),
inference(resolution,[status(thm)],[c_8,c_282]) ).
tff(c_386,plain,
! [X_66,X_67,Y_68] :
( is_a_theorem(implies(X_66,implies(not(X_67),Y_68)))
| ~ is_a_theorem(X_67) ),
inference(resolution,[status(thm)],[c_21,c_359]) ).
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_424,plain,
! [X_69,Y_70] :
( is_a_theorem(implies(X_69,Y_70))
| ~ is_a_theorem(Y_70) ),
inference(resolution,[status(thm)],[c_386,c_63]) ).
tff(c_476,plain,
! [X_69,X_6] :
( is_a_theorem(implies(X_69,X_6))
| ~ is_a_theorem(implies(not(X_6),X_6)) ),
inference(resolution,[status(thm)],[c_424,c_63]) ).
tff(c_17314,plain,
! [X_588,Y_589] : is_a_theorem(implies(X_588,implies(implies(not(Y_589),Y_589),Y_589))),
inference(resolution,[status(thm)],[c_17067,c_476]) ).
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_41]) ).
tff(c_1513,plain,
! [X_137,Y_138,X_139,Z_140] :
( is_a_theorem(implies(implies(X_137,Y_138),implies(X_139,implies(X_137,Z_140))))
| ~ is_a_theorem(implies(X_139,implies(Y_138,Z_140))) ),
inference(resolution,[status(thm)],[c_4,c_282]) ).
tff(c_1544,plain,
! [X_137,Y_138,Z_140] :
( is_a_theorem(implies(implies(X_137,Y_138),implies(X_137,Z_140)))
| ~ is_a_theorem(implies(not(implies(X_137,Z_140)),implies(Y_138,Z_140))) ),
inference(resolution,[status(thm)],[c_1513,c_63]) ).
tff(c_17472,plain,
! [X_137,Y_589] : is_a_theorem(implies(implies(X_137,implies(not(Y_589),Y_589)),implies(X_137,Y_589))),
inference(resolution,[status(thm)],[c_17314,c_1544]) ).
tff(c_112,plain,
! [Y_8] : is_a_theorem(implies(Y_8,Y_8)),
inference(resolution,[status(thm)],[c_8,c_87]) ).
tff(c_61,plain,
! [X_24,Y_4,Z_5,X_3] :
( is_a_theorem(implies(X_24,implies(implies(Y_4,Z_5),implies(X_3,Z_5))))
| ~ is_a_theorem(implies(X_24,implies(X_3,Y_4))) ),
inference(resolution,[status(thm)],[c_4,c_49]) ).
tff(c_2758,plain,
! [Z_224,X_221,X_222,X_223,Y_225] :
( is_a_theorem(implies(X_222,implies(X_221,implies(X_223,Z_224))))
| ~ is_a_theorem(implies(X_221,implies(Y_225,Z_224)))
| ~ is_a_theorem(implies(X_222,implies(X_223,Y_225))) ),
inference(resolution,[status(thm)],[c_61,c_282]) ).
tff(c_2980,plain,
! [X_230,X_231,X_232,Y_233] :
( is_a_theorem(implies(X_230,implies(X_231,implies(X_232,Y_233))))
| ~ is_a_theorem(implies(X_230,implies(X_232,not(X_231)))) ),
inference(resolution,[status(thm)],[c_8,c_2758]) ).
tff(c_3099,plain,
! [X_232,X_231,Y_233] : is_a_theorem(implies(implies(X_232,not(X_231)),implies(X_231,implies(X_232,Y_233)))),
inference(resolution,[status(thm)],[c_112,c_2980]) ).
tff(c_1861,plain,
! [Y_156,Z_157,X_158,X_159] :
( is_a_theorem(implies(implies(Y_156,Z_157),implies(X_158,Z_157)))
| ~ is_a_theorem(implies(X_158,X_159))
| ~ is_a_theorem(implies(X_159,Y_156)) ),
inference(resolution,[status(thm)],[c_39,c_282]) ).
tff(c_4528,plain,
! [Y_304,Z_305,X_306,Y_307] :
( is_a_theorem(implies(implies(Y_304,Z_305),implies(X_306,Z_305)))
| ~ is_a_theorem(implies(implies(not(X_306),Y_307),Y_304)) ),
inference(resolution,[status(thm)],[c_8,c_1861]) ).
tff(c_145829,plain,
! [X_2152,X_2153,Y_2154,Z_2155] : is_a_theorem(implies(implies(implies(X_2152,implies(not(X_2153),Y_2154)),Z_2155),implies(X_2153,Z_2155))),
inference(resolution,[status(thm)],[c_3099,c_4528]) ).
tff(c_161,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_39,c_87]) ).
tff(c_177,plain,
! [Z_43,Y_42] :
( is_a_theorem(Z_43)
| ~ is_a_theorem(implies(Y_42,Z_43))
| ~ is_a_theorem(implies(not(Z_43),Y_42)) ),
inference(resolution,[status(thm)],[c_161,c_2]) ).
tff(c_473,plain,
! [Z_43,Y_70] :
( is_a_theorem(Z_43)
| ~ is_a_theorem(implies(Y_70,Z_43))
| ~ is_a_theorem(Y_70) ),
inference(resolution,[status(thm)],[c_424,c_177]) ).
tff(c_175273,plain,
! [X_2366,Z_2367,X_2368,Y_2369] :
( is_a_theorem(implies(X_2366,Z_2367))
| ~ is_a_theorem(implies(implies(X_2368,implies(not(X_2366),Y_2369)),Z_2367)) ),
inference(resolution,[status(thm)],[c_145829,c_473]) ).
tff(c_176382,plain,
! [Y_589,X_137] : is_a_theorem(implies(Y_589,implies(X_137,Y_589))),
inference(resolution,[status(thm)],[c_17472,c_175273]) ).
tff(c_10,plain,
~ is_a_theorem(implies(implies(implies(a,b),c),implies(b,c))),
inference(cnfTransformation,[status(thm)],[f_47]) ).
tff(c_47,plain,
~ is_a_theorem(implies(b,implies(a,b))),
inference(resolution,[status(thm)],[c_40,c_10]) ).
tff(c_176502,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_176382,c_47]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : LCL048-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.15 % 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.15/0.36 % Computer : n007.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Thu Aug 3 13:56:39 EDT 2023
% 0.15/0.37 % CPUTime :
% 51.13/39.30 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 51.23/39.31
% 51.23/39.31 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 51.23/39.35
% 51.23/39.35 Inference rules
% 51.23/39.35 ----------------------
% 51.23/39.35 #Ref : 0
% 51.23/39.35 #Sup : 42384
% 51.23/39.35 #Fact : 0
% 51.23/39.35 #Define : 0
% 51.23/39.35 #Split : 16
% 51.23/39.35 #Chain : 0
% 51.23/39.35 #Close : 0
% 51.23/39.35
% 51.23/39.35 Ordering : KBO
% 51.23/39.35
% 51.23/39.35 Simplification rules
% 51.23/39.35 ----------------------
% 51.23/39.35 #Subsume : 11611
% 51.23/39.35 #Demod : 4418
% 51.23/39.35 #Tautology : 4505
% 51.23/39.35 #SimpNegUnit : 0
% 51.23/39.35 #BackRed : 1
% 51.23/39.35
% 51.23/39.35 #Partial instantiations: 0
% 51.23/39.35 #Strategies tried : 1
% 51.23/39.35
% 51.23/39.35 Timing (in seconds)
% 51.23/39.35 ----------------------
% 51.23/39.35 Preprocessing : 0.40
% 51.23/39.35 Parsing : 0.22
% 51.23/39.35 CNF conversion : 0.02
% 51.23/39.35 Main loop : 37.86
% 51.23/39.35 Inferencing : 2.81
% 51.23/39.35 Reduction : 8.86
% 51.23/39.35 Demodulation : 6.53
% 51.23/39.35 BG Simplification : 0.18
% 51.23/39.35 Subsumption : 23.58
% 51.23/39.35 Abstraction : 0.28
% 51.23/39.35 MUC search : 0.00
% 51.23/39.35 Cooper : 0.00
% 51.23/39.35 Total : 38.32
% 51.23/39.35 Index Insertion : 0.00
% 51.23/39.35 Index Deletion : 0.00
% 51.23/39.35 Index Matching : 0.00
% 51.23/39.35 BG Taut test : 0.00
%------------------------------------------------------------------------------