TSTP Solution File: REL045+2 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : REL045+2 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n019.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 : Fri May  3 02:56:51 EDT 2024

% Result   : Theorem 175.37s 23.84s
% Output   : CNFRefutation 175.37s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   53
%            Number of leaves      :   16
% Syntax   : Number of formulae    :  199 ( 198 unt;   0 def)
%            Number of atoms       :  200 ( 199 equ)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :    9 (   8   ~;   0   |;   0   &)
%                                         (   0 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   1 avg)
%            Maximal term depth    :    9 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   4 con; 0-2 aty)
%            Number of variables   :  283 (  31 sgn  62   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [X0,X1] : join(X0,X1) = join(X1,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',maddux1_join_commutativity) ).

fof(f2,axiom,
    ! [X0,X1,X2] : join(X0,join(X1,X2)) = join(join(X0,X1),X2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',maddux2_join_associativity) ).

fof(f3,axiom,
    ! [X0,X1] : join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',maddux3_a_kind_of_de_Morgan) ).

fof(f4,axiom,
    ! [X0,X1] : complement(join(complement(X0),complement(X1))) = meet(X0,X1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',maddux4_definiton_of_meet) ).

fof(f5,axiom,
    ! [X0,X1,X2] : composition(X0,composition(X1,X2)) = composition(composition(X0,X1),X2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',composition_associativity) ).

fof(f6,axiom,
    ! [X0] : composition(X0,one) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',composition_identity) ).

fof(f7,axiom,
    ! [X0,X1,X2] : composition(join(X0,X1),X2) = join(composition(X0,X2),composition(X1,X2)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',composition_distributivity) ).

fof(f8,axiom,
    ! [X0] : converse(converse(X0)) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',converse_idempotence) ).

fof(f9,axiom,
    ! [X0,X1] : converse(join(X0,X1)) = join(converse(X0),converse(X1)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',converse_additivity) ).

fof(f10,axiom,
    ! [X0,X1] : converse(composition(X0,X1)) = composition(converse(X1),converse(X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',converse_multiplicativity) ).

fof(f11,axiom,
    ! [X0,X1] : complement(X1) = join(composition(converse(X0),complement(composition(X0,X1))),complement(X1)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',converse_cancellativity) ).

fof(f12,axiom,
    ! [X0] : top = join(X0,complement(X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',def_top) ).

fof(f13,axiom,
    ! [X0] : zero = meet(X0,complement(X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',def_zero) ).

fof(f14,axiom,
    ! [X0,X1,X2] : composition(meet(X0,composition(X2,converse(X1))),meet(X1,composition(converse(X0),X2))) = join(meet(composition(X0,X1),X2),composition(meet(X0,composition(X2,converse(X1))),meet(X1,composition(converse(X0),X2)))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dedekind_law) ).

fof(f17,conjecture,
    ! [X0] : composition(composition(X0,converse(X0)),X0) = join(X0,composition(composition(X0,converse(X0)),X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).

fof(f18,negated_conjecture,
    ~ ! [X0] : composition(composition(X0,converse(X0)),X0) = join(X0,composition(composition(X0,converse(X0)),X0)),
    inference(negated_conjecture,[],[f17]) ).

fof(f19,plain,
    ? [X0] : composition(composition(X0,converse(X0)),X0) != join(X0,composition(composition(X0,converse(X0)),X0)),
    inference(ennf_transformation,[],[f18]) ).

fof(f20,plain,
    ( ? [X0] : composition(composition(X0,converse(X0)),X0) != join(X0,composition(composition(X0,converse(X0)),X0))
   => composition(composition(sK0,converse(sK0)),sK0) != join(sK0,composition(composition(sK0,converse(sK0)),sK0)) ),
    introduced(choice_axiom,[]) ).

fof(f21,plain,
    composition(composition(sK0,converse(sK0)),sK0) != join(sK0,composition(composition(sK0,converse(sK0)),sK0)),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK0])],[f19,f20]) ).

fof(f22,plain,
    ! [X0,X1] : join(X0,X1) = join(X1,X0),
    inference(cnf_transformation,[],[f1]) ).

fof(f23,plain,
    ! [X2,X0,X1] : join(X0,join(X1,X2)) = join(join(X0,X1),X2),
    inference(cnf_transformation,[],[f2]) ).

fof(f24,plain,
    ! [X0,X1] : join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))) = X0,
    inference(cnf_transformation,[],[f3]) ).

fof(f25,plain,
    ! [X0,X1] : complement(join(complement(X0),complement(X1))) = meet(X0,X1),
    inference(cnf_transformation,[],[f4]) ).

fof(f26,plain,
    ! [X2,X0,X1] : composition(X0,composition(X1,X2)) = composition(composition(X0,X1),X2),
    inference(cnf_transformation,[],[f5]) ).

fof(f27,plain,
    ! [X0] : composition(X0,one) = X0,
    inference(cnf_transformation,[],[f6]) ).

fof(f28,plain,
    ! [X2,X0,X1] : composition(join(X0,X1),X2) = join(composition(X0,X2),composition(X1,X2)),
    inference(cnf_transformation,[],[f7]) ).

fof(f29,plain,
    ! [X0] : converse(converse(X0)) = X0,
    inference(cnf_transformation,[],[f8]) ).

fof(f30,plain,
    ! [X0,X1] : converse(join(X0,X1)) = join(converse(X0),converse(X1)),
    inference(cnf_transformation,[],[f9]) ).

fof(f31,plain,
    ! [X0,X1] : converse(composition(X0,X1)) = composition(converse(X1),converse(X0)),
    inference(cnf_transformation,[],[f10]) ).

fof(f32,plain,
    ! [X0,X1] : complement(X1) = join(composition(converse(X0),complement(composition(X0,X1))),complement(X1)),
    inference(cnf_transformation,[],[f11]) ).

fof(f33,plain,
    ! [X0] : top = join(X0,complement(X0)),
    inference(cnf_transformation,[],[f12]) ).

fof(f34,plain,
    ! [X0] : zero = meet(X0,complement(X0)),
    inference(cnf_transformation,[],[f13]) ).

fof(f35,plain,
    ! [X2,X0,X1] : composition(meet(X0,composition(X2,converse(X1))),meet(X1,composition(converse(X0),X2))) = join(meet(composition(X0,X1),X2),composition(meet(X0,composition(X2,converse(X1))),meet(X1,composition(converse(X0),X2)))),
    inference(cnf_transformation,[],[f14]) ).

fof(f38,plain,
    composition(composition(sK0,converse(sK0)),sK0) != join(sK0,composition(composition(sK0,converse(sK0)),sK0)),
    inference(cnf_transformation,[],[f21]) ).

fof(f39,plain,
    ! [X0] : zero = complement(join(complement(X0),complement(complement(X0)))),
    inference(definition_unfolding,[],[f34,f25]) ).

fof(f40,plain,
    ! [X2,X0,X1] : composition(complement(join(complement(X0),complement(composition(X2,converse(X1))))),complement(join(complement(X1),complement(composition(converse(X0),X2))))) = join(complement(join(complement(composition(X0,X1)),complement(X2))),composition(complement(join(complement(X0),complement(composition(X2,converse(X1))))),complement(join(complement(X1),complement(composition(converse(X0),X2)))))),
    inference(definition_unfolding,[],[f35,f25,f25,f25,f25,f25]) ).

cnf(c_49,plain,
    join(X0,X1) = join(X1,X0),
    inference(cnf_transformation,[],[f22]) ).

cnf(c_50,plain,
    join(join(X0,X1),X2) = join(X0,join(X1,X2)),
    inference(cnf_transformation,[],[f23]) ).

cnf(c_51,plain,
    join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))) = X0,
    inference(cnf_transformation,[],[f24]) ).

cnf(c_52,plain,
    composition(composition(X0,X1),X2) = composition(X0,composition(X1,X2)),
    inference(cnf_transformation,[],[f26]) ).

cnf(c_53,plain,
    composition(X0,one) = X0,
    inference(cnf_transformation,[],[f27]) ).

cnf(c_54,plain,
    join(composition(X0,X1),composition(X2,X1)) = composition(join(X0,X2),X1),
    inference(cnf_transformation,[],[f28]) ).

cnf(c_55,plain,
    converse(converse(X0)) = X0,
    inference(cnf_transformation,[],[f29]) ).

cnf(c_56,plain,
    join(converse(X0),converse(X1)) = converse(join(X0,X1)),
    inference(cnf_transformation,[],[f30]) ).

cnf(c_57,plain,
    composition(converse(X0),converse(X1)) = converse(composition(X1,X0)),
    inference(cnf_transformation,[],[f31]) ).

cnf(c_58,plain,
    join(composition(converse(X0),complement(composition(X0,X1))),complement(X1)) = complement(X1),
    inference(cnf_transformation,[],[f32]) ).

cnf(c_59,plain,
    join(X0,complement(X0)) = top,
    inference(cnf_transformation,[],[f33]) ).

cnf(c_60,plain,
    complement(join(complement(X0),complement(complement(X0)))) = zero,
    inference(cnf_transformation,[],[f39]) ).

cnf(c_61,plain,
    join(complement(join(complement(composition(X0,X1)),complement(X2))),composition(complement(join(complement(X0),complement(composition(X2,converse(X1))))),complement(join(complement(X1),complement(composition(converse(X0),X2)))))) = composition(complement(join(complement(X0),complement(composition(X2,converse(X1))))),complement(join(complement(X1),complement(composition(converse(X0),X2))))),
    inference(cnf_transformation,[],[f40]) ).

cnf(c_64,negated_conjecture,
    join(sK0,composition(composition(sK0,converse(sK0)),sK0)) != composition(composition(sK0,converse(sK0)),sK0),
    inference(cnf_transformation,[],[f38]) ).

cnf(c_80,plain,
    join(complement(join(complement(X0),X1)),complement(join(complement(X0),complement(X1)))) = X0,
    inference(theory_normalisation,[status(thm)],[c_51,c_50,c_49]) ).

cnf(c_81,plain,
    join(complement(X0),composition(converse(X1),complement(composition(X1,X0)))) = complement(X0),
    inference(theory_normalisation,[status(thm)],[c_58,c_50,c_49]) ).

cnf(c_120,plain,
    complement(top) = zero,
    inference(ac_demodulation,[status(thm)],[c_60,c_59,c_50,c_49]) ).

cnf(c_121,plain,
    join(sK0,composition(sK0,composition(converse(sK0),sK0))) != composition(sK0,composition(converse(sK0),sK0)),
    inference(demodulation,[status(thm)],[c_64,c_52]) ).

cnf(c_198,plain,
    join(X0,join(X1,X2)) = join(X1,join(X0,X2)),
    inference(superposition,[status(thm)],[c_50,c_49]) ).

cnf(c_199,plain,
    join(top,zero) = top,
    inference(superposition,[status(thm)],[c_120,c_59]) ).

cnf(c_202,plain,
    converse(join(converse(X0),X1)) = join(X0,converse(X1)),
    inference(superposition,[status(thm)],[c_55,c_56]) ).

cnf(c_203,plain,
    converse(join(X0,converse(X1))) = join(converse(X0),X1),
    inference(superposition,[status(thm)],[c_55,c_56]) ).

cnf(c_213,plain,
    join(complement(join(complement(X0),complement(X0))),complement(top)) = X0,
    inference(superposition,[status(thm)],[c_59,c_80]) ).

cnf(c_219,plain,
    join(complement(top),complement(join(complement(X0),complement(X0)))) = X0,
    inference(theory_normalisation,[status(thm)],[c_213,c_50,c_49]) ).

cnf(c_220,plain,
    join(zero,complement(join(complement(X0),complement(X0)))) = X0,
    inference(light_normalisation,[status(thm)],[c_219,c_120]) ).

cnf(c_225,plain,
    converse(composition(X0,converse(X1))) = composition(X1,converse(X0)),
    inference(superposition,[status(thm)],[c_55,c_57]) ).

cnf(c_226,plain,
    converse(composition(converse(X0),X1)) = composition(converse(X1),X0),
    inference(superposition,[status(thm)],[c_55,c_57]) ).

cnf(c_229,plain,
    join(X0,join(complement(X0),X1)) = join(top,X1),
    inference(superposition,[status(thm)],[c_59,c_50]) ).

cnf(c_231,plain,
    join(top,join(zero,X0)) = join(top,X0),
    inference(superposition,[status(thm)],[c_199,c_50]) ).

cnf(c_234,plain,
    composition(X0,composition(one,X1)) = composition(X0,X1),
    inference(superposition,[status(thm)],[c_53,c_52]) ).

cnf(c_250,plain,
    join(top,join(X0,zero)) = join(top,X0),
    inference(superposition,[status(thm)],[c_49,c_231]) ).

cnf(c_275,plain,
    join(X0,converse(complement(converse(X0)))) = converse(top),
    inference(superposition,[status(thm)],[c_59,c_202]) ).

cnf(c_293,plain,
    join(complement(converse(top)),complement(join(complement(X0),complement(converse(complement(converse(complement(X0)))))))) = X0,
    inference(superposition,[status(thm)],[c_275,c_80]) ).

cnf(c_319,plain,
    composition(converse(X0),join(converse(X1),X2)) = converse(composition(join(X1,converse(X2)),X0)),
    inference(superposition,[status(thm)],[c_203,c_57]) ).

cnf(c_456,plain,
    composition(converse(one),X0) = converse(converse(X0)),
    inference(superposition,[status(thm)],[c_53,c_226]) ).

cnf(c_480,plain,
    composition(converse(one),X0) = X0,
    inference(light_normalisation,[status(thm)],[c_456,c_55]) ).

cnf(c_495,plain,
    converse(one) = one,
    inference(superposition,[status(thm)],[c_480,c_53]) ).

cnf(c_504,plain,
    join(complement(X0),complement(composition(one,X0))) = complement(X0),
    inference(superposition,[status(thm)],[c_480,c_81]) ).

cnf(c_507,plain,
    composition(converse(one),X0) = composition(one,X0),
    inference(superposition,[status(thm)],[c_480,c_234]) ).

cnf(c_510,plain,
    composition(one,X0) = X0,
    inference(light_normalisation,[status(thm)],[c_507,c_480]) ).

cnf(c_556,plain,
    join(X0,composition(X1,X0)) = composition(join(one,X1),X0),
    inference(superposition,[status(thm)],[c_510,c_54]) ).

cnf(c_680,plain,
    join(top,join(X0,zero)) = join(X0,top),
    inference(superposition,[status(thm)],[c_199,c_198]) ).

cnf(c_718,plain,
    join(top,complement(complement(X0))) = join(X0,top),
    inference(superposition,[status(thm)],[c_59,c_229]) ).

cnf(c_1076,plain,
    join(complement(X0),complement(X0)) = complement(X0),
    inference(light_normalisation,[status(thm)],[c_504,c_510]) ).

cnf(c_1077,plain,
    join(zero,complement(complement(X0))) = X0,
    inference(demodulation,[status(thm)],[c_220,c_1076]) ).

cnf(c_1078,plain,
    join(zero,zero) = zero,
    inference(superposition,[status(thm)],[c_120,c_1076]) ).

cnf(c_1084,plain,
    join(X0,complement(X0)) = join(top,complement(X0)),
    inference(superposition,[status(thm)],[c_1076,c_229]) ).

cnf(c_1094,plain,
    join(top,complement(X0)) = top,
    inference(light_normalisation,[status(thm)],[c_1084,c_59]) ).

cnf(c_1105,plain,
    join(X0,top) = top,
    inference(demodulation,[status(thm)],[c_718,c_1094]) ).

cnf(c_1108,plain,
    join(top,join(X0,zero)) = top,
    inference(demodulation,[status(thm)],[c_680,c_1105]) ).

cnf(c_1109,plain,
    join(top,X0) = top,
    inference(demodulation,[status(thm)],[c_250,c_1108]) ).

cnf(c_1111,plain,
    join(X0,join(complement(X0),X1)) = top,
    inference(demodulation,[status(thm)],[c_229,c_1109]) ).

cnf(c_1161,plain,
    join(zero,join(zero,X0)) = join(zero,X0),
    inference(superposition,[status(thm)],[c_1078,c_50]) ).

cnf(c_1234,plain,
    join(complement(top),complement(join(complement(X0),complement(top)))) = X0,
    inference(superposition,[status(thm)],[c_1105,c_80]) ).

cnf(c_1240,plain,
    join(zero,complement(join(complement(X0),zero))) = X0,
    inference(light_normalisation,[status(thm)],[c_1234,c_120]) ).

cnf(c_1241,plain,
    join(zero,complement(join(zero,complement(X0)))) = X0,
    inference(theory_normalisation,[status(thm)],[c_1240,c_50,c_49]) ).

cnf(c_1264,plain,
    converse(top) = top,
    inference(superposition,[status(thm)],[c_1109,c_275]) ).

cnf(c_1287,plain,
    composition(top,converse(X0)) = converse(composition(X0,top)),
    inference(superposition,[status(thm)],[c_1264,c_225]) ).

cnf(c_1313,plain,
    join(zero,X0) = X0,
    inference(superposition,[status(thm)],[c_1077,c_1161]) ).

cnf(c_1317,plain,
    complement(complement(X0)) = X0,
    inference(demodulation,[status(thm)],[c_1077,c_1313]) ).

cnf(c_1333,plain,
    join(X0,zero) = X0,
    inference(superposition,[status(thm)],[c_1313,c_49]) ).

cnf(c_1342,plain,
    join(converse(zero),X0) = converse(converse(X0)),
    inference(superposition,[status(thm)],[c_1313,c_203]) ).

cnf(c_1350,plain,
    join(converse(zero),X0) = X0,
    inference(light_normalisation,[status(thm)],[c_1342,c_55]) ).

cnf(c_1385,plain,
    join(X0,X0) = X0,
    inference(superposition,[status(thm)],[c_1317,c_1076]) ).

cnf(c_1389,plain,
    join(complement(join(X0,X1)),complement(join(X0,complement(X1)))) = complement(X0),
    inference(superposition,[status(thm)],[c_1317,c_80]) ).

cnf(c_1428,plain,
    join(X0,join(X0,X1)) = join(X0,X1),
    inference(superposition,[status(thm)],[c_1385,c_50]) ).

cnf(c_1498,plain,
    converse(zero) = zero,
    inference(superposition,[status(thm)],[c_1350,c_1333]) ).

cnf(c_1693,plain,
    join(X0,join(X1,join(complement(X0),X2))) = top,
    inference(superposition,[status(thm)],[c_198,c_1111]) ).

cnf(c_1818,plain,
    converse(composition(top,converse(X0))) = composition(X0,top),
    inference(superposition,[status(thm)],[c_1287,c_55]) ).

cnf(c_2408,plain,
    join(X0,composition(top,X0)) = composition(top,X0),
    inference(superposition,[status(thm)],[c_1105,c_556]) ).

cnf(c_2886,plain,
    join(X0,converse(composition(top,converse(X0)))) = converse(composition(top,converse(X0))),
    inference(superposition,[status(thm)],[c_2408,c_202]) ).

cnf(c_2895,plain,
    join(X0,composition(X0,top)) = composition(X0,top),
    inference(light_normalisation,[status(thm)],[c_2886,c_1818]) ).

cnf(c_3666,plain,
    join(X0,join(X1,composition(complement(X0),top))) = top,
    inference(superposition,[status(thm)],[c_2895,c_1693]) ).

cnf(c_5103,plain,
    join(X0,composition(join(X1,complement(X0)),top)) = top,
    inference(superposition,[status(thm)],[c_54,c_3666]) ).

cnf(c_5882,plain,
    join(X0,converse(composition(join(X1,complement(converse(X0))),top))) = converse(top),
    inference(superposition,[status(thm)],[c_5103,c_202]) ).

cnf(c_5911,plain,
    join(X0,converse(composition(join(X1,complement(converse(X0))),top))) = top,
    inference(light_normalisation,[status(thm)],[c_5882,c_1264]) ).

cnf(c_14830,plain,
    join(zero,complement(join(complement(X0),complement(converse(complement(converse(complement(X0)))))))) = X0,
    inference(light_normalisation,[status(thm)],[c_293,c_120,c_1264]) ).

cnf(c_14831,plain,
    complement(join(complement(X0),complement(converse(complement(converse(complement(X0))))))) = X0,
    inference(demodulation,[status(thm)],[c_14830,c_1313]) ).

cnf(c_14837,plain,
    complement(join(X0,complement(converse(complement(converse(X0)))))) = complement(X0),
    inference(superposition,[status(thm)],[c_1317,c_14831]) ).

cnf(c_15543,plain,
    join(X0,complement(converse(complement(converse(X0))))) = complement(complement(X0)),
    inference(superposition,[status(thm)],[c_14837,c_1317]) ).

cnf(c_15567,plain,
    join(X0,complement(converse(complement(converse(X0))))) = X0,
    inference(light_normalisation,[status(thm)],[c_15543,c_1317]) ).

cnf(c_15692,plain,
    join(X0,converse(complement(converse(complement(converse(converse(X0))))))) = converse(converse(X0)),
    inference(superposition,[status(thm)],[c_15567,c_202]) ).

cnf(c_15742,plain,
    join(X0,converse(complement(converse(complement(X0))))) = X0,
    inference(light_normalisation,[status(thm)],[c_15692,c_55]) ).

cnf(c_15868,plain,
    join(complement(X0),converse(complement(converse(X0)))) = complement(X0),
    inference(superposition,[status(thm)],[c_1317,c_15742]) ).

cnf(c_16208,plain,
    join(complement(converse(X0)),converse(complement(X0))) = complement(converse(X0)),
    inference(superposition,[status(thm)],[c_55,c_15868]) ).

cnf(c_16831,plain,
    join(converse(complement(converse(X0))),complement(X0)) = converse(complement(converse(X0))),
    inference(superposition,[status(thm)],[c_16208,c_203]) ).

cnf(c_16848,plain,
    join(complement(X0),converse(complement(converse(X0)))) = converse(complement(converse(X0))),
    inference(theory_normalisation,[status(thm)],[c_16831,c_50,c_49]) ).

cnf(c_16849,plain,
    converse(complement(converse(X0))) = complement(X0),
    inference(light_normalisation,[status(thm)],[c_16848,c_15868]) ).

cnf(c_17420,plain,
    converse(composition(X0,complement(converse(X1)))) = composition(complement(X1),converse(X0)),
    inference(superposition,[status(thm)],[c_16849,c_57]) ).

cnf(c_17421,plain,
    converse(join(complement(converse(X0)),X1)) = join(complement(X0),converse(X1)),
    inference(superposition,[status(thm)],[c_16849,c_56]) ).

cnf(c_17422,plain,
    complement(converse(X0)) = converse(complement(X0)),
    inference(superposition,[status(thm)],[c_16849,c_55]) ).

cnf(c_18442,plain,
    composition(converse(X0),join(converse(X1),complement(X2))) = converse(composition(join(X1,complement(converse(X2))),X0)),
    inference(superposition,[status(thm)],[c_17422,c_319]) ).

cnf(c_19849,plain,
    composition(complement(X0),converse(one)) = converse(complement(converse(X0))),
    inference(superposition,[status(thm)],[c_510,c_17420]) ).

cnf(c_19933,plain,
    composition(complement(X0),one) = converse(complement(converse(X0))),
    inference(light_normalisation,[status(thm)],[c_19849,c_495]) ).

cnf(c_20297,plain,
    join(complement(X0),converse(zero)) = converse(complement(converse(X0))),
    inference(superposition,[status(thm)],[c_1333,c_17421]) ).

cnf(c_20448,plain,
    join(complement(X0),zero) = composition(complement(X0),one),
    inference(light_normalisation,[status(thm)],[c_20297,c_1498,c_19933]) ).

cnf(c_20449,plain,
    join(zero,complement(X0)) = composition(complement(X0),one),
    inference(theory_normalisation,[status(thm)],[c_20448,c_50,c_49]) ).

cnf(c_23706,plain,
    join(complement(join(X0,X1)),complement(join(complement(X1),X0))) = complement(X0),
    inference(superposition,[status(thm)],[c_49,c_1389]) ).

cnf(c_23727,plain,
    join(complement(join(X0,X1)),complement(X0)) = complement(X0),
    inference(superposition,[status(thm)],[c_1389,c_1428]) ).

cnf(c_23757,plain,
    join(complement(X0),complement(join(X0,X1))) = complement(X0),
    inference(theory_normalisation,[status(thm)],[c_23727,c_50,c_49]) ).

cnf(c_23933,plain,
    join(X0,complement(join(complement(X0),X1))) = X0,
    inference(superposition,[status(thm)],[c_1317,c_23757]) ).

cnf(c_23941,plain,
    join(complement(converse(X0)),complement(converse(join(X0,X1)))) = complement(converse(X0)),
    inference(superposition,[status(thm)],[c_56,c_23757]) ).

cnf(c_24236,plain,
    join(X0,complement(join(X1,complement(X0)))) = X0,
    inference(superposition,[status(thm)],[c_49,c_23933]) ).

cnf(c_24491,plain,
    join(X0,join(complement(join(X1,complement(X0))),X2)) = join(X0,X2),
    inference(superposition,[status(thm)],[c_24236,c_50]) ).

cnf(c_44695,plain,
    join(X0,composition(top,join(converse(X1),complement(X0)))) = top,
    inference(demodulation,[status(thm)],[c_5911,c_1264,c_18442]) ).

cnf(c_44716,plain,
    join(X0,composition(top,join(X1,complement(X0)))) = top,
    inference(superposition,[status(thm)],[c_55,c_44695]) ).

cnf(c_45530,plain,
    join(X0,composition(top,join(complement(X0),X1))) = top,
    inference(superposition,[status(thm)],[c_49,c_44716]) ).

cnf(c_45920,plain,
    join(complement(X0),composition(top,join(X0,X1))) = top,
    inference(superposition,[status(thm)],[c_1317,c_45530]) ).

cnf(c_46707,plain,
    join(complement(converse(X0)),composition(top,converse(join(X0,X1)))) = top,
    inference(superposition,[status(thm)],[c_56,c_45920]) ).

cnf(c_59897,plain,
    join(complement(converse(complement(converse(X0)))),complement(converse(top))) = complement(converse(complement(converse(X0)))),
    inference(superposition,[status(thm)],[c_46707,c_23941]) ).

cnf(c_60073,plain,
    join(complement(converse(top)),complement(converse(complement(converse(X0))))) = complement(converse(complement(converse(X0)))),
    inference(theory_normalisation,[status(thm)],[c_59897,c_50,c_49]) ).

cnf(c_60074,plain,
    complement(join(zero,complement(X0))) = X0,
    inference(light_normalisation,[status(thm)],[c_60073,c_120,c_1241,c_1264,c_19933,c_20449]) ).

cnf(c_61180,plain,
    join(X0,complement(join(complement(complement(X0)),X1))) = join(X0,complement(X1)),
    inference(superposition,[status(thm)],[c_23706,c_24491]) ).

cnf(c_61444,plain,
    join(X0,complement(join(X0,X1))) = join(X0,complement(X1)),
    inference(light_normalisation,[status(thm)],[c_61180,c_1317]) ).

cnf(c_63408,plain,
    join(top,complement(X0)) = join(top,complement(top)),
    inference(superposition,[status(thm)],[c_1109,c_61444]) ).

cnf(c_63726,plain,
    join(top,complement(X0)) = join(top,zero),
    inference(light_normalisation,[status(thm)],[c_63408,c_120]) ).

cnf(c_174404,plain,
    join(top,zero) = top,
    inference(superposition,[status(thm)],[c_120,c_59]) ).

cnf(c_174407,plain,
    join(zero,complement(X0)) = complement(join(zero,X0)),
    inference(superposition,[status(thm)],[c_60074,c_60074]) ).

cnf(c_174413,plain,
    complement(complement(join(zero,X0))) = X0,
    inference(demodulation,[status(thm)],[c_60074,c_174407]) ).

cnf(c_174414,plain,
    join(complement(join(X0,complement(X1))),complement(join(complement(X1),complement(X0)))) = X1,
    inference(superposition,[status(thm)],[c_49,c_80]) ).

cnf(c_174421,plain,
    join(complement(join(complement(X0),complement(X0))),complement(top)) = X0,
    inference(superposition,[status(thm)],[c_59,c_80]) ).

cnf(c_174424,plain,
    join(complement(join(complement(X0),top)),complement(join(complement(X0),zero))) = X0,
    inference(superposition,[status(thm)],[c_120,c_80]) ).

cnf(c_174427,plain,
    join(complement(top),complement(join(complement(X0),complement(X0)))) = X0,
    inference(theory_normalisation,[status(thm)],[c_174421,c_50,c_49]) ).

cnf(c_174428,plain,
    join(zero,complement(join(complement(X0),complement(X0)))) = X0,
    inference(light_normalisation,[status(thm)],[c_174427,c_120]) ).

cnf(c_174433,plain,
    join(complement(join(top,complement(X0))),complement(join(zero,complement(X0)))) = X0,
    inference(theory_normalisation,[status(thm)],[c_174424,c_50,c_49]) ).

cnf(c_174434,plain,
    join(zero,X0) = X0,
    inference(light_normalisation,[status(thm)],[c_174433,c_120,c_174404,c_63726,c_174407,c_174413]) ).

cnf(c_174440,plain,
    converse(join(converse(X0),X1)) = join(X0,converse(X1)),
    inference(superposition,[status(thm)],[c_55,c_56]) ).

cnf(c_174445,plain,
    converse(composition(converse(X0),X1)) = composition(converse(X1),X0),
    inference(superposition,[status(thm)],[c_55,c_57]) ).

cnf(c_174454,plain,
    composition(X0,composition(one,X1)) = composition(X0,X1),
    inference(superposition,[status(thm)],[c_53,c_52]) ).

cnf(c_174461,plain,
    join(X0,zero) = X0,
    inference(superposition,[status(thm)],[c_174434,c_49]) ).

cnf(c_174483,plain,
    complement(complement(X0)) = X0,
    inference(light_normalisation,[status(thm)],[c_174413,c_174434]) ).

cnf(c_174492,plain,
    join(top,complement(X0)) = top,
    inference(demodulation,[status(thm)],[c_63726,c_174461]) ).

cnf(c_174493,plain,
    join(top,X0) = top,
    inference(superposition,[status(thm)],[c_174483,c_174492]) ).

cnf(c_174500,plain,
    join(X0,top) = top,
    inference(superposition,[status(thm)],[c_174493,c_49]) ).

cnf(c_174635,plain,
    complement(join(complement(X0),complement(X0))) = X0,
    inference(demodulation,[status(thm)],[c_174428,c_174434,c_174407]) ).

cnf(c_174640,plain,
    complement(join(X0,X0)) = complement(X0),
    inference(superposition,[status(thm)],[c_174483,c_174635]) ).

cnf(c_174676,plain,
    join(X0,X0) = complement(complement(X0)),
    inference(superposition,[status(thm)],[c_174640,c_174483]) ).

cnf(c_174690,plain,
    join(X0,X0) = X0,
    inference(light_normalisation,[status(thm)],[c_174676,c_174483]) ).

cnf(c_174702,plain,
    join(X0,join(X0,X1)) = join(X0,X1),
    inference(superposition,[status(thm)],[c_174690,c_50]) ).

cnf(c_174796,plain,
    join(X0,converse(complement(converse(X0)))) = converse(top),
    inference(superposition,[status(thm)],[c_59,c_174440]) ).

cnf(c_174836,plain,
    converse(top) = top,
    inference(superposition,[status(thm)],[c_174796,c_174493]) ).

cnf(c_174848,plain,
    composition(top,converse(X0)) = converse(composition(X0,top)),
    inference(superposition,[status(thm)],[c_174836,c_57]) ).

cnf(c_174850,plain,
    join(complement(join(complement(composition(X0,top)),complement(X1))),composition(complement(join(complement(X0),complement(composition(X1,top)))),complement(join(complement(top),complement(composition(converse(X0),X1)))))) = composition(complement(join(complement(X0),complement(composition(X1,top)))),complement(join(complement(top),complement(composition(converse(X0),X1))))),
    inference(superposition,[status(thm)],[c_174836,c_61]) ).

cnf(c_174859,plain,
    join(complement(join(complement(composition(X0,top)),complement(X1))),composition(complement(join(complement(X0),complement(composition(X1,top)))),complement(join(zero,complement(composition(converse(X0),X1)))))) = composition(complement(join(complement(X0),complement(composition(X1,top)))),complement(join(zero,complement(composition(converse(X0),X1))))),
    inference(light_normalisation,[status(thm)],[c_174850,c_120]) ).

cnf(c_174956,plain,
    join(complement(join(X0,complement(X1))),X1) = X1,
    inference(superposition,[status(thm)],[c_174414,c_174702]) ).

cnf(c_174962,plain,
    join(X0,complement(join(X1,complement(X0)))) = X0,
    inference(theory_normalisation,[status(thm)],[c_174956,c_50,c_49]) ).

cnf(c_175005,plain,
    converse(composition(top,converse(X0))) = composition(X0,top),
    inference(superposition,[status(thm)],[c_174848,c_55]) ).

cnf(c_175149,plain,
    join(X0,complement(join(complement(X0),X1))) = X0,
    inference(superposition,[status(thm)],[c_49,c_174962]) ).

cnf(c_175220,plain,
    join(complement(X0),complement(join(X0,X1))) = complement(X0),
    inference(superposition,[status(thm)],[c_174483,c_175149]) ).

cnf(c_175381,plain,
    composition(converse(one),X0) = converse(converse(X0)),
    inference(superposition,[status(thm)],[c_53,c_174445]) ).

cnf(c_175417,plain,
    composition(converse(one),X0) = X0,
    inference(light_normalisation,[status(thm)],[c_175381,c_55]) ).

cnf(c_175448,plain,
    composition(converse(one),X0) = composition(one,X0),
    inference(superposition,[status(thm)],[c_175417,c_174454]) ).

cnf(c_175455,plain,
    composition(one,X0) = X0,
    inference(light_normalisation,[status(thm)],[c_175448,c_175417]) ).

cnf(c_175496,plain,
    join(X0,composition(X1,X0)) = composition(join(one,X1),X0),
    inference(superposition,[status(thm)],[c_175455,c_54]) ).

cnf(c_178870,plain,
    join(X0,composition(top,X0)) = composition(top,X0),
    inference(superposition,[status(thm)],[c_174500,c_175496]) ).

cnf(c_179154,plain,
    join(X0,converse(composition(top,converse(X0)))) = converse(composition(top,converse(X0))),
    inference(superposition,[status(thm)],[c_178870,c_174440]) ).

cnf(c_179172,plain,
    join(X0,composition(X0,top)) = composition(X0,top),
    inference(light_normalisation,[status(thm)],[c_179154,c_175005]) ).

cnf(c_179581,plain,
    join(complement(X0),complement(composition(X0,top))) = complement(X0),
    inference(superposition,[status(thm)],[c_179172,c_175220]) ).

cnf(c_425292,plain,
    join(complement(join(complement(composition(X0,top)),complement(X1))),composition(complement(join(complement(X0),complement(composition(X1,top)))),composition(converse(X0),X1))) = composition(complement(join(complement(X0),complement(composition(X1,top)))),composition(converse(X0),X1)),
    inference(demodulation,[status(thm)],[c_174859,c_174434,c_174483,c_174407]) ).

cnf(c_425383,plain,
    join(complement(join(complement(composition(X0,top)),complement(X0))),composition(complement(complement(X0)),composition(converse(X0),X0))) = composition(complement(complement(X0)),composition(converse(X0),X0)),
    inference(superposition,[status(thm)],[c_179581,c_425292]) ).

cnf(c_425599,plain,
    join(complement(join(complement(X0),complement(composition(X0,top)))),composition(complement(complement(X0)),composition(converse(X0),X0))) = composition(complement(complement(X0)),composition(converse(X0),X0)),
    inference(theory_normalisation,[status(thm)],[c_425383,c_50,c_49]) ).

cnf(c_425600,plain,
    join(X0,composition(X0,composition(converse(X0),X0))) = composition(X0,composition(converse(X0),X0)),
    inference(light_normalisation,[status(thm)],[c_425599,c_174483,c_179581]) ).

cnf(c_425793,plain,
    $false,
    inference(backward_subsumption_resolution,[status(thm)],[c_121,c_425600]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13  % Problem  : REL045+2 : TPTP v8.1.2. Released v4.0.0.
% 0.15/0.14  % Command  : run_iprover %s %d THM
% 0.15/0.35  % Computer : n019.cluster.edu
% 0.15/0.35  % Model    : x86_64 x86_64
% 0.15/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35  % Memory   : 8042.1875MB
% 0.15/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35  % CPULimit : 300
% 0.15/0.35  % WCLimit  : 300
% 0.15/0.35  % DateTime : Thu May  2 19:54:44 EDT 2024
% 0.15/0.35  % CPUTime  : 
% 0.21/0.48  Running first-order theorem proving
% 0.21/0.48  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 175.37/23.84  % SZS status Started for theBenchmark.p
% 175.37/23.84  % SZS status Theorem for theBenchmark.p
% 175.37/23.84  
% 175.37/23.84  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 175.37/23.84  
% 175.37/23.84  ------  iProver source info
% 175.37/23.84  
% 175.37/23.84  git: date: 2024-05-02 19:28:25 +0000
% 175.37/23.84  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 175.37/23.84  git: non_committed_changes: false
% 175.37/23.84  
% 175.37/23.84  ------ Parsing...
% 175.37/23.84  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 175.37/23.84  
% 175.37/23.84  ------ Preprocessing... sup_sim: 2  sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 175.37/23.84  
% 175.37/23.84  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 175.37/23.84  
% 175.37/23.84  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 175.37/23.84  ------ Proving...
% 175.37/23.84  ------ Problem Properties 
% 175.37/23.84  
% 175.37/23.84  
% 175.37/23.84  clauses                                 16
% 175.37/23.84  conjectures                             0
% 175.37/23.84  EPR                                     0
% 175.37/23.84  Horn                                    16
% 175.37/23.84  unary                                   16
% 175.37/23.84  binary                                  0
% 175.37/23.84  lits                                    16
% 175.37/23.84  lits eq                                 16
% 175.37/23.84  fd_pure                                 0
% 175.37/23.84  fd_pseudo                               0
% 175.37/23.84  fd_cond                                 0
% 175.37/23.84  fd_pseudo_cond                          0
% 175.37/23.84  AC symbols                              1
% 175.37/23.84  
% 175.37/23.84  ------ Schedule UEQ
% 175.37/23.84  
% 175.37/23.84  ------ Option_UEQ Time Limit: 10.
% 175.37/23.84  
% 175.37/23.84  
% 175.37/23.84  ------ 
% 175.37/23.84  Current options:
% 175.37/23.84  ------ 
% 175.37/23.84  
% 175.37/23.84  
% 175.37/23.84  
% 175.37/23.84  
% 175.37/23.84  ------ Proving...
% 175.37/23.84  Proof_search_loop: time out after: 1582 full_loop iterations
% 175.37/23.84  
% 175.37/23.84  ------ Option_UEQ Time Limit: 15.
% 175.37/23.84  
% 175.37/23.84  
% 175.37/23.84  
% 175.37/23.84  
% 175.37/23.84  ------ Proving...
% 175.37/23.84  
% 175.37/23.84  
% 175.37/23.84  % SZS status Theorem for theBenchmark.p
% 175.37/23.84  
% 175.37/23.84  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 175.37/23.84  
% 175.37/23.85  
%------------------------------------------------------------------------------