↑ Up

Drodi---4.1.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SYN272-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 : n016.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.13s 0.41s
% Output   : CNFRefutation 0.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   22
%            Number of leaves      :   15
% Syntax   : Number of formulae    :   56 (  22 unt;   0 def)
%            Number of atoms       :  115 (   0 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :  138 (  79   ~;  59   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   11 (  10 usr;   1 prp; 0-3 aty)
%            Number of functors    :    5 (   5 usr;   5 con; 0-0 aty)
%            Number of variables   :   89 (  89   !;   0   ?)

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

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

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

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

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

fof(f24,axiom,
    l0(c),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f35,axiom,
    m0(d,e,c),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f39,axiom,
    ! [I,J] :
      ( ~ n0(J,I)
      | k1(I) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f109,axiom,
    ! [H,I,J,A] :
      ( ~ s0(b)
      | ~ p1(I,A,H)
      | ~ l0(J)
      | p1(H,I,H) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f113,axiom,
    ( ~ p0(b,a)
    | p1(a,a,a) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f120,axiom,
    ! [H,I,J,A] :
      ( ~ p1(J,H,A)
      | ~ m0(J,H,A)
      | p1(H,I,J) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f174,axiom,
    ( ~ k1(b)
    | m2(b) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f239,axiom,
    ! [B,C,D,E] :
      ( ~ m2(D)
      | ~ m2(E)
      | ~ p1(C,D,B)
      | k3(B,B,C) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f325,axiom,
    ! [B,C] :
      ( ~ k3(B,B,C)
      | p4(B,C,B) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

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

fof(f374,plain,
    s0(b),
    inference(cnf_transformation,[status(thm)],[f5]) ).

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(f384,plain,
    n0(a,b),
    inference(cnf_transformation,[status(thm)],[f15]) ).

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

fof(f393,plain,
    l0(c),
    inference(cnf_transformation,[status(thm)],[f24]) ).

fof(f404,plain,
    m0(d,e,c),
    inference(cnf_transformation,[status(thm)],[f35]) ).

fof(f408,plain,
    ! [I] :
      ( ! [J] : ~ n0(J,I)
      | k1(I) ),
    inference(miniscoping,[status(thm)],[f39]) ).

fof(f409,plain,
    ! [X0,X1] :
      ( ~ n0(X1,X0)
      | k1(X0) ),
    inference(cnf_transformation,[status(thm)],[f408]) ).

fof(f520,plain,
    ( ~ s0(b)
    | ! [H,I] :
        ( ! [A] : ~ p1(I,A,H)
        | ! [J] : ~ l0(J)
        | p1(H,I,H) ) ),
    inference(miniscoping,[status(thm)],[f109]) ).

fof(f521,plain,
    ! [X0,X1,X2,X3] :
      ( ~ s0(b)
      | ~ p1(X1,X3,X0)
      | ~ l0(X2)
      | p1(X0,X1,X0) ),
    inference(cnf_transformation,[status(thm)],[f520]) ).

fof(f528,plain,
    ( ~ p0(b,a)
    | p1(a,a,a) ),
    inference(cnf_transformation,[status(thm)],[f113]) ).

fof(f538,plain,
    ! [H,J,A] :
      ( ~ p1(J,H,A)
      | ~ m0(J,H,A)
      | ! [I] : p1(H,I,J) ),
    inference(miniscoping,[status(thm)],[f120]) ).

fof(f539,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p1(X2,X0,X3)
      | ~ m0(X2,X0,X3)
      | p1(X0,X1,X2) ),
    inference(cnf_transformation,[status(thm)],[f538]) ).

fof(f625,plain,
    ( ~ k1(b)
    | m2(b) ),
    inference(cnf_transformation,[status(thm)],[f174]) ).

fof(f721,plain,
    ! [D] :
      ( ~ m2(D)
      | ! [E] : ~ m2(E)
      | ! [B,C] :
          ( ~ p1(C,D,B)
          | k3(B,B,C) ) ),
    inference(miniscoping,[status(thm)],[f239]) ).

fof(f722,plain,
    ! [X0,X1,X2,X3] :
      ( ~ m2(X2)
      | ~ m2(X3)
      | ~ p1(X1,X2,X0)
      | k3(X0,X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f721]) ).

fof(f853,plain,
    ! [X0,X1] :
      ( ~ k3(X0,X0,X1)
      | p4(X0,X1,X0) ),
    inference(cnf_transformation,[status(thm)],[f325]) ).

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

fof(f941,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p1(X1,X3,X0)
      | ~ l0(X2)
      | p1(X0,X1,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f521,f374]) ).

fof(f942,plain,
    p1(a,a,a),
    inference(forward_subsumption_resolution,[status(thm)],[f528,f383]) ).

fof(f1033,plain,
    ! [X0,X1,X2,X3] :
      ( p4(X2,X0,X2)
      | ~ m2(X1)
      | ~ m2(X3)
      | ~ p1(X0,X1,X2) ),
    inference(resolution,[status(thm)],[f722,f853]) ).

fof(f1035,plain,
    ! [X0,X1] :
      ( ~ m2(X0)
      | ~ m2(X1)
      | ~ p1(e,X0,d) ),
    inference(resolution,[status(thm)],[f1033,f924]) ).

fof(f1036,plain,
    ! [X0] :
      ( ~ k1(b)
      | ~ m2(X0)
      | ~ p1(e,X0,d) ),
    inference(resolution,[status(thm)],[f1035,f625]) ).

fof(f1044,plain,
    ! [X0,X1] :
      ( ~ n0(X1,b)
      | ~ m2(X0)
      | ~ p1(e,X0,d) ),
    inference(resolution,[status(thm)],[f1036,f409]) ).

fof(f1050,plain,
    ! [X0] :
      ( ~ k1(b)
      | ~ n0(X0,b)
      | ~ p1(e,b,d) ),
    inference(resolution,[status(thm)],[f1044,f625]) ).

fof(f1052,plain,
    ! [X0] :
      ( ~ n0(X0,b)
      | ~ p1(e,b,d) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1050,f409]) ).

fof(f1056,plain,
    ! [X0,X1] :
      ( ~ p1(d,e,X1)
      | ~ m0(d,e,X1)
      | ~ n0(X0,b) ),
    inference(resolution,[status(thm)],[f1052,f539]) ).

fof(f1084,plain,
    ! [X0] :
      ( ~ p1(d,e,c)
      | ~ n0(X0,b) ),
    inference(resolution,[status(thm)],[f1056,f404]) ).

fof(f1099,plain,
    ! [X0,X1] :
      ( ~ p1(c,d,X1)
      | ~ m0(c,d,X1)
      | ~ n0(X0,b) ),
    inference(resolution,[status(thm)],[f1084,f539]) ).

fof(f1100,plain,
    ! [X0,X1] :
      ( ~ p1(c,d,X1)
      | ~ n0(X0,b) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1099,f388]) ).

fof(f1104,plain,
    ! [X0,X1,X2] :
      ( ~ p1(d,X2,c)
      | ~ l0(X1)
      | ~ n0(X0,b) ),
    inference(resolution,[status(thm)],[f1100,f941]) ).

fof(f1105,plain,
    ! [X0,X1] :
      ( ~ p1(d,X1,c)
      | ~ n0(X0,b) ),
    inference(resolution,[status(thm)],[f1104,f393]) ).

fof(f1114,plain,
    ! [X0] : ~ p1(d,X0,c),
    inference(resolution,[status(thm)],[f1105,f384]) ).

fof(f1120,plain,
    ! [X0] :
      ( ~ p1(c,d,X0)
      | ~ m0(c,d,X0) ),
    inference(resolution,[status(thm)],[f1114,f539]) ).

fof(f1123,plain,
    ! [X0] : ~ p1(c,d,X0),
    inference(forward_subsumption_resolution,[status(thm)],[f1120,f388]) ).

fof(f1125,plain,
    ! [X0,X1] :
      ( ~ p1(X0,c,X1)
      | ~ m0(X0,c,X1) ),
    inference(resolution,[status(thm)],[f1123,f539]) ).

fof(f1131,plain,
    ~ p1(a,c,a),
    inference(resolution,[status(thm)],[f1125,f381]) ).

fof(f1141,plain,
    ! [X0] :
      ( ~ p1(a,a,X0)
      | ~ m0(a,a,X0) ),
    inference(resolution,[status(thm)],[f1131,f539]) ).

fof(f1159,plain,
    ~ p1(a,a,a),
    inference(resolution,[status(thm)],[f1141,f381]) ).

fof(f1160,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f1159,f942]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SYN272-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.03  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.36  % Computer : n016.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:52:24 UTC 2026
% 0.09/0.36  % CPUTime  : 
% 0.13/0.38  % Drodi V4.1.1
% 0.13/0.41  % Refutation found
% 0.13/0.41  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.13/0.41  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.13/0.44  % Elapsed time: 0.066987 seconds
% 0.13/0.44  % CPU time: 0.229112 seconds
% 0.13/0.44  % Total memory used: 70.929 MB
% 0.13/0.44  % Net memory used: 70.717 MB
%------------------------------------------------------------------------------