TSTP Solution File: LCL096-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL096-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 : n031.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:21 EDT 2023
% Result : Unsatisfiable 21.23s 11.96s
% Output : CNFRefutation 21.23s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 10
% Syntax : Number of formulae : 50 ( 26 unt; 5 typ; 0 def)
% Number of atoms : 67 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 46 ( 24 ~; 22 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 6 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 : 164 (; 164 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ is_a_theorem > equivalent > #nlpp > 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(equivalent,type,
equivalent: ( $i * $i ) > $i ).
tff(c,type,
c: $i ).
tff(f_37,axiom,
! [X,Y,Z,U] : is_a_theorem(equivalent(equivalent(equivalent(equivalent(equivalent(X,Y),equivalent(X,Z)),equivalent(Y,Z)),U),U)),
file(unknown,unknown) ).
tff(f_41,axiom,
! [U,Z,X,Y,V] : is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,Y),Z),U),equivalent(equivalent(equivalent(X,V),Z),equivalent(equivalent(Y,V),U)))),
file(unknown,unknown) ).
tff(f_35,axiom,
! [X,Y] :
( ~ is_a_theorem(equivalent(X,Y))
| ~ is_a_theorem(X)
| is_a_theorem(Y) ),
file(unknown,unknown) ).
tff(f_39,axiom,
! [U,Z,X,Y,V] : is_a_theorem(equivalent(equivalent(equivalent(equivalent(equivalent(equivalent(X,Y),equivalent(X,Z)),U),equivalent(equivalent(Y,Z),U)),V),V)),
file(unknown,unknown) ).
tff(f_43,axiom,
~ is_a_theorem(equivalent(equivalent(equivalent(a,equivalent(equivalent(b,b),a)),c),c)),
file(unknown,unknown) ).
tff(c_4,plain,
! [X_3,Y_4,Z_5,U_6] : is_a_theorem(equivalent(equivalent(equivalent(equivalent(equivalent(X_3,Y_4),equivalent(X_3,Z_5)),equivalent(Y_4,Z_5)),U_6),U_6)),
inference(cnfTransformation,[status(thm)],[f_37]) ).
tff(c_23,plain,
! [Y_32,Z_35,V_36,X_34,U_33] : is_a_theorem(equivalent(equivalent(equivalent(equivalent(X_34,Y_32),Z_35),U_33),equivalent(equivalent(equivalent(X_34,V_36),Z_35),equivalent(equivalent(Y_32,V_36),U_33)))),
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(equivalent(X_1,Y_2)) ),
inference(cnfTransformation,[status(thm)],[f_35]) ).
tff(c_399,plain,
! [V_86,Z_87,Y_84,X_88,U_85] :
( is_a_theorem(equivalent(equivalent(equivalent(X_88,V_86),Z_87),equivalent(equivalent(Y_84,V_86),U_85)))
| ~ is_a_theorem(equivalent(equivalent(equivalent(X_88,Y_84),Z_87),U_85)) ),
inference(resolution,[status(thm)],[c_23,c_2]) ).
tff(c_12,plain,
! [X_19,Y_20,Z_21,U_22] : is_a_theorem(equivalent(equivalent(equivalent(equivalent(equivalent(X_19,Y_20),equivalent(X_19,Z_21)),equivalent(Y_20,Z_21)),U_22),U_22)),
inference(cnfTransformation,[status(thm)],[f_37]) ).
tff(c_16,plain,
! [U_22,X_19,Y_20,Z_21] :
( is_a_theorem(U_22)
| ~ is_a_theorem(equivalent(equivalent(equivalent(equivalent(X_19,Y_20),equivalent(X_19,Z_21)),equivalent(Y_20,Z_21)),U_22)) ),
inference(resolution,[status(thm)],[c_12,c_2]) ).
tff(c_971,plain,
! [Y_136,Z_133,U_135,Y_132,X_134] :
( is_a_theorem(equivalent(equivalent(Y_132,equivalent(X_134,Z_133)),U_135))
| ~ is_a_theorem(equivalent(equivalent(equivalent(equivalent(X_134,Y_136),Y_132),equivalent(Y_136,Z_133)),U_135)) ),
inference(resolution,[status(thm)],[c_399,c_16]) ).
tff(c_1076,plain,
! [Y_4,Z_5,X_3,Z_133] : is_a_theorem(equivalent(equivalent(equivalent(Y_4,Z_5),equivalent(equivalent(X_3,Y_4),Z_133)),equivalent(equivalent(X_3,Z_5),Z_133))),
inference(resolution,[status(thm)],[c_4,c_971]) ).
tff(c_1192,plain,
! [Y_144,Z_145,X_146,Z_147] : is_a_theorem(equivalent(equivalent(equivalent(Y_144,Z_145),equivalent(equivalent(X_146,Y_144),Z_147)),equivalent(equivalent(X_146,Z_145),Z_147))),
inference(resolution,[status(thm)],[c_4,c_971]) ).
tff(c_33,plain,
! [X_37,V_38,Z_39,Y_40] : is_a_theorem(equivalent(equivalent(equivalent(X_37,V_38),equivalent(X_37,Z_39)),equivalent(equivalent(Y_40,V_38),equivalent(Y_40,Z_39)))),
inference(resolution,[status(thm)],[c_23,c_16]) ).
tff(c_37,plain,
! [Y_40,V_38,Z_39,X_37] :
( is_a_theorem(equivalent(equivalent(Y_40,V_38),equivalent(Y_40,Z_39)))
| ~ is_a_theorem(equivalent(equivalent(X_37,V_38),equivalent(X_37,Z_39))) ),
inference(resolution,[status(thm)],[c_33,c_2]) ).
tff(c_1548,plain,
! [Y_159,X_160,Z_161] : is_a_theorem(equivalent(equivalent(Y_159,equivalent(equivalent(X_160,X_160),Z_161)),equivalent(Y_159,Z_161))),
inference(resolution,[status(thm)],[c_1192,c_37]) ).
tff(c_1641,plain,
! [Y_165,Z_166,X_167] :
( is_a_theorem(equivalent(Y_165,Z_166))
| ~ is_a_theorem(equivalent(Y_165,equivalent(equivalent(X_167,X_167),Z_166))) ),
inference(resolution,[status(thm)],[c_1548,c_2]) ).
tff(c_2139,plain,
! [Y_176,Z_177,Z_178] : is_a_theorem(equivalent(equivalent(equivalent(Y_176,Z_177),equivalent(equivalent(Z_177,Y_176),Z_178)),Z_178)),
inference(resolution,[status(thm)],[c_1076,c_1641]) ).
tff(c_13556,plain,
! [Y_495,Z_496,Y_497,Z_498] : is_a_theorem(equivalent(equivalent(Y_495,equivalent(equivalent(Z_496,Y_497),equivalent(equivalent(Y_497,Z_496),Z_498))),equivalent(Y_495,Z_498))),
inference(resolution,[status(thm)],[c_2139,c_37]) ).
tff(c_1601,plain,
! [Y_159,Z_161,X_160] :
( is_a_theorem(equivalent(Y_159,Z_161))
| ~ is_a_theorem(equivalent(Y_159,equivalent(equivalent(X_160,X_160),Z_161))) ),
inference(resolution,[status(thm)],[c_1548,c_2]) ).
tff(c_13660,plain,
! [X_160,Z_496,Y_497,Z_498] : is_a_theorem(equivalent(equivalent(equivalent(X_160,X_160),equivalent(equivalent(Z_496,Y_497),equivalent(equivalent(Y_497,Z_496),Z_498))),Z_498)),
inference(resolution,[status(thm)],[c_13556,c_1601]) ).
tff(c_1452,plain,
! [U_156,Z_157,X_158,Y_154,V_155] :
( is_a_theorem(equivalent(equivalent(Y_154,V_155),U_156))
| ~ is_a_theorem(equivalent(equivalent(X_158,V_155),Z_157))
| ~ is_a_theorem(equivalent(equivalent(equivalent(X_158,Y_154),Z_157),U_156)) ),
inference(resolution,[status(thm)],[c_399,c_2]) ).
tff(c_52043,plain,
! [U_1251,Z_1247,Y_1248,Y_1252,Z_1250,X_1249] :
( is_a_theorem(equivalent(equivalent(Y_1248,equivalent(equivalent(X_1249,Y_1252),Z_1247)),U_1251))
| ~ is_a_theorem(equivalent(equivalent(equivalent(equivalent(Y_1252,Z_1250),Y_1248),equivalent(equivalent(X_1249,Z_1250),Z_1247)),U_1251)) ),
inference(resolution,[status(thm)],[c_1076,c_1452]) ).
tff(c_53018,plain,
! [Y_1252,Y_497,Z_496,Z_498] : is_a_theorem(equivalent(equivalent(equivalent(Y_1252,Y_497),equivalent(equivalent(Z_496,Y_1252),equivalent(equivalent(Y_497,Z_496),Z_498))),Z_498)),
inference(resolution,[status(thm)],[c_13660,c_52043]) ).
tff(c_6,plain,
! [U_7,Z_8,V_11,Y_10,X_9] : is_a_theorem(equivalent(equivalent(equivalent(equivalent(equivalent(equivalent(X_9,Y_10),equivalent(X_9,Z_8)),U_7),equivalent(equivalent(Y_10,Z_8),U_7)),V_11),V_11)),
inference(cnfTransformation,[status(thm)],[f_39]) ).
tff(c_18,plain,
! [Y_31,Z_28,V_29,X_27,U_30] : is_a_theorem(equivalent(equivalent(equivalent(equivalent(equivalent(equivalent(X_27,Y_31),equivalent(X_27,Z_28)),U_30),equivalent(equivalent(Y_31,Z_28),U_30)),V_29),V_29)),
inference(cnfTransformation,[status(thm)],[f_39]) ).
tff(c_179,plain,
! [V_68,Z_64,Y_66,U_65,X_67] :
( is_a_theorem(V_68)
| ~ is_a_theorem(equivalent(equivalent(equivalent(equivalent(equivalent(X_67,Y_66),equivalent(X_67,Z_64)),U_65),equivalent(equivalent(Y_66,Z_64),U_65)),V_68)) ),
inference(resolution,[status(thm)],[c_18,c_2]) ).
tff(c_737,plain,
! [X_113,Z_114,Z_115,Y_116] : is_a_theorem(equivalent(equivalent(equivalent(X_113,Z_114),Z_115),equivalent(equivalent(Y_116,Z_114),equivalent(equivalent(X_113,Y_116),Z_115)))),
inference(resolution,[status(thm)],[c_6,c_179]) ).
tff(c_1157,plain,
! [Y_140,Z_141,X_142,Z_143] :
( is_a_theorem(equivalent(equivalent(Y_140,Z_141),equivalent(equivalent(X_142,Y_140),Z_143)))
| ~ is_a_theorem(equivalent(equivalent(X_142,Z_141),Z_143)) ),
inference(resolution,[status(thm)],[c_737,c_2]) ).
tff(c_8,plain,
! [X_14,Z_13,Y_15,U_12,V_16] : is_a_theorem(equivalent(equivalent(equivalent(equivalent(X_14,Y_15),Z_13),U_12),equivalent(equivalent(equivalent(X_14,V_16),Z_13),equivalent(equivalent(Y_15,V_16),U_12)))),
inference(cnfTransformation,[status(thm)],[f_41]) ).
tff(c_38,plain,
! [Y_41,V_42,Z_43,X_44] :
( is_a_theorem(equivalent(equivalent(Y_41,V_42),equivalent(Y_41,Z_43)))
| ~ is_a_theorem(equivalent(equivalent(X_44,V_42),equivalent(X_44,Z_43))) ),
inference(resolution,[status(thm)],[c_33,c_2]) ).
tff(c_69,plain,
! [Y_48,U_49,V_50] : is_a_theorem(equivalent(equivalent(Y_48,U_49),equivalent(Y_48,equivalent(equivalent(V_50,V_50),U_49)))),
inference(resolution,[status(thm)],[c_8,c_38]) ).
tff(c_82,plain,
! [Y_48,V_50,U_49] :
( is_a_theorem(equivalent(Y_48,equivalent(equivalent(V_50,V_50),U_49)))
| ~ is_a_theorem(equivalent(Y_48,U_49)) ),
inference(resolution,[status(thm)],[c_69,c_2]) ).
tff(c_31,plain,
! [X_34,V_36,Z_21,Y_32] : is_a_theorem(equivalent(equivalent(equivalent(X_34,V_36),equivalent(X_34,Z_21)),equivalent(equivalent(Y_32,V_36),equivalent(Y_32,Z_21)))),
inference(resolution,[status(thm)],[c_23,c_16]) ).
tff(c_55,plain,
! [Y_45,Y_46,Z_47] : is_a_theorem(equivalent(equivalent(Y_45,equivalent(Y_46,Z_47)),equivalent(Y_45,equivalent(Y_46,Z_47)))),
inference(resolution,[status(thm)],[c_31,c_38]) ).
tff(c_83,plain,
! [X_51,Y_52,Z_53] : is_a_theorem(equivalent(equivalent(equivalent(X_51,Y_52),equivalent(X_51,Z_53)),equivalent(Y_52,Z_53))),
inference(resolution,[status(thm)],[c_55,c_16]) ).
tff(c_102,plain,
! [Y_57,Z_58,X_59] :
( is_a_theorem(equivalent(Y_57,Z_58))
| ~ is_a_theorem(equivalent(equivalent(X_59,Y_57),equivalent(X_59,Z_58))) ),
inference(resolution,[status(thm)],[c_83,c_2]) ).
tff(c_129,plain,
! [Y_57,U_49,V_50] :
( is_a_theorem(equivalent(Y_57,U_49))
| ~ is_a_theorem(equivalent(equivalent(equivalent(V_50,V_50),Y_57),U_49)) ),
inference(resolution,[status(thm)],[c_82,c_102]) ).
tff(c_20872,plain,
! [Z_656,X_657,V_658,Z_659] :
( is_a_theorem(equivalent(Z_656,equivalent(equivalent(X_657,equivalent(V_658,V_658)),Z_659)))
| ~ is_a_theorem(equivalent(equivalent(X_657,Z_656),Z_659)) ),
inference(resolution,[status(thm)],[c_1157,c_129]) ).
tff(c_87,plain,
! [Y_52,Z_53,X_51] :
( is_a_theorem(equivalent(Y_52,Z_53))
| ~ is_a_theorem(equivalent(equivalent(X_51,Y_52),equivalent(X_51,Z_53))) ),
inference(resolution,[status(thm)],[c_83,c_2]) ).
tff(c_72981,plain,
! [Y_1555,Z_1556,X_1557,V_1558] :
( is_a_theorem(equivalent(Y_1555,Z_1556))
| ~ is_a_theorem(equivalent(equivalent(X_1557,equivalent(equivalent(X_1557,equivalent(V_1558,V_1558)),Y_1555)),Z_1556)) ),
inference(resolution,[status(thm)],[c_20872,c_87]) ).
tff(c_73987,plain,
! [Y_497,V_1558,Z_498] : is_a_theorem(equivalent(equivalent(equivalent(Y_497,equivalent(equivalent(V_1558,V_1558),Y_497)),Z_498),Z_498)),
inference(resolution,[status(thm)],[c_53018,c_72981]) ).
tff(c_10,plain,
~ is_a_theorem(equivalent(equivalent(equivalent(a,equivalent(equivalent(b,b),a)),c),c)),
inference(cnfTransformation,[status(thm)],[f_43]) ).
tff(c_74254,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_73987,c_10]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.14 % Problem : LCL096-1 : TPTP v8.1.2. Released v1.0.0.
% 0.13/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.16/0.36 % Computer : n031.cluster.edu
% 0.16/0.36 % Model : x86_64 x86_64
% 0.16/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.36 % Memory : 8042.1875MB
% 0.16/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.36 % CPULimit : 300
% 0.16/0.36 % WCLimit : 300
% 0.16/0.36 % DateTime : Thu Aug 3 14:06:14 EDT 2023
% 0.16/0.37 % CPUTime :
% 21.23/11.96 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 21.23/11.97
% 21.23/11.97 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 21.23/12.01
% 21.23/12.01 Inference rules
% 21.23/12.01 ----------------------
% 21.23/12.01 #Ref : 0
% 21.23/12.01 #Sup : 15613
% 21.23/12.01 #Fact : 0
% 21.23/12.01 #Define : 0
% 21.23/12.01 #Split : 1
% 21.23/12.01 #Chain : 0
% 21.23/12.01 #Close : 0
% 21.23/12.01
% 21.23/12.01 Ordering : KBO
% 21.23/12.01
% 21.23/12.01 Simplification rules
% 21.23/12.01 ----------------------
% 21.23/12.01 #Subsume : 893
% 21.23/12.01 #Demod : 5157
% 21.23/12.01 #Tautology : 4927
% 21.23/12.01 #SimpNegUnit : 0
% 21.23/12.01 #BackRed : 1
% 21.23/12.01
% 21.23/12.01 #Partial instantiations: 0
% 21.23/12.01 #Strategies tried : 1
% 21.23/12.01
% 21.23/12.01 Timing (in seconds)
% 21.23/12.01 ----------------------
% 21.23/12.02 Preprocessing : 0.41
% 21.23/12.02 Parsing : 0.23
% 21.23/12.02 CNF conversion : 0.02
% 21.23/12.02 Main loop : 10.43
% 21.23/12.02 Inferencing : 1.52
% 21.23/12.02 Reduction : 4.05
% 21.23/12.02 Demodulation : 3.65
% 21.23/12.02 BG Simplification : 0.09
% 21.23/12.02 Subsumption : 4.20
% 21.23/12.02 Abstraction : 0.12
% 21.23/12.02 MUC search : 0.00
% 21.23/12.02 Cooper : 0.00
% 21.23/12.02 Total : 10.91
% 21.23/12.02 Index Insertion : 0.00
% 21.23/12.02 Index Deletion : 0.00
% 21.23/12.02 Index Matching : 0.00
% 21.23/12.02 BG Taut test : 0.00
%------------------------------------------------------------------------------