TSTP Solution File: LCL034-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL034-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 : n013.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:13 EDT 2023
% Result : Unsatisfiable 13.35s 4.95s
% Output : CNFRefutation 13.46s
% Verified :
% SZS Type : Refutation
% Derivation depth : 25
% Number of leaves : 8
% Syntax : Number of formulae : 57 ( 34 unt; 5 typ; 0 def)
% Number of atoms : 73 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 46 ( 25 ~; 21 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 5 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 3 ( 2 >; 1 *; 0 +; 0 <<)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-1 aty)
% Number of functors : 4 ( 4 usr; 3 con; 0-2 aty)
% Number of variables : 172 (; 172 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ is_a_theorem > implies > #nlpp > falsehood > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a,type,
a: $i ).
tff(is_a_theorem,type,
is_a_theorem: $i > $o ).
tff(falsehood,type,
falsehood: $i ).
tff(b,type,
b: $i ).
tff(implies,type,
implies: ( $i * $i ) > $i ).
tff(f_37,axiom,
! [U,Z,X,Y,V] : is_a_theorem(implies(implies(implies(implies(implies(X,Y),implies(Z,falsehood)),U),V),implies(implies(V,X),implies(Z,X)))),
file(unknown,unknown) ).
tff(f_35,axiom,
! [X,Y] :
( ~ is_a_theorem(implies(X,Y))
| ~ is_a_theorem(X)
| is_a_theorem(Y) ),
file(unknown,unknown) ).
tff(f_39,axiom,
~ is_a_theorem(implies(implies(implies(a,b),a),a)),
file(unknown,unknown) ).
tff(c_4,plain,
! [V_7,Z_4,Y_6,U_3,X_5] : is_a_theorem(implies(implies(implies(implies(implies(X_5,Y_6),implies(Z_4,falsehood)),U_3),V_7),implies(implies(V_7,X_5),implies(Z_4,X_5)))),
inference(cnfTransformation,[status(thm)],[f_37]) ).
tff(c_8,plain,
! [U_13,X_14,Y_12,V_10,Z_11] : is_a_theorem(implies(implies(implies(implies(implies(X_14,Y_12),implies(Z_11,falsehood)),U_13),V_10),implies(implies(V_10,X_14),implies(Z_11,X_14)))),
inference(cnfTransformation,[status(thm)],[f_37]) ).
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_35]) ).
tff(c_13,plain,
! [Y_16,V_18,U_15,Z_19,X_17] :
( is_a_theorem(implies(implies(V_18,X_17),implies(Z_19,X_17)))
| ~ is_a_theorem(implies(implies(implies(implies(X_17,Y_16),implies(Z_19,falsehood)),U_15),V_18)) ),
inference(resolution,[status(thm)],[c_8,c_2]) ).
tff(c_18,plain,
! [Z_21,Z_24,Y_22,V_20,X_23] : is_a_theorem(implies(implies(implies(implies(V_20,X_23),implies(Z_21,X_23)),implies(X_23,Y_22)),implies(Z_24,implies(X_23,Y_22)))),
inference(resolution,[status(thm)],[c_4,c_13]) ).
tff(c_12,plain,
! [U_13,X_14,Y_12,V_10,Z_11] :
( is_a_theorem(implies(implies(V_10,X_14),implies(Z_11,X_14)))
| ~ is_a_theorem(implies(implies(implies(implies(X_14,Y_12),implies(Z_11,falsehood)),U_13),V_10)) ),
inference(resolution,[status(thm)],[c_8,c_2]) ).
tff(c_27,plain,
! [Z_25,Y_26,V_27,Z_28] : is_a_theorem(implies(implies(implies(Z_25,implies(falsehood,Y_26)),V_27),implies(Z_28,V_27))),
inference(resolution,[status(thm)],[c_18,c_12]) ).
tff(c_36,plain,
! [Z_29,V_30,X_31] : is_a_theorem(implies(implies(implies(Z_29,V_30),X_31),implies(falsehood,X_31))),
inference(resolution,[status(thm)],[c_27,c_12]) ).
tff(c_43,plain,
! [X_31,X_14,Z_11] : is_a_theorem(implies(implies(implies(falsehood,X_31),X_14),implies(Z_11,X_14))),
inference(resolution,[status(thm)],[c_36,c_12]) ).
tff(c_80,plain,
! [Z_43,V_47,X_46,Y_45,Z_44] :
( is_a_theorem(implies(Z_44,implies(X_46,Y_45)))
| ~ is_a_theorem(implies(implies(implies(V_47,X_46),implies(Z_43,X_46)),implies(X_46,Y_45))) ),
inference(resolution,[status(thm)],[c_18,c_2]) ).
tff(c_126,plain,
! [Z_50,Z_51,Z_52] : is_a_theorem(implies(Z_50,implies(Z_51,implies(Z_52,Z_51)))),
inference(resolution,[status(thm)],[c_43,c_80]) ).
tff(c_150,plain,
! [Z_51,Z_52,Z_50] :
( is_a_theorem(implies(Z_51,implies(Z_52,Z_51)))
| ~ is_a_theorem(Z_50) ),
inference(resolution,[status(thm)],[c_126,c_2]) ).
tff(c_151,plain,
! [Z_50] : ~ is_a_theorem(Z_50),
inference(splitLeft,[status(thm)],[c_150]) ).
tff(c_93,plain,
! [Z_44,Z_11,Z_43] : is_a_theorem(implies(Z_44,implies(Z_11,implies(Z_43,Z_11)))),
inference(resolution,[status(thm)],[c_43,c_80]) ).
tff(c_164,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_151,c_93]) ).
tff(c_166,plain,
! [Z_53,Z_54] : is_a_theorem(implies(Z_53,implies(Z_54,Z_53))),
inference(splitRight,[status(thm)],[c_150]) ).
tff(c_1509,plain,
! [X_180,Z_179,Y_178,Z_181,U_177] : is_a_theorem(implies(implies(implies(Z_179,implies(implies(implies(X_180,Y_178),implies(Z_181,falsehood)),U_177)),X_180),implies(Z_181,X_180))),
inference(resolution,[status(thm)],[c_166,c_12]) ).
tff(c_3648,plain,
! [Z_289,X_290,X_291,Y_292] : is_a_theorem(implies(implies(implies(Z_289,X_290),X_291),implies(implies(implies(X_290,Y_292),implies(Z_289,falsehood)),X_291))),
inference(resolution,[status(thm)],[c_1509,c_12]) ).
tff(c_368,plain,
! [Z_69,V_70,Z_71,Y_72] :
( is_a_theorem(implies(Z_69,V_70))
| ~ is_a_theorem(implies(implies(Z_71,implies(falsehood,Y_72)),V_70)) ),
inference(resolution,[status(thm)],[c_27,c_2]) ).
tff(c_470,plain,
! [Z_80,Y_81,X_82,Z_83] : is_a_theorem(implies(Z_80,implies(implies(implies(falsehood,Y_81),X_82),implies(Z_83,X_82)))),
inference(resolution,[status(thm)],[c_4,c_368]) ).
tff(c_675,plain,
! [Z_104,Z_108,X_106,Y_105,X_107] : is_a_theorem(implies(implies(implies(implies(implies(falsehood,Y_105),X_106),implies(Z_104,X_106)),X_107),implies(Z_108,X_107))),
inference(resolution,[status(thm)],[c_470,c_12]) ).
tff(c_701,plain,
! [Z_104,Z_108,X_106,Y_105,X_107] :
( is_a_theorem(implies(Z_108,X_107))
| ~ is_a_theorem(implies(implies(implies(implies(falsehood,Y_105),X_106),implies(Z_104,X_106)),X_107)) ),
inference(resolution,[status(thm)],[c_675,c_2]) ).
tff(c_9201,plain,
! [Z_466,Y_468,X_470,Z_469,Y_467] : is_a_theorem(implies(Z_469,implies(implies(implies(X_470,Y_468),implies(implies(falsehood,Y_467),falsehood)),implies(Z_466,X_470)))),
inference(resolution,[status(thm)],[c_3648,c_701]) ).
tff(c_9360,plain,
! [Z_466,Y_468,X_470,Z_469,Y_467] :
( is_a_theorem(implies(implies(implies(X_470,Y_468),implies(implies(falsehood,Y_467),falsehood)),implies(Z_466,X_470)))
| ~ is_a_theorem(Z_469) ),
inference(resolution,[status(thm)],[c_9201,c_2]) ).
tff(c_9617,plain,
! [Z_469] : ~ is_a_theorem(Z_469),
inference(splitLeft,[status(thm)],[c_9360]) ).
tff(c_3704,plain,
! [Z_104,Z_108,X_290,Y_105,Y_292] : is_a_theorem(implies(Z_108,implies(implies(implies(X_290,Y_292),implies(implies(falsehood,Y_105),falsehood)),implies(Z_104,X_290)))),
inference(resolution,[status(thm)],[c_3648,c_701]) ).
tff(c_9715,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_9617,c_3704]) ).
tff(c_9717,plain,
! [X_485,Y_486,Y_487,Z_488] : is_a_theorem(implies(implies(implies(X_485,Y_486),implies(implies(falsehood,Y_487),falsehood)),implies(Z_488,X_485))),
inference(splitRight,[status(thm)],[c_9360]) ).
tff(c_9787,plain,
! [Z_492,X_493,Y_494,Z_495] : is_a_theorem(implies(implies(implies(Z_492,implies(X_493,Y_494)),X_493),implies(Z_495,X_493))),
inference(resolution,[status(thm)],[c_9717,c_12]) ).
tff(c_9905,plain,
! [Z_496,X_497,X_498] : is_a_theorem(implies(implies(implies(Z_496,X_497),X_498),implies(X_497,X_498))),
inference(resolution,[status(thm)],[c_9787,c_12]) ).
tff(c_15354,plain,
! [Z_600,X_601,X_602] : is_a_theorem(implies(implies(implies(implies(Z_600,falsehood),X_601),X_602),implies(Z_600,X_602))),
inference(resolution,[status(thm)],[c_9905,c_12]) ).
tff(c_15525,plain,
! [Z_600,X_602,Z_11] : is_a_theorem(implies(implies(implies(Z_600,X_602),Z_600),implies(Z_11,Z_600))),
inference(resolution,[status(thm)],[c_15354,c_12]) ).
tff(c_1530,plain,
! [Z_181,X_180,X_14,Y_178] : is_a_theorem(implies(implies(implies(Z_181,X_180),X_14),implies(implies(implies(X_180,Y_178),implies(Z_181,falsehood)),X_14))),
inference(resolution,[status(thm)],[c_1509,c_12]) ).
tff(c_3710,plain,
! [X_290,Y_292,Z_289,X_291] :
( is_a_theorem(implies(implies(implies(X_290,Y_292),implies(Z_289,falsehood)),X_291))
| ~ is_a_theorem(implies(implies(Z_289,X_290),X_291)) ),
inference(resolution,[status(thm)],[c_3648,c_2]) ).
tff(c_5113,plain,
! [X_343,Y_344,Z_345,X_346] :
( is_a_theorem(implies(implies(implies(X_343,Y_344),implies(Z_345,falsehood)),X_346))
| ~ is_a_theorem(implies(implies(Z_345,X_343),X_346)) ),
inference(resolution,[status(thm)],[c_3648,c_2]) ).
tff(c_5174,plain,
! [X_346,X_343,Y_344,Z_345] :
( is_a_theorem(X_346)
| ~ is_a_theorem(implies(implies(X_343,Y_344),implies(Z_345,falsehood)))
| ~ is_a_theorem(implies(implies(Z_345,X_343),X_346)) ),
inference(resolution,[status(thm)],[c_5113,c_2]) ).
tff(c_21873,plain,
! [X_733,Z_734,X_735] :
( is_a_theorem(X_733)
| ~ is_a_theorem(implies(implies(Z_734,implies(implies(Z_734,falsehood),X_735)),X_733)) ),
inference(resolution,[status(thm)],[c_15354,c_5174]) ).
tff(c_23768,plain,
! [X_765,X_766,Y_767] :
( is_a_theorem(X_765)
| ~ is_a_theorem(implies(implies(implies(implies(X_766,Y_767),falsehood),X_766),X_765)) ),
inference(resolution,[status(thm)],[c_3710,c_21873]) ).
tff(c_33296,plain,
! [Y_911,X_912,Y_913] : is_a_theorem(implies(implies(implies(falsehood,Y_911),implies(implies(X_912,Y_913),falsehood)),X_912)),
inference(resolution,[status(thm)],[c_1530,c_23768]) ).
tff(c_5173,plain,
! [X_14,Y_12,X_346,Z_345,Z_11] :
( is_a_theorem(implies(implies(X_346,X_14),implies(Z_11,X_14)))
| ~ is_a_theorem(implies(implies(Z_345,implies(X_14,Y_12)),X_346)) ),
inference(resolution,[status(thm)],[c_5113,c_12]) ).
tff(c_33872,plain,
! [X_921,Y_922,Z_923] : is_a_theorem(implies(implies(X_921,implies(X_921,Y_922)),implies(Z_923,implies(X_921,Y_922)))),
inference(resolution,[status(thm)],[c_33296,c_5173]) ).
tff(c_34898,plain,
! [Z_935,X_936,Y_937] :
( is_a_theorem(implies(Z_935,implies(X_936,Y_937)))
| ~ is_a_theorem(implies(X_936,implies(X_936,Y_937))) ),
inference(resolution,[status(thm)],[c_33872,c_2]) ).
tff(c_35410,plain,
! [Z_938,Z_939,X_940] : is_a_theorem(implies(Z_938,implies(implies(implies(Z_939,X_940),Z_939),Z_939))),
inference(resolution,[status(thm)],[c_15525,c_34898]) ).
tff(c_9777,plain,
! [Z_488,X_485,Y_486,Y_487] :
( is_a_theorem(implies(Z_488,X_485))
| ~ is_a_theorem(implies(implies(X_485,Y_486),implies(implies(falsehood,Y_487),falsehood))) ),
inference(resolution,[status(thm)],[c_9717,c_2]) ).
tff(c_16185,plain,
! [Z_618,Y_619,X_620] : is_a_theorem(implies(Z_618,implies(implies(implies(falsehood,Y_619),falsehood),X_620))),
inference(resolution,[status(thm)],[c_15354,c_9777]) ).
tff(c_16375,plain,
! [X_346,Y_619,X_343] :
( is_a_theorem(X_346)
| ~ is_a_theorem(implies(implies(implies(implies(falsehood,Y_619),falsehood),X_343),X_346)) ),
inference(resolution,[status(thm)],[c_16185,c_5174]) ).
tff(c_35639,plain,
! [Z_939,X_940] : is_a_theorem(implies(implies(implies(Z_939,X_940),Z_939),Z_939)),
inference(resolution,[status(thm)],[c_35410,c_16375]) ).
tff(c_6,plain,
~ is_a_theorem(implies(implies(implies(a,b),a),a)),
inference(cnfTransformation,[status(thm)],[f_39]) ).
tff(c_35727,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_35639,c_6]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : LCL034-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/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.15/0.37 % Computer : n013.cluster.edu
% 0.15/0.37 % Model : x86_64 x86_64
% 0.15/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.37 % Memory : 8042.1875MB
% 0.15/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.37 % CPULimit : 300
% 0.15/0.37 % WCLimit : 300
% 0.15/0.37 % DateTime : Thu Aug 3 13:52:32 EDT 2023
% 0.15/0.37 % CPUTime :
% 13.35/4.95 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 13.35/4.96
% 13.35/4.96 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 13.46/5.01
% 13.46/5.01 Inference rules
% 13.46/5.01 ----------------------
% 13.46/5.01 #Ref : 0
% 13.46/5.01 #Sup : 7355
% 13.46/5.01 #Fact : 0
% 13.46/5.01 #Define : 0
% 13.46/5.01 #Split : 22
% 13.46/5.01 #Chain : 0
% 13.46/5.01 #Close : 0
% 13.46/5.01
% 13.46/5.01 Ordering : KBO
% 13.46/5.01
% 13.46/5.01 Simplification rules
% 13.46/5.01 ----------------------
% 13.46/5.01 #Subsume : 2117
% 13.46/5.01 #Demod : 3847
% 13.46/5.01 #Tautology : 3867
% 13.46/5.01 #SimpNegUnit : 717
% 13.46/5.01 #BackRed : 335
% 13.46/5.01
% 13.46/5.01 #Partial instantiations: 0
% 13.46/5.01 #Strategies tried : 1
% 13.46/5.01
% 13.46/5.01 Timing (in seconds)
% 13.46/5.01 ----------------------
% 13.46/5.02 Preprocessing : 0.40
% 13.46/5.02 Parsing : 0.22
% 13.46/5.02 CNF conversion : 0.02
% 13.46/5.02 Main loop : 3.45
% 13.46/5.02 Inferencing : 0.89
% 13.46/5.02 Reduction : 1.31
% 13.46/5.02 Demodulation : 1.05
% 13.46/5.02 BG Simplification : 0.05
% 13.46/5.02 Subsumption : 1.00
% 13.46/5.03 Abstraction : 0.07
% 13.46/5.03 MUC search : 0.00
% 13.46/5.03 Cooper : 0.00
% 13.46/5.03 Total : 3.92
% 13.46/5.03 Index Insertion : 0.00
% 13.46/5.03 Index Deletion : 0.00
% 13.46/5.03 Index Matching : 0.00
% 13.46/5.03 BG Taut test : 0.00
%------------------------------------------------------------------------------