↑ Up

Drodi---4.1.1.UNS-CRf.s

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

% Computer : n010.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 03:15:37 PM UTC 2026

% Result   : Unsatisfiable 0.11s 0.43s
% Output   : CNFRefutation 0.11s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   22
%            Number of leaves      :   23
% Syntax   : Number of formulae    :   82 (  24 unt;   0 def)
%            Number of atoms       :  211 (   0 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :  278 ( 149   ~; 129   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   15 (   6 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   17 (  16 usr;   1 prp; 0-3 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :  206 ( 206   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    s0(d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f12,axiom,
    ! [X] : m0(a,X,a),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f14,axiom,
    ! [X] : p0(b,X),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f16,axiom,
    m0(c,b,a),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f17,axiom,
    ! [X] : q0(X,d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f19,axiom,
    ! [X,Y] : m0(X,d,Y),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f36,axiom,
    q0(a,b),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f37,axiom,
    n0(b,a),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f40,axiom,
    ! [G,H] :
      ( ~ n0(H,G)
      | l1(G,G) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f83,axiom,
    ( ~ q0(d,d)
    | n1(d,d,d) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f163,axiom,
    ! [I] :
      ( ~ p0(I,I)
      | s1(I) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f164,axiom,
    ! [F,G,H] :
      ( ~ s1(H)
      | ~ q0(F,G)
      | s1(F) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f171,axiom,
    ! [J,A,B,C] :
      ( ~ m0(C,B,J)
      | ~ s1(B)
      | ~ p0(A,A)
      | l2(J,J) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f173,axiom,
    ! [F,G,H] :
      ( ~ l1(G,H)
      | ~ s0(F)
      | m2(F) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f191,axiom,
    ! [B] :
      ( ~ n1(d,d,B)
      | p2(B,B,B) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f228,axiom,
    ( ~ s0(d)
    | ~ s1(a)
    | s2(d) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f263,axiom,
    ! [J,A,B,C] :
      ( ~ s2(B)
      | ~ m0(J,C,C)
      | ~ l2(C,J)
      | ~ m0(B,B,A)
      | m3(J,A,J) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f284,axiom,
    ! [D] :
      ( ~ l2(D,D)
      | p3(D,D,D) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f305,axiom,
    ! [B,C,D] :
      ( ~ p2(B,D,C)
      | r3(B,C,B) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f306,axiom,
    ! [H,I,J,A] :
      ( ~ r3(I,A,A)
      | ~ m3(J,b,H)
      | ~ m2(I)
      | r3(H,H,I) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f326,axiom,
    ! [H,I,J,A] :
      ( ~ p4(J,J,A)
      | ~ r3(I,I,H)
      | p4(H,I,I) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f329,axiom,
    ! [I,J] :
      ( ~ p3(J,J,I)
      | p4(I,I,I) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f369,negated_conjecture,
    ! [X] : ~ p4(d,X,a),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f370,plain,
    s0(d),
    inference(cnf_transformation,[status(thm)],[f1]) ).

fof(f381,plain,
    ! [X0] : m0(a,X0,a),
    inference(cnf_transformation,[status(thm)],[f12]) ).

fof(f383,plain,
    ! [X0] : p0(b,X0),
    inference(cnf_transformation,[status(thm)],[f14]) ).

fof(f385,plain,
    m0(c,b,a),
    inference(cnf_transformation,[status(thm)],[f16]) ).

fof(f386,plain,
    ! [X0] : q0(X0,d),
    inference(cnf_transformation,[status(thm)],[f17]) ).

fof(f388,plain,
    ! [X0,X1] : m0(X0,d,X1),
    inference(cnf_transformation,[status(thm)],[f19]) ).

fof(f405,plain,
    q0(a,b),
    inference(cnf_transformation,[status(thm)],[f36]) ).

fof(f406,plain,
    n0(b,a),
    inference(cnf_transformation,[status(thm)],[f37]) ).

fof(f410,plain,
    ! [G] :
      ( ! [H] : ~ n0(H,G)
      | l1(G,G) ),
    inference(miniscoping,[status(thm)],[f40]) ).

fof(f411,plain,
    ! [X0,X1] :
      ( ~ n0(X1,X0)
      | l1(X0,X0) ),
    inference(cnf_transformation,[status(thm)],[f410]) ).

fof(f480,plain,
    ( ~ q0(d,d)
    | n1(d,d,d) ),
    inference(cnf_transformation,[status(thm)],[f83]) ).

fof(f607,plain,
    ! [X0] :
      ( ~ p0(X0,X0)
      | s1(X0) ),
    inference(cnf_transformation,[status(thm)],[f163]) ).

fof(f608,plain,
    ( ! [H] : ~ s1(H)
    | ! [F] :
        ( ! [G] : ~ q0(F,G)
        | s1(F) ) ),
    inference(miniscoping,[status(thm)],[f164]) ).

fof(f609,plain,
    ! [X0,X1,X2] :
      ( ~ s1(X2)
      | ~ q0(X0,X1)
      | s1(X0) ),
    inference(cnf_transformation,[status(thm)],[f608]) ).

fof(f619,plain,
    ! [J,B] :
      ( ! [C] : ~ m0(C,B,J)
      | ~ s1(B)
      | ! [A] : ~ p0(A,A)
      | l2(J,J) ),
    inference(miniscoping,[status(thm)],[f171]) ).

fof(f620,plain,
    ! [X0,X1,X2,X3] :
      ( ~ m0(X3,X2,X0)
      | ~ s1(X2)
      | ~ p0(X1,X1)
      | l2(X0,X0) ),
    inference(cnf_transformation,[status(thm)],[f619]) ).

fof(f623,plain,
    ( ! [G,H] : ~ l1(G,H)
    | ! [F] :
        ( ~ s0(F)
        | m2(F) ) ),
    inference(miniscoping,[status(thm)],[f173]) ).

fof(f624,plain,
    ! [X0,X1,X2] :
      ( ~ l1(X1,X2)
      | ~ s0(X0)
      | m2(X0) ),
    inference(cnf_transformation,[status(thm)],[f623]) ).

fof(f651,plain,
    ! [X0] :
      ( ~ n1(d,d,X0)
      | p2(X0,X0,X0) ),
    inference(cnf_transformation,[status(thm)],[f191]) ).

fof(f705,plain,
    ( ~ s0(d)
    | ~ s1(a)
    | s2(d) ),
    inference(cnf_transformation,[status(thm)],[f228]) ).

fof(f757,plain,
    ! [B] :
      ( ~ s2(B)
      | ! [J,C] :
          ( ~ m0(J,C,C)
          | ~ l2(C,J)
          | ! [A] :
              ( ~ m0(B,B,A)
              | m3(J,A,J) ) ) ),
    inference(miniscoping,[status(thm)],[f263]) ).

fof(f758,plain,
    ! [X0,X1,X2,X3] :
      ( ~ s2(X2)
      | ~ m0(X0,X3,X3)
      | ~ l2(X3,X0)
      | ~ m0(X2,X2,X1)
      | m3(X0,X1,X0) ),
    inference(cnf_transformation,[status(thm)],[f757]) ).

fof(f787,plain,
    ! [X0] :
      ( ~ l2(X0,X0)
      | p3(X0,X0,X0) ),
    inference(cnf_transformation,[status(thm)],[f284]) ).

fof(f820,plain,
    ! [B,C] :
      ( ! [D] : ~ p2(B,D,C)
      | r3(B,C,B) ),
    inference(miniscoping,[status(thm)],[f305]) ).

fof(f821,plain,
    ! [X0,X1,X2] :
      ( ~ p2(X0,X2,X1)
      | r3(X0,X1,X0) ),
    inference(cnf_transformation,[status(thm)],[f820]) ).

fof(f822,plain,
    ! [I] :
      ( ! [A] : ~ r3(I,A,A)
      | ! [H] :
          ( ! [J] : ~ m3(J,b,H)
          | ~ m2(I)
          | r3(H,H,I) ) ),
    inference(miniscoping,[status(thm)],[f306]) ).

fof(f823,plain,
    ! [X0,X1,X2,X3] :
      ( ~ r3(X1,X3,X3)
      | ~ m3(X2,b,X0)
      | ~ m2(X1)
      | r3(X0,X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f822]) ).

fof(f854,plain,
    ( ! [J,A] : ~ p4(J,J,A)
    | ! [H,I] :
        ( ~ r3(I,I,H)
        | p4(H,I,I) ) ),
    inference(miniscoping,[status(thm)],[f326]) ).

fof(f855,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p4(X2,X2,X3)
      | ~ r3(X1,X1,X0)
      | p4(X0,X1,X1) ),
    inference(cnf_transformation,[status(thm)],[f854]) ).

fof(f860,plain,
    ! [I] :
      ( ! [J] : ~ p3(J,J,I)
      | p4(I,I,I) ),
    inference(miniscoping,[status(thm)],[f329]) ).

fof(f861,plain,
    ! [X0,X1] :
      ( ~ p3(X1,X1,X0)
      | p4(X0,X0,X0) ),
    inference(cnf_transformation,[status(thm)],[f860]) ).

fof(f924,plain,
    ! [X0] : ~ p4(d,X0,a),
    inference(cnf_transformation,[status(thm)],[f369]) ).

fof(f934,plain,
    n1(d,d,d),
    inference(forward_subsumption_resolution,[status(thm)],[f480,f386]) ).

fof(f959,plain,
    ( ~ s1(a)
    | s2(d) ),
    inference(forward_subsumption_resolution,[status(thm)],[f705,f370]) ).

fof(f992,plain,
    ! [X0,X1,X2] :
      ( ~ m0(X2,X1,X0)
      | ~ s1(X1)
      | l2(X0,X0) ),
    inference(resolution,[status(thm)],[f620,f383]) ).

fof(f1003,plain,
    ! [X0,X1,X2] :
      ( ~ p0(X2,X2)
      | ~ m0(X1,X2,X0)
      | l2(X0,X0) ),
    inference(resolution,[status(thm)],[f992,f607]) ).

fof(f1015,plain,
    ! [X0,X1] :
      ( ~ m0(X1,b,X0)
      | l2(X0,X0) ),
    inference(resolution,[status(thm)],[f1003,f383]) ).

fof(f1018,plain,
    l2(a,a),
    inference(resolution,[status(thm)],[f1015,f385]) ).

fof(f1035,plain,
    p3(a,a,a),
    inference(resolution,[status(thm)],[f1018,f787]) ).

fof(f1066,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ p4(X4,X4,X5)
      | p4(X0,X2,X2)
      | ~ r3(X0,X3,X3)
      | ~ m3(X1,b,X2)
      | ~ m2(X0) ),
    inference(resolution,[status(thm)],[f823,f855]) ).

fof(f1067,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p4(X2,X2,X3)
      | ~ r3(d,X1,X1)
      | ~ m3(X0,b,a)
      | ~ m2(d) ),
    inference(resolution,[status(thm)],[f1066,f924]) ).

fof(f1071,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ l1(X4,X5)
      | ~ s0(d)
      | ~ p4(X2,X2,X3)
      | ~ r3(d,X1,X1)
      | ~ m3(X0,b,a) ),
    inference(resolution,[status(thm)],[f1067,f624]) ).

fof(f1072,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ l1(X4,X5)
      | ~ p4(X2,X2,X3)
      | ~ r3(d,X1,X1)
      | ~ m3(X0,b,a) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1071,f370]) ).

fof(f1073,plain,
    ! [X0,X1,X2,X3,X4,X5,X6] :
      ( ~ s2(X5)
      | ~ m0(a,X6,X6)
      | ~ l2(X6,a)
      | ~ m0(X5,X5,b)
      | ~ l1(X3,X4)
      | ~ p4(X1,X1,X2)
      | ~ r3(d,X0,X0) ),
    inference(resolution,[status(thm)],[f1072,f758]) ).

fof(f1074,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ s2(X5)
      | ~ m0(a,a,a)
      | ~ m0(X5,X5,b)
      | ~ l1(X3,X4)
      | ~ p4(X1,X1,X2)
      | ~ r3(d,X0,X0) ),
    inference(resolution,[status(thm)],[f1073,f1018]) ).

fof(f1075,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ s2(X5)
      | ~ m0(X5,X5,b)
      | ~ l1(X3,X4)
      | ~ p4(X1,X1,X2)
      | ~ r3(d,X0,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1074,f381]) ).

fof(f1076,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ s2(d)
      | ~ l1(X3,X4)
      | ~ p4(X1,X1,X2)
      | ~ r3(d,X0,X0) ),
    inference(resolution,[status(thm)],[f1075,f388]) ).

fof(f1091,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ s1(a)
      | ~ l1(X3,X4)
      | ~ p4(X1,X1,X2)
      | ~ r3(d,X0,X0) ),
    inference(resolution,[status(thm)],[f1076,f959]) ).

fof(f1094,plain,
    ! [X0,X1,X2,X3,X4,X5,X6] :
      ( ~ s1(X6)
      | ~ q0(a,X5)
      | ~ l1(X3,X4)
      | ~ p4(X1,X1,X2)
      | ~ r3(d,X0,X0) ),
    inference(resolution,[status(thm)],[f1091,f609]) ).

fof(f1104,plain,
    ! [X0,X1,X2,X3,X4,X5,X6] :
      ( ~ p0(X6,X6)
      | ~ q0(a,X5)
      | ~ l1(X3,X4)
      | ~ p4(X1,X1,X2)
      | ~ r3(d,X0,X0) ),
    inference(resolution,[status(thm)],[f1094,f607]) ).

fof(f1105,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ q0(a,X5)
      | ~ l1(X3,X4)
      | ~ p4(X1,X1,X2)
      | ~ r3(d,X0,X0) ),
    inference(resolution,[status(thm)],[f1104,f383]) ).

fof(f1106,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ l1(X3,X4)
      | ~ p4(X1,X1,X2)
      | ~ r3(d,X0,X0) ),
    inference(resolution,[status(thm)],[f1105,f405]) ).

fof(f1110,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ n0(X3,X4)
      | ~ p4(X1,X1,X2)
      | ~ r3(d,X0,X0) ),
    inference(resolution,[status(thm)],[f1106,f411]) ).

fof(f1118,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ p2(d,X4,d)
      | ~ n0(X2,X3)
      | ~ p4(X0,X0,X1) ),
    inference(resolution,[status(thm)],[f1110,f821]) ).

fof(f1134,plain,
    ! [X0,X1,X2] :
      ( ~ p2(d,X2,d)
      | ~ p4(X0,X0,X1) ),
    inference(resolution,[status(thm)],[f1118,f406]) ).

fof(f1163,plain,
    ! [X0,X1,X2] :
      ( ~ p3(X1,X1,X2)
      | ~ p2(d,X0,d) ),
    inference(resolution,[status(thm)],[f1134,f861]) ).

fof(f1165,plain,
    ! [X0] : ~ p2(d,X0,d),
    inference(resolution,[status(thm)],[f1163,f1035]) ).

fof(f1193,plain,
    ~ n1(d,d,d),
    inference(resolution,[status(thm)],[f1165,f651]) ).

fof(f1203,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f1193,f934]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SYN271-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.11/0.36  % Computer : n010.cluster.edu
% 0.11/0.36  % Model    : x86_64 x86_64
% 0.11/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.36  % Memory   : 8046.5625MB
% 0.11/0.36  % OS       : Linux 6.8.0-71-generic
% 0.11/0.36  % CPULimit : 300
% 0.11/0.36  % WCLimit  : 300
% 0.11/0.36  % DateTime : Mon Sep 21 10:47:55 UTC 2026
% 0.11/0.36  % CPUTime  : 
% 0.11/0.38  % Drodi V4.1.1
% 0.11/0.43  % Refutation found
% 0.11/0.43  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.11/0.43  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.11/0.45  % Elapsed time: 0.082746 seconds
% 0.11/0.45  % CPU time: 0.336846 seconds
% 0.11/0.45  % Total memory used: 73.327 MB
% 0.11/0.45  % Net memory used: 72.943 MB
%------------------------------------------------------------------------------