↑ Up

Drodi---4.1.1.UNS-CRf.s

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

% Computer : n007.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:17:08 PM UTC 2026

% Result   : Unsatisfiable 0.09s 0.43s
% Output   : CNFRefutation 0.09s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   17
% Syntax   : Number of formulae    :   54 (  18 unt;   5 def)
%            Number of atoms       :  120 (   0 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :  133 (  67   ~;  61   |;   0   &)
%                                         (   5 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :   13 (   4 avg)
%            Number of predicates  :   11 (  10 usr;   6 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   3 con; 0-2 aty)
%            Number of variables   :   45 (  45   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,negated_conjecture,
    p38(c56),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f3,negated_conjecture,
    ! [X0] : p10(X0,X0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f8,negated_conjecture,
    ! [X18] : p16(X18,X18),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f13,negated_conjecture,
    p37(f15(c56),c48),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f15,negated_conjecture,
    ! [X27] :
      ( ~ p38(X27)
      | p38(f15(X27)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f36,negated_conjecture,
    ! [X27] :
      ( ~ p38(X27)
      | p16(f19(f15(X27)),f28(f19(X27))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f51,negated_conjecture,
    ! [X93,X94,X96,X95] :
      ( ~ p10(X95,X93)
      | ~ p37(X95,X96)
      | ~ p10(X96,X94)
      | p37(X93,X94) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f52,negated_conjecture,
    ! [X99,X100,X102,X101] :
      ( ~ p16(X101,X99)
      | ~ p39(X101,X102)
      | ~ p16(X102,X100)
      | p39(X99,X100) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f54,negated_conjecture,
    ! [X91,X92] :
      ( ~ p37(X91,X92)
      | ~ p38(X91)
      | ~ p38(X92)
      | p39(f19(X91),f19(X92)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f64,negated_conjecture,
    p38(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f66,negated_conjecture,
    p10(c48,f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f69,negated_conjecture,
    ~ p39(f28(f19(c56)),f19(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44)))))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f84,plain,
    p38(c56),
    inference(cnf_transformation,[status(thm)],[f1]) ).

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

fof(f91,plain,
    ! [X0] : p16(X0,X0),
    inference(cnf_transformation,[status(thm)],[f8]) ).

fof(f96,plain,
    p37(f15(c56),c48),
    inference(cnf_transformation,[status(thm)],[f13]) ).

fof(f98,plain,
    ! [X0] :
      ( ~ p38(X0)
      | p38(f15(X0)) ),
    inference(cnf_transformation,[status(thm)],[f15]) ).

fof(f119,plain,
    ! [X0] :
      ( ~ p38(X0)
      | p16(f19(f15(X0)),f28(f19(X0))) ),
    inference(cnf_transformation,[status(thm)],[f36]) ).

fof(f145,plain,
    ! [X93,X95] :
      ( ~ p10(X95,X93)
      | ! [X96] :
          ( ~ p37(X95,X96)
          | ! [X94] :
              ( ~ p10(X96,X94)
              | p37(X93,X94) ) ) ),
    inference(miniscoping,[status(thm)],[f51]) ).

fof(f146,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p10(X3,X0)
      | ~ p37(X3,X2)
      | ~ p10(X2,X1)
      | p37(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f145]) ).

fof(f147,plain,
    ! [X99,X101] :
      ( ~ p16(X101,X99)
      | ! [X102] :
          ( ~ p39(X101,X102)
          | ! [X100] :
              ( ~ p16(X102,X100)
              | p39(X99,X100) ) ) ),
    inference(miniscoping,[status(thm)],[f52]) ).

fof(f148,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p16(X3,X0)
      | ~ p39(X3,X2)
      | ~ p16(X2,X1)
      | p39(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f147]) ).

fof(f151,plain,
    ! [X0,X1] :
      ( ~ p37(X0,X1)
      | ~ p38(X0)
      | ~ p38(X1)
      | p39(f19(X0),f19(X1)) ),
    inference(cnf_transformation,[status(thm)],[f54]) ).

fof(f169,plain,
    p38(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))),
    inference(cnf_transformation,[status(thm)],[f64]) ).

fof(f171,plain,
    p10(c48,f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))),
    inference(cnf_transformation,[status(thm)],[f66]) ).

fof(f174,plain,
    ~ p39(f28(f19(c56)),f19(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44)))))),
    inference(cnf_transformation,[status(thm)],[f69]) ).

fof(f190,plain,
    ! [X0,X1] :
      ( ~ p16(X1,f28(f19(c56)))
      | ~ p39(X1,X0)
      | ~ p16(X0,f19(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44)))))) ),
    inference(resolution,[status(thm)],[f174,f148]) ).

fof(f195,plain,
    ! [X0] :
      ( ~ p16(X0,f28(f19(c56)))
      | ~ p39(X0,f19(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44)))))) ),
    inference(resolution,[status(thm)],[f190,f91]) ).

fof(f196,plain,
    ! [X0] :
      ( ~ p37(X0,f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44)))))
      | ~ p38(X0)
      | ~ p38(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44)))))
      | ~ p16(f19(X0),f28(f19(c56))) ),
    inference(resolution,[status(thm)],[f195,f151]) ).

fof(f198,definition,
    ! [X0] :
      ( sQ0_spl
    <=> ( ~ p37(X0,f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44)))))
        | ~ p38(X0)
        | ~ p16(f19(X0),f28(f19(c56))) ) ),
    introduced(definition,[new_symbols(definition,[sQ0_spl])],[split_symbol_definition]) ).

fof(f199,plain,
    ! [X0] :
      ( ~ sQ0_spl
      | ~ p37(X0,f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44)))))
      | ~ p38(X0)
      | ~ p16(f19(X0),f28(f19(c56))) ),
    inference(component_clause,[status(thm)],[f198]) ).

fof(f201,definition,
    ( sQ1_spl
  <=> p38(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))) ),
    introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition]) ).

fof(f203,plain,
    ( sQ1_spl
    | ~ p38(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))) ),
    inference(component_clause,[status(thm)],[f201]) ).

fof(f204,plain,
    ( ~ sQ1_spl
    | sQ0_spl ),
    inference(split_clause,[status(thm)],[f196,f198,f201]) ).

fof(f205,plain,
    ( ~ sQ0_spl
    | ~ p38(c56)
    | ~ p37(f15(c56),f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44)))))
    | ~ p38(f15(c56)) ),
    inference(resolution,[status(thm)],[f199,f119]) ).

fof(f207,definition,
    ( sQ2_spl
  <=> p38(f15(c56)) ),
    introduced(definition,[new_symbols(definition,[sQ2_spl])],[split_symbol_definition]) ).

fof(f209,plain,
    ( sQ2_spl
    | ~ p38(f15(c56)) ),
    inference(component_clause,[status(thm)],[f207]) ).

fof(f210,definition,
    ( sQ3_spl
  <=> p37(f15(c56),f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))) ),
    introduced(definition,[new_symbols(definition,[sQ3_spl])],[split_symbol_definition]) ).

fof(f212,plain,
    ( sQ3_spl
    | ~ p37(f15(c56),f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))) ),
    inference(component_clause,[status(thm)],[f210]) ).

fof(f213,definition,
    ( sQ4_spl
  <=> p38(c56) ),
    introduced(definition,[new_symbols(definition,[sQ4_spl])],[split_symbol_definition]) ).

fof(f215,plain,
    ( sQ4_spl
    | ~ p38(c56) ),
    inference(component_clause,[status(thm)],[f213]) ).

fof(f216,plain,
    ( ~ sQ0_spl
    | ~ sQ4_spl
    | ~ sQ3_spl
    | ~ sQ2_spl ),
    inference(split_clause,[status(thm)],[f205,f207,f210,f213,f198]) ).

fof(f217,plain,
    ( sQ1_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f203,f169]) ).

fof(f218,plain,
    sQ1_spl,
    inference(contradiction_clause,[status(thm)],[f217]) ).

fof(f219,plain,
    ( sQ4_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f215,f84]) ).

fof(f220,plain,
    sQ4_spl,
    inference(contradiction_clause,[status(thm)],[f219]) ).

fof(f221,plain,
    ( sQ2_spl
    | ~ p38(c56) ),
    inference(resolution,[status(thm)],[f209,f98]) ).

fof(f223,plain,
    ( sQ2_spl
    | ~ sQ4_spl ),
    inference(split_clause,[status(thm)],[f221,f213,f207]) ).

fof(f225,plain,
    ! [X0,X1] :
      ( sQ3_spl
      | ~ p10(X1,f15(c56))
      | ~ p37(X1,X0)
      | ~ p10(X0,f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))) ),
    inference(resolution,[status(thm)],[f212,f146]) ).

fof(f235,plain,
    ! [X0] :
      ( sQ3_spl
      | ~ p37(f15(c56),X0)
      | ~ p10(X0,f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))) ),
    inference(resolution,[status(thm)],[f225,f86]) ).

fof(f236,plain,
    ( sQ3_spl
    | ~ p10(c48,f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))) ),
    inference(resolution,[status(thm)],[f235,f96]) ).

fof(f239,plain,
    ( sQ3_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f236,f171]) ).

fof(f240,plain,
    sQ3_spl,
    inference(contradiction_clause,[status(thm)],[f239]) ).

fof(f241,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f204,f216,f218,f220,f223,f240]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SYN707-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.36  % Computer : n007.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 11:10:51 UTC 2026
% 0.09/0.36  % CPUTime  : 
% 0.09/0.37  % Drodi V4.1.1
% 0.09/0.43  % Refutation found
% 0.09/0.43  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.09/0.43  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.09/0.45  % Elapsed time: 0.090771 seconds
% 0.09/0.45  % CPU time: 0.433352 seconds
% 0.09/0.45  % Total memory used: 70.791 MB
% 0.09/0.45  % Net memory used: 70.020 MB
%------------------------------------------------------------------------------