↑ Up

Drodi---4.1.1.UNS-CRf.s

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

% Result   : Unsatisfiable 0.08s 0.35s
% Output   : CNFRefutation 0.08s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   24
%            Number of leaves      :   21
% Syntax   : Number of formulae    :   77 (  18 unt;   0 def)
%            Number of atoms       :  236 (   0 equ)
%            Maximal formula atoms :    8 (   3 avg)
%            Number of connectives :  326 ( 167   ~; 159   |;   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    :    3 (   3 usr;   3 con; 0-0 aty)
%            Number of variables   :  175 ( 175   !;   0   ?)

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

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

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

fof(f20,axiom,
    l0(a),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f32,axiom,
    k0(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(f70,axiom,
    ! [F] :
      ( ~ s0(F)
      | m1(F,F,F) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f88,axiom,
    ! [D,E] :
      ( ~ p0(b,E)
      | ~ l0(D)
      | ~ s0(b)
      | n1(D,E,D) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f92,axiom,
    ! [E,F,G] :
      ( ~ n1(E,F,E)
      | ~ l1(G,E)
      | ~ l0(G)
      | n1(E,F,F) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

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

fof(f126,axiom,
    ( ~ l0(a)
    | p1(a,a,a) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

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

fof(f172,axiom,
    ! [G,H,I] :
      ( ~ p0(H,G)
      | ~ m1(I,H,H)
      | ~ m0(H,G,I)
      | l2(G,G) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f215,axiom,
    ! [E,F] :
      ( ~ p1(E,E,E)
      | ~ k0(F)
      | q2(E,F,F) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f219,axiom,
    ! [I] :
      ( ~ p1(I,I,I)
      | q2(I,I,I) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f220,axiom,
    ! [F,G,H] :
      ( ~ q2(G,H,F)
      | ~ n1(G,F,H)
      | ~ p1(F,F,H)
      | q2(F,G,F) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f227,axiom,
    ! [H] :
      ( ~ s1(b)
      | ~ q2(b,H,b)
      | s2(H) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f311,axiom,
    ! [I,J,A,B] :
      ( ~ m0(A,B,J)
      | ~ s2(I)
      | ~ q2(A,I,A)
      | s3(I,J) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f317,axiom,
    ! [E,F,G] :
      ( ~ s3(a,E)
      | ~ l2(G,F)
      | m4(E,F) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

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

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

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

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

fof(f389,plain,
    l0(a),
    inference(cnf_transformation,[status(thm)],[f20]) ).

fof(f401,plain,
    k0(b),
    inference(cnf_transformation,[status(thm)],[f32]) ).

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(f459,plain,
    ! [X0] :
      ( ~ s0(X0)
      | m1(X0,X0,X0) ),
    inference(cnf_transformation,[status(thm)],[f70]) ).

fof(f488,plain,
    ! [E] :
      ( ~ p0(b,E)
      | ! [D] :
          ( ~ l0(D)
          | ~ s0(b)
          | n1(D,E,D) ) ),
    inference(miniscoping,[status(thm)],[f88]) ).

fof(f489,plain,
    ! [X0,X1] :
      ( ~ p0(b,X1)
      | ~ l0(X0)
      | ~ s0(b)
      | n1(X0,X1,X0) ),
    inference(cnf_transformation,[status(thm)],[f488]) ).

fof(f495,plain,
    ! [E,F] :
      ( ~ n1(E,F,E)
      | ! [G] :
          ( ~ l1(G,E)
          | ~ l0(G)
          | n1(E,F,F) ) ),
    inference(miniscoping,[status(thm)],[f92]) ).

fof(f496,plain,
    ! [X0,X1,X2] :
      ( ~ n1(X0,X1,X0)
      | ~ l1(X2,X0)
      | ~ l0(X2)
      | n1(X0,X1,X1) ),
    inference(cnf_transformation,[status(thm)],[f495]) ).

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

fof(f549,plain,
    ( ~ l0(a)
    | p1(a,a,a) ),
    inference(cnf_transformation,[status(thm)],[f126]) ).

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

fof(f621,plain,
    ! [G,H] :
      ( ~ p0(H,G)
      | ! [I] :
          ( ~ m1(I,H,H)
          | ~ m0(H,G,I)
          | l2(G,G) ) ),
    inference(miniscoping,[status(thm)],[f172]) ).

fof(f622,plain,
    ! [X0,X1,X2] :
      ( ~ p0(X1,X0)
      | ~ m1(X2,X1,X1)
      | ~ m0(X1,X0,X2)
      | l2(X0,X0) ),
    inference(cnf_transformation,[status(thm)],[f621]) ).

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(f692,plain,
    ! [X0] :
      ( ~ p1(X0,X0,X0)
      | q2(X0,X0,X0) ),
    inference(cnf_transformation,[status(thm)],[f219]) ).

fof(f693,plain,
    ! [X0,X1,X2] :
      ( ~ q2(X1,X2,X0)
      | ~ n1(X1,X0,X2)
      | ~ p1(X0,X0,X2)
      | q2(X0,X1,X0) ),
    inference(cnf_transformation,[status(thm)],[f220]) ).

fof(f703,plain,
    ( ~ s1(b)
    | ! [H] :
        ( ~ q2(b,H,b)
        | s2(H) ) ),
    inference(miniscoping,[status(thm)],[f227]) ).

fof(f704,plain,
    ! [X0] :
      ( ~ s1(b)
      | ~ q2(b,X0,b)
      | s2(X0) ),
    inference(cnf_transformation,[status(thm)],[f703]) ).

fof(f830,plain,
    ! [J,A] :
      ( ! [B] : ~ m0(A,B,J)
      | ! [I] :
          ( ~ s2(I)
          | ~ q2(A,I,A)
          | s3(I,J) ) ),
    inference(miniscoping,[status(thm)],[f311]) ).

fof(f831,plain,
    ! [X0,X1,X2,X3] :
      ( ~ m0(X2,X3,X1)
      | ~ s2(X0)
      | ~ q2(X2,X0,X2)
      | s3(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f830]) ).

fof(f840,plain,
    ! [E] :
      ( ~ s3(a,E)
      | ! [F] :
          ( ! [G] : ~ l2(G,F)
          | m4(E,F) ) ),
    inference(miniscoping,[status(thm)],[f317]) ).

fof(f841,plain,
    ! [X0,X1,X2] :
      ( ~ s3(a,X0)
      | ~ l2(X2,X1)
      | m4(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f840]) ).

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

fof(f936,plain,
    ! [X0,X1] :
      ( ~ p0(b,X1)
      | ~ l0(X0)
      | n1(X0,X1,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f489,f374]) ).

fof(f967,plain,
    p1(a,a,a),
    inference(forward_subsumption_resolution,[status(thm)],[f549,f389]) ).

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

fof(f1049,plain,
    ! [X0] :
      ( ~ p0(b,b)
      | ~ q2(b,X0,b)
      | s2(X0) ),
    inference(resolution,[status(thm)],[f704,f607]) ).

fof(f1050,plain,
    ! [X0] :
      ( ~ q2(b,X0,b)
      | s2(X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1049,f383]) ).

fof(f1100,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ l2(X4,X3)
      | m4(X2,X3)
      | ~ m0(X0,X1,X2)
      | ~ s2(a)
      | ~ q2(X0,a,X0) ),
    inference(resolution,[status(thm)],[f831,f841]) ).

fof(f1172,plain,
    ! [X0] :
      ( ~ m1(X0,b,b)
      | l2(d,d) ),
    inference(resolution,[status(thm)],[f999,f388]) ).

fof(f1206,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ q2(b,a,b)
      | ~ l2(X4,X3)
      | m4(X2,X3)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(resolution,[status(thm)],[f1100,f1050]) ).

fof(f1284,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ q2(a,X5,b)
      | ~ n1(a,b,X5)
      | ~ p1(b,b,X5)
      | ~ l2(X4,X3)
      | m4(X2,X3)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(resolution,[status(thm)],[f1206,f693]) ).

fof(f1337,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ p1(a,a,a)
      | ~ k0(b)
      | ~ n1(a,b,b)
      | ~ p1(b,b,b)
      | ~ l2(X4,X3)
      | m4(X2,X3)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(resolution,[status(thm)],[f1284,f687]) ).

fof(f1339,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ p1(a,a,a)
      | ~ k0(b)
      | ~ n1(a,b,b)
      | ~ l2(X4,X3)
      | m4(X2,X3)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1337,f517]) ).

fof(f1391,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ p1(a,a,a)
      | ~ n1(a,b,b)
      | ~ l2(X4,X3)
      | m4(X2,X3)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1339,f401]) ).

fof(f1392,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ n1(a,b,a)
      | ~ l1(X5,a)
      | ~ l0(X5)
      | ~ p1(a,a,a)
      | ~ l2(X4,X3)
      | m4(X2,X3)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(resolution,[status(thm)],[f1391,f496]) ).

fof(f1393,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ n1(a,b,a)
      | ~ l1(X5,a)
      | ~ l0(X5)
      | ~ l2(X4,X3)
      | m4(X2,X3)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1392,f967]) ).

fof(f1465,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ n1(a,b,a)
      | ~ l1(a,a)
      | ~ l2(X4,X3)
      | m4(X2,X3)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(resolution,[status(thm)],[f1393,f389]) ).

fof(f1491,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ p0(b,b)
      | ~ l0(a)
      | ~ l1(a,a)
      | ~ l2(X4,X3)
      | m4(X2,X3)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(resolution,[status(thm)],[f1465,f936]) ).

fof(f1494,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ p0(b,b)
      | ~ l1(a,a)
      | ~ l2(X4,X3)
      | m4(X2,X3)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1491,f389]) ).

fof(f1498,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ l1(a,a)
      | ~ l2(X4,X3)
      | m4(X2,X3)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1494,f383]) ).

fof(f1501,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ n0(X5,a)
      | ~ l2(X4,X3)
      | m4(X2,X3)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(resolution,[status(thm)],[f1498,f411]) ).

fof(f1502,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ l2(X4,X3)
      | m4(X2,X3)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(resolution,[status(thm)],[f1501,f406]) ).

fof(f1504,plain,
    ! [X0,X1,X2,X3] :
      ( ~ l2(X3,d)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(resolution,[status(thm)],[f1502,f924]) ).

fof(f1508,plain,
    ! [X0,X1,X2,X3] :
      ( ~ m1(X3,b,b)
      | ~ m0(X0,X1,X2)
      | ~ q2(X0,a,X0) ),
    inference(resolution,[status(thm)],[f1504,f1172]) ).

fof(f1517,plain,
    ! [X0,X1] :
      ( ~ m1(X1,b,b)
      | ~ q2(X0,a,X0) ),
    inference(resolution,[status(thm)],[f1508,f388]) ).

fof(f1525,plain,
    ! [X0] :
      ( ~ p1(a,a,a)
      | ~ m1(X0,b,b) ),
    inference(resolution,[status(thm)],[f1517,f692]) ).

fof(f1528,plain,
    ! [X0] : ~ m1(X0,b,b),
    inference(forward_subsumption_resolution,[status(thm)],[f1525,f967]) ).

fof(f1543,plain,
    ~ s0(b),
    inference(resolution,[status(thm)],[f1528,f459]) ).

fof(f1550,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f1543,f374]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.01  % Problem  : SYN252-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.02  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.03/0.30  % Computer : n012.cluster.edu
% 0.03/0.30  % Model    : x86_64 x86_64
% 0.03/0.30  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.03/0.30  % Memory   : 8046.5625MB
% 0.03/0.30  % OS       : Linux 6.8.0-71-generic
% 0.03/0.30  % CPULimit : 300
% 0.03/0.30  % WCLimit  : 300
% 0.03/0.30  % DateTime : Mon Sep 21 10:47:07 UTC 2026
% 0.03/0.30  % CPUTime  : 
% 0.03/0.31  % Drodi V4.1.1
% 0.08/0.35  % Refutation found
% 0.08/0.35  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.08/0.35  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.08/0.38  % Elapsed time: 0.064725 seconds
% 0.08/0.38  % CPU time: 0.307545 seconds
% 0.08/0.38  % Total memory used: 76.797 MB
% 0.08/0.38  % Net memory used: 75.744 MB
%------------------------------------------------------------------------------