TSTP Solution File: LCL113-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL113-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 : n025.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:24 EDT 2023
% Result : Unsatisfiable 17.16s 8.29s
% Output : CNFRefutation 17.16s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 11
% Syntax : Number of formulae : 53 ( 25 unt; 5 typ; 0 def)
% Number of atoms : 79 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 65 ( 34 ~; 31 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 4 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 : 103 (; 103 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ is_a_theorem > implies > #nlpp > not > 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(f_36,axiom,
! [X,Y,Z] : is_a_theorem(implies(implies(X,Y),implies(implies(Y,Z),implies(X,Z)))),
file(unknown,unknown) ).
tff(f_34,axiom,
! [X,Y] : is_a_theorem(implies(X,implies(Y,X))),
file(unknown,unknown) ).
tff(f_38,axiom,
! [X,Y] : is_a_theorem(implies(implies(implies(X,Y),Y),implies(implies(Y,X),X))),
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,
! [X,Y] : is_a_theorem(implies(implies(not(X),not(Y)),implies(Y,X))),
file(unknown,unknown) ).
tff(f_42,axiom,
~ is_a_theorem(implies(implies(not(a),b),implies(not(b),a))),
file(unknown,unknown) ).
tff(c_6,plain,
! [X_5,Y_6,Z_7] : is_a_theorem(implies(implies(X_5,Y_6),implies(implies(Y_6,Z_7),implies(X_5,Z_7)))),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_4,plain,
! [X_3,Y_4] : is_a_theorem(implies(X_3,implies(Y_4,X_3))),
inference(cnfTransformation,[status(thm)],[f_34]) ).
tff(c_8,plain,
! [X_8,Y_9] : is_a_theorem(implies(implies(implies(X_8,Y_9),Y_9),implies(implies(Y_9,X_8),X_8))),
inference(cnfTransformation,[status(thm)],[f_38]) ).
tff(c_59,plain,
! [X_24,Y_25,Z_26] : is_a_theorem(implies(implies(X_24,Y_25),implies(implies(Y_25,Z_26),implies(X_24,Z_26)))),
inference(cnfTransformation,[status(thm)],[f_36]) ).
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_72,plain,
! [Y_32,Z_33,X_34] :
( is_a_theorem(implies(implies(Y_32,Z_33),implies(X_34,Z_33)))
| ~ is_a_theorem(implies(X_34,Y_32)) ),
inference(resolution,[status(thm)],[c_59,c_2]) ).
tff(c_136,plain,
! [X_45,Z_46,Y_47] :
( is_a_theorem(implies(X_45,Z_46))
| ~ is_a_theorem(implies(Y_47,Z_46))
| ~ is_a_theorem(implies(X_45,Y_47)) ),
inference(resolution,[status(thm)],[c_72,c_2]) ).
tff(c_1052,plain,
! [X_120,Y_121,X_122] :
( is_a_theorem(implies(X_120,implies(implies(Y_121,X_122),X_122)))
| ~ is_a_theorem(implies(X_120,implies(implies(X_122,Y_121),Y_121))) ),
inference(resolution,[status(thm)],[c_8,c_136]) ).
tff(c_1141,plain,
! [X_3,X_122] : is_a_theorem(implies(X_3,implies(implies(X_3,X_122),X_122))),
inference(resolution,[status(thm)],[c_4,c_1052]) ).
tff(c_63,plain,
! [Y_25,Z_26,X_24] :
( is_a_theorem(implies(implies(Y_25,Z_26),implies(X_24,Z_26)))
| ~ is_a_theorem(implies(X_24,Y_25)) ),
inference(resolution,[status(thm)],[c_59,c_2]) ).
tff(c_1293,plain,
! [X_136,X_137,Z_138,Y_139] :
( is_a_theorem(implies(X_136,implies(X_137,Z_138)))
| ~ is_a_theorem(implies(X_136,implies(Y_139,Z_138)))
| ~ is_a_theorem(implies(X_137,Y_139)) ),
inference(resolution,[status(thm)],[c_63,c_136]) ).
tff(c_33515,plain,
! [X_944,X_945,X_946] :
( is_a_theorem(implies(X_944,implies(X_945,X_946)))
| ~ is_a_theorem(implies(X_945,implies(X_944,X_946))) ),
inference(resolution,[status(thm)],[c_1141,c_1293]) ).
tff(c_37603,plain,
! [Y_993,Z_994,X_995] : is_a_theorem(implies(implies(Y_993,Z_994),implies(implies(X_995,Y_993),implies(X_995,Z_994)))),
inference(resolution,[status(thm)],[c_6,c_33515]) ).
tff(c_10,plain,
! [X_10,Y_11] : is_a_theorem(implies(implies(not(X_10),not(Y_11)),implies(Y_11,X_10))),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_594,plain,
! [X_86,Y_87,X_88] :
( is_a_theorem(implies(X_86,implies(Y_87,X_88)))
| ~ is_a_theorem(implies(X_86,implies(not(X_88),not(Y_87)))) ),
inference(resolution,[status(thm)],[c_10,c_136]) ).
tff(c_662,plain,
! [Y_90,X_91] : is_a_theorem(implies(not(Y_90),implies(Y_90,X_91))),
inference(resolution,[status(thm)],[c_4,c_594]) ).
tff(c_161,plain,
! [X_45,Y_11,X_10] :
( is_a_theorem(implies(X_45,implies(Y_11,X_10)))
| ~ is_a_theorem(implies(X_45,implies(not(X_10),not(Y_11)))) ),
inference(resolution,[status(thm)],[c_10,c_136]) ).
tff(c_750,plain,
! [X_97,Y_98] : is_a_theorem(implies(not(not(X_97)),implies(Y_98,X_97))),
inference(resolution,[status(thm)],[c_662,c_161]) ).
tff(c_14,plain,
! [Y_14,X_15] :
( is_a_theorem(Y_14)
| ~ is_a_theorem(X_15)
| ~ is_a_theorem(implies(X_15,Y_14)) ),
inference(cnfTransformation,[status(thm)],[f_32]) ).
tff(c_18,plain,
! [Y_4,X_3] :
( is_a_theorem(implies(Y_4,X_3))
| ~ is_a_theorem(X_3) ),
inference(resolution,[status(thm)],[c_4,c_14]) ).
tff(c_67,plain,
! [X_30,Y_31] : is_a_theorem(implies(implies(implies(X_30,Y_31),Y_31),implies(implies(Y_31,X_30),X_30))),
inference(cnfTransformation,[status(thm)],[f_38]) ).
tff(c_77,plain,
! [Y_35,X_36] :
( is_a_theorem(implies(implies(Y_35,X_36),X_36))
| ~ is_a_theorem(implies(implies(X_36,Y_35),Y_35)) ),
inference(resolution,[status(thm)],[c_67,c_2]) ).
tff(c_85,plain,
! [X_3,X_36] :
( is_a_theorem(implies(implies(X_3,X_36),X_36))
| ~ is_a_theorem(X_3) ),
inference(resolution,[status(thm)],[c_18,c_77]) ).
tff(c_156,plain,
! [X_45,X_36,X_3] :
( is_a_theorem(implies(X_45,X_36))
| ~ is_a_theorem(implies(X_45,implies(X_3,X_36)))
| ~ is_a_theorem(X_3) ),
inference(resolution,[status(thm)],[c_85,c_136]) ).
tff(c_768,plain,
! [X_97,Y_98] :
( is_a_theorem(implies(not(not(X_97)),X_97))
| ~ is_a_theorem(Y_98) ),
inference(resolution,[status(thm)],[c_750,c_156]) ).
tff(c_773,plain,
! [Y_98] : ~ is_a_theorem(Y_98),
inference(splitLeft,[status(thm)],[c_768]) ).
tff(c_679,plain,
! [X_10,Y_11] : is_a_theorem(implies(not(not(X_10)),implies(Y_11,X_10))),
inference(resolution,[status(thm)],[c_662,c_161]) ).
tff(c_807,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_773,c_679]) ).
tff(c_808,plain,
! [X_97] : is_a_theorem(implies(not(not(X_97)),X_97)),
inference(splitRight,[status(thm)],[c_768]) ).
tff(c_164,plain,
! [X_48,Y_49,X_50] :
( is_a_theorem(implies(X_48,implies(Y_49,X_50)))
| ~ is_a_theorem(implies(X_48,X_50)) ),
inference(resolution,[status(thm)],[c_4,c_136]) ).
tff(c_86,plain,
! [X_37,X_38] :
( is_a_theorem(implies(implies(X_37,X_38),X_38))
| ~ is_a_theorem(X_37) ),
inference(resolution,[status(thm)],[c_18,c_77]) ).
tff(c_93,plain,
! [X_38,X_37] :
( is_a_theorem(X_38)
| ~ is_a_theorem(implies(X_37,X_38))
| ~ is_a_theorem(X_37) ),
inference(resolution,[status(thm)],[c_86,c_2]) ).
tff(c_237,plain,
! [Y_61,X_62,X_63] :
( is_a_theorem(implies(Y_61,X_62))
| ~ is_a_theorem(X_63)
| ~ is_a_theorem(implies(X_63,X_62)) ),
inference(resolution,[status(thm)],[c_164,c_93]) ).
tff(c_1942,plain,
! [Y_164,Y_165,X_166] :
( is_a_theorem(implies(Y_164,implies(Y_165,X_166)))
| ~ is_a_theorem(implies(not(X_166),not(Y_165))) ),
inference(resolution,[status(thm)],[c_10,c_237]) ).
tff(c_1976,plain,
! [Y_167,Y_168] : is_a_theorem(implies(Y_167,implies(Y_168,not(not(Y_168))))),
inference(resolution,[status(thm)],[c_808,c_1942]) ).
tff(c_71,plain,
! [Y_31,X_30] :
( is_a_theorem(implies(implies(Y_31,X_30),X_30))
| ~ is_a_theorem(implies(implies(X_30,Y_31),Y_31)) ),
inference(resolution,[status(thm)],[c_67,c_2]) ).
tff(c_9181,plain,
! [Y_470,X_471] : is_a_theorem(implies(implies(implies(Y_470,not(not(Y_470))),X_471),X_471)),
inference(resolution,[status(thm)],[c_1976,c_71]) ).
tff(c_9294,plain,
! [X_471,Y_470] :
( is_a_theorem(X_471)
| ~ is_a_theorem(implies(implies(Y_470,not(not(Y_470))),X_471)) ),
inference(resolution,[status(thm)],[c_9181,c_93]) ).
tff(c_37967,plain,
! [X_998,Y_999] : is_a_theorem(implies(implies(X_998,Y_999),implies(X_998,not(not(Y_999))))),
inference(resolution,[status(thm)],[c_37603,c_9294]) ).
tff(c_38105,plain,
! [X_10,Y_999] : is_a_theorem(implies(implies(not(X_10),Y_999),implies(not(Y_999),X_10))),
inference(resolution,[status(thm)],[c_37967,c_161]) ).
tff(c_12,plain,
~ is_a_theorem(implies(implies(not(a),b),implies(not(b),a))),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_38782,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_38105,c_12]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : LCL113-1 : TPTP v8.1.2. Released v1.0.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.15/0.36 % Computer : n025.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 14:25:04 EDT 2023
% 0.15/0.36 % CPUTime :
% 17.16/8.29 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 17.16/8.29
% 17.16/8.29 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 17.16/8.33
% 17.16/8.33 Inference rules
% 17.16/8.33 ----------------------
% 17.16/8.33 #Ref : 0
% 17.16/8.33 #Sup : 9389
% 17.16/8.33 #Fact : 0
% 17.16/8.33 #Define : 0
% 17.16/8.33 #Split : 8
% 17.16/8.33 #Chain : 0
% 17.16/8.33 #Close : 0
% 17.16/8.33
% 17.16/8.33 Ordering : KBO
% 17.16/8.33
% 17.16/8.33 Simplification rules
% 17.16/8.33 ----------------------
% 17.16/8.33 #Subsume : 2380
% 17.16/8.33 #Demod : 1558
% 17.16/8.33 #Tautology : 1622
% 17.16/8.33 #SimpNegUnit : 84
% 17.16/8.33 #BackRed : 17
% 17.16/8.33
% 17.16/8.33 #Partial instantiations: 0
% 17.16/8.33 #Strategies tried : 1
% 17.16/8.33
% 17.16/8.33 Timing (in seconds)
% 17.16/8.33 ----------------------
% 17.16/8.33 Preprocessing : 0.41
% 17.16/8.33 Parsing : 0.22
% 17.16/8.33 CNF conversion : 0.02
% 17.16/8.33 Main loop : 6.83
% 17.39/8.33 Inferencing : 1.07
% 17.39/8.33 Reduction : 2.22
% 17.39/8.33 Demodulation : 1.69
% 17.39/8.33 BG Simplification : 0.07
% 17.39/8.33 Subsumption : 3.08
% 17.39/8.33 Abstraction : 0.09
% 17.39/8.33 MUC search : 0.00
% 17.39/8.33 Cooper : 0.00
% 17.39/8.33 Total : 7.29
% 17.39/8.33 Index Insertion : 0.00
% 17.39/8.33 Index Deletion : 0.00
% 17.39/8.33 Index Matching : 0.00
% 17.39/8.33 BG Taut test : 0.00
%------------------------------------------------------------------------------