%------------------------------------------------------------------------------
% File : Toma---0.7
% Problem : REL042-2 : TPTP v9.0.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_Leo-III %s %d THM
% Computer : n008.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 Jul 15 07:41:28 AM UTC 2025
% Result : Unsatisfiable 103.06s 103.07s
% Output : CNFRefutation 103.06s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 15
% Syntax : Number of clauses : 70 ( 70 unt; 0 nHn; 11 RR)
% Number of literals : 70 ( 69 equ; 1 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 5 ( 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 : 112 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(g0,negated_conjecture,
join(composition(converse(sk1),sk1),one) != one,
file('theBenchmark.p',goals_18) ).
cnf(c1,axiom,
composition(X,one) = X,
file('REL001-0.ax',composition_identity_6) ).
cnf(c2,axiom,
converse(converse(X)) = X,
file('REL001-0.ax',converse_idempotence_8) ).
cnf(c3,axiom,
join(X,Y) = join(Y,X),
file('REL001-0.ax',maddux1_join_commutativity_1) ).
cnf(c4,axiom,
top = join(X,complement(X)),
file('REL001-0.ax',def_top_12) ).
cnf(c5,plain,
join(X,complement(X)) = top,
inference(equational,[status(thm)],[c4]) ).
cnf(c6,axiom,
zero = meet(X,complement(X)),
file('REL001-0.ax',def_zero_13) ).
cnf(c7,plain,
meet(X,complement(X)) = zero,
inference(equational,[status(thm)],[c6]) ).
cnf(c8,axiom,
converse(composition(X,Y)) = composition(converse(Y),converse(X)),
file('REL001-0.ax',converse_multiplicativity_10) ).
cnf(c9,plain,
composition(converse(X),converse(Y)) = converse(composition(Y,X)),
inference(equational,[status(thm)],[c8]) ).
cnf(c10,axiom,
converse(join(X,Y)) = join(converse(X),converse(Y)),
file('REL001-0.ax',converse_additivity_9) ).
cnf(c11,plain,
join(converse(X),converse(Y)) = converse(join(X,Y)),
inference(equational,[status(thm)],[c10]) ).
cnf(c12,axiom,
composition(X,composition(Y,Z)) = composition(composition(X,Y),Z),
file('REL001-0.ax',composition_associativity_5) ).
cnf(c13,plain,
composition(composition(X,Y),Z) = composition(X,composition(Y,Z)),
inference(equational,[status(thm)],[c12]) ).
cnf(c14,axiom,
join(X,join(Y,Z)) = join(join(X,Y),Z),
file('REL001-0.ax',maddux2_join_associativity_2) ).
cnf(c15,plain,
join(join(X,Y),Z) = join(X,join(Y,Z)),
inference(equational,[status(thm)],[c14]) ).
cnf(c16,plain,
composition(X,composition(one,Y)) = composition(X,Y),
inference(equational,[status(thm)],[c1,c13]) ).
cnf(c18,plain,
converse(join(converse(X),Y)) = join(X,converse(Y)),
inference(equational,[status(thm)],[c2,c11]) ).
cnf(c19,plain,
converse(composition(converse(X),Y)) = composition(converse(Y),X),
inference(equational,[status(thm)],[c2,c9]) ).
cnf(c20,plain,
composition(converse(one),X) = X,
inference(equational,[status(thm)],[c1,c2,c19]) ).
cnf(c21,plain,
converse(one) = one,
inference(equational,[status(thm)],[c1,c20]) ).
cnf(c22,plain,
composition(one,X) = X,
inference(equational,[status(thm)],[c16,c20]) ).
cnf(c23,plain,
converse(composition(X,converse(Y))) = composition(Y,converse(X)),
inference(equational,[status(thm)],[c2,c9]) ).
cnf(c24,plain,
join(X,join(Y,Z)) = join(Y,join(X,Z)),
inference(equational,[status(thm)],[c3,c15]) ).
cnf(c25,axiom,
meet(X,Y) = complement(join(complement(X),complement(Y))),
file('REL001-0.ax',maddux4_definiton_of_meet_4) ).
cnf(c26,plain,
complement(join(complement(X),complement(Y))) = meet(X,Y),
inference(equational,[status(thm)],[c25]) ).
cnf(c27,plain,
complement(top) = zero,
inference(equational,[status(thm)],[c5,c7,c26]) ).
cnf(c28,plain,
meet(X,Y) = meet(Y,X),
inference(equational,[status(thm)],[c3,c26]) ).
cnf(c31,plain,
complement(join(zero,complement(X))) = meet(top,X),
inference(equational,[status(thm)],[c26,c27]) ).
cnf(c39,plain,
join(X,converse(complement(converse(X)))) = converse(top),
inference(equational,[status(thm)],[c5,c18]) ).
cnf(c41,axiom,
composition(join(X,Y),Z) = join(composition(X,Z),composition(Y,Z)),
file('REL001-0.ax',composition_distributivity_7) ).
cnf(c42,plain,
join(composition(X,Y),composition(Z,Y)) = composition(join(X,Z),Y),
inference(equational,[status(thm)],[c41]) ).
cnf(c43,plain,
join(X,composition(Y,X)) = composition(join(one,Y),X),
inference(equational,[status(thm)],[c20,c21,c42]) ).
cnf(c47,axiom,
meet(composition(sk1,X),composition(sk1,complement(X))) = zero,
file('theBenchmark.p',goals_17) ).
cnf(c48,plain,
meet(sk1,composition(sk1,complement(one))) = zero,
inference(equational,[status(thm)],[c1,c47]) ).
cnf(c79,plain,
join(composition(X,converse(Y)),converse(Z)) = converse(join(composition(Y,converse(X)),Z)),
inference(equational,[status(thm)],[c11,c23]) ).
cnf(c82,plain,
composition(join(X,converse(Y)),converse(Z)) = converse(composition(Z,join(converse(X),Y))),
inference(equational,[status(thm)],[c9,c18]) ).
cnf(c87,plain,
composition(X,converse(join(one,Y))) = join(X,composition(X,converse(Y))),
inference(equational,[status(thm)],[c18,c23,c43]) ).
cnf(c90,plain,
join(X,composition(X,complement(one))) = composition(X,top),
inference(equational,[status(thm)],[c2,c21,c39,c87]) ).
cnf(c125,axiom,
join(composition(converse(X),complement(composition(X,Y))),complement(Y)) = complement(Y),
file('REL001-0.ax',converse_cancellativity_11) ).
cnf(c126,plain,
join(complement(X),composition(converse(Y),complement(composition(Y,X)))) = complement(X),
inference(equational,[status(thm)],[c3,c125]) ).
cnf(c127,plain,
join(complement(X),complement(X)) = complement(X),
inference(equational,[status(thm)],[c20,c22,c126]) ).
cnf(c128,plain,
join(zero,zero) = zero,
inference(equational,[status(thm)],[c27,c127]) ).
cnf(c136,plain,
join(zero,join(zero,X)) = join(zero,X),
inference(equational,[status(thm)],[c15,c128]) ).
cnf(c172,plain,
join(zero,composition(converse(X),complement(composition(X,top)))) = zero,
inference(equational,[status(thm)],[c27,c126]) ).
cnf(c215,plain,
converse(join(composition(X,converse(Y)),composition(X,Z))) = converse(composition(X,join(converse(Y),Z))),
inference(equational,[status(thm)],[c9,c42,c79,c82]) ).
cnf(c226,plain,
join(composition(X,converse(Y)),composition(X,Z)) = composition(X,join(converse(Y),Z)),
inference(equational,[status(thm)],[c2,c215]) ).
cnf(c227,plain,
join(composition(X,Y),composition(X,Z)) = composition(X,join(Y,Z)),
inference(equational,[status(thm)],[c2,c226]) ).
cnf(c489,axiom,
X = join(complement(join(complement(X),complement(Y))),complement(join(complement(X),Y))),
file('REL001-0.ax',maddux3_a_kind_of_de_Morgan_3) ).
cnf(c490,plain,
join(meet(X,Y),complement(join(complement(X),Y))) = X,
inference(equational,[status(thm)],[c26,c489]) ).
cnf(c491,plain,
join(zero,complement(complement(X))) = X,
inference(equational,[status(thm)],[c7,c127,c490]) ).
cnf(c493,plain,
join(zero,X) = X,
inference(equational,[status(thm)],[c136,c491]) ).
cnf(c495,plain,
join(X,zero) = X,
inference(equational,[status(thm)],[c3,c493]) ).
cnf(c496,plain,
complement(complement(X)) = X,
inference(equational,[status(thm)],[c491,c493]) ).
cnf(c498,plain,
meet(top,X) = X,
inference(equational,[status(thm)],[c31,c493,c496]) ).
cnf(c511,plain,
join(complement(X),complement(Y)) = complement(meet(X,Y)),
inference(equational,[status(thm)],[c26,c491,c493]) ).
cnf(c513,plain,
complement(meet(X,complement(Y))) = join(complement(X),Y),
inference(equational,[status(thm)],[c31,c493,c498,c511]) ).
cnf(c516,plain,
complement(join(complement(X),Y)) = meet(X,complement(Y)),
inference(equational,[status(thm)],[c31,c493,c498,c513]) ).
cnf(c527,plain,
join(meet(X,Y),meet(X,complement(Y))) = X,
inference(equational,[status(thm)],[c3,c26,c490]) ).
cnf(c532,plain,
meet(sk1,complement(composition(sk1,complement(one)))) = sk1,
inference(equational,[status(thm)],[c48,c493,c527]) ).
cnf(c535,plain,
meet(complement(X),complement(Y)) = complement(join(X,Y)),
inference(equational,[status(thm)],[c31,c493,c498,c516]) ).
cnf(c541,plain,
join(meet(X,Y),meet(Y,complement(X))) = Y,
inference(equational,[status(thm)],[c28,c527]) ).
cnf(c546,plain,
join(meet(X,Y),meet(complement(X),Y)) = Y,
inference(equational,[status(thm)],[c28,c541]) ).
cnf(c551,plain,
join(sk1,complement(composition(sk1,top))) = complement(composition(sk1,complement(one))),
inference(equational,[status(thm)],[c90,c532,c535,c546]) ).
cnf(c1061,plain,
join(composition(X,Y),join(Z,composition(X,W))) = join(Z,composition(X,join(Y,W))),
inference(equational,[status(thm)],[c24,c227]) ).
cnf(c1280,plain,
composition(converse(X),join(Y,complement(composition(X,top)))) = composition(converse(X),Y),
inference(equational,[status(thm)],[c172,c493,c495,c1061]) ).
cnf(c1370,plain,
composition(converse(sk1),complement(composition(sk1,complement(one)))) = composition(converse(sk1),sk1),
inference(equational,[status(thm)],[c551,c1280]) ).
cnf(c1371,plain,
join(one,composition(converse(sk1),sk1)) = one,
inference(equational,[status(thm)],[c126,c496,c1370]) ).
cnf(g1,plain,
join(composition(converse(sk1),sk1),one) = one,
inference(equational,[status(thm)],[c3,c1371]) ).
cnf(g2,plain,
$false,
inference(resolution,[status(thm)],[g0,g1]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : REL042-2 : TPTP v9.0.0. Released v4.0.0.
% 0.12/0.12 % Command : run_Leo-III %s %d THM
% 0.12/0.33 % Computer : n008.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Mon Jul 14 16:18:34 EDT 2025
% 0.12/0.33 % CPUTime :
% 103.06/103.07 % SZS status Unsatisfiable
% 103.06/103.07 % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------