↑ Up

Drodi---4.1.1.UNS-CRf.s

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

% Computer : n004.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:24 PM UTC 2026

% Result   : Unsatisfiable 0.14s 0.44s
% Output   : CNFRefutation 0.14s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   43 (  18 unt;   0 def)
%            Number of atoms       :   99 (   0 equ)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :  118 (  62   ~;  56   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   5 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   11 (  10 usr;   1 prp; 0-3 aty)
%            Number of functors    :    3 (   3 usr;   3 con; 0-0 aty)
%            Number of variables   :   74 (  74   !;   0   ?)

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

fof(f7,axiom,
    n0(d,b),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

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

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

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

fof(f32,axiom,
    k0(b),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

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

fof(f148,axiom,
    ! [B,C,D] :
      ( ~ m0(C,D,B)
      | q1(B,B,B) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f162,axiom,
    ! [D,E] :
      ( ~ q1(d,E,d)
      | ~ s0(d)
      | ~ q0(D,E)
      | r1(D) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f224,axiom,
    ! [G,H] :
      ( ~ l1(H,G)
      | q2(G,G,H) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f225,axiom,
    ! [C,D,E,F] :
      ( ~ q2(D,D,D)
      | ~ k0(D)
      | ~ m0(E,F,C)
      | ~ r1(D)
      | q2(C,D,C) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f293,axiom,
    ! [G,H,I] :
      ( ~ n0(I,G)
      | ~ q2(I,G,H)
      | q3(G,H) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f369,negated_conjecture,
    ~ q3(b,d),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

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

fof(f376,plain,
    n0(d,b),
    inference(cnf_transformation,[status(thm)],[f7]) ).

fof(f384,plain,
    n0(a,b),
    inference(cnf_transformation,[status(thm)],[f15]) ).

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(f401,plain,
    k0(b),
    inference(cnf_transformation,[status(thm)],[f32]) ).

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(f583,plain,
    ! [B] :
      ( ! [C,D] : ~ m0(C,D,B)
      | q1(B,B,B) ),
    inference(miniscoping,[status(thm)],[f148]) ).

fof(f584,plain,
    ! [X0,X1,X2] :
      ( ~ m0(X1,X2,X0)
      | q1(X0,X0,X0) ),
    inference(cnf_transformation,[status(thm)],[f583]) ).

fof(f605,plain,
    ! [E] :
      ( ~ q1(d,E,d)
      | ~ s0(d)
      | ! [D] :
          ( ~ q0(D,E)
          | r1(D) ) ),
    inference(miniscoping,[status(thm)],[f162]) ).

fof(f606,plain,
    ! [X0,X1] :
      ( ~ q1(d,X1,d)
      | ~ s0(d)
      | ~ q0(X0,X1)
      | r1(X0) ),
    inference(cnf_transformation,[status(thm)],[f605]) ).

fof(f699,plain,
    ! [X0,X1] :
      ( ~ l1(X1,X0)
      | q2(X0,X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f224]) ).

fof(f700,plain,
    ! [D] :
      ( ~ q2(D,D,D)
      | ~ k0(D)
      | ! [C] :
          ( ! [E,F] : ~ m0(E,F,C)
          | ~ r1(D)
          | q2(C,D,C) ) ),
    inference(miniscoping,[status(thm)],[f225]) ).

fof(f701,plain,
    ! [X0,X1,X2,X3] :
      ( ~ q2(X1,X1,X1)
      | ~ k0(X1)
      | ~ m0(X2,X3,X0)
      | ~ r1(X1)
      | q2(X0,X1,X0) ),
    inference(cnf_transformation,[status(thm)],[f700]) ).

fof(f801,plain,
    ! [G,I] :
      ( ~ n0(I,G)
      | ! [H] :
          ( ~ q2(I,G,H)
          | q3(G,H) ) ),
    inference(miniscoping,[status(thm)],[f293]) ).

fof(f802,plain,
    ! [X0,X1,X2] :
      ( ~ n0(X2,X0)
      | ~ q2(X2,X0,X1)
      | q3(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f801]) ).

fof(f924,plain,
    ~ q3(b,d),
    inference(cnf_transformation,[status(thm)],[f369]) ).

fof(f952,plain,
    ! [X0,X1] :
      ( ~ q1(d,X1,d)
      | ~ q0(X0,X1)
      | r1(X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f606,f370]) ).

fof(f967,plain,
    ! [X0] :
      ( ~ q2(d,b,X0)
      | q3(b,X0) ),
    inference(resolution,[status(thm)],[f376,f802]) ).

fof(f1024,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ q1(d,X4,d)
      | ~ q0(X1,X4)
      | ~ q2(X1,X1,X1)
      | ~ k0(X1)
      | ~ m0(X2,X3,X0)
      | q2(X0,X1,X0) ),
    inference(resolution,[status(thm)],[f701,f952]) ).

fof(f1148,plain,
    ! [X0,X1,X2,X3] :
      ( ~ q1(d,X3,d)
      | ~ q0(b,X3)
      | ~ q2(b,b,b)
      | ~ m0(X1,X2,X0)
      | q2(X0,b,X0) ),
    inference(resolution,[status(thm)],[f1024,f401]) ).

fof(f1252,plain,
    ! [X0,X1,X2] :
      ( ~ q1(d,d,d)
      | ~ q2(b,b,b)
      | ~ m0(X1,X2,X0)
      | q2(X0,b,X0) ),
    inference(resolution,[status(thm)],[f1148,f386]) ).

fof(f1305,plain,
    ! [X0,X1] :
      ( q3(b,d)
      | ~ q1(d,d,d)
      | ~ q2(b,b,b)
      | ~ m0(X0,X1,d) ),
    inference(resolution,[status(thm)],[f1252,f967]) ).

fof(f1306,plain,
    ! [X0,X1] :
      ( q3(b,d)
      | ~ q2(b,b,b)
      | ~ m0(X0,X1,d) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1305,f584]) ).

fof(f1311,plain,
    ! [X0,X1] :
      ( ~ q2(b,b,b)
      | ~ m0(X0,X1,d) ),
    inference(resolution,[status(thm)],[f1306,f924]) ).

fof(f1312,plain,
    ~ q2(b,b,b),
    inference(resolution,[status(thm)],[f1311,f388]) ).

fof(f1320,plain,
    ~ l1(b,b),
    inference(resolution,[status(thm)],[f1312,f699]) ).

fof(f1323,plain,
    ! [X0] : ~ n0(X0,b),
    inference(resolution,[status(thm)],[f1320,f411]) ).

fof(f1325,plain,
    $false,
    inference(backward_subsumption_resolution,[status(thm)],[f384,f1323]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SYN178-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.36  % Computer : n004.cluster.edu
% 0.09/0.36  % Model    : x86_64 x86_64
% 0.09/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36  % Memory   : 8046.5625MB
% 0.09/0.36  % OS       : Linux 6.8.0-71-generic
% 0.09/0.36  % CPULimit : 300
% 0.09/0.36  % WCLimit  : 300
% 0.09/0.36  % DateTime : Mon Sep 21 10:45:35 UTC 2026
% 0.09/0.37  % CPUTime  : 
% 0.09/0.39  % Drodi V4.1.1
% 0.14/0.44  % Refutation found
% 0.14/0.44  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.14/0.44  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.14/0.47  % Elapsed time: 0.093328 seconds
% 0.14/0.47  % CPU time: 0.387346 seconds
% 0.14/0.47  % Total memory used: 74.709 MB
% 0.14/0.47  % Net memory used: 74.163 MB
%------------------------------------------------------------------------------