%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : REL023-1 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n006.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Sep 24 02:03:18 PM UTC 2026
% Result : Unsatisfiable 0.19s 0.58s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 27
% Number of leaves : 12
% Syntax : Number of formulae : 80 ( 80 unt; 0 def)
% Number of atoms : 80 ( 79 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 5 ( 5 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 6 con; 0-2 aty)
% Number of variables : 119 ( 119 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [A,B] : join(A,B) = join(B,A),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f2,axiom,
! [A,B,C] : join(A,join(B,C)) = join(join(A,B),C),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f3,axiom,
! [A,B] : A = join(complement(join(complement(A),complement(B))),complement(join(complement(A),B))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f4,axiom,
! [A,B] : meet(A,B) = complement(join(complement(A),complement(B))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f6,axiom,
! [A] : composition(A,one) = A,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f7,axiom,
! [A,B,C] : composition(join(A,B),C) = join(composition(A,C),composition(B,C)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f8,axiom,
! [A] : converse(converse(A)) = A,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f10,axiom,
! [A,B] : converse(composition(A,B)) = composition(converse(B),converse(A)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f11,axiom,
! [A,B] : join(composition(converse(A),complement(composition(A,B))),complement(B)) = complement(B),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f12,axiom,
! [A] : top = join(A,complement(A)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f13,axiom,
! [A] : zero = meet(A,complement(A)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f14,negated_conjecture,
join(composition(meet(sk1,converse(sk2)),meet(sk2,sk3)),composition(sk1,meet(sk2,sk3))) != composition(sk1,meet(sk2,sk3)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f15,plain,
! [X0,X1] : join(X0,X1) = join(X1,X0),
inference(cnf_transformation,[status(thm)],[f1]) ).
fof(f16,plain,
! [X0,X1,X2] : join(X0,join(X1,X2)) = join(join(X0,X1),X2),
inference(cnf_transformation,[status(thm)],[f2]) ).
fof(f17,plain,
! [X0,X1] : X0 = join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))),
inference(cnf_transformation,[status(thm)],[f3]) ).
fof(f18,plain,
! [X0,X1] : meet(X0,X1) = complement(join(complement(X0),complement(X1))),
inference(cnf_transformation,[status(thm)],[f4]) ).
fof(f20,plain,
! [X0] : composition(X0,one) = X0,
inference(cnf_transformation,[status(thm)],[f6]) ).
fof(f21,plain,
! [X0,X1,X2] : composition(join(X0,X1),X2) = join(composition(X0,X2),composition(X1,X2)),
inference(cnf_transformation,[status(thm)],[f7]) ).
fof(f22,plain,
! [X0] : converse(converse(X0)) = X0,
inference(cnf_transformation,[status(thm)],[f8]) ).
fof(f24,plain,
! [X0,X1] : converse(composition(X0,X1)) = composition(converse(X1),converse(X0)),
inference(cnf_transformation,[status(thm)],[f10]) ).
fof(f25,plain,
! [X0,X1] : join(composition(converse(X0),complement(composition(X0,X1))),complement(X1)) = complement(X1),
inference(cnf_transformation,[status(thm)],[f11]) ).
fof(f26,plain,
! [X0] : top = join(X0,complement(X0)),
inference(cnf_transformation,[status(thm)],[f12]) ).
fof(f27,plain,
! [X0] : zero = meet(X0,complement(X0)),
inference(cnf_transformation,[status(thm)],[f13]) ).
fof(f28,plain,
join(composition(meet(sk1,converse(sk2)),meet(sk2,sk3)),composition(sk1,meet(sk2,sk3))) != composition(sk1,meet(sk2,sk3)),
inference(cnf_transformation,[status(thm)],[f14]) ).
fof(f37,plain,
! [X0,X1] : X0 = join(complement(join(complement(X0),X1)),complement(join(complement(X0),complement(X1)))),
inference(forward_demodulation,[status(thm)],[f15,f17]) ).
fof(f38,plain,
! [X0,X1] : X0 = join(complement(join(complement(X0),X1)),meet(X0,X1)),
inference(backward_demodulation,[status(thm)],[f18,f37]) ).
fof(f39,plain,
! [X0,X1] : join(complement(X0),composition(converse(X1),complement(composition(X1,X0)))) = complement(X0),
inference(forward_demodulation,[status(thm)],[f15,f25]) ).
fof(f40,plain,
composition(join(meet(sk1,converse(sk2)),sk1),meet(sk2,sk3)) != composition(sk1,meet(sk2,sk3)),
inference(forward_demodulation,[status(thm)],[f21,f28]) ).
fof(f41,plain,
composition(join(sk1,meet(sk1,converse(sk2))),meet(sk2,sk3)) != composition(sk1,meet(sk2,sk3)),
inference(forward_demodulation,[status(thm)],[f15,f40]) ).
fof(f42,plain,
! [X0,X1] : X0 = join(meet(X0,X1),complement(join(complement(X0),X1))),
inference(forward_demodulation,[status(thm)],[f15,f38]) ).
fof(f51,plain,
! [X0,X1] : meet(X0,X1) = complement(join(complement(X1),complement(X0))),
inference(paramodulation,[status(thm)],[f15,f18]) ).
fof(f54,plain,
! [X0,X1,X2] : meet(X0,join(complement(X1),complement(X2))) = complement(join(complement(X0),meet(X1,X2))),
inference(paramodulation,[status(thm)],[f18,f18]) ).
fof(f55,plain,
! [X0,X1] : meet(X0,X1) = meet(X1,X0),
inference(forward_demodulation,[status(thm)],[f18,f51]) ).
fof(f60,plain,
! [X0,X1,X2] : join(X0,join(X1,X2)) = join(join(X1,X0),X2),
inference(paramodulation,[status(thm)],[f15,f16]) ).
fof(f66,plain,
! [X0,X1,X2] : join(X0,join(X1,X2)) = join(X1,join(X0,X2)),
inference(forward_demodulation,[status(thm)],[f16,f60]) ).
fof(f73,plain,
! [X0,X1] : converse(composition(converse(X0),X1)) = composition(converse(X1),X0),
inference(paramodulation,[status(thm)],[f22,f24]) ).
fof(f213,plain,
! [X0,X1] : X0 = join(meet(X0,complement(X1)),meet(X0,X1)),
inference(paramodulation,[status(thm)],[f18,f42]) ).
fof(f217,plain,
! [X0,X1,X2] : join(meet(X0,X1),join(complement(join(complement(X0),X1)),X2)) = join(X0,X2),
inference(paramodulation,[status(thm)],[f42,f16]) ).
fof(f218,plain,
! [X0,X1] : X0 = join(meet(X0,X1),meet(X0,complement(X1))),
inference(forward_demodulation,[status(thm)],[f15,f213]) ).
fof(f223,plain,
! [X0,X1] : X0 = join(meet(X0,X1),meet(complement(X1),X0)),
inference(paramodulation,[status(thm)],[f55,f218]) ).
fof(f275,plain,
! [X0] : converse(converse(X0)) = composition(converse(one),X0),
inference(paramodulation,[status(thm)],[f20,f73]) ).
fof(f281,plain,
! [X0] : X0 = composition(converse(one),X0),
inference(forward_demodulation,[status(thm)],[f22,f275]) ).
fof(f284,plain,
! [X0,X1] : zero = meet(join(complement(X0),complement(X1)),meet(X0,X1)),
inference(paramodulation,[status(thm)],[f18,f27]) ).
fof(f288,plain,
! [X0] : X0 = join(zero,meet(X0,complement(complement(X0)))),
inference(paramodulation,[status(thm)],[f27,f218]) ).
fof(f290,plain,
! [X0,X1] : zero = meet(meet(X0,X1),join(complement(X0),complement(X1))),
inference(forward_demodulation,[status(thm)],[f55,f284]) ).
fof(f291,plain,
! [X0,X1] : zero = complement(join(complement(meet(X0,X1)),meet(X0,X1))),
inference(forward_demodulation,[status(thm)],[f54,f290]) ).
fof(f292,plain,
! [X0,X1] : zero = complement(join(meet(X0,X1),complement(meet(X0,X1)))),
inference(forward_demodulation,[status(thm)],[f15,f291]) ).
fof(f293,plain,
zero = complement(top),
inference(forward_demodulation,[status(thm)],[f26,f292]) ).
fof(f302,plain,
! [X0] : meet(X0,top) = complement(join(complement(X0),zero)),
inference(paramodulation,[status(thm)],[f293,f18]) ).
fof(f305,plain,
! [X0] : meet(X0,top) = complement(join(zero,complement(X0))),
inference(forward_demodulation,[status(thm)],[f15,f302]) ).
fof(f314,plain,
one = converse(one),
inference(paramodulation,[status(thm)],[f20,f281]) ).
fof(f315,plain,
! [X0] : join(complement(X0),complement(composition(one,X0))) = complement(X0),
inference(paramodulation,[status(thm)],[f281,f39]) ).
fof(f324,plain,
! [X0] : X0 = composition(one,X0),
inference(backward_demodulation,[status(thm)],[f314,f281]) ).
fof(f332,plain,
! [X0] : join(complement(X0),complement(X0)) = complement(X0),
inference(backward_demodulation,[status(thm)],[f324,f315]) ).
fof(f377,plain,
! [X0,X1] : join(meet(X0,X1),complement(join(complement(X0),complement(X1)))) = complement(join(complement(X0),complement(X1))),
inference(paramodulation,[status(thm)],[f18,f332]) ).
fof(f380,plain,
! [X0] : meet(X0,X0) = complement(complement(X0)),
inference(paramodulation,[status(thm)],[f332,f18]) ).
fof(f385,plain,
! [X0,X1] : join(meet(X0,X1),meet(X0,X1)) = complement(join(complement(X0),complement(X1))),
inference(forward_demodulation,[status(thm)],[f18,f377]) ).
fof(f386,plain,
! [X0,X1] : join(meet(X0,X1),meet(X0,X1)) = meet(X0,X1),
inference(forward_demodulation,[status(thm)],[f18,f385]) ).
fof(f1062,plain,
! [X0] : complement(complement(X0)) = join(meet(complement(complement(X0)),X0),zero),
inference(paramodulation,[status(thm)],[f27,f223]) ).
fof(f1063,plain,
! [X0] : complement(X0) = join(meet(complement(X0),X0),complement(complement(complement(X0)))),
inference(paramodulation,[status(thm)],[f380,f223]) ).
fof(f1086,plain,
! [X0] : complement(complement(X0)) = join(zero,meet(complement(complement(X0)),X0)),
inference(forward_demodulation,[status(thm)],[f15,f1062]) ).
fof(f1087,plain,
! [X0] : complement(complement(X0)) = join(zero,meet(X0,complement(complement(X0)))),
inference(forward_demodulation,[status(thm)],[f55,f1086]) ).
fof(f1099,plain,
! [X0] : complement(complement(X0)) = X0,
inference(forward_demodulation,[status(thm)],[f288,f1087]) ).
fof(f1100,plain,
! [X0] : complement(X0) = join(complement(complement(complement(X0))),meet(complement(X0),X0)),
inference(forward_demodulation,[status(thm)],[f15,f1063]) ).
fof(f1101,plain,
! [X0] : complement(X0) = join(complement(X0),meet(complement(X0),X0)),
inference(forward_demodulation,[status(thm)],[f1099,f1100]) ).
fof(f1102,plain,
! [X0] : complement(X0) = join(complement(X0),meet(X0,complement(X0))),
inference(forward_demodulation,[status(thm)],[f55,f1101]) ).
fof(f1103,plain,
! [X0] : complement(X0) = join(complement(X0),zero),
inference(forward_demodulation,[status(thm)],[f27,f1102]) ).
fof(f1109,plain,
! [X0] : meet(X0,top) = complement(complement(X0)),
inference(backward_demodulation,[status(thm)],[f1110,f305]) ).
fof(f1110,plain,
! [X0] : complement(X0) = join(zero,complement(X0)),
inference(forward_demodulation,[status(thm)],[f15,f1103]) ).
fof(f1157,plain,
! [X0] : meet(X0,top) = X0,
inference(forward_demodulation,[status(thm)],[f1099,f1109]) ).
fof(f1199,plain,
! [X0] : meet(top,X0) = X0,
inference(paramodulation,[status(thm)],[f55,f1157]) ).
fof(f1813,plain,
! [X0] : join(X0,meet(top,X0)) = meet(top,X0),
inference(paramodulation,[status(thm)],[f1199,f386]) ).
fof(f1830,plain,
! [X0] : join(X0,X0) = meet(top,X0),
inference(forward_demodulation,[status(thm)],[f1199,f1813]) ).
fof(f1834,plain,
! [X0] : join(X0,X0) = X0,
inference(forward_demodulation,[status(thm)],[f1199,f1830]) ).
fof(f1873,plain,
! [X0,X1] : join(X0,join(X1,X0)) = join(X1,X0),
inference(paramodulation,[status(thm)],[f1834,f66]) ).
fof(f2250,plain,
! [X0,X1] : join(complement(join(complement(X0),X1)),meet(X0,X1)) = join(X0,meet(X0,X1)),
inference(paramodulation,[status(thm)],[f1873,f217]) ).
fof(f2297,plain,
! [X0,X1] : join(meet(X0,X1),complement(join(complement(X0),X1))) = join(X0,meet(X0,X1)),
inference(forward_demodulation,[status(thm)],[f15,f2250]) ).
fof(f2298,plain,
composition(sk1,meet(sk2,sk3)) != composition(sk1,meet(sk2,sk3)),
inference(backward_demodulation,[status(thm)],[f2303,f41]) ).
fof(f2303,plain,
! [X0,X1] : X0 = join(X0,meet(X0,X1)),
inference(forward_demodulation,[status(thm)],[f42,f2297]) ).
fof(f2369,plain,
$false,
inference(trivial_equality_resolution,[status(thm)],[f2298]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05 % Problem : REL023-1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.07 % Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.44 % Computer : n006.cluster.edu
% 0.19/0.44 % Model : x86_64 x86_64
% 0.19/0.44 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.19/0.44 % Memory : 8046.5625MB
% 0.19/0.44 % OS : Linux 6.8.0-71-generic
% 0.19/0.44 % CPULimit : 300
% 0.19/0.44 % WCLimit : 300
% 0.19/0.44 % DateTime : Mon Sep 21 04:01:28 UTC 2026
% 0.19/0.45 % CPUTime :
% 0.19/0.46 % Drodi V4.1.1
% 0.19/0.58 % Refutation found
% 0.19/0.58 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.19/0.58 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 7.73/1.80 % Elapsed time: 1.135642 seconds
% 7.73/1.80 % CPU time: 0.908371 seconds
% 7.73/1.80 % Total memory used: 20.705 MB
% 7.73/1.80 % Net memory used: 20.356 MB
%------------------------------------------------------------------------------