%------------------------------------------------------------------------------
% File : Toma---0.7
% Problem : REL025-1 : TPTP v9.0.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_Leo-III %s %d THM
% Computer : n005.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:21 AM UTC 2025
% Result : Unsatisfiable 67.36s 67.49s
% Output : CNFRefutation 67.36s
% Verified :
% SZS Type : Refutation
% Derivation depth : 23
% Number of leaves : 15
% Syntax : Number of clauses : 137 ( 137 unt; 0 nHn; 18 RR)
% Number of literals : 137 ( 136 equ; 1 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 7 ( 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 : 220 ( 12 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(g0,negated_conjecture,
converse(sk1) != sk1,
file('theBenchmark.p',goals_15) ).
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(sk1,one) = one,
file('theBenchmark.p',goals_14) ).
cnf(c4,axiom,
join(X,Y) = join(Y,X),
file('REL001-0.ax',maddux1_join_commutativity_1) ).
cnf(c5,plain,
join(one,sk1) = one,
inference(equational,[status(thm)],[c3,c4]) ).
cnf(c6,axiom,
top = join(X,complement(X)),
file('REL001-0.ax',def_top_12) ).
cnf(c7,plain,
join(X,complement(X)) = top,
inference(equational,[status(thm)],[c6]) ).
cnf(c8,axiom,
zero = meet(X,complement(X)),
file('REL001-0.ax',def_zero_13) ).
cnf(c9,plain,
meet(X,complement(X)) = zero,
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,
converse(composition(X,Y)) = composition(converse(Y),converse(X)),
file('REL001-0.ax',converse_multiplicativity_10) ).
cnf(c13,plain,
composition(converse(X),converse(Y)) = converse(composition(Y,X)),
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,axiom,
composition(X,composition(Y,Z)) = composition(composition(X,Y),Z),
file('REL001-0.ax',composition_associativity_5) ).
cnf(c17,plain,
composition(composition(X,Y),Z) = composition(X,composition(Y,Z)),
inference(equational,[status(thm)],[c16]) ).
cnf(c18,plain,
composition(X,composition(one,Y)) = composition(X,Y),
inference(equational,[status(thm)],[c1,c17]) ).
cnf(c21,plain,
converse(composition(converse(X),Y)) = composition(converse(Y),X),
inference(equational,[status(thm)],[c2,c13]) ).
cnf(c22,plain,
composition(converse(one),X) = X,
inference(equational,[status(thm)],[c1,c2,c21]) ).
cnf(c23,plain,
converse(one) = one,
inference(equational,[status(thm)],[c1,c22]) ).
cnf(c24,plain,
composition(one,X) = X,
inference(equational,[status(thm)],[c18,c22]) ).
cnf(c25,plain,
converse(composition(X,converse(Y))) = composition(Y,converse(X)),
inference(equational,[status(thm)],[c2,c13]) ).
cnf(c26,plain,
converse(join(converse(X),Y)) = join(X,converse(Y)),
inference(equational,[status(thm)],[c2,c11]) ).
cnf(c28,plain,
join(X,join(Y,Z)) = join(Y,join(X,Z)),
inference(equational,[status(thm)],[c4,c15]) ).
cnf(c29,axiom,
meet(X,Y) = complement(join(complement(X),complement(Y))),
file('REL001-0.ax',maddux4_definiton_of_meet_4) ).
cnf(c30,plain,
complement(join(complement(X),complement(Y))) = meet(X,Y),
inference(equational,[status(thm)],[c29]) ).
cnf(c31,plain,
complement(top) = zero,
inference(equational,[status(thm)],[c7,c9,c30]) ).
cnf(c32,plain,
meet(X,Y) = meet(Y,X),
inference(equational,[status(thm)],[c4,c30]) ).
cnf(c33,plain,
join(top,zero) = top,
inference(equational,[status(thm)],[c7,c31]) ).
cnf(c35,plain,
complement(join(zero,complement(X))) = meet(top,X),
inference(equational,[status(thm)],[c30,c31]) ).
cnf(c36,plain,
complement(join(zero,zero)) = meet(top,top),
inference(equational,[status(thm)],[c31,c35]) ).
cnf(c41,plain,
join(X,join(complement(X),Y)) = join(top,Y),
inference(equational,[status(thm)],[c7,c15]) ).
cnf(c42,plain,
join(top,complement(complement(X))) = join(X,top),
inference(equational,[status(thm)],[c7,c41]) ).
cnf(c44,plain,
join(top,join(zero,X)) = join(top,X),
inference(equational,[status(thm)],[c31,c41]) ).
cnf(c47,plain,
join(top,join(X,zero)) = join(top,X),
inference(equational,[status(thm)],[c4,c44]) ).
cnf(c50,plain,
join(X,converse(complement(converse(X)))) = converse(top),
inference(equational,[status(thm)],[c7,c26]) ).
cnf(c53,plain,
join(X,join(Y,complement(X))) = join(Y,top),
inference(equational,[status(thm)],[c7,c28]) ).
cnf(c54,axiom,
composition(join(X,Y),Z) = join(composition(X,Z),composition(Y,Z)),
file('REL001-0.ax',composition_distributivity_7) ).
cnf(c55,plain,
join(composition(X,Y),composition(Z,Y)) = composition(join(X,Z),Y),
inference(equational,[status(thm)],[c54]) ).
cnf(c59,plain,
join(X,join(Y,complement(join(X,Y)))) = top,
inference(equational,[status(thm)],[c7,c15]) ).
cnf(c68,plain,
complement(join(meet(X,Y),complement(Z))) = meet(join(complement(X),complement(Y)),Z),
inference(equational,[status(thm)],[c30]) ).
cnf(c69,plain,
complement(join(complement(X),meet(Y,Z))) = meet(X,join(complement(Y),complement(Z))),
inference(equational,[status(thm)],[c30]) ).
cnf(c90,plain,
join(complement(X),join(complement(Y),meet(X,Y))) = top,
inference(equational,[status(thm)],[c7,c15,c30]) ).
cnf(c91,plain,
join(zero,join(complement(X),meet(top,X))) = top,
inference(equational,[status(thm)],[c31,c90]) ).
cnf(c92,plain,
join(zero,join(zero,meet(top,top))) = top,
inference(equational,[status(thm)],[c31,c91]) ).
cnf(c101,plain,
join(composition(X,converse(Y)),converse(Z)) = converse(join(composition(Y,converse(X)),Z)),
inference(equational,[status(thm)],[c25,c26]) ).
cnf(c108,plain,
composition(join(X,converse(Y)),converse(Z)) = converse(composition(Z,join(converse(X),Y))),
inference(equational,[status(thm)],[c13,c26]) ).
cnf(c133,plain,
join(top,join(X,join(zero,Y))) = join(X,join(top,Y)),
inference(equational,[status(thm)],[c28,c44]) ).
cnf(c141,plain,
join(X,converse(join(complement(converse(X)),Y))) = converse(join(top,Y)),
inference(equational,[status(thm)],[c26,c41]) ).
cnf(c158,axiom,
join(composition(converse(X),complement(composition(X,Y))),complement(Y)) = complement(Y),
file('REL001-0.ax',converse_cancellativity_11) ).
cnf(c159,plain,
join(complement(X),composition(converse(Y),complement(composition(Y,X)))) = complement(X),
inference(equational,[status(thm)],[c4,c158]) ).
cnf(c160,plain,
join(complement(X),complement(X)) = complement(X),
inference(equational,[status(thm)],[c22,c24,c159]) ).
cnf(c161,plain,
join(zero,zero) = zero,
inference(equational,[status(thm)],[c31,c160]) ).
cnf(c162,plain,
complement(complement(X)) = meet(X,X),
inference(equational,[status(thm)],[c30,c160]) ).
cnf(c163,plain,
meet(top,top) = complement(zero),
inference(equational,[status(thm)],[c31,c162]) ).
cnf(c164,plain,
join(top,complement(X)) = top,
inference(equational,[status(thm)],[c7,c41,c160]) ).
cnf(c165,plain,
join(X,top) = top,
inference(equational,[status(thm)],[c42,c164]) ).
cnf(c166,plain,
join(top,X) = top,
inference(equational,[status(thm)],[c33,c47,c133,c161,c165]) ).
cnf(c167,plain,
converse(top) = top,
inference(equational,[status(thm)],[c141,c166]) ).
cnf(c170,plain,
join(zero,join(zero,X)) = join(zero,X),
inference(equational,[status(thm)],[c15,c161]) ).
cnf(c241,plain,
join(composition(X,Y),join(composition(Z,Y),W)) = join(composition(join(X,Z),Y),W),
inference(equational,[status(thm)],[c15,c55]) ).
cnf(c242,plain,
join(X,join(composition(Y,X),Z)) = join(composition(join(one,Y),X),Z),
inference(equational,[status(thm)],[c22,c23,c241]) ).
cnf(c243,plain,
join(X,join(composition(sk1,X),Y)) = join(X,Y),
inference(equational,[status(thm)],[c5,c24,c242]) ).
cnf(c244,plain,
join(X,complement(composition(sk1,X))) = top,
inference(equational,[status(thm)],[c7,c165,c243]) ).
cnf(c247,plain,
meet(X,composition(sk1,complement(X))) = zero,
inference(equational,[status(thm)],[c30,c31,c244]) ).
cnf(c254,plain,
join(X,join(X,Y)) = join(composition(join(one,one),X),Y),
inference(equational,[status(thm)],[c22,c23,c242]) ).
cnf(c265,plain,
join(complement(X),composition(Y,complement(composition(converse(Y),X)))) = complement(X),
inference(equational,[status(thm)],[c2,c159]) ).
cnf(c274,plain,
converse(join(composition(X,converse(Y)),composition(X,Z))) = converse(composition(X,join(converse(Y),Z))),
inference(equational,[status(thm)],[c13,c55,c101,c108]) ).
cnf(c275,plain,
composition(X,converse(join(Y,Y))) = composition(join(X,X),converse(Y)),
inference(equational,[status(thm)],[c11,c25,c55,c274]) ).
cnf(c276,plain,
composition(join(X,X),Y) = composition(X,join(Y,Y)),
inference(equational,[status(thm)],[c2,c11,c275]) ).
cnf(c279,plain,
composition(join(X,X),complement(Y)) = composition(X,complement(Y)),
inference(equational,[status(thm)],[c160,c276]) ).
cnf(c289,plain,
converse(join(composition(X,Y),composition(X,Z))) = converse(composition(X,join(Y,Z))),
inference(equational,[status(thm)],[c2,c274]) ).
cnf(c290,plain,
join(composition(X,Y),composition(X,Z)) = composition(X,join(Y,Z)),
inference(equational,[status(thm)],[c2,c289]) ).
cnf(c299,plain,
composition(join(X,X),meet(Y,Z)) = composition(X,meet(Y,Z)),
inference(equational,[status(thm)],[c30,c279]) ).
cnf(c313,plain,
join(X,composition(sk1,join(X,Y))) = join(X,composition(sk1,Y)),
inference(equational,[status(thm)],[c243,c290]) ).
cnf(c314,plain,
join(X,composition(sk1,complement(X))) = join(X,composition(sk1,top)),
inference(equational,[status(thm)],[c7,c313]) ).
cnf(c428,plain,
join(X,converse(join(Y,complement(join(converse(X),Y))))) = top,
inference(equational,[status(thm)],[c26,c59,c167]) ).
cnf(c563,plain,
join(X,converse(join(Y,join(zero,complement(converse(X)))))) = top,
inference(equational,[status(thm)],[c4,c15,c31,c53,c165,c428]) ).
cnf(c622,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(c623,plain,
join(meet(X,Y),complement(join(complement(X),Y))) = X,
inference(equational,[status(thm)],[c30,c622]) ).
cnf(c624,plain,
join(zero,complement(complement(X))) = X,
inference(equational,[status(thm)],[c9,c160,c623]) ).
cnf(c627,plain,
join(zero,X) = X,
inference(equational,[status(thm)],[c170,c624]) ).
cnf(c628,plain,
complement(zero) = top,
inference(equational,[status(thm)],[c92,c163,c627]) ).
cnf(c629,plain,
complement(complement(X)) = X,
inference(equational,[status(thm)],[c624,c627]) ).
cnf(c630,plain,
join(X,zero) = X,
inference(equational,[status(thm)],[c4,c627]) ).
cnf(c634,plain,
meet(X,X) = X,
inference(equational,[status(thm)],[c7,c31,c623,c629,c630]) ).
cnf(c635,plain,
complement(join(complement(X),Y)) = meet(X,complement(Y)),
inference(equational,[status(thm)],[c69,c160,c634]) ).
cnf(c636,plain,
meet(zero,complement(X)) = zero,
inference(equational,[status(thm)],[c31,c36,c161,c163,c166,c628,c635]) ).
cnf(c637,plain,
meet(X,top) = X,
inference(equational,[status(thm)],[c69,c166,c628,c629,c630,c636]) ).
cnf(c638,plain,
meet(top,X) = X,
inference(equational,[status(thm)],[c68,c166,c627,c628,c629,c636]) ).
cnf(c641,plain,
complement(join(X,complement(Y))) = meet(complement(X),Y),
inference(equational,[status(thm)],[c68,c160,c634]) ).
cnf(c644,plain,
complement(meet(X,complement(Y))) = join(complement(X),Y),
inference(equational,[status(thm)],[c624,c627,c635]) ).
cnf(c649,plain,
meet(X,complement(join(Y,X))) = zero,
inference(equational,[status(thm)],[c31,c53,c165,c629,c635]) ).
cnf(c650,plain,
meet(X,join(Y,X)) = X,
inference(equational,[status(thm)],[c30,c623,c627,c649]) ).
cnf(c651,plain,
meet(X,join(X,Y)) = X,
inference(equational,[status(thm)],[c4,c650]) ).
cnf(c652,plain,
join(X,meet(X,Y)) = X,
inference(equational,[status(thm)],[c4,c24,c254,c299,c623]) ).
cnf(c654,plain,
complement(meet(complement(X),Y)) = join(complement(Y),X),
inference(equational,[status(thm)],[c32,c644]) ).
cnf(c655,plain,
join(complement(X),complement(Y)) = complement(meet(X,Y)),
inference(equational,[status(thm)],[c35,c627,c638,c644]) ).
cnf(c661,plain,
join(meet(X,Y),meet(X,complement(Y))) = X,
inference(equational,[status(thm)],[c4,c30,c623]) ).
cnf(c662,plain,
join(X,meet(Y,X)) = X,
inference(equational,[status(thm)],[c32,c652]) ).
cnf(c671,plain,
join(meet(X,Y),meet(Y,complement(X))) = Y,
inference(equational,[status(thm)],[c32,c661]) ).
cnf(c679,plain,
meet(meet(X,complement(Y)),Z) = meet(X,meet(complement(Y),Z)),
inference(equational,[status(thm)],[c15,c30,c635,c641,c644]) ).
cnf(c680,plain,
meet(meet(X,Y),Z) = meet(X,meet(Y,Z)),
inference(equational,[status(thm)],[c35,c627,c629,c638,c679]) ).
cnf(c683,plain,
meet(X,meet(Y,Z)) = meet(Y,meet(X,Z)),
inference(equational,[status(thm)],[c32,c680]) ).
cnf(c688,plain,
join(meet(X,Y),meet(complement(X),Y)) = Y,
inference(equational,[status(thm)],[c32,c671]) ).
cnf(c691,plain,
meet(X,composition(sk1,X)) = composition(sk1,X),
inference(equational,[status(thm)],[c247,c629,c630,c688]) ).
cnf(c706,plain,
meet(X,complement(converse(complement(converse(complement(X)))))) = zero,
inference(equational,[status(thm)],[c31,c50,c167,c635]) ).
cnf(c707,plain,
meet(X,converse(complement(converse(complement(X))))) = X,
inference(equational,[status(thm)],[c32,c630,c671,c706]) ).
cnf(c712,plain,
join(X,complement(converse(complement(converse(X))))) = X,
inference(equational,[status(thm)],[c4,c629,c654,c707]) ).
cnf(c719,plain,
complement(join(meet(complement(X),Y),Z)) = meet(join(X,complement(Y)),complement(Z)),
inference(equational,[status(thm)],[c635,c641]) ).
cnf(c720,plain,
complement(join(X,meet(complement(Y),Z))) = meet(complement(X),join(Y,complement(Z))),
inference(equational,[status(thm)],[c641]) ).
cnf(c721,plain,
meet(join(X,Y),join(complement(Y),X)) = X,
inference(equational,[status(thm)],[c32,c629,c654,c661,c720]) ).
cnf(c722,plain,
meet(X,join(complement(X),Y)) = meet(X,Y),
inference(equational,[status(thm)],[c15,c644,c661,c662,c721]) ).
cnf(c725,plain,
meet(X,composition(sk1,top)) = composition(sk1,X),
inference(equational,[status(thm)],[c314,c629,c691,c722]) ).
cnf(c729,plain,
meet(join(X,Y),join(X,complement(Y))) = X,
inference(equational,[status(thm)],[c32,c623,c629,c719]) ).
cnf(c732,plain,
meet(X,complement(meet(X,Y))) = meet(X,complement(Y)),
inference(equational,[status(thm)],[c655,c722]) ).
cnf(c734,plain,
join(complement(X),meet(X,Y)) = join(complement(X),Y),
inference(equational,[status(thm)],[c4,c651,c688,c722]) ).
cnf(c761,plain,
meet(X,complement(converse(complement(converse(X))))) = complement(converse(complement(converse(X)))),
inference(equational,[status(thm)],[c629,c630,c688,c706]) ).
cnf(c778,plain,
join(X,converse(complement(converse(complement(X))))) = X,
inference(equational,[status(thm)],[c2,c26,c712]) ).
cnf(c779,plain,
complement(converse(complement(converse(X)))) = X,
inference(equational,[status(thm)],[c629,c635,c761,c778]) ).
cnf(c780,plain,
converse(complement(converse(X))) = complement(X),
inference(equational,[status(thm)],[c629,c779]) ).
cnf(c781,plain,
complement(converse(X)) = converse(complement(X)),
inference(equational,[status(thm)],[c2,c780]) ).
cnf(c796,plain,
meet(X,composition(sk1,Y)) = meet(Y,composition(sk1,X)),
inference(equational,[status(thm)],[c683,c725]) ).
cnf(c805,plain,
join(complement(X),meet(Y,X)) = join(complement(X),Y),
inference(equational,[status(thm)],[c32,c734]) ).
cnf(c811,plain,
join(complement(X),join(Y,complement(Z))) = complement(meet(X,meet(complement(Y),Z))),
inference(equational,[status(thm)],[c641,c644]) ).
cnf(c849,plain,
join(X,converse(complement(meet(Y,converse(X))))) = top,
inference(equational,[status(thm)],[c563,c628,c638,c811]) ).
cnf(c850,plain,
join(X,converse(meet(Y,converse(X)))) = X,
inference(equational,[status(thm)],[c629,c638,c729,c781,c849]) ).
cnf(c865,plain,
meet(one,composition(sk1,X)) = meet(X,sk1),
inference(equational,[status(thm)],[c1,c796]) ).
cnf(c901,plain,
meet(X,composition(Y,complement(composition(converse(Y),X)))) = zero,
inference(equational,[status(thm)],[c32,c265,c629,c649]) ).
cnf(c903,plain,
meet(sk1,converse(complement(sk1))) = zero,
inference(equational,[status(thm)],[c1,c32,c781,c865,c901]) ).
cnf(c904,plain,
meet(sk1,converse(sk1)) = sk1,
inference(equational,[status(thm)],[c628,c629,c637,c732,c781,c903]) ).
cnf(c905,plain,
join(sk1,converse(sk1)) = converse(sk1),
inference(equational,[status(thm)],[c4,c629,c630,c781,c805,c903]) ).
cnf(c940,plain,
converse(sk1) = sk1,
inference(equational,[status(thm)],[c850,c904,c905]) ).
cnf(g1,plain,
converse(sk1) = sk1,
inference(equational,[status(thm)],[c940]) ).
cnf(g2,plain,
$false,
inference(resolution,[status(thm)],[g0,g1]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : REL025-1 : TPTP v9.0.0. Released v4.0.0.
% 0.06/0.12 % Command : run_Leo-III %s %d THM
% 0.12/0.32 % Computer : n005.cluster.edu
% 0.12/0.32 % Model : x86_64 x86_64
% 0.12/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.32 % Memory : 8042.1875MB
% 0.12/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.32 % CPULimit : 300
% 0.12/0.32 % WCLimit : 300
% 0.12/0.32 % DateTime : Mon Jul 14 16:11:19 EDT 2025
% 0.12/0.33 % CPUTime :
% 67.36/67.49 % SZS status Unsatisfiable
% 67.36/67.49 % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------