↑ Up

Drodi---4.1.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SYN180-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 : 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:25 PM UTC 2026

% Result   : Unsatisfiable 0.10s 0.40s
% Output   : CNFRefutation 0.10s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   16
% Syntax   : Number of formulae    :   57 (  18 unt;   0 def)
%            Number of atoms       :  132 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  153 (  78   ~;  75   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   14 (  13 usr;   1 prp; 0-3 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :  115 ( 115   !;   0   ?)

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

fof(f14,axiom,
    ! [X] : p0(b,X),
    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(f28,axiom,
    k0(e),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f106,axiom,
    ! [D] :
      ( ~ k0(D)
      | p1(D,D,D) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f123,axiom,
    ! [B,C] :
      ( ~ p0(C,B)
      | p1(B,B,B) ),
    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(f175,axiom,
    ! [A,B,C] :
      ( ~ p1(B,C,A)
      | n2(A) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f215,axiom,
    ! [E,F] :
      ( ~ p1(E,E,E)
      | ~ k0(F)
      | q2(E,F,F) ),
    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(f248,axiom,
    ! [D] :
      ( ~ n2(D)
      | k3(D,D,D) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f274,axiom,
    ! [A] :
      ( ~ n2(A)
      | m3(A,A,A) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f333,axiom,
    ! [B,C,D,E,F] :
      ( ~ m3(E,F,E)
      | ~ q2(E,C,B)
      | ~ k3(D,D,B)
      | q4(B,C) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f369,negated_conjecture,
    ~ q4(a,e),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

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

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

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(f397,plain,
    k0(e),
    inference(cnf_transformation,[status(thm)],[f28]) ).

fof(f517,plain,
    ! [X0] :
      ( ~ k0(X0)
      | p1(X0,X0,X0) ),
    inference(cnf_transformation,[status(thm)],[f106]) ).

fof(f544,plain,
    ! [B] :
      ( ! [C] : ~ p0(C,B)
      | p1(B,B,B) ),
    inference(miniscoping,[status(thm)],[f123]) ).

fof(f545,plain,
    ! [X0,X1] :
      ( ~ p0(X1,X0)
      | p1(X0,X0,X0) ),
    inference(cnf_transformation,[status(thm)],[f544]) ).

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(f626,plain,
    ! [A] :
      ( ! [B,C] : ~ p1(B,C,A)
      | n2(A) ),
    inference(miniscoping,[status(thm)],[f175]) ).

fof(f627,plain,
    ! [X0,X1,X2] :
      ( ~ p1(X1,X2,X0)
      | n2(X0) ),
    inference(cnf_transformation,[status(thm)],[f626]) ).

fof(f686,plain,
    ! [E] :
      ( ~ p1(E,E,E)
      | ! [F] :
          ( ~ k0(F)
          | q2(E,F,F) ) ),
    inference(miniscoping,[status(thm)],[f215]) ).

fof(f687,plain,
    ! [X0,X1] :
      ( ~ p1(X0,X0,X0)
      | ~ k0(X1)
      | q2(X0,X1,X1) ),
    inference(cnf_transformation,[status(thm)],[f686]) ).

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(f735,plain,
    ! [X0] :
      ( ~ n2(X0)
      | k3(X0,X0,X0) ),
    inference(cnf_transformation,[status(thm)],[f248]) ).

fof(f774,plain,
    ! [X0] :
      ( ~ n2(X0)
      | m3(X0,X0,X0) ),
    inference(cnf_transformation,[status(thm)],[f274]) ).

fof(f866,plain,
    ! [E] :
      ( ! [F] : ~ m3(E,F,E)
      | ! [B,C] :
          ( ~ q2(E,C,B)
          | ! [D] : ~ k3(D,D,B)
          | q4(B,C) ) ),
    inference(miniscoping,[status(thm)],[f333]) ).

fof(f867,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ m3(X3,X4,X3)
      | ~ q2(X3,X1,X0)
      | ~ k3(X2,X2,X0)
      | q4(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f866]) ).

fof(f924,plain,
    ~ q4(a,e),
    inference(cnf_transformation,[status(thm)],[f369]) ).

fof(f968,plain,
    ! [X0,X1,X2,X3] :
      ( ~ q2(X0,X2,X1)
      | ~ k3(X3,X3,X1)
      | q4(X1,X2)
      | ~ n2(X0) ),
    inference(resolution,[status(thm)],[f774,f867]) ).

fof(f1004,plain,
    ! [X0,X1] :
      ( n2(X1)
      | ~ p0(X0,X1) ),
    inference(resolution,[status(thm)],[f545,f627]) ).

fof(f1006,plain,
    ! [X0] : n2(X0),
    inference(resolution,[status(thm)],[f1004,f383]) ).

fof(f1007,plain,
    ! [X0,X1,X2,X3] :
      ( ~ q2(X3,X1,X0)
      | ~ k3(X2,X2,X0)
      | q4(X0,X1) ),
    inference(backward_subsumption_resolution,[status(thm)],[f968,f1006]) ).

fof(f1010,plain,
    ! [X0] : k3(X0,X0,X0),
    inference(backward_subsumption_resolution,[status(thm)],[f735,f1006]) ).

fof(f1086,plain,
    ! [X0] : q1(X0,X0,X0),
    inference(resolution,[status(thm)],[f584,f388]) ).

fof(f1450,plain,
    ! [X0,X1] :
      ( ~ k0(X0)
      | ~ k0(X1)
      | q2(X0,X1,X1) ),
    inference(resolution,[status(thm)],[f687,f517]) ).

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

fof(f1792,plain,
    ! [X0] :
      ( ~ q0(X0,d)
      | r1(X0) ),
    inference(resolution,[status(thm)],[f1785,f1086]) ).

fof(f1798,plain,
    ! [X0] : r1(X0),
    inference(forward_subsumption_resolution,[status(thm)],[f1792,f386]) ).

fof(f2324,plain,
    ! [X0,X1,X2,X3] :
      ( ~ q2(X1,X1,X1)
      | ~ k0(X1)
      | ~ m0(X2,X3,X0)
      | q2(X0,X1,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f701,f1798]) ).

fof(f2347,plain,
    ! [X0,X1,X2,X3] :
      ( ~ k0(X1)
      | ~ k0(X1)
      | ~ k0(X1)
      | ~ m0(X2,X3,X0)
      | q2(X0,X1,X0) ),
    inference(resolution,[status(thm)],[f2324,f1450]) ).

fof(f2367,plain,
    ! [X0,X1,X2,X3] :
      ( ~ k0(X1)
      | ~ m0(X2,X3,X0)
      | q2(X0,X1,X0) ),
    inference(duplicate_literals_removal,[status(thm)],[f2347]) ).

fof(f2456,plain,
    ! [X0,X1] :
      ( ~ k0(X1)
      | q2(X0,X1,X0) ),
    inference(resolution,[status(thm)],[f2367,f388]) ).

fof(f2460,plain,
    ! [X0,X1,X2] :
      ( ~ k3(X2,X2,X1)
      | q4(X1,X0)
      | ~ k0(X0) ),
    inference(resolution,[status(thm)],[f2456,f1007]) ).

fof(f2474,plain,
    ! [X0,X1] :
      ( q4(X1,X0)
      | ~ k0(X0) ),
    inference(resolution,[status(thm)],[f2460,f1010]) ).

fof(f2477,plain,
    ~ k0(e),
    inference(resolution,[status(thm)],[f2474,f924]) ).

fof(f2478,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f2477,f397]) ).

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