↑ Up

Drodi---4.1.1.UNS-CRf.s

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

% Computer : n019.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:16:50 PM UTC 2026

% Result   : Unsatisfiable 0.14s 0.41s
% Output   : CNFRefutation 0.14s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   14
% Syntax   : Number of formulae    :   50 (  19 unt;   3 def)
%            Number of atoms       :  118 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  134 (  66   ~;  65   |;   0   &)
%                                         (   3 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    9 (   8 usr;   4 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   4 con; 0-2 aty)
%            Number of variables   :   61 (  61   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f2,negated_conjecture,
    ! [X21] : p7(X21,X21),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f3,negated_conjecture,
    ! [X12] : p3(X12,X12),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f4,negated_conjecture,
    ! [X7] : p2(X7,X7),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f5,negated_conjecture,
    p9(c12,c13),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f6,negated_conjecture,
    p11(c14,c15),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f7,negated_conjecture,
    ! [X17] : p3(f4(f5(X17)),f4(X17)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f10,negated_conjecture,
    ! [X32] :
      ( ~ p9(X32,c13)
      | p9(X32,f4(c14)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f16,negated_conjecture,
    ! [X13,X14,X12] :
      ( ~ p3(X12,X14)
      | ~ p3(X12,X13)
      | p3(X13,X14) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f19,negated_conjecture,
    ! [X28,X29,X31,X30] :
      ( ~ p3(X30,X29)
      | ~ p9(X31,X30)
      | ~ p7(X31,X28)
      | p9(X28,X29) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f21,negated_conjecture,
    ! [X33,X34,X35] :
      ( ~ p2(X34,f5(X35))
      | ~ p9(c12,X33)
      | ~ p11(X35,c15)
      | p9(f8(X33,X34),f4(X34))
      | p9(f8(X33,X34),X33) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f22,negated_conjecture,
    ! [X35,X33,X34] :
      ( ~ p9(f8(X33,X34),f4(X34))
      | ~ p9(f8(X33,X34),X33)
      | ~ p2(X34,f5(X35))
      | ~ p9(c12,X33)
      | ~ p11(X35,c15) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f24,plain,
    ! [X0] : p7(X0,X0),
    inference(cnf_transformation,[status(thm)],[f2]) ).

fof(f25,plain,
    ! [X0] : p3(X0,X0),
    inference(cnf_transformation,[status(thm)],[f3]) ).

fof(f26,plain,
    ! [X0] : p2(X0,X0),
    inference(cnf_transformation,[status(thm)],[f4]) ).

fof(f27,plain,
    p9(c12,c13),
    inference(cnf_transformation,[status(thm)],[f5]) ).

fof(f28,plain,
    p11(c14,c15),
    inference(cnf_transformation,[status(thm)],[f6]) ).

fof(f29,plain,
    ! [X0] : p3(f4(f5(X0)),f4(X0)),
    inference(cnf_transformation,[status(thm)],[f7]) ).

fof(f32,plain,
    ! [X0] :
      ( ~ p9(X0,c13)
      | p9(X0,f4(c14)) ),
    inference(cnf_transformation,[status(thm)],[f10]) ).

fof(f40,plain,
    ! [X14,X12] :
      ( ~ p3(X12,X14)
      | ! [X13] :
          ( ~ p3(X12,X13)
          | p3(X13,X14) ) ),
    inference(miniscoping,[status(thm)],[f16]) ).

fof(f41,plain,
    ! [X0,X1,X2] :
      ( ~ p3(X2,X1)
      | ~ p3(X2,X0)
      | p3(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f40]) ).

fof(f46,plain,
    ! [X29,X30] :
      ( ~ p3(X30,X29)
      | ! [X31] :
          ( ~ p9(X31,X30)
          | ! [X28] :
              ( ~ p7(X31,X28)
              | p9(X28,X29) ) ) ),
    inference(miniscoping,[status(thm)],[f19]) ).

fof(f47,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p3(X3,X1)
      | ~ p9(X2,X3)
      | ~ p7(X2,X0)
      | p9(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f46]) ).

fof(f50,plain,
    ! [X34,X35] :
      ( ~ p2(X34,f5(X35))
      | ! [X33] :
          ( ~ p9(c12,X33)
          | ~ p11(X35,c15)
          | p9(f8(X33,X34),f4(X34))
          | p9(f8(X33,X34),X33) ) ),
    inference(miniscoping,[status(thm)],[f21]) ).

fof(f51,plain,
    ! [X0,X1,X2] :
      ( ~ p2(X1,f5(X2))
      | ~ p9(c12,X0)
      | ~ p11(X2,c15)
      | p9(f8(X0,X1),f4(X1))
      | p9(f8(X0,X1),X0) ),
    inference(cnf_transformation,[status(thm)],[f50]) ).

fof(f52,plain,
    ! [X33,X34] :
      ( ~ p9(f8(X33,X34),f4(X34))
      | ~ p9(f8(X33,X34),X33)
      | ! [X35] :
          ( ~ p2(X34,f5(X35))
          | ~ p9(c12,X33)
          | ~ p11(X35,c15) ) ),
    inference(miniscoping,[status(thm)],[f22]) ).

fof(f53,plain,
    ! [X0,X1,X2] :
      ( ~ p9(f8(X1,X2),f4(X2))
      | ~ p9(f8(X1,X2),X1)
      | ~ p2(X2,f5(X0))
      | ~ p9(c12,X1)
      | ~ p11(X0,c15) ),
    inference(cnf_transformation,[status(thm)],[f52]) ).

fof(f54,plain,
    p9(c12,f4(c14)),
    inference(resolution,[status(thm)],[f32,f27]) ).

fof(f77,plain,
    ! [X0,X1] :
      ( ~ p3(X1,X0)
      | p3(X0,X1) ),
    inference(resolution,[status(thm)],[f41,f25]) ).

fof(f80,plain,
    ! [X0] : p3(f4(X0),f4(f5(X0))),
    inference(resolution,[status(thm)],[f77,f29]) ).

fof(f92,plain,
    ! [X0,X1] :
      ( ~ p3(f4(c14),X1)
      | ~ p7(c12,X0)
      | p9(X0,X1) ),
    inference(resolution,[status(thm)],[f47,f54]) ).

fof(f158,plain,
    ! [X0] :
      ( ~ p7(c12,X0)
      | p9(X0,f4(f5(c14))) ),
    inference(resolution,[status(thm)],[f92,f80]) ).

fof(f161,plain,
    p9(c12,f4(f5(c14))),
    inference(resolution,[status(thm)],[f158,f24]) ).

fof(f162,plain,
    ! [X0,X1] :
      ( ~ p2(X0,f5(X1))
      | ~ p11(X1,c15)
      | p9(f8(f4(f5(c14)),X0),f4(X0))
      | p9(f8(f4(f5(c14)),X0),f4(f5(c14))) ),
    inference(resolution,[status(thm)],[f161,f51]) ).

fof(f164,plain,
    ! [X0] :
      ( ~ p11(X0,c15)
      | p9(f8(f4(f5(c14)),f5(X0)),f4(f5(X0)))
      | p9(f8(f4(f5(c14)),f5(X0)),f4(f5(c14))) ),
    inference(resolution,[status(thm)],[f162,f26]) ).

fof(f165,plain,
    ( p9(f8(f4(f5(c14)),f5(c14)),f4(f5(c14)))
    | p9(f8(f4(f5(c14)),f5(c14)),f4(f5(c14))) ),
    inference(resolution,[status(thm)],[f164,f28]) ).

fof(f166,definition,
    ( sQ4_spl
  <=> p9(f8(f4(f5(c14)),f5(c14)),f4(f5(c14))) ),
    introduced(definition,[new_symbols(definition,[sQ4_spl])],[split_symbol_definition]) ).

fof(f167,plain,
    ( ~ sQ4_spl
    | p9(f8(f4(f5(c14)),f5(c14)),f4(f5(c14))) ),
    inference(component_clause,[status(thm)],[f166]) ).

fof(f169,plain,
    sQ4_spl,
    inference(split_clause,[status(thm)],[f165,f166]) ).

fof(f191,plain,
    ! [X0] :
      ( ~ sQ4_spl
      | ~ p9(f8(f4(f5(c14)),f5(c14)),f4(f5(c14)))
      | ~ p2(f5(c14),f5(X0))
      | ~ p9(c12,f4(f5(c14)))
      | ~ p11(X0,c15) ),
    inference(resolution,[status(thm)],[f167,f53]) ).

fof(f193,definition,
    ! [X0] :
      ( sQ7_spl
    <=> ( ~ p2(f5(c14),f5(X0))
        | ~ p11(X0,c15) ) ),
    introduced(definition,[new_symbols(definition,[sQ7_spl])],[split_symbol_definition]) ).

fof(f194,plain,
    ! [X0] :
      ( ~ sQ7_spl
      | ~ p2(f5(c14),f5(X0))
      | ~ p11(X0,c15) ),
    inference(component_clause,[status(thm)],[f193]) ).

fof(f196,definition,
    ( sQ8_spl
  <=> p9(c12,f4(f5(c14))) ),
    introduced(definition,[new_symbols(definition,[sQ8_spl])],[split_symbol_definition]) ).

fof(f198,plain,
    ( sQ8_spl
    | ~ p9(c12,f4(f5(c14))) ),
    inference(component_clause,[status(thm)],[f196]) ).

fof(f199,plain,
    ( ~ sQ4_spl
    | ~ sQ8_spl
    | sQ7_spl ),
    inference(split_clause,[status(thm)],[f191,f193,f196,f166]) ).

fof(f262,plain,
    ( ~ sQ7_spl
    | ~ p11(c14,c15) ),
    inference(resolution,[status(thm)],[f194,f26]) ).

fof(f263,plain,
    ( ~ sQ7_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f262,f28]) ).

fof(f264,plain,
    ~ sQ7_spl,
    inference(contradiction_clause,[status(thm)],[f263]) ).

fof(f265,plain,
    ( sQ8_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f198,f161]) ).

fof(f266,plain,
    sQ8_spl,
    inference(contradiction_clause,[status(thm)],[f265]) ).

fof(f267,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f169,f199,f264,f266]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SYN574-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.35  % Computer : n019.cluster.edu
% 0.09/0.35  % Model    : x86_64 x86_64
% 0.09/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.35  % Memory   : 8046.5625MB
% 0.09/0.35  % OS       : Linux 6.8.0-71-generic
% 0.09/0.35  % CPULimit : 300
% 0.09/0.35  % WCLimit  : 300
% 0.09/0.35  % DateTime : Mon Sep 21 11:09:19 UTC 2026
% 0.09/0.36  % CPUTime  : 
% 0.14/0.36  % Drodi V4.1.1
% 0.14/0.41  % Refutation found
% 0.14/0.41  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.14/0.41  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.14/0.43  % Elapsed time: 0.067929 seconds
% 0.14/0.43  % CPU time: 0.345150 seconds
% 0.14/0.43  % Total memory used: 20.837 MB
% 0.14/0.43  % Net memory used: 19.547 MB
%------------------------------------------------------------------------------