↑ Up

Drodi---4.1.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : LAT021-1 : TPTP v9.3.1. Released v2.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n019.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:05 PM UTC 2026

% Result   : Unsatisfiable 13.63s 2.21s
% Output   : CNFRefutation 13.80s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   26
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   90 (  90 unt;   0 def)
%            Number of atoms       :   90 (  89 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    8 (   8   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   4 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   3 con; 0-2 aty)
%            Number of variables   :  221 ( 221   !;   0   ?)

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

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

fof(f3,axiom,
    ! [X,Y] : meet(X,Y) = meet(Y,X),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f4,axiom,
    ! [X,Y] : join(X,Y) = join(Y,X),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f5,axiom,
    ! [X,Y,Z] : meet(meet(X,Y),Z) = meet(X,meet(Y,Z)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f6,axiom,
    ! [X,Y,Z] : join(join(X,Y),Z) = join(X,join(Y,Z)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f7,axiom,
    ! [X,Y,Z] : join(meet(X,join(Y,Z)),meet(X,Y)) = meet(X,join(Y,Z)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f8,axiom,
    ! [X,Y,Z] : meet(join(X,meet(Y,Z)),join(X,Y)) = join(X,meet(Y,Z)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f9,hypothesis,
    ! [X,Y,Z] : join(join(X,meet(Y,Z)),meet(join(X,Y),Z)) = join(X,meet(Y,Z)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f10,negated_conjecture,
    meet(a,join(b,c)) != join(meet(a,b),meet(a,c)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f11,plain,
    ! [X0] : meet(X0,X0) = X0,
    inference(cnf_transformation,[status(thm)],[f1]) ).

fof(f12,plain,
    ! [X0] : join(X0,X0) = X0,
    inference(cnf_transformation,[status(thm)],[f2]) ).

fof(f13,plain,
    ! [X0,X1] : meet(X0,X1) = meet(X1,X0),
    inference(cnf_transformation,[status(thm)],[f3]) ).

fof(f14,plain,
    ! [X0,X1] : join(X0,X1) = join(X1,X0),
    inference(cnf_transformation,[status(thm)],[f4]) ).

fof(f15,plain,
    ! [X0,X1,X2] : meet(meet(X0,X1),X2) = meet(X0,meet(X1,X2)),
    inference(cnf_transformation,[status(thm)],[f5]) ).

fof(f16,plain,
    ! [X0,X1,X2] : join(join(X0,X1),X2) = join(X0,join(X1,X2)),
    inference(cnf_transformation,[status(thm)],[f6]) ).

fof(f17,plain,
    ! [X0,X1,X2] : join(meet(X0,join(X1,X2)),meet(X0,X1)) = meet(X0,join(X1,X2)),
    inference(cnf_transformation,[status(thm)],[f7]) ).

fof(f18,plain,
    ! [X0,X1,X2] : meet(join(X0,meet(X1,X2)),join(X0,X1)) = join(X0,meet(X1,X2)),
    inference(cnf_transformation,[status(thm)],[f8]) ).

fof(f19,plain,
    ! [X0,X1,X2] : join(join(X0,meet(X1,X2)),meet(join(X0,X1),X2)) = join(X0,meet(X1,X2)),
    inference(cnf_transformation,[status(thm)],[f9]) ).

fof(f20,plain,
    meet(a,join(b,c)) != join(meet(a,b),meet(a,c)),
    inference(cnf_transformation,[status(thm)],[f10]) ).

fof(f27,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),meet(X0,join(X1,X2))) = meet(X0,join(X1,X2)),
    inference(forward_demodulation,[status(thm)],[f14,f17]) ).

fof(f28,plain,
    ! [X0,X1,X2] : meet(join(X0,X1),join(X0,meet(X1,X2))) = join(X0,meet(X1,X2)),
    inference(forward_demodulation,[status(thm)],[f13,f18]) ).

fof(f29,plain,
    ! [X0,X1,X2] : join(X0,join(meet(X1,X2),meet(join(X0,X1),X2))) = join(X0,meet(X1,X2)),
    inference(forward_demodulation,[status(thm)],[f16,f19]) ).

fof(f30,plain,
    meet(a,join(b,c)) != join(meet(b,a),meet(a,c)),
    inference(forward_demodulation,[status(thm)],[f13,f20]) ).

fof(f31,plain,
    meet(a,join(b,c)) != join(meet(b,a),meet(c,a)),
    inference(forward_demodulation,[status(thm)],[f13,f30]) ).

fof(f40,plain,
    ! [X0,X1,X2] : meet(X0,meet(X1,X2)) = meet(X1,meet(X2,X0)),
    inference(paramodulation,[status(thm)],[f13,f15]) ).

fof(f44,plain,
    ! [X0,X1,X2] : meet(meet(X0,X1),X2) = meet(X1,meet(X0,X2)),
    inference(paramodulation,[status(thm)],[f13,f15]) ).

fof(f46,plain,
    ! [X0,X1] : meet(X0,X1) = meet(X0,meet(X0,X1)),
    inference(paramodulation,[status(thm)],[f11,f15]) ).

fof(f52,plain,
    ! [X0,X1,X2] : meet(X0,meet(X1,X2)) = meet(X1,meet(X0,X2)),
    inference(forward_demodulation,[status(thm)],[f15,f44]) ).

fof(f57,plain,
    ! [X0,X1] : meet(X0,X1) = meet(X0,meet(X1,X0)),
    inference(paramodulation,[status(thm)],[f13,f46]) ).

fof(f98,plain,
    ! [X0,X1,X2] : join(X0,join(X1,X2)) = join(X1,join(X2,X0)),
    inference(paramodulation,[status(thm)],[f14,f16]) ).

fof(f104,plain,
    ! [X0,X1] : join(X0,X1) = join(X0,join(X0,X1)),
    inference(paramodulation,[status(thm)],[f12,f16]) ).

fof(f115,plain,
    ! [X0,X1] : join(X0,X1) = join(X0,join(X1,X0)),
    inference(paramodulation,[status(thm)],[f14,f104]) ).

fof(f169,plain,
    ! [X0,X1,X2] : meet(X0,meet(X1,X2)) = meet(X2,meet(X1,X0)),
    inference(paramodulation,[status(thm)],[f13,f40]) ).

fof(f375,plain,
    ! [X0,X1,X2] : join(X0,join(X1,X2)) = join(X2,join(X1,X0)),
    inference(paramodulation,[status(thm)],[f14,f98]) ).

fof(f717,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),meet(X1,join(X0,X2))) = meet(X1,join(X0,X2)),
    inference(paramodulation,[status(thm)],[f13,f27]) ).

fof(f721,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),meet(join(X1,X2),X0)) = meet(X0,join(X1,X2)),
    inference(paramodulation,[status(thm)],[f13,f27]) ).

fof(f732,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),meet(X0,join(X2,X1))) = meet(X0,join(X1,X2)),
    inference(paramodulation,[status(thm)],[f14,f27]) ).

fof(f770,plain,
    ! [X0,X1] : meet(X0,join(X0,meet(X0,X1))) = join(X0,meet(X0,X1)),
    inference(paramodulation,[status(thm)],[f12,f28]) ).

fof(f775,plain,
    ! [X0,X1] : meet(join(meet(X0,X1),X0),meet(X0,X1)) = join(meet(X0,X1),meet(X0,X1)),
    inference(paramodulation,[status(thm)],[f12,f28]) ).

fof(f786,plain,
    ! [X0,X1,X2] : meet(join(X0,X1),join(X0,meet(X2,X1))) = join(X0,meet(X1,X2)),
    inference(paramodulation,[status(thm)],[f13,f28]) ).

fof(f793,plain,
    ! [X0,X1,X2,X3] : meet(join(X0,X1),meet(X2,join(X0,meet(X1,X3)))) = meet(X2,join(X0,meet(X1,X3))),
    inference(paramodulation,[status(thm)],[f28,f52]) ).

fof(f810,plain,
    ! [X0,X1] : meet(X0,meet(X1,join(meet(X1,X0),X1))) = join(meet(X1,X0),meet(X1,X0)),
    inference(forward_demodulation,[status(thm)],[f169,f775]) ).

fof(f811,plain,
    ! [X0,X1] : meet(X0,meet(X1,join(X1,meet(X1,X0)))) = join(meet(X1,X0),meet(X1,X0)),
    inference(forward_demodulation,[status(thm)],[f14,f810]) ).

fof(f812,plain,
    ! [X0,X1] : meet(X0,join(X1,meet(X1,X0))) = join(meet(X1,X0),meet(X1,X0)),
    inference(forward_demodulation,[status(thm)],[f770,f811]) ).

fof(f813,plain,
    ! [X0,X1] : meet(X0,join(X1,meet(X1,X0))) = meet(X1,X0),
    inference(forward_demodulation,[status(thm)],[f12,f812]) ).

fof(f1312,plain,
    ! [X0,X1] : join(meet(X0,X1),meet(X1,X0)) = meet(X0,join(X1,meet(X1,X0))),
    inference(paramodulation,[status(thm)],[f813,f27]) ).

fof(f1313,plain,
    ! [X0,X1,X2] : meet(join(X0,X1),join(X0,meet(X2,X1))) = join(X0,meet(X1,join(X2,meet(X2,X1)))),
    inference(paramodulation,[status(thm)],[f813,f28]) ).

fof(f1345,plain,
    ! [X0,X1] : join(meet(X0,X1),meet(X1,X0)) = meet(X1,X0),
    inference(forward_demodulation,[status(thm)],[f813,f1312]) ).

fof(f1346,plain,
    ! [X0,X1,X2] : join(X0,meet(X1,X2)) = join(X0,meet(X1,join(X2,meet(X2,X1)))),
    inference(forward_demodulation,[status(thm)],[f786,f1313]) ).

fof(f1347,plain,
    ! [X0,X1,X2] : join(X0,meet(X1,X2)) = join(X0,meet(X2,X1)),
    inference(forward_demodulation,[status(thm)],[f813,f1346]) ).

fof(f1484,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),join(meet(X1,X0),X2)) = join(X2,meet(X0,X1)),
    inference(paramodulation,[status(thm)],[f1345,f375]) ).

fof(f1494,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),X2) = join(meet(X1,X0),join(meet(X0,X1),X2)),
    inference(paramodulation,[status(thm)],[f1345,f16]) ).

fof(f1601,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),X2) = join(X2,meet(X1,X0)),
    inference(forward_demodulation,[status(thm)],[f1484,f1494]) ).

fof(f1763,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),X2) = join(meet(X1,X0),X2),
    inference(paramodulation,[status(thm)],[f14,f1601]) ).

fof(f2249,plain,
    ! [X0,X1,X2] : join(meet(meet(join(X0,X1),X2),X0),meet(join(X0,X1),X2)) = meet(meet(join(X0,X1),X2),join(X0,X1)),
    inference(paramodulation,[status(thm)],[f46,f721]) ).

fof(f2274,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),meet(join(X2,X1),X0)) = meet(X0,join(X1,X2)),
    inference(paramodulation,[status(thm)],[f14,f721]) ).

fof(f2348,plain,
    ! [X0,X1,X2] : join(meet(X0,meet(join(X0,X1),X2)),meet(join(X0,X1),X2)) = meet(meet(join(X0,X1),X2),join(X0,X1)),
    inference(forward_demodulation,[status(thm)],[f1763,f2249]) ).

fof(f2349,plain,
    ! [X0,X1,X2] : join(meet(join(X0,X1),X2),meet(meet(join(X0,X1),X2),X0)) = meet(meet(join(X0,X1),X2),join(X0,X1)),
    inference(forward_demodulation,[status(thm)],[f1601,f2348]) ).

fof(f2350,plain,
    ! [X0,X1,X2] : join(meet(join(X0,X1),X2),meet(X0,meet(join(X0,X1),X2))) = meet(meet(join(X0,X1),X2),join(X0,X1)),
    inference(forward_demodulation,[status(thm)],[f1347,f2349]) ).

fof(f2351,plain,
    ! [X0,X1,X2] : join(meet(join(X0,X1),X2),meet(X0,meet(join(X0,X1),X2))) = meet(join(X0,X1),meet(X2,join(X0,X1))),
    inference(forward_demodulation,[status(thm)],[f15,f2350]) ).

fof(f2352,plain,
    ! [X0,X1,X2] : join(meet(join(X0,X1),X2),meet(X0,meet(join(X0,X1),X2))) = meet(join(X0,X1),X2),
    inference(forward_demodulation,[status(thm)],[f57,f2351]) ).

fof(f2416,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),meet(X0,join(X2,meet(X1,X0)))) = meet(X0,join(meet(X1,X0),X2)),
    inference(paramodulation,[status(thm)],[f57,f732]) ).

fof(f2420,plain,
    ! [X0,X1] : join(X0,meet(X0,join(X1,X0))) = meet(X0,join(X0,X1)),
    inference(paramodulation,[status(thm)],[f11,f732]) ).

fof(f2448,plain,
    ! [X0,X1,X2] : join(meet(X0,join(X1,X2)),meet(X0,join(X2,X1))) = meet(X0,join(join(X1,X2),X2)),
    inference(paramodulation,[status(thm)],[f115,f732]) ).

fof(f2471,plain,
    ! [X0,X1,X2] : join(meet(X0,join(X1,X2)),meet(X0,X2)) = join(meet(X0,join(X1,X2)),meet(X0,join(X2,X1))),
    inference(paramodulation,[status(thm)],[f732,f115]) ).

fof(f2532,plain,
    ! [X0,X1,X2] : join(meet(X0,join(X1,X2)),meet(X0,join(X2,X1))) = meet(X0,join(X1,join(X2,X2))),
    inference(forward_demodulation,[status(thm)],[f16,f2448]) ).

fof(f2533,plain,
    ! [X0,X1,X2] : join(meet(X0,join(X1,X2)),meet(X0,join(X2,X1))) = meet(X0,join(X1,X2)),
    inference(forward_demodulation,[status(thm)],[f12,f2532]) ).

fof(f2551,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),meet(join(X2,X1),X0)) = join(meet(X0,join(X2,X1)),meet(X0,join(X1,X2))),
    inference(forward_demodulation,[status(thm)],[f1601,f2471]) ).

fof(f2552,plain,
    ! [X0,X1,X2] : meet(X0,join(X1,X2)) = join(meet(X0,join(X2,X1)),meet(X0,join(X1,X2))),
    inference(forward_demodulation,[status(thm)],[f2274,f2551]) ).

fof(f2553,plain,
    ! [X0,X1,X2] : meet(X0,join(X1,X2)) = meet(X0,join(X2,X1)),
    inference(forward_demodulation,[status(thm)],[f2533,f2552]) ).

fof(f2557,plain,
    ! [X0,X1,X2,X3] : meet(X0,meet(X1,join(X2,X3))) = meet(meet(X0,X1),join(X3,X2)),
    inference(paramodulation,[status(thm)],[f15,f2553]) ).

fof(f2560,plain,
    ! [X0,X1,X2] : meet(join(X0,X1),X2) = meet(X2,join(X1,X0)),
    inference(paramodulation,[status(thm)],[f13,f2553]) ).

fof(f2676,plain,
    ! [X0,X1,X2,X3] : meet(X0,meet(X1,join(X2,X3))) = meet(X0,meet(X1,join(X3,X2))),
    inference(forward_demodulation,[status(thm)],[f15,f2557]) ).

fof(f2842,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),meet(join(X2,X0),X1)) = meet(X1,join(X0,X2)),
    inference(paramodulation,[status(thm)],[f2560,f717]) ).

fof(f2953,plain,
    ! [X0,X1,X2] : join(X0,meet(X1,join(X2,X0))) = join(X0,meet(X2,X1)),
    inference(backward_demodulation,[status(thm)],[f2842,f29]) ).

fof(f2968,plain,
    ! [X0,X1] : join(X0,meet(X1,X0)) = meet(X0,join(X0,X1)),
    inference(backward_demodulation,[status(thm)],[f2953,f2420]) ).

fof(f2982,plain,
    ! [X0,X1,X2] : meet(meet(join(X0,X1),X2),join(meet(join(X0,X1),X2),X0)) = meet(join(X0,X1),X2),
    inference(backward_demodulation,[status(thm)],[f2968,f2352]) ).

fof(f3005,plain,
    ! [X0,X1,X2] : meet(join(X0,X1),meet(X2,join(meet(join(X0,X1),X2),X0))) = meet(join(X0,X1),X2),
    inference(forward_demodulation,[status(thm)],[f15,f2982]) ).

fof(f3006,plain,
    ! [X0,X1,X2] : meet(join(X0,X1),meet(X2,join(X0,meet(join(X0,X1),X2)))) = meet(join(X0,X1),X2),
    inference(forward_demodulation,[status(thm)],[f2676,f3005]) ).

fof(f3270,plain,
    ! [X0,X1,X2,X3] : join(meet(X0,X1),meet(X2,join(X3,meet(X1,X0)))) = join(meet(X1,X0),meet(X3,X2)),
    inference(paramodulation,[status(thm)],[f1763,f2953]) ).

fof(f3280,plain,
    ! [X0,X1,X2] : join(X0,meet(join(X0,X1),X2)) = join(X0,meet(X1,X2)),
    inference(paramodulation,[status(thm)],[f2560,f2953]) ).

fof(f3342,plain,
    ! [X0,X1,X2] : join(meet(X0,X1),meet(X2,X1)) = meet(X1,join(meet(X0,X1),X2)),
    inference(backward_demodulation,[status(thm)],[f3270,f2416]) ).

fof(f3355,plain,
    ! [X0,X1,X2] : meet(join(X0,X1),meet(X2,join(X0,meet(X1,X2)))) = meet(join(X0,X1),X2),
    inference(backward_demodulation,[status(thm)],[f3280,f3006]) ).

fof(f3458,plain,
    meet(a,join(b,c)) != meet(a,join(meet(b,a),c)),
    inference(backward_demodulation,[status(thm)],[f3342,f31]) ).

fof(f3472,plain,
    ! [X0,X1,X2] : meet(X0,join(X1,meet(X2,X0))) = meet(join(X1,X2),X0),
    inference(forward_demodulation,[status(thm)],[f793,f3355]) ).

fof(f3482,plain,
    meet(a,join(b,c)) != meet(a,join(c,meet(b,a))),
    inference(forward_demodulation,[status(thm)],[f2553,f3458]) ).

fof(f3483,plain,
    meet(a,join(b,c)) != meet(join(c,b),a),
    inference(forward_demodulation,[status(thm)],[f3472,f3482]) ).

fof(f3484,plain,
    meet(a,join(b,c)) != meet(a,join(b,c)),
    inference(forward_demodulation,[status(thm)],[f2560,f3483]) ).

fof(f3485,plain,
    $false,
    inference(trivial_equality_resolution,[status(thm)],[f3484]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : LAT021-1 : TPTP v9.3.1. Released v2.2.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/0.34  % Computer : n019.cluster.edu
% 0.08/0.34  % Model    : x86_64 x86_64
% 0.08/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.34  % Memory   : 8046.5625MB
% 0.08/0.34  % OS       : Linux 6.8.0-71-generic
% 0.08/0.34  % CPULimit : 300
% 0.08/0.34  % WCLimit  : 300
% 0.08/0.34  % DateTime : Sun Sep 20 23:07:04 UTC 2026
% 0.08/0.35  % CPUTime  : 
% 0.08/0.35  % Drodi V4.1.1
% 13.63/2.21  % Refutation found
% 13.63/2.21  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 13.63/2.21  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 12.38/3.45  % Elapsed time: 2.887449 seconds
% 12.38/3.45  % CPU time: 12.316273 seconds
% 12.38/3.45  % Total memory used: 85.469 MB
% 12.38/3.45  % Net memory used: 83.401 MB
%------------------------------------------------------------------------------