%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : LAT251-1 : TPTP v9.3.1. Released v3.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n026.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 01:02:25 PM UTC 2026
% Result : Unsatisfiable 18.84s 2.92s
% Output : CNFRefutation 18.84s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 12
% Syntax : Number of formulae : 66 ( 62 unt; 0 def)
% Number of atoms : 72 ( 71 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 17 ( 11 ~; 6 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 4 con; 0-2 aty)
% Number of variables : 95 ( 95 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f3,axiom,
! [X,Y] : meet(X,join(X,Y)) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f4,axiom,
! [X,Y] : join(X,meet(X,Y)) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f5,axiom,
! [X,Y] : meet(X,Y) = meet(Y,X),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f6,axiom,
! [X,Y] : join(X,Y) = join(Y,X),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f7,axiom,
! [X,Y,Z] : meet(meet(X,Y),Z) = meet(X,meet(Y,Z)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f8,axiom,
! [X,Y,Z] : join(join(X,Y),Z) = join(X,join(Y,Z)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f9,axiom,
! [X] : join(X,complement(X)) = one,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f10,axiom,
! [X] : meet(X,complement(X)) = zero,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f11,axiom,
! [X,Y] :
( complement(X) = Y
| join(X,Y) != one
| meet(X,Y) != zero ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f12,axiom,
! [X,Y,Z] : meet(X,join(Y,Z)) = join(meet(X,join(Z,meet(X,Y))),meet(X,join(Y,meet(X,Z)))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f13,hypothesis,
meet(b,a) = a,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f14,negated_conjecture,
join(complement(b),complement(a)) != complement(a),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f17,plain,
! [X0,X1] : meet(X0,join(X0,X1)) = X0,
inference(cnf_transformation,[status(thm)],[f3]) ).
fof(f18,plain,
! [X0,X1] : join(X0,meet(X0,X1)) = X0,
inference(cnf_transformation,[status(thm)],[f4]) ).
fof(f19,plain,
! [X0,X1] : meet(X0,X1) = meet(X1,X0),
inference(cnf_transformation,[status(thm)],[f5]) ).
fof(f20,plain,
! [X0,X1] : join(X0,X1) = join(X1,X0),
inference(cnf_transformation,[status(thm)],[f6]) ).
fof(f21,plain,
! [X0,X1,X2] : meet(meet(X0,X1),X2) = meet(X0,meet(X1,X2)),
inference(cnf_transformation,[status(thm)],[f7]) ).
fof(f22,plain,
! [X0,X1,X2] : join(join(X0,X1),X2) = join(X0,join(X1,X2)),
inference(cnf_transformation,[status(thm)],[f8]) ).
fof(f23,plain,
! [X0] : join(X0,complement(X0)) = one,
inference(cnf_transformation,[status(thm)],[f9]) ).
fof(f24,plain,
! [X0] : meet(X0,complement(X0)) = zero,
inference(cnf_transformation,[status(thm)],[f10]) ).
fof(f25,plain,
! [X0,X1] :
( complement(X0) = X1
| join(X0,X1) != one
| meet(X0,X1) != zero ),
inference(cnf_transformation,[status(thm)],[f11]) ).
fof(f26,plain,
! [X0,X1,X2] : meet(X0,join(X1,X2)) = join(meet(X0,join(X2,meet(X0,X1))),meet(X0,join(X1,meet(X0,X2)))),
inference(cnf_transformation,[status(thm)],[f12]) ).
fof(f27,plain,
meet(b,a) = a,
inference(cnf_transformation,[status(thm)],[f13]) ).
fof(f28,plain,
join(complement(b),complement(a)) != complement(a),
inference(cnf_transformation,[status(thm)],[f14]) ).
fof(f37,plain,
! [X0,X1] : join(X0,meet(X1,X0)) = X0,
inference(paramodulation,[status(thm)],[f19,f18]) ).
fof(f50,plain,
! [X0,X1,X2] : meet(X0,X1) = meet(X0,meet(join(X0,X2),X1)),
inference(paramodulation,[status(thm)],[f17,f21]) ).
fof(f63,plain,
! [X0] : meet(X0,one) = X0,
inference(paramodulation,[status(thm)],[f23,f17]) ).
fof(f65,plain,
! [X0] : meet(one,X0) = X0,
inference(paramodulation,[status(thm)],[f19,f63]) ).
fof(f75,plain,
! [X0] : one = join(one,X0),
inference(paramodulation,[status(thm)],[f17,f65]) ).
fof(f111,plain,
! [X0] : join(X0,zero) = X0,
inference(paramodulation,[status(thm)],[f24,f18]) ).
fof(f121,plain,
! [X0,X1] : join(one,X0) = join(X1,join(complement(X1),X0)),
inference(paramodulation,[status(thm)],[f23,f22]) ).
fof(f139,plain,
! [X0,X1] : one = join(X0,join(complement(X0),X1)),
inference(forward_demodulation,[status(thm)],[f75,f121]) ).
fof(f147,plain,
! [X0] : join(zero,X0) = X0,
inference(paramodulation,[status(thm)],[f20,f111]) ).
fof(f160,plain,
! [X0] : zero = meet(zero,X0),
inference(paramodulation,[status(thm)],[f18,f147]) ).
fof(f180,plain,
! [X0] : zero = meet(X0,zero),
inference(paramodulation,[status(thm)],[f19,f160]) ).
fof(f214,plain,
join(b,a) = b,
inference(paramodulation,[status(thm)],[f27,f18]) ).
fof(f222,plain,
! [X0,X1,X2] : join(X0,meet(X1,meet(X2,X0))) = X0,
inference(paramodulation,[status(thm)],[f21,f37]) ).
fof(f312,plain,
! [X0,X1] : one = join(X0,join(X1,complement(X0))),
inference(paramodulation,[status(thm)],[f20,f139]) ).
fof(f328,plain,
! [X0,X1,X2] : meet(X0,join(X1,X2)) = join(meet(X0,join(X1,meet(X0,X2))),meet(X0,join(X2,meet(X0,X1)))),
inference(paramodulation,[status(thm)],[f20,f26]) ).
fof(f350,plain,
! [X0,X1] : meet(X0,join(complement(X0),X1)) = join(meet(X0,join(X1,zero)),meet(X0,join(complement(X0),meet(X0,X1)))),
inference(paramodulation,[status(thm)],[f24,f26]) ).
fof(f389,plain,
! [X0,X1,X2] : meet(X0,join(X1,X2)) = meet(X0,join(X2,X1)),
inference(forward_demodulation,[status(thm)],[f26,f328]) ).
fof(f443,plain,
! [X0,X1] : meet(X0,join(complement(X0),X1)) = join(meet(X0,X1),meet(X0,join(complement(X0),meet(X0,X1)))),
inference(forward_demodulation,[status(thm)],[f111,f350]) ).
fof(f603,plain,
! [X0,X1,X2] : join(X0,meet(meet(X1,X0),X2)) = X0,
inference(paramodulation,[status(thm)],[f19,f222]) ).
fof(f631,plain,
! [X0,X1,X2] : join(X0,meet(X1,meet(X0,X2))) = X0,
inference(forward_demodulation,[status(thm)],[f21,f603]) ).
fof(f868,plain,
( join(a,join(complement(b),complement(a))) != one
| meet(a,join(complement(b),complement(a))) != zero ),
inference(resolution,[status(thm)],[f28,f25]) ).
fof(f869,plain,
( one != one
| meet(a,join(complement(b),complement(a))) != zero ),
inference(forward_demodulation,[status(thm)],[f312,f868]) ).
fof(f870,plain,
meet(a,join(complement(b),complement(a))) != zero,
inference(trivial_equality_resolution,[status(thm)],[f869]) ).
fof(f952,plain,
! [X0] : join(b,meet(X0,a)) = b,
inference(paramodulation,[status(thm)],[f27,f631]) ).
fof(f1032,plain,
! [X0] : join(b,meet(a,X0)) = b,
inference(paramodulation,[status(thm)],[f19,f952]) ).
fof(f1640,plain,
! [X0,X1] : meet(X0,complement(join(X0,X1))) = meet(X0,zero),
inference(paramodulation,[status(thm)],[f24,f50]) ).
fof(f1706,plain,
! [X0,X1] : meet(X0,complement(join(X0,X1))) = zero,
inference(forward_demodulation,[status(thm)],[f180,f1640]) ).
fof(f1772,plain,
! [X0,X1] : meet(X0,complement(join(X1,X0))) = zero,
inference(paramodulation,[status(thm)],[f20,f1706]) ).
fof(f1823,plain,
! [X0] : meet(meet(a,X0),complement(b)) = zero,
inference(paramodulation,[status(thm)],[f1032,f1772]) ).
fof(f1825,plain,
meet(a,complement(b)) = zero,
inference(paramodulation,[status(thm)],[f214,f1772]) ).
fof(f1865,plain,
! [X0] : meet(a,meet(X0,complement(b))) = zero,
inference(forward_demodulation,[status(thm)],[f21,f1823]) ).
fof(f12764,plain,
! [X0] : meet(a,join(complement(a),meet(X0,complement(b)))) = join(zero,meet(a,join(complement(a),meet(a,meet(X0,complement(b)))))),
inference(paramodulation,[status(thm)],[f1865,f443]) ).
fof(f12766,plain,
meet(a,join(complement(a),complement(b))) = join(zero,meet(a,join(complement(a),meet(a,complement(b))))),
inference(paramodulation,[status(thm)],[f1825,f443]) ).
fof(f12924,plain,
! [X0] : meet(a,join(complement(a),meet(X0,complement(b)))) = meet(a,join(complement(a),meet(a,meet(X0,complement(b))))),
inference(forward_demodulation,[status(thm)],[f147,f12764]) ).
fof(f12925,plain,
! [X0] : meet(a,join(complement(a),meet(X0,complement(b)))) = meet(a,join(complement(a),zero)),
inference(forward_demodulation,[status(thm)],[f1865,f12924]) ).
fof(f12926,plain,
! [X0] : meet(a,join(complement(a),meet(X0,complement(b)))) = meet(a,join(zero,complement(a))),
inference(forward_demodulation,[status(thm)],[f389,f12925]) ).
fof(f12927,plain,
! [X0] : meet(a,join(complement(a),meet(X0,complement(b)))) = meet(a,complement(a)),
inference(forward_demodulation,[status(thm)],[f147,f12926]) ).
fof(f12928,plain,
! [X0] : meet(a,join(complement(a),meet(X0,complement(b)))) = zero,
inference(forward_demodulation,[status(thm)],[f24,f12927]) ).
fof(f12934,plain,
meet(a,join(complement(b),complement(a))) = join(zero,meet(a,join(complement(a),meet(a,complement(b))))),
inference(forward_demodulation,[status(thm)],[f389,f12766]) ).
fof(f12935,plain,
meet(a,join(complement(b),complement(a))) = meet(a,join(complement(a),meet(a,complement(b)))),
inference(forward_demodulation,[status(thm)],[f147,f12934]) ).
fof(f12936,plain,
meet(a,join(complement(b),complement(a))) = zero,
inference(forward_demodulation,[status(thm)],[f12928,f12935]) ).
fof(f12937,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f12936,f870]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04 % Problem : LAT251-1 : TPTP v9.3.1. Released v3.1.0.
% 0.00/0.06 % Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.40 % Computer : n026.cluster.edu
% 0.13/0.40 % Model : x86_64 x86_64
% 0.13/0.40 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.40 % Memory : 8046.5625MB
% 0.13/0.40 % OS : Linux 6.8.0-71-generic
% 0.13/0.40 % CPULimit : 300
% 0.13/0.40 % WCLimit : 300
% 0.13/0.40 % DateTime : Sun Sep 20 23:25:51 UTC 2026
% 0.13/0.41 % CPUTime :
% 0.19/0.43 % Drodi V4.1.1
% 18.84/2.92 % Refutation found
% 18.84/2.92 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 18.84/2.92 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 17.15/2.99 % Elapsed time: 2.564676 seconds
% 17.15/2.99 % CPU time: 19.958466 seconds
% 17.15/2.99 % Total memory used: 175.715 MB
% 17.15/2.99 % Net memory used: 172.150 MB
%------------------------------------------------------------------------------