TSTP Solution File: LCL265-3 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : LCL265-3 : 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 : n007.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:50 EDT 2023

% Result   : Timeout 288.00s 234.40s
% Output   : None 
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   39
%            Number of leaves      :   19
% Syntax   : Number of formulae    :  168 (  64 unt;   8 typ;   0 def)
%            Number of atoms       :  288 (  11 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :  258 ( 130   ~; 128   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   5 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   11 (   7   >;   4   *;   0   +;   0  <<)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   1 con; 0-2 aty)
%            Number of variables   :  337 (; 337   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ theorem > axiom > or > implies > equivalent > and > #nlpp > not > p

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(theorem,type,
    theorem: $i > $o ).

tff(or,type,
    or: ( $i * $i ) > $i ).

tff(not,type,
    not: $i > $i ).

tff(equivalent,type,
    equivalent: ( $i * $i ) > $i ).

tff(and,type,
    and: ( $i * $i ) > $i ).

tff(axiom,type,
    axiom: $i > $o ).

tff(p,type,
    p: $i ).

tff(implies,type,
    implies: ( $i * $i ) > $i ).

tff(f_48,axiom,
    ! [A,B] : axiom(implies(A,or(B,A))),
    file(unknown,unknown) ).

tff(f_61,axiom,
    ! [X] :
      ( theorem(X)
      | ~ axiom(X) ),
    file(unknown,unknown) ).

tff(f_56,axiom,
    ! [X,Y] : ( implies(X,Y) = or(not(X),Y) ),
    file(unknown,unknown) ).

tff(f_52,axiom,
    ! [A,B,C] : axiom(implies(or(A,or(B,C)),or(B,or(A,C)))),
    file(unknown,unknown) ).

tff(f_69,axiom,
    ! [X,Y] :
      ( theorem(X)
      | ~ theorem(implies(Y,X))
      | ~ theorem(Y) ),
    file(unknown,unknown) ).

tff(f_50,axiom,
    ! [A,B] : axiom(implies(or(A,B),or(B,A))),
    file(unknown,unknown) ).

tff(f_46,axiom,
    ! [A] : axiom(implies(or(A,A),A)),
    file(unknown,unknown) ).

tff(f_119,axiom,
    ! [P,Q] : ( equivalent(P,Q) = and(implies(P,Q),implies(Q,P)) ),
    file(unknown,unknown) ).

tff(f_96,axiom,
    ! [P,Q] : ( and(P,Q) = not(or(not(P),not(Q))) ),
    file(unknown,unknown) ).

tff(f_54,axiom,
    ! [A,B,C] : axiom(implies(implies(A,B),implies(or(C,A),or(C,B)))),
    file(unknown,unknown) ).

tff(f_123,axiom,
    ~ theorem(equivalent(p,not(not(p)))),
    file(unknown,unknown) ).

tff(c_4,plain,
    ! [A_2,B_3] : axiom(implies(A_2,or(B_3,A_2))),
    inference(cnfTransformation,[status(thm)],[f_48]) ).

tff(c_14,plain,
    ! [X_14] :
      ( ~ axiom(X_14)
      | theorem(X_14) ),
    inference(cnfTransformation,[status(thm)],[f_61]) ).

tff(c_12,plain,
    ! [X_12,Y_13] : ( or(not(X_12),Y_13) = implies(X_12,Y_13) ),
    inference(cnfTransformation,[status(thm)],[f_56]) ).

tff(c_126,plain,
    ! [A_44,B_45,C_46] : axiom(implies(or(A_44,or(B_45,C_46)),or(B_45,or(A_44,C_46)))),
    inference(cnfTransformation,[status(thm)],[f_52]) ).

tff(c_139,plain,
    ! [X_12,B_45,Y_13] : axiom(implies(or(not(X_12),or(B_45,Y_13)),or(B_45,implies(X_12,Y_13)))),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_126]) ).

tff(c_832,plain,
    ! [X_135,B_136,Y_137] : axiom(implies(implies(X_135,or(B_136,Y_137)),or(B_136,implies(X_135,Y_137)))),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_139]) ).

tff(c_55,plain,
    ! [Y_31,X_32] :
      ( ~ theorem(Y_31)
      | ~ theorem(implies(Y_31,X_32))
      | theorem(X_32) ),
    inference(cnfTransformation,[status(thm)],[f_69]) ).

tff(c_59,plain,
    ! [Y_31,X_32] :
      ( ~ theorem(Y_31)
      | theorem(X_32)
      | ~ axiom(implies(Y_31,X_32)) ),
    inference(resolution,[status(thm)],[c_14,c_55]) ).

tff(c_850,plain,
    ! [X_135,B_136,Y_137] :
      ( ~ theorem(implies(X_135,or(B_136,Y_137)))
      | theorem(or(B_136,implies(X_135,Y_137))) ),
    inference(resolution,[status(thm)],[c_832,c_59]) ).

tff(c_6,plain,
    ! [A_4,B_5] : axiom(implies(or(A_4,B_5),or(B_5,A_4))),
    inference(cnfTransformation,[status(thm)],[f_50]) ).

tff(c_96,plain,
    ! [Y_38,X_39] :
      ( ~ theorem(Y_38)
      | theorem(X_39)
      | ~ axiom(implies(Y_38,X_39)) ),
    inference(resolution,[status(thm)],[c_14,c_55]) ).

tff(c_115,plain,
    ! [A_2,B_3] :
      ( ~ theorem(A_2)
      | theorem(or(B_3,A_2)) ),
    inference(resolution,[status(thm)],[c_4,c_96]) ).

tff(c_143,plain,
    ! [A_44,X_12,C_46] : axiom(implies(or(A_44,or(not(X_12),C_46)),implies(X_12,or(A_44,C_46)))),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_126]) ).

tff(c_593,plain,
    ! [A_98,X_99,C_100] : axiom(implies(or(A_98,implies(X_99,C_100)),implies(X_99,or(A_98,C_100)))),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_143]) ).

tff(c_1414,plain,
    ! [A_218,X_219,C_220] :
      ( ~ theorem(or(A_218,implies(X_219,C_220)))
      | theorem(implies(X_219,or(A_218,C_220))) ),
    inference(resolution,[status(thm)],[c_593,c_59]) ).

tff(c_1496,plain,
    ! [X_230,B_231,C_232] :
      ( theorem(implies(X_230,or(B_231,C_232)))
      | ~ theorem(implies(X_230,C_232)) ),
    inference(resolution,[status(thm)],[c_115,c_1414]) ).

tff(c_16,plain,
    ! [Y_16,X_15] :
      ( ~ theorem(Y_16)
      | ~ theorem(implies(Y_16,X_15))
      | theorem(X_15) ),
    inference(cnfTransformation,[status(thm)],[f_69]) ).

tff(c_1514,plain,
    ! [X_233,B_234,C_235] :
      ( ~ theorem(X_233)
      | theorem(or(B_234,C_235))
      | ~ theorem(implies(X_233,C_235)) ),
    inference(resolution,[status(thm)],[c_1496,c_16]) ).

tff(c_1646,plain,
    ! [X_245,B_246,C_247] :
      ( ~ theorem(X_245)
      | theorem(or(B_246,C_247))
      | ~ axiom(implies(X_245,C_247)) ),
    inference(resolution,[status(thm)],[c_14,c_1514]) ).

tff(c_2842,plain,
    ! [A_333,B_334,B_335] :
      ( ~ theorem(or(A_333,B_334))
      | theorem(or(B_335,or(B_334,A_333))) ),
    inference(resolution,[status(thm)],[c_6,c_1646]) ).

tff(c_144,plain,
    ! [A_44,B_45,C_46] :
      ( ~ theorem(or(A_44,or(B_45,C_46)))
      | theorem(or(B_45,or(A_44,C_46))) ),
    inference(resolution,[status(thm)],[c_126,c_59]) ).

tff(c_3194,plain,
    ! [B_368,B_369,A_370] :
      ( theorem(or(B_368,or(B_369,A_370)))
      | ~ theorem(or(A_370,B_368)) ),
    inference(resolution,[status(thm)],[c_2842,c_144]) ).

tff(c_3259,plain,
    ! [B_373,X_374,Y_375] :
      ( theorem(or(B_373,implies(X_374,Y_375)))
      | ~ theorem(or(Y_375,B_373)) ),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_3194]) ).

tff(c_2,plain,
    ! [A_1] : axiom(implies(or(A_1,A_1),A_1)),
    inference(cnfTransformation,[status(thm)],[f_46]) ).

tff(c_116,plain,
    ! [A_1] :
      ( ~ theorem(or(A_1,A_1))
      | theorem(A_1) ),
    inference(resolution,[status(thm)],[c_2,c_96]) ).

tff(c_3751,plain,
    ! [X_415,Y_416] :
      ( theorem(implies(X_415,Y_416))
      | ~ theorem(or(Y_416,implies(X_415,Y_416))) ),
    inference(resolution,[status(thm)],[c_3259,c_116]) ).

tff(c_3995,plain,
    ! [X_427,Y_428] :
      ( theorem(implies(X_427,Y_428))
      | ~ theorem(implies(X_427,or(Y_428,Y_428))) ),
    inference(resolution,[status(thm)],[c_850,c_3751]) ).

tff(c_4100,plain,
    ! [X_431,Y_432] :
      ( theorem(implies(X_431,Y_432))
      | ~ axiom(implies(X_431,or(Y_432,Y_432))) ),
    inference(resolution,[status(thm)],[c_14,c_3995]) ).

tff(c_4354,plain,
    ! [A_436] : theorem(implies(A_436,A_436)),
    inference(resolution,[status(thm)],[c_4,c_4100]) ).

tff(c_48,plain,
    ! [A_29,B_30] : axiom(implies(or(A_29,B_30),or(B_30,A_29))),
    inference(cnfTransformation,[status(thm)],[f_50]) ).

tff(c_269,plain,
    ! [Y_66,X_67] : axiom(implies(or(Y_66,not(X_67)),implies(X_67,Y_66))),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_48]) ).

tff(c_298,plain,
    ! [Y_70,X_71] :
      ( ~ theorem(or(Y_70,not(X_71)))
      | theorem(implies(X_71,Y_70)) ),
    inference(resolution,[status(thm)],[c_269,c_59]) ).

tff(c_320,plain,
    ! [X_12,X_71] :
      ( ~ theorem(implies(X_12,not(X_71)))
      | theorem(implies(X_71,not(X_12))) ),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_298]) ).

tff(c_4384,plain,
    ! [X_71] : theorem(implies(X_71,not(not(X_71)))),
    inference(resolution,[status(thm)],[c_4354,c_320]) ).

tff(c_51,plain,
    ! [X_12,Y_13] : axiom(implies(implies(X_12,Y_13),or(Y_13,not(X_12)))),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_48]) ).

tff(c_4139,plain,
    ! [A_2] : theorem(implies(A_2,A_2)),
    inference(resolution,[status(thm)],[c_4,c_4100]) ).

tff(c_20,plain,
    ! [P_19,Q_20] : ( and(implies(P_19,Q_20),implies(Q_20,P_19)) = equivalent(P_19,Q_20) ),
    inference(cnfTransformation,[status(thm)],[f_119]) ).

tff(c_18,plain,
    ! [P_17,Q_18] : ( not(or(not(P_17),not(Q_18))) = and(P_17,Q_18) ),
    inference(cnfTransformation,[status(thm)],[f_96]) ).

tff(c_69,plain,
    ! [P_35,Q_36] : ( not(implies(P_35,not(Q_36))) = and(P_35,Q_36) ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_18]) ).

tff(c_78,plain,
    ! [P_35,Q_36,Y_13] : ( implies(implies(P_35,not(Q_36)),Y_13) = or(and(P_35,Q_36),Y_13) ),
    inference(superposition,[status(thm),theory(equality)],[c_69,c_12]) ).

tff(c_31,plain,
    ! [X_25,Y_26] : ( or(not(X_25),Y_26) = implies(X_25,Y_26) ),
    inference(cnfTransformation,[status(thm)],[f_56]) ).

tff(c_41,plain,
    ! [X_25] : axiom(implies(implies(X_25,not(X_25)),not(X_25))),
    inference(superposition,[status(thm),theory(equality)],[c_31,c_2]) ).

tff(c_416,plain,
    ! [X_75] : axiom(or(and(X_75,X_75),not(X_75))),
    inference(demodulation,[status(thm),theory(equality)],[c_78,c_41]) ).

tff(c_423,plain,
    ! [Q_20] : axiom(or(equivalent(Q_20,Q_20),not(implies(Q_20,Q_20)))),
    inference(superposition,[status(thm),theory(equality)],[c_20,c_416]) ).

tff(c_444,plain,
    ! [X_79,Y_80] :
      ( theorem(implies(X_79,Y_80))
      | ~ axiom(or(Y_80,not(X_79))) ),
    inference(resolution,[status(thm)],[c_14,c_298]) ).

tff(c_458,plain,
    ! [Q_20] : theorem(implies(implies(Q_20,Q_20),equivalent(Q_20,Q_20))),
    inference(resolution,[status(thm)],[c_423,c_444]) ).

tff(c_1543,plain,
    ! [Q_20,B_234] :
      ( ~ theorem(implies(Q_20,Q_20))
      | theorem(or(B_234,equivalent(Q_20,Q_20))) ),
    inference(resolution,[status(thm)],[c_458,c_1514]) ).

tff(c_4351,plain,
    ! [B_234,Q_20] : theorem(or(B_234,equivalent(Q_20,Q_20))),
    inference(demodulation,[status(thm),theory(equality)],[c_4139,c_1543]) ).

tff(c_330,plain,
    ! [X_25] : axiom(or(and(X_25,X_25),not(X_25))),
    inference(demodulation,[status(thm),theory(equality)],[c_78,c_41]) ).

tff(c_459,plain,
    ! [X_25] : theorem(implies(X_25,and(X_25,X_25))),
    inference(resolution,[status(thm)],[c_330,c_444]) ).

tff(c_182,plain,
    ! [A_50,B_51,C_52] : axiom(implies(implies(A_50,B_51),implies(or(C_52,A_50),or(C_52,B_51)))),
    inference(cnfTransformation,[status(thm)],[f_54]) ).

tff(c_191,plain,
    ! [A_50,Y_13,X_12] : axiom(implies(implies(A_50,Y_13),implies(or(not(X_12),A_50),implies(X_12,Y_13)))),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_182]) ).

tff(c_512,plain,
    ! [A_85,Y_86,X_87] : axiom(implies(implies(A_85,Y_86),implies(implies(X_87,A_85),implies(X_87,Y_86)))),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_191]) ).

tff(c_2481,plain,
    ! [A_315,Y_316,X_317] :
      ( ~ theorem(implies(A_315,Y_316))
      | theorem(implies(implies(X_317,A_315),implies(X_317,Y_316))) ),
    inference(resolution,[status(thm)],[c_512,c_59]) ).

tff(c_10956,plain,
    ! [X_727,A_728,Y_729] :
      ( ~ theorem(implies(X_727,A_728))
      | theorem(implies(X_727,Y_729))
      | ~ theorem(implies(A_728,Y_729)) ),
    inference(resolution,[status(thm)],[c_2481,c_16]) ).

tff(c_12459,plain,
    ! [X_812,Y_813] :
      ( theorem(implies(X_812,Y_813))
      | ~ theorem(implies(and(X_812,X_812),Y_813)) ),
    inference(resolution,[status(thm)],[c_459,c_10956]) ).

tff(c_12861,plain,
    ! [X_821,Y_822] :
      ( theorem(implies(X_821,Y_822))
      | ~ axiom(implies(and(X_821,X_821),Y_822)) ),
    inference(resolution,[status(thm)],[c_14,c_12459]) ).

tff(c_12880,plain,
    ! [X_821,B_3] : theorem(implies(X_821,or(B_3,and(X_821,X_821)))),
    inference(resolution,[status(thm)],[c_4,c_12861]) ).

tff(c_5296,plain,
    ! [P_483,Q_484] : theorem(or(and(P_483,Q_484),implies(P_483,not(Q_484)))),
    inference(superposition,[status(thm),theory(equality)],[c_78,c_4354]) ).

tff(c_611,plain,
    ! [A_98,X_99,C_100] :
      ( ~ theorem(or(A_98,implies(X_99,C_100)))
      | theorem(implies(X_99,or(A_98,C_100))) ),
    inference(resolution,[status(thm)],[c_593,c_59]) ).

tff(c_7594,plain,
    ! [P_551,Q_552] : theorem(implies(P_551,or(and(P_551,Q_552),not(Q_552)))),
    inference(resolution,[status(thm)],[c_5296,c_611]) ).

tff(c_192,plain,
    ! [A_50,B_51,C_52] :
      ( ~ theorem(implies(A_50,B_51))
      | theorem(implies(or(C_52,A_50),or(C_52,B_51))) ),
    inference(resolution,[status(thm)],[c_182,c_59]) ).

tff(c_4064,plain,
    ! [B_429,A_430] :
      ( theorem(implies(or(B_429,A_430),B_429))
      | ~ theorem(implies(A_430,B_429)) ),
    inference(resolution,[status(thm)],[c_192,c_3995]) ).

tff(c_5691,plain,
    ! [B_499,A_500] :
      ( ~ theorem(or(B_499,A_500))
      | theorem(B_499)
      | ~ theorem(implies(A_500,B_499)) ),
    inference(resolution,[status(thm)],[c_4064,c_16]) ).

tff(c_5873,plain,
    ! [B_3,A_2] :
      ( theorem(B_3)
      | ~ theorem(implies(A_2,B_3))
      | ~ theorem(A_2) ),
    inference(resolution,[status(thm)],[c_115,c_5691]) ).

tff(c_8859,plain,
    ! [P_603,Q_604] :
      ( theorem(or(and(P_603,Q_604),not(Q_604)))
      | ~ theorem(P_603) ),
    inference(resolution,[status(thm)],[c_7594,c_5873]) ).

tff(c_280,plain,
    ! [Y_66,X_67] :
      ( ~ theorem(or(Y_66,not(X_67)))
      | theorem(implies(X_67,Y_66)) ),
    inference(resolution,[status(thm)],[c_269,c_59]) ).

tff(c_8906,plain,
    ! [Q_604,P_603] :
      ( theorem(implies(Q_604,and(P_603,Q_604)))
      | ~ theorem(P_603) ),
    inference(resolution,[status(thm)],[c_8859,c_280]) ).

tff(c_37,plain,
    ! [Y_26,X_25] : axiom(implies(Y_26,implies(X_25,Y_26))),
    inference(superposition,[status(thm),theory(equality)],[c_31,c_4]) ).

tff(c_1682,plain,
    ! [Y_26,B_246,X_25] :
      ( ~ theorem(Y_26)
      | theorem(or(B_246,implies(X_25,Y_26))) ),
    inference(resolution,[status(thm)],[c_37,c_1646]) ).

tff(c_15397,plain,
    ! [B_924,X_925,Y_926] :
      ( theorem(B_924)
      | ~ theorem(implies(implies(X_925,Y_926),B_924))
      | ~ theorem(Y_926) ),
    inference(resolution,[status(thm)],[c_1682,c_5691]) ).

tff(c_88649,plain,
    ! [P_2483,X_2484,Y_2485] :
      ( theorem(and(P_2483,implies(X_2484,Y_2485)))
      | ~ theorem(Y_2485)
      | ~ theorem(P_2483) ),
    inference(resolution,[status(thm)],[c_8906,c_15397]) ).

tff(c_98370,plain,
    ! [P_2641,Q_2642] :
      ( theorem(equivalent(P_2641,Q_2642))
      | ~ theorem(P_2641)
      | ~ theorem(implies(P_2641,Q_2642)) ),
    inference(superposition,[status(thm),theory(equality)],[c_20,c_88649]) ).

tff(c_176915,plain,
    ! [X_3542,B_3543] :
      ( theorem(equivalent(X_3542,or(B_3543,and(X_3542,X_3542))))
      | ~ theorem(X_3542) ),
    inference(resolution,[status(thm)],[c_12880,c_98370]) ).

tff(c_177010,plain,
    ! [Q_20,B_3543] :
      ( theorem(equivalent(implies(Q_20,Q_20),or(B_3543,equivalent(Q_20,Q_20))))
      | ~ theorem(implies(Q_20,Q_20)) ),
    inference(superposition,[status(thm),theory(equality)],[c_20,c_176915]) ).

tff(c_177039,plain,
    ! [Q_20,B_3543] : theorem(equivalent(implies(Q_20,Q_20),or(B_3543,equivalent(Q_20,Q_20)))),
    inference(demodulation,[status(thm),theory(equality)],[c_4139,c_177010]) ).

tff(c_23,plain,
    ! [P_17,Q_18] : ( not(implies(P_17,not(Q_18))) = and(P_17,Q_18) ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_18]) ).

tff(c_195,plain,
    ! [A_53,B_54] :
      ( ~ theorem(or(A_53,B_54))
      | theorem(or(B_54,A_53)) ),
    inference(resolution,[status(thm)],[c_6,c_96]) ).

tff(c_205,plain,
    ! [A_55,B_56] :
      ( theorem(or(A_55,B_56))
      | ~ theorem(A_55) ),
    inference(resolution,[status(thm)],[c_115,c_195]) ).

tff(c_214,plain,
    ! [X_12,Y_13] :
      ( theorem(implies(X_12,Y_13))
      | ~ theorem(not(X_12)) ),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_205]) ).

tff(c_7907,plain,
    ! [B_572,A_573] :
      ( theorem(B_572)
      | ~ theorem(implies(A_573,B_572))
      | ~ axiom(or(B_572,A_573)) ),
    inference(resolution,[status(thm)],[c_14,c_5691]) ).

tff(c_8105,plain,
    ! [Y_576,X_577] :
      ( theorem(Y_576)
      | ~ axiom(or(Y_576,X_577))
      | ~ theorem(not(X_577)) ),
    inference(resolution,[status(thm)],[c_214,c_7907]) ).

tff(c_9173,plain,
    ! [X_622,Y_623] :
      ( theorem(not(X_622))
      | ~ axiom(implies(X_622,Y_623))
      | ~ theorem(not(Y_623)) ),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_8105]) ).

tff(c_9222,plain,
    ! [Y_624,X_625] :
      ( theorem(not(Y_624))
      | ~ theorem(not(implies(X_625,Y_624))) ),
    inference(resolution,[status(thm)],[c_37,c_9173]) ).

tff(c_10020,plain,
    ! [Q_670,P_671] :
      ( theorem(not(not(Q_670)))
      | ~ theorem(and(P_671,Q_670)) ),
    inference(superposition,[status(thm),theory(equality)],[c_23,c_9222]) ).

tff(c_71655,plain,
    ! [Q_2193,P_2194] :
      ( theorem(not(not(implies(Q_2193,P_2194))))
      | ~ theorem(equivalent(P_2194,Q_2193)) ),
    inference(superposition,[status(thm),theory(equality)],[c_20,c_10020]) ).

tff(c_204,plain,
    ! [B_54,A_53] :
      ( theorem(or(B_54,A_53))
      | ~ axiom(or(A_53,B_54)) ),
    inference(resolution,[status(thm)],[c_14,c_195]) ).

tff(c_17380,plain,
    ! [B_1003,A_1004] :
      ( theorem(B_1003)
      | ~ theorem(implies(A_1004,B_1003))
      | ~ axiom(or(A_1004,B_1003)) ),
    inference(resolution,[status(thm)],[c_204,c_5691]) ).

tff(c_17636,plain,
    ! [Y_1006,X_1007] :
      ( theorem(Y_1006)
      | ~ axiom(or(X_1007,Y_1006))
      | ~ theorem(not(X_1007)) ),
    inference(resolution,[status(thm)],[c_214,c_17380]) ).

tff(c_29226,plain,
    ! [Y_1305,X_1306] :
      ( theorem(Y_1305)
      | ~ axiom(implies(X_1306,Y_1305))
      | ~ theorem(not(not(X_1306))) ),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_17636]) ).

tff(c_29279,plain,
    ! [B_3,A_2] :
      ( theorem(or(B_3,A_2))
      | ~ theorem(not(not(A_2))) ),
    inference(resolution,[status(thm)],[c_4,c_29226]) ).

tff(c_139308,plain,
    ! [B_3091,Q_3092,P_3093] :
      ( theorem(or(B_3091,implies(Q_3092,P_3093)))
      | ~ theorem(equivalent(P_3093,Q_3092)) ),
    inference(resolution,[status(thm)],[c_71655,c_29279]) ).

tff(c_1904,plain,
    ! [A_273,B_274,C_275] :
      ( ~ theorem(or(A_273,or(B_274,C_275)))
      | theorem(or(B_274,or(A_273,C_275))) ),
    inference(resolution,[status(thm)],[c_126,c_59]) ).

tff(c_2052,plain,
    ! [B_288,B_289,C_290] :
      ( theorem(or(B_288,or(B_289,C_290)))
      | ~ theorem(or(B_288,C_290)) ),
    inference(resolution,[status(thm)],[c_115,c_1904]) ).

tff(c_113,plain,
    ! [A_4,B_5] :
      ( ~ theorem(or(A_4,B_5))
      | theorem(or(B_5,A_4)) ),
    inference(resolution,[status(thm)],[c_6,c_96]) ).

tff(c_2073,plain,
    ! [B_289,C_290,B_288] :
      ( theorem(or(or(B_289,C_290),B_288))
      | ~ theorem(or(B_288,C_290)) ),
    inference(resolution,[status(thm)],[c_2052,c_113]) ).

tff(c_7661,plain,
    ! [Y_555] : theorem(implies(or(or(Y_555,Y_555),or(Y_555,Y_555)),Y_555)),
    inference(resolution,[status(thm)],[c_2,c_4100]) ).

tff(c_20216,plain,
    ! [Y_1095] :
      ( theorem(Y_1095)
      | ~ theorem(or(or(Y_1095,Y_1095),or(Y_1095,Y_1095))) ),
    inference(resolution,[status(thm)],[c_7661,c_5873]) ).

tff(c_20388,plain,
    ! [C_290] :
      ( theorem(C_290)
      | ~ theorem(or(or(C_290,C_290),C_290)) ),
    inference(resolution,[status(thm)],[c_2073,c_20216]) ).

tff(c_139446,plain,
    ! [Q_3094,P_3095] :
      ( theorem(implies(Q_3094,P_3095))
      | ~ theorem(equivalent(P_3095,Q_3094)) ),
    inference(resolution,[status(thm)],[c_139308,c_20388]) ).

tff(c_114,plain,
    ! [Y_26,X_25] :
      ( ~ theorem(Y_26)
      | theorem(implies(X_25,Y_26)) ),
    inference(resolution,[status(thm)],[c_37,c_96]) ).

tff(c_11093,plain,
    ! [X_25,Y_729,Y_26] :
      ( theorem(implies(X_25,Y_729))
      | ~ theorem(implies(Y_26,Y_729))
      | ~ theorem(Y_26) ),
    inference(resolution,[status(thm)],[c_114,c_10956]) ).

tff(c_247544,plain,
    ! [X_4396,P_4397,Q_4398] :
      ( theorem(implies(X_4396,P_4397))
      | ~ theorem(Q_4398)
      | ~ theorem(equivalent(P_4397,Q_4398)) ),
    inference(resolution,[status(thm)],[c_139446,c_11093]) ).

tff(c_247548,plain,
    ! [X_4396,Q_20,B_3543] :
      ( theorem(implies(X_4396,implies(Q_20,Q_20)))
      | ~ theorem(or(B_3543,equivalent(Q_20,Q_20))) ),
    inference(resolution,[status(thm)],[c_177039,c_247544]) ).

tff(c_247805,plain,
    ! [X_4399,Q_4400] : theorem(implies(X_4399,implies(Q_4400,Q_4400))),
    inference(demodulation,[status(thm),theory(equality)],[c_4351,c_247548]) ).

tff(c_1443,plain,
    ! [A_221,B_222,C_223] :
      ( ~ theorem(implies(A_221,B_222))
      | theorem(implies(or(C_223,A_221),or(C_223,B_222))) ),
    inference(resolution,[status(thm)],[c_182,c_59]) ).

tff(c_11908,plain,
    ! [C_788,A_789,B_790] :
      ( ~ theorem(or(C_788,A_789))
      | theorem(or(C_788,B_790))
      | ~ theorem(implies(A_789,B_790)) ),
    inference(resolution,[status(thm)],[c_1443,c_16]) ).

tff(c_12046,plain,
    ! [B_234,B_790,Q_20] :
      ( theorem(or(B_234,B_790))
      | ~ theorem(implies(equivalent(Q_20,Q_20),B_790)) ),
    inference(resolution,[status(thm)],[c_4351,c_11908]) ).

tff(c_248374,plain,
    ! [B_4405,Q_4406] : theorem(or(B_4405,implies(Q_4406,Q_4406))),
    inference(resolution,[status(thm)],[c_247805,c_12046]) ).

tff(c_331,plain,
    ! [P_72,Q_73,Y_74] : ( implies(implies(P_72,not(Q_73)),Y_74) = or(and(P_72,Q_73),Y_74) ),
    inference(superposition,[status(thm),theory(equality)],[c_69,c_12]) ).

tff(c_10,plain,
    ! [A_9,B_10,C_11] : axiom(implies(implies(A_9,B_10),implies(or(C_11,A_9),or(C_11,B_10)))),
    inference(cnfTransformation,[status(thm)],[f_54]) ).

tff(c_362,plain,
    ! [P_72,Q_73,C_11] : axiom(or(and(P_72,Q_73),implies(or(C_11,P_72),or(C_11,not(Q_73))))),
    inference(superposition,[status(thm),theory(equality)],[c_331,c_10]) ).

tff(c_4724,plain,
    ! [P_454,Q_455,Y_456] :
      ( ~ theorem(implies(P_454,not(Q_455)))
      | theorem(Y_456)
      | ~ axiom(or(and(P_454,Q_455),Y_456)) ),
    inference(superposition,[status(thm),theory(equality)],[c_331,c_59]) ).

tff(c_5655,plain,
    ! [Y_497,X_498] :
      ( theorem(Y_497)
      | ~ axiom(or(and(X_498,not(X_498)),Y_497)) ),
    inference(resolution,[status(thm)],[c_4384,c_4724]) ).

tff(c_36115,plain,
    ! [C_1494,P_1495] : theorem(implies(or(C_1494,P_1495),or(C_1494,not(not(P_1495))))),
    inference(resolution,[status(thm)],[c_362,c_5655]) ).

tff(c_60745,plain,
    ! [C_2037,P_2038] :
      ( theorem(or(C_2037,not(not(P_2038))))
      | ~ theorem(or(C_2037,P_2038)) ),
    inference(resolution,[status(thm)],[c_36115,c_5873]) ).

tff(c_60858,plain,
    ! [P_2039,C_2040] :
      ( theorem(implies(not(P_2039),C_2040))
      | ~ theorem(or(C_2040,P_2039)) ),
    inference(resolution,[status(thm)],[c_60745,c_280]) ).

tff(c_5871,plain,
    ! [B_54,A_53] :
      ( theorem(B_54)
      | ~ theorem(implies(A_53,B_54))
      | ~ axiom(or(A_53,B_54)) ),
    inference(resolution,[status(thm)],[c_204,c_5691]) ).

tff(c_60921,plain,
    ! [C_2040,P_2039] :
      ( theorem(C_2040)
      | ~ axiom(or(not(P_2039),C_2040))
      | ~ theorem(or(C_2040,P_2039)) ),
    inference(resolution,[status(thm)],[c_60858,c_5871]) ).

tff(c_61027,plain,
    ! [C_2040,P_2039] :
      ( theorem(C_2040)
      | ~ axiom(implies(P_2039,C_2040))
      | ~ theorem(or(C_2040,P_2039)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_60921]) ).

tff(c_252584,plain,
    ! [B_4468,Q_4469] :
      ( theorem(B_4468)
      | ~ axiom(implies(implies(Q_4469,Q_4469),B_4468)) ),
    inference(resolution,[status(thm)],[c_248374,c_61027]) ).

tff(c_252688,plain,
    ! [Y_4470] : theorem(or(Y_4470,not(Y_4470))),
    inference(resolution,[status(thm)],[c_51,c_252584]) ).

tff(c_1458,plain,
    ! [C_223,A_221,B_222] :
      ( ~ theorem(or(C_223,A_221))
      | theorem(or(C_223,B_222))
      | ~ theorem(implies(A_221,B_222)) ),
    inference(resolution,[status(thm)],[c_1443,c_16]) ).

tff(c_273334,plain,
    ! [Y_4685,B_4686] :
      ( theorem(or(Y_4685,B_4686))
      | ~ theorem(implies(not(Y_4685),B_4686)) ),
    inference(resolution,[status(thm)],[c_252688,c_1458]) ).

tff(c_275437,plain,
    ! [Y_4701] : theorem(or(Y_4701,not(not(not(Y_4701))))),
    inference(resolution,[status(thm)],[c_4384,c_273334]) ).

tff(c_275587,plain,
    ! [Y_4701] : theorem(implies(not(not(Y_4701)),Y_4701)),
    inference(resolution,[status(thm)],[c_275437,c_280]) ).

tff(c_2211,plain,
    ! [X_299,B_300,Y_301] :
      ( ~ theorem(implies(X_299,or(B_300,Y_301)))
      | theorem(or(B_300,implies(X_299,Y_301))) ),
    inference(resolution,[status(thm)],[c_832,c_59]) ).

tff(c_2234,plain,
    ! [X_299,X_12,Y_301] :
      ( ~ theorem(implies(X_299,or(not(X_12),Y_301)))
      | theorem(implies(X_12,implies(X_299,Y_301))) ),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_2211]) ).

tff(c_9679,plain,
    ! [X_648,X_649,Y_650] :
      ( ~ theorem(implies(X_648,implies(X_649,Y_650)))
      | theorem(implies(X_649,implies(X_648,Y_650))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_2234]) ).

tff(c_9740,plain,
    ! [X_649,Y_650] : theorem(implies(X_649,implies(implies(X_649,Y_650),Y_650))),
    inference(resolution,[status(thm)],[c_4139,c_9679]) ).

tff(c_248561,plain,
    ! [Q_4406,B_4405] : theorem(implies(Q_4406,or(B_4405,Q_4406))),
    inference(resolution,[status(thm)],[c_248374,c_611]) ).

tff(c_274442,plain,
    ! [Y_4687,B_4688] : theorem(or(Y_4687,or(B_4688,not(Y_4687)))),
    inference(resolution,[status(thm)],[c_248561,c_273334]) ).

tff(c_275848,plain,
    ! [B_4703,Y_4704] : theorem(or(B_4703,or(Y_4704,not(Y_4704)))),
    inference(resolution,[status(thm)],[c_274442,c_144]) ).

tff(c_4099,plain,
    ! [B_429,A_430] :
      ( ~ theorem(or(B_429,A_430))
      | theorem(B_429)
      | ~ theorem(implies(A_430,B_429)) ),
    inference(resolution,[status(thm)],[c_4064,c_16]) ).

tff(c_320650,plain,
    ! [B_5213,Y_5214] :
      ( theorem(B_5213)
      | ~ theorem(implies(or(Y_5214,not(Y_5214)),B_5213)) ),
    inference(resolution,[status(thm)],[c_275848,c_4099]) ).

tff(c_352770,plain,
    ! [Y_5458,Y_5459] : theorem(implies(implies(or(Y_5458,not(Y_5458)),Y_5459),Y_5459)),
    inference(resolution,[status(thm)],[c_9740,c_320650]) ).

tff(c_4596,plain,
    ! [X_447] : theorem(implies(X_447,not(not(X_447)))),
    inference(resolution,[status(thm)],[c_4354,c_320]) ).

tff(c_1512,plain,
    ! [X_230,B_231,C_232] :
      ( ~ theorem(X_230)
      | theorem(or(B_231,C_232))
      | ~ theorem(implies(X_230,C_232)) ),
    inference(resolution,[status(thm)],[c_1496,c_16]) ).

tff(c_4626,plain,
    ! [X_447,B_231] :
      ( ~ theorem(X_447)
      | theorem(or(B_231,not(not(X_447)))) ),
    inference(resolution,[status(thm)],[c_4596,c_1512]) ).

tff(c_5834,plain,
    ! [B_231,X_447] :
      ( theorem(B_231)
      | ~ theorem(implies(not(not(X_447)),B_231))
      | ~ theorem(X_447) ),
    inference(resolution,[status(thm)],[c_4626,c_5691]) ).

tff(c_61822,plain,
    ! [C_2044,X_2045] :
      ( theorem(C_2044)
      | ~ theorem(X_2045)
      | ~ theorem(or(C_2044,not(X_2045))) ),
    inference(resolution,[status(thm)],[c_60858,c_5834]) ).

tff(c_62033,plain,
    ! [X_12,X_2045] :
      ( theorem(not(X_12))
      | ~ theorem(X_2045)
      | ~ theorem(implies(X_12,not(X_2045))) ),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_61822]) ).

tff(c_352844,plain,
    ! [Y_5458,X_2045] :
      ( theorem(not(implies(or(Y_5458,not(Y_5458)),not(X_2045))))
      | ~ theorem(X_2045) ),
    inference(resolution,[status(thm)],[c_352770,c_62033]) ).

tff(c_362939,plain,
    ! [Y_5567,X_5568] :
      ( theorem(and(or(Y_5567,not(Y_5567)),X_5568))
      | ~ theorem(X_5568) ),
    inference(demodulation,[status(thm),theory(equality)],[c_23,c_352844]) ).

tff(c_447733,plain,
    ! [X_6510,X_6511] :
      ( theorem(and(implies(X_6510,not(not(X_6510))),X_6511))
      | ~ theorem(X_6511) ),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_362939]) ).

tff(c_448134,plain,
    ! [P_19] :
      ( theorem(equivalent(P_19,not(not(P_19))))
      | ~ theorem(implies(not(not(P_19)),P_19)) ),
    inference(superposition,[status(thm),theory(equality)],[c_20,c_447733]) ).

tff(c_448239,plain,
    ! [P_19] : theorem(equivalent(P_19,not(not(P_19)))),
    inference(demodulation,[status(thm),theory(equality)],[c_275587,c_448134]) ).

tff(c_22,plain,
    ~ theorem(equivalent(p,not(not(p)))),
    inference(cnfTransformation,[status(thm)],[f_123]) ).

tff(c_448243,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_448239,c_22]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.12  % Problem  : LCL265-3 : TPTP v8.1.2. Released v2.3.0.
% 0.09/0.12  % 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.10/0.32  % Computer : n007.cluster.edu
% 0.10/0.32  % Model    : x86_64 x86_64
% 0.10/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.32  % Memory   : 8042.1875MB
% 0.10/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.32  % CPULimit : 300
% 0.10/0.32  % WCLimit  : 300
% 0.10/0.32  % DateTime : Thu Aug  3 13:31:23 EDT 2023
% 0.10/0.32  % CPUTime  : 
% 288.00/234.40  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 288.00/234.42  
% 288.00/234.42  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 288.15/234.48  
% 288.15/234.48  Inference rules
% 288.15/234.48  ----------------------
% 288.15/234.48  #Ref     : 0
% 288.15/234.48  #Sup     : 106974
% 288.15/234.48  #Fact    : 0
% 288.15/234.48  #Define  : 0
% 288.15/234.48  #Split   : 4
% 288.15/234.48  #Chain   : 0
% 288.15/234.48  #Close   : 0
% 288.15/234.48  
% 288.15/234.48  Ordering : KBO
% 288.15/234.48  
% 288.15/234.48  Simplification rules
% 288.15/234.48  ----------------------
% 288.15/234.48  #Subsume      : 28826
% 288.15/234.48  #Demod        : 57660
% 288.15/234.48  #Tautology    : 17218
% 288.15/234.48  #SimpNegUnit  : 349
% 288.15/234.48  #BackRed      : 100
% 288.15/234.48  
% 288.15/234.48  #Partial instantiations: 0
% 288.15/234.48  #Strategies tried      : 1
% 288.15/234.48  
% 288.15/234.48  Timing (in seconds)
% 288.15/234.48  ----------------------
% 288.15/234.48  Preprocessing        : 0.61
% 288.15/234.48  Parsing              : 0.33
% 288.15/234.48  CNF conversion       : 0.03
% 288.15/234.48  Main loop            : 232.65
% 288.15/234.48  Inferencing          : 14.37
% 288.15/234.48  Reduction            : 102.50
% 288.15/234.48  Demodulation         : 76.94
% 288.15/234.48  BG Simplification    : 0.53
% 288.15/234.48  Subsumption          : 93.36
% 288.15/234.48  Abstraction          : 0.98
% 288.15/234.48  MUC search           : 0.00
% 288.15/234.48  Cooper               : 0.00
% 288.15/234.48  Total                : 233.37
% 288.15/234.48  Index Insertion      : 0.00
% 288.15/234.48  Index Deletion       : 0.00
% 288.15/234.48  Index Matching       : 0.00
% 288.15/234.48  BG Taut test         : 0.00
%------------------------------------------------------------------------------