TSTP Solution File: LCL380-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : LCL380-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 : n015.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:48:00 EDT 2023
% Result : Unsatisfiable 52.05s 40.00s
% Output : CNFRefutation 52.17s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 10
% Syntax : Number of formulae : 71 ( 26 unt; 5 typ; 0 def)
% Number of atoms : 122 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 115 ( 59 ~; 56 |; 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 : 171 (; 171 !; 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_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_38,axiom,
! [X,Y] : is_a_theorem(implies(X,implies(not(X),Y))),
file(unknown,unknown) ).
tff(f_40,axiom,
~ is_a_theorem(implies(implies(x,y),implies(not(not(x)),y))),
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_36]) ).
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_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_35,c_2]) ).
tff(c_53,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_95,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_53]) ).
tff(c_119,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_95]) ).
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_78,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_53]) ).
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_1500,plain,
! [X_131,X_132,Y_133,X_134] :
( is_a_theorem(implies(X_131,implies(not(X_132),Y_133)))
| ~ is_a_theorem(implies(X_131,X_134))
| ~ is_a_theorem(implies(X_134,X_132)) ),
inference(resolution,[status(thm)],[c_78,c_48]) ).
tff(c_1681,plain,
! [X_144,X_145,Y_146,Y_147] :
( is_a_theorem(implies(X_144,implies(not(X_145),Y_146)))
| ~ is_a_theorem(implies(implies(not(X_144),Y_147),X_145)) ),
inference(resolution,[status(thm)],[c_8,c_1500]) ).
tff(c_1735,plain,
! [X_34,Y_146] : is_a_theorem(implies(implies(not(X_34),X_34),implies(not(X_34),Y_146))),
inference(resolution,[status(thm)],[c_119,c_1681]) ).
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_156,plain,
! [X_38,Y_39,X_40] :
( is_a_theorem(implies(not(X_38),Y_39))
| ~ is_a_theorem(X_40)
| ~ is_a_theorem(implies(X_40,X_38)) ),
inference(resolution,[status(thm)],[c_78,c_2]) ).
tff(c_8665,plain,
! [X_418,Z_419,Y_420,Y_421] :
( is_a_theorem(implies(not(implies(X_418,Z_419)),Y_420))
| ~ is_a_theorem(implies(Y_421,Z_419))
| ~ is_a_theorem(implies(X_418,Y_421)) ),
inference(resolution,[status(thm)],[c_39,c_156]) ).
tff(c_8840,plain,
! [X_422,X_423,Y_424] :
( is_a_theorem(implies(not(implies(X_422,X_423)),Y_424))
| ~ is_a_theorem(implies(X_422,implies(not(X_423),X_423))) ),
inference(resolution,[status(thm)],[c_6,c_8665]) ).
tff(c_11592,plain,
! [Y_475,Y_476] : is_a_theorem(implies(not(implies(implies(not(Y_475),Y_475),Y_475)),Y_476)),
inference(resolution,[status(thm)],[c_1735,c_8840]) ).
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_241,plain,
! [X_50,X_51,Z_52,Y_53] :
( is_a_theorem(implies(X_50,implies(X_51,Z_52)))
| ~ is_a_theorem(implies(X_50,implies(Y_53,Z_52)))
| ~ is_a_theorem(implies(X_51,Y_53)) ),
inference(resolution,[status(thm)],[c_39,c_53]) ).
tff(c_278,plain,
! [X_54,X_55,Y_56] :
( is_a_theorem(implies(X_54,implies(X_55,Y_56)))
| ~ is_a_theorem(implies(X_55,not(X_54))) ),
inference(resolution,[status(thm)],[c_8,c_241]) ).
tff(c_304,plain,
! [X_57,X_58,Y_59] :
( is_a_theorem(implies(X_57,implies(not(X_58),Y_59)))
| ~ is_a_theorem(X_58) ),
inference(resolution,[status(thm)],[c_21,c_278]) ).
tff(c_67,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_53]) ).
tff(c_336,plain,
! [X_60,Y_61] :
( is_a_theorem(implies(X_60,Y_61))
| ~ is_a_theorem(Y_61) ),
inference(resolution,[status(thm)],[c_304,c_67]) ).
tff(c_378,plain,
! [X_60,X_6] :
( is_a_theorem(implies(X_60,X_6))
| ~ is_a_theorem(implies(not(X_6),X_6)) ),
inference(resolution,[status(thm)],[c_336,c_67]) ).
tff(c_11781,plain,
! [X_60,Y_475] : is_a_theorem(implies(X_60,implies(implies(not(Y_475),Y_475),Y_475))),
inference(resolution,[status(thm)],[c_11592,c_378]) ).
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_2216,plain,
! [X_181,Y_182,X_183,Z_184] :
( is_a_theorem(implies(implies(X_181,Y_182),implies(X_183,implies(X_181,Z_184))))
| ~ is_a_theorem(implies(X_183,implies(Y_182,Z_184))) ),
inference(resolution,[status(thm)],[c_4,c_241]) ).
tff(c_14618,plain,
! [X_523,Y_524,Z_525] :
( is_a_theorem(implies(implies(X_523,Y_524),implies(X_523,Z_525)))
| ~ is_a_theorem(implies(not(implies(X_523,Z_525)),implies(Y_524,Z_525))) ),
inference(resolution,[status(thm)],[c_2216,c_67]) ).
tff(c_14763,plain,
! [X_523,Y_475] : is_a_theorem(implies(implies(X_523,implies(not(Y_475),Y_475)),implies(X_523,Y_475))),
inference(resolution,[status(thm)],[c_11781,c_14618]) ).
tff(c_450,plain,
! [X_67,Y_68,Z_69,X_70] :
( is_a_theorem(implies(X_67,implies(implies(Y_68,Z_69),implies(X_70,Z_69))))
| ~ is_a_theorem(implies(X_67,implies(X_70,Y_68))) ),
inference(resolution,[status(thm)],[c_4,c_53]) ).
tff(c_64,plain,
! [X_24,X_18,Z_20,Y_19] :
( is_a_theorem(implies(X_24,implies(X_18,Z_20)))
| ~ is_a_theorem(implies(X_24,implies(Y_19,Z_20)))
| ~ is_a_theorem(implies(X_18,Y_19)) ),
inference(resolution,[status(thm)],[c_39,c_53]) ).
tff(c_3568,plain,
! [Z_261,X_264,Y_263,X_265,X_262] :
( is_a_theorem(implies(X_265,implies(X_264,implies(X_262,Z_261))))
| ~ is_a_theorem(implies(X_264,implies(Y_263,Z_261)))
| ~ is_a_theorem(implies(X_265,implies(X_262,Y_263))) ),
inference(resolution,[status(thm)],[c_450,c_64]) ).
tff(c_8097,plain,
! [X_401,X_402,X_403,Y_404] :
( is_a_theorem(implies(X_401,implies(X_402,implies(X_403,Y_404))))
| ~ is_a_theorem(implies(X_401,implies(X_403,not(X_402)))) ),
inference(resolution,[status(thm)],[c_8,c_3568]) ).
tff(c_8293,plain,
! [X_7,X_402,Y_404] : is_a_theorem(implies(X_7,implies(X_402,implies(not(X_7),Y_404)))),
inference(resolution,[status(thm)],[c_8,c_8097]) ).
tff(c_274,plain,
! [X_3,Y_4,X_51,Z_5] :
( is_a_theorem(implies(implies(X_3,Y_4),implies(X_51,implies(X_3,Z_5))))
| ~ is_a_theorem(implies(X_51,implies(Y_4,Z_5))) ),
inference(resolution,[status(thm)],[c_4,c_241]) ).
tff(c_2713,plain,
! [Y_208,Z_209,X_210,X_211] :
( is_a_theorem(implies(implies(Y_208,Z_209),implies(X_210,Z_209)))
| ~ is_a_theorem(X_211)
| ~ is_a_theorem(implies(X_211,implies(X_210,Y_208))) ),
inference(resolution,[status(thm)],[c_450,c_2]) ).
tff(c_38819,plain,
! [Z_939,X_937,Z_936,Y_940,X_938] :
( is_a_theorem(implies(implies(implies(X_938,Z_939),Z_936),implies(X_937,Z_936)))
| ~ is_a_theorem(implies(X_938,Y_940))
| ~ is_a_theorem(implies(X_937,implies(Y_940,Z_939))) ),
inference(resolution,[status(thm)],[c_274,c_2713]) ).
tff(c_58908,plain,
! [Y_1236,X_1238,Z_1239,X_1237,Z_1240] :
( is_a_theorem(implies(implies(implies(X_1238,Z_1239),Z_1240),implies(X_1237,Z_1240)))
| ~ is_a_theorem(implies(X_1237,implies(implies(not(X_1238),Y_1236),Z_1239))) ),
inference(resolution,[status(thm)],[c_8,c_38819]) ).
tff(c_144032,plain,
! [X_2154,X_2155,Y_2156,Z_2157] : is_a_theorem(implies(implies(implies(X_2154,implies(not(X_2155),Y_2156)),Z_2157),implies(X_2155,Z_2157))),
inference(resolution,[status(thm)],[c_8293,c_58908]) ).
tff(c_331,plain,
! [X_57,Y_59] :
( is_a_theorem(implies(X_57,Y_59))
| ~ is_a_theorem(Y_59) ),
inference(resolution,[status(thm)],[c_304,c_67]) ).
tff(c_139,plain,
! [Y_36,Z_37] :
( is_a_theorem(implies(implies(Y_36,Z_37),Z_37))
| ~ is_a_theorem(implies(not(Z_37),Y_36)) ),
inference(resolution,[status(thm)],[c_39,c_95]) ).
tff(c_657,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_139,c_2]) ).
tff(c_708,plain,
! [Z_87,Y_59] :
( is_a_theorem(Z_87)
| ~ is_a_theorem(implies(Y_59,Z_87))
| ~ is_a_theorem(Y_59) ),
inference(resolution,[status(thm)],[c_331,c_657]) ).
tff(c_165913,plain,
! [X_2328,Z_2329,X_2330,Y_2331] :
( is_a_theorem(implies(X_2328,Z_2329))
| ~ is_a_theorem(implies(implies(X_2330,implies(not(X_2328),Y_2331)),Z_2329)) ),
inference(resolution,[status(thm)],[c_144032,c_708]) ).
tff(c_167447,plain,
! [Y_2338,X_2339] : is_a_theorem(implies(Y_2338,implies(X_2339,Y_2338))),
inference(resolution,[status(thm)],[c_14763,c_165913]) ).
tff(c_3690,plain,
! [X_265,X_7,X_262,Y_8] :
( is_a_theorem(implies(X_265,implies(X_7,implies(X_262,Y_8))))
| ~ is_a_theorem(implies(X_265,implies(X_262,not(X_7)))) ),
inference(resolution,[status(thm)],[c_8,c_3568]) ).
tff(c_171186,plain,
! [X_2371,X_2372,Y_2373] : is_a_theorem(implies(not(X_2371),implies(X_2371,implies(X_2372,Y_2373)))),
inference(resolution,[status(thm)],[c_167447,c_3690]) ).
tff(c_179169,plain,
! [X_2438,Y_2439] : is_a_theorem(implies(not(not(implies(X_2438,Y_2439))),implies(X_2438,Y_2439))),
inference(resolution,[status(thm)],[c_171186,c_67]) ).
tff(c_303,plain,
! [X_54,Y_56] : is_a_theorem(implies(X_54,implies(implies(not(not(X_54)),not(X_54)),Y_56))),
inference(resolution,[status(thm)],[c_6,c_278]) ).
tff(c_10196,plain,
! [X_444,Z_445,Y_446] :
( is_a_theorem(implies(X_444,Z_445))
| ~ is_a_theorem(implies(X_444,implies(Y_446,Z_445)))
| ~ is_a_theorem(implies(not(Z_445),Y_446)) ),
inference(resolution,[status(thm)],[c_139,c_48]) ).
tff(c_10396,plain,
! [X_54,Y_56] :
( is_a_theorem(implies(X_54,Y_56))
| ~ is_a_theorem(implies(not(Y_56),implies(not(not(X_54)),not(X_54)))) ),
inference(resolution,[status(thm)],[c_303,c_10196]) ).
tff(c_185118,plain,
! [X_2469] : is_a_theorem(implies(X_2469,not(implies(not(not(X_2469)),not(X_2469))))),
inference(resolution,[status(thm)],[c_179169,c_10396]) ).
tff(c_120,plain,
! [Y_8] : is_a_theorem(implies(Y_8,Y_8)),
inference(resolution,[status(thm)],[c_8,c_95]) ).
tff(c_1744,plain,
! [X_144,Y_147,Y_146] : is_a_theorem(implies(X_144,implies(not(implies(not(X_144),Y_147)),Y_146))),
inference(resolution,[status(thm)],[c_120,c_1681]) ).
tff(c_10388,plain,
! [X_144,Y_146,Y_147] :
( is_a_theorem(implies(X_144,Y_146))
| ~ is_a_theorem(implies(not(Y_146),not(implies(not(X_144),Y_147)))) ),
inference(resolution,[status(thm)],[c_1744,c_10196]) ).
tff(c_185539,plain,
! [Y_146] : is_a_theorem(implies(not(not(Y_146)),Y_146)),
inference(resolution,[status(thm)],[c_185118,c_10388]) ).
tff(c_10,plain,
~ is_a_theorem(implies(implies(x,y),implies(not(not(x)),y))),
inference(cnfTransformation,[status(thm)],[f_40]) ).
tff(c_47,plain,
~ is_a_theorem(implies(not(not(x)),x)),
inference(resolution,[status(thm)],[c_40,c_10]) ).
tff(c_186130,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_185539,c_47]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : LCL380-1 : TPTP v8.1.2. Released v2.3.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.14/0.36 % Computer : n015.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 3 14:17:28 EDT 2023
% 0.14/0.36 % CPUTime :
% 52.05/40.00 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 52.05/40.01
% 52.05/40.01 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 52.17/40.05
% 52.17/40.05 Inference rules
% 52.17/40.05 ----------------------
% 52.17/40.05 #Ref : 0
% 52.17/40.05 #Sup : 44389
% 52.17/40.05 #Fact : 0
% 52.17/40.05 #Define : 0
% 52.17/40.05 #Split : 11
% 52.17/40.05 #Chain : 0
% 52.17/40.05 #Close : 0
% 52.17/40.05
% 52.17/40.05 Ordering : KBO
% 52.17/40.05
% 52.17/40.05 Simplification rules
% 52.17/40.05 ----------------------
% 52.17/40.05 #Subsume : 11867
% 52.17/40.05 #Demod : 4733
% 52.17/40.05 #Tautology : 4864
% 52.17/40.05 #SimpNegUnit : 0
% 52.17/40.05 #BackRed : 1
% 52.17/40.05
% 52.17/40.05 #Partial instantiations: 0
% 52.17/40.05 #Strategies tried : 1
% 52.17/40.05
% 52.17/40.05 Timing (in seconds)
% 52.17/40.05 ----------------------
% 52.17/40.06 Preprocessing : 0.40
% 52.17/40.06 Parsing : 0.22
% 52.17/40.06 CNF conversion : 0.02
% 52.17/40.06 Main loop : 38.54
% 52.17/40.06 Inferencing : 2.88
% 52.17/40.06 Reduction : 9.25
% 52.17/40.06 Demodulation : 6.84
% 52.17/40.06 BG Simplification : 0.18
% 52.17/40.06 Subsumption : 23.87
% 52.17/40.06 Abstraction : 0.28
% 52.17/40.06 MUC search : 0.00
% 52.17/40.06 Cooper : 0.00
% 52.17/40.06 Total : 39.01
% 52.17/40.06 Index Insertion : 0.00
% 52.17/40.06 Index Deletion : 0.00
% 52.17/40.06 Index Matching : 0.00
% 52.17/40.06 BG Taut test : 0.00
%------------------------------------------------------------------------------