TSTP Solution File: LCL367-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL367-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/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 : n021.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 45.81s 34.27s
% Output : CNFRefutation 46.01s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 10
% Syntax : Number of formulae : 56 ( 17 unt; 5 typ; 0 def)
% Number of atoms : 100 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 100 ( 51 ~; 49 |; 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 : 135 (; 135 !; 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(x,implies(implies(y,x),x))),
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_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_216,plain,
! [X_47,Y_48,X_49] :
( is_a_theorem(implies(not(X_47),Y_48))
| ~ is_a_theorem(X_49)
| ~ is_a_theorem(implies(X_49,X_47)) ),
inference(resolution,[status(thm)],[c_70,c_2]) ).
tff(c_6945,plain,
! [X_378,Z_379,Y_380,Y_381] :
( is_a_theorem(implies(not(implies(X_378,Z_379)),Y_380))
| ~ is_a_theorem(implies(Y_381,Z_379))
| ~ is_a_theorem(implies(X_378,Y_381)) ),
inference(resolution,[status(thm)],[c_27,c_216]) ).
tff(c_7100,plain,
! [X_385,X_386,Y_387] :
( is_a_theorem(implies(not(implies(X_385,X_386)),Y_387))
| ~ is_a_theorem(implies(X_385,implies(not(X_386),X_386))) ),
inference(resolution,[status(thm)],[c_6,c_6945]) ).
tff(c_9786,plain,
! [X_447,Y_448] : is_a_theorem(implies(not(implies(implies(not(X_447),X_447),X_447)),Y_448)),
inference(resolution,[status(thm)],[c_108,c_7100]) ).
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_194,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_244,plain,
! [X_50,X_51,Y_52] :
( is_a_theorem(implies(X_50,implies(not(X_51),Y_52)))
| ~ is_a_theorem(X_51) ),
inference(resolution,[status(thm)],[c_21,c_194]) ).
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_268,plain,
! [X_53,Y_54] :
( is_a_theorem(implies(X_53,Y_54))
| ~ is_a_theorem(Y_54) ),
inference(resolution,[status(thm)],[c_244,c_59]) ).
tff(c_299,plain,
! [X_53,X_6] :
( is_a_theorem(implies(X_53,X_6))
| ~ is_a_theorem(implies(not(X_6),X_6)) ),
inference(resolution,[status(thm)],[c_268,c_59]) ).
tff(c_9958,plain,
! [X_53,X_447] : is_a_theorem(implies(X_53,implies(implies(not(X_447),X_447),X_447))),
inference(resolution,[status(thm)],[c_9786,c_299]) ).
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_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_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_9969,plain,
! [X_449,Z_450,Y_451] :
( is_a_theorem(implies(X_449,Z_450))
| ~ is_a_theorem(implies(X_449,implies(Y_451,Z_450)))
| ~ is_a_theorem(implies(not(Z_450),Y_451)) ),
inference(resolution,[status(thm)],[c_173,c_44]) ).
tff(c_12977,plain,
! [X_496,Y_497,Z_498] :
( is_a_theorem(implies(implies(X_496,Y_497),implies(X_496,Z_498)))
| ~ is_a_theorem(implies(not(implies(X_496,Z_498)),implies(Y_497,Z_498))) ),
inference(resolution,[status(thm)],[c_4,c_9969]) ).
tff(c_13106,plain,
! [X_496,X_447] : is_a_theorem(implies(implies(X_496,implies(not(X_447),X_447)),implies(X_496,X_447))),
inference(resolution,[status(thm)],[c_9958,c_12977]) ).
tff(c_321,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_3419,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_321,c_56]) ).
tff(c_6067,plain,
! [X_349,X_350,X_351,Y_352] :
( is_a_theorem(implies(X_349,implies(X_350,implies(X_351,Y_352))))
| ~ is_a_theorem(implies(X_349,implies(X_351,not(X_350)))) ),
inference(resolution,[status(thm)],[c_8,c_3419]) ).
tff(c_6243,plain,
! [X_7,X_350,Y_352] : is_a_theorem(implies(X_7,implies(X_350,implies(not(X_7),Y_352)))),
inference(resolution,[status(thm)],[c_8,c_6067]) ).
tff(c_2264,plain,
! [X_180,Y_181,X_182,Z_183] :
( is_a_theorem(implies(implies(X_180,Y_181),implies(X_182,implies(X_180,Z_183))))
| ~ is_a_theorem(implies(X_182,implies(Y_181,Z_183))) ),
inference(resolution,[status(thm)],[c_4,c_127]) ).
tff(c_339,plain,
! [Y_56,Z_57,X_58,X_55] :
( is_a_theorem(implies(implies(Y_56,Z_57),implies(X_58,Z_57)))
| ~ is_a_theorem(X_55)
| ~ is_a_theorem(implies(X_55,implies(X_58,Y_56))) ),
inference(resolution,[status(thm)],[c_321,c_2]) ).
tff(c_33344,plain,
! [Z_876,Y_877,X_875,Z_878,X_879] :
( is_a_theorem(implies(implies(implies(X_875,Z_878),Z_876),implies(X_879,Z_876)))
| ~ is_a_theorem(implies(X_875,Y_877))
| ~ is_a_theorem(implies(X_879,implies(Y_877,Z_878))) ),
inference(resolution,[status(thm)],[c_2264,c_339]) ).
tff(c_34066,plain,
! [Z_891,X_888,X_889,Z_890,Y_887] :
( is_a_theorem(implies(implies(implies(X_888,Z_890),Z_891),implies(X_889,Z_891)))
| ~ is_a_theorem(implies(X_889,implies(implies(not(X_888),Y_887),Z_890))) ),
inference(resolution,[status(thm)],[c_8,c_33344]) ).
tff(c_142395,plain,
! [X_2160,X_2161,Y_2162,Z_2163] : is_a_theorem(implies(implies(implies(X_2160,implies(not(X_2161),Y_2162)),Z_2163),implies(X_2161,Z_2163))),
inference(resolution,[status(thm)],[c_6243,c_34066]) ).
tff(c_264,plain,
! [X_50,Y_52] :
( is_a_theorem(implies(X_50,Y_52))
| ~ is_a_theorem(Y_52) ),
inference(resolution,[status(thm)],[c_244,c_59]) ).
tff(c_661,plain,
! [Z_87,Y_88] :
( is_a_theorem(Z_87)
| ~ is_a_theorem(implies(Y_88,Z_87))
| ~ is_a_theorem(implies(not(Z_87),Y_88)) ),
inference(resolution,[status(thm)],[c_173,c_2]) ).
tff(c_708,plain,
! [Z_87,Y_52] :
( is_a_theorem(Z_87)
| ~ is_a_theorem(implies(Y_52,Z_87))
| ~ is_a_theorem(Y_52) ),
inference(resolution,[status(thm)],[c_264,c_661]) ).
tff(c_160556,plain,
! [X_2295,Z_2296,X_2297,Y_2298] :
( is_a_theorem(implies(X_2295,Z_2296))
| ~ is_a_theorem(implies(implies(X_2297,implies(not(X_2295),Y_2298)),Z_2296)) ),
inference(resolution,[status(thm)],[c_142395,c_708]) ).
tff(c_161637,plain,
! [X_447,X_496] : is_a_theorem(implies(X_447,implies(X_496,X_447))),
inference(resolution,[status(thm)],[c_13106,c_160556]) ).
tff(c_10,plain,
~ is_a_theorem(implies(x,implies(implies(y,x),x))),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_161725,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_161637,c_10]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : LCL367-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/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.35 % Computer : n021.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Thu Aug 3 14:17:21 EDT 2023
% 0.13/0.35 % CPUTime :
% 45.81/34.27 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 45.81/34.28
% 45.81/34.28 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 46.01/34.32
% 46.01/34.32 Inference rules
% 46.01/34.32 ----------------------
% 46.01/34.32 #Ref : 0
% 46.01/34.32 #Sup : 38735
% 46.01/34.32 #Fact : 0
% 46.01/34.32 #Define : 0
% 46.01/34.32 #Split : 16
% 46.01/34.32 #Chain : 0
% 46.01/34.32 #Close : 0
% 46.01/34.32
% 46.01/34.32 Ordering : KBO
% 46.01/34.32
% 46.01/34.32 Simplification rules
% 46.01/34.32 ----------------------
% 46.01/34.32 #Subsume : 10490
% 46.01/34.32 #Demod : 4040
% 46.01/34.32 #Tautology : 4117
% 46.01/34.32 #SimpNegUnit : 0
% 46.01/34.32 #BackRed : 1
% 46.01/34.32
% 46.01/34.32 #Partial instantiations: 0
% 46.01/34.32 #Strategies tried : 1
% 46.01/34.32
% 46.01/34.32 Timing (in seconds)
% 46.01/34.32 ----------------------
% 46.01/34.32 Preprocessing : 0.40
% 46.01/34.32 Parsing : 0.22
% 46.01/34.32 CNF conversion : 0.02
% 46.01/34.32 Main loop : 32.77
% 46.01/34.32 Inferencing : 2.50
% 46.01/34.32 Reduction : 7.43
% 46.01/34.32 Demodulation : 5.54
% 46.01/34.32 BG Simplification : 0.16
% 46.01/34.32 Subsumption : 20.73
% 46.01/34.32 Abstraction : 0.24
% 46.01/34.32 MUC search : 0.00
% 46.01/34.32 Cooper : 0.00
% 46.01/34.32 Total : 33.23
% 46.01/34.32 Index Insertion : 0.00
% 46.01/34.32 Index Deletion : 0.00
% 46.01/34.32 Index Matching : 0.00
% 46.01/34.32 BG Taut test : 0.00
%------------------------------------------------------------------------------