↑ Up

Drodi---4.1.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SYN713-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 : n008.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.14s 5.61s
% Output   : CNFRefutation 0.14s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   18
% Syntax   : Number of formulae    :   56 (  19 unt;   5 def)
%            Number of atoms       :  113 (   0 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :  112 (  55   ~;  52   |;   0   &)
%                                         (   5 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   4 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :   16 (  15 usr;   6 prp; 0-2 aty)
%            Number of functors    :   28 (  28 usr;  15 con; 0-2 aty)
%            Number of variables   :   72 (  72   !;   0   ?)

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

fof(f14,negated_conjecture,
    ! [X129] : p40(X129,X129),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

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

fof(f35,negated_conjecture,
    p59(f38(c72,c77),f35(c73,c68)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f38,negated_conjecture,
    p56(f11(c65,f14(f17(c66,c67),c68)),c64),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f39,negated_conjecture,
    ~ p57(f26(f28(c71,f41(c78,c64)),c67),c77),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f74,negated_conjecture,
    ! [X186,X187,X188] :
      ( ~ p57(f26(X186,X187),X188)
      | p57(f26(f28(c71,X186),X187),X188) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f76,negated_conjecture,
    ! [X175,X176,X178,X177] :
      ( ~ p4(X177,X175)
      | ~ p56(X177,X178)
      | ~ p40(X178,X176)
      | p56(X175,X176) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f80,negated_conjecture,
    ~ p58(f31(f33(c75,c76),f23(c69,c77)),f19(f22(c70,c69),c68)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f81,negated_conjecture,
    ! [X3,X4,X5,X6] :
      ( ~ p13(X4,X6)
      | ~ p12(X3,X5)
      | p10(f14(X3,X4),f14(X5,X6)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f87,negated_conjecture,
    ! [X121,X122,X123,X124] :
      ( ~ p9(X121,X123)
      | ~ p10(X122,X124)
      | p4(f11(X121,X122),f11(X123,X124)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f101,negated_conjecture,
    ! [X181,X179,X180] :
      ( ~ p56(f11(c65,f14(f17(c66,X179),f23(c74,X180))),X181)
      | p57(f26(f41(c78,X181),X179),X180) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f105,negated_conjecture,
    ! [X17,X18] :
      ( ~ p59(f38(c72,X18),f35(c73,X17))
      | p58(f31(f33(c75,c76),f23(c69,X18)),f19(f22(c70,c69),X17))
      | p13(X17,f23(c74,X18)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

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

fof(f119,plain,
    ! [X0] : p40(X0,X0),
    inference(cnf_transformation,[status(thm)],[f14]) ).

fof(f139,plain,
    ! [X0] : p12(X0,X0),
    inference(cnf_transformation,[status(thm)],[f34]) ).

fof(f140,plain,
    p59(f38(c72,c77),f35(c73,c68)),
    inference(cnf_transformation,[status(thm)],[f35]) ).

fof(f143,plain,
    p56(f11(c65,f14(f17(c66,c67),c68)),c64),
    inference(cnf_transformation,[status(thm)],[f38]) ).

fof(f144,plain,
    ~ p57(f26(f28(c71,f41(c78,c64)),c67),c77),
    inference(cnf_transformation,[status(thm)],[f39]) ).

fof(f213,plain,
    ! [X0,X1,X2] :
      ( ~ p57(f26(X0,X1),X2)
      | p57(f26(f28(c71,X0),X1),X2) ),
    inference(cnf_transformation,[status(thm)],[f74]) ).

fof(f216,plain,
    ! [X175,X177] :
      ( ~ p4(X177,X175)
      | ! [X178] :
          ( ~ p56(X177,X178)
          | ! [X176] :
              ( ~ p40(X178,X176)
              | p56(X175,X176) ) ) ),
    inference(miniscoping,[status(thm)],[f76]) ).

fof(f217,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p4(X3,X0)
      | ~ p56(X3,X2)
      | ~ p40(X2,X1)
      | p56(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f216]) ).

fof(f224,plain,
    ~ p58(f31(f33(c75,c76),f23(c69,c77)),f19(f22(c70,c69),c68)),
    inference(cnf_transformation,[status(thm)],[f80]) ).

fof(f225,plain,
    ! [X4,X6] :
      ( ~ p13(X4,X6)
      | ! [X3,X5] :
          ( ~ p12(X3,X5)
          | p10(f14(X3,X4),f14(X5,X6)) ) ),
    inference(miniscoping,[status(thm)],[f81]) ).

fof(f226,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p13(X1,X3)
      | ~ p12(X0,X2)
      | p10(f14(X0,X1),f14(X2,X3)) ),
    inference(cnf_transformation,[status(thm)],[f225]) ).

fof(f237,plain,
    ! [X121,X123] :
      ( ~ p9(X121,X123)
      | ! [X122,X124] :
          ( ~ p10(X122,X124)
          | p4(f11(X121,X122),f11(X123,X124)) ) ),
    inference(miniscoping,[status(thm)],[f87]) ).

fof(f238,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p9(X0,X2)
      | ~ p10(X1,X3)
      | p4(f11(X0,X1),f11(X2,X3)) ),
    inference(cnf_transformation,[status(thm)],[f237]) ).

fof(f265,plain,
    ! [X0,X1,X2] :
      ( ~ p56(f11(c65,f14(f17(c66,X1),f23(c74,X2))),X0)
      | p57(f26(f41(c78,X0),X1),X2) ),
    inference(cnf_transformation,[status(thm)],[f101]) ).

fof(f269,plain,
    ! [X0,X1] :
      ( ~ p59(f38(c72,X1),f35(c73,X0))
      | p58(f31(f33(c75,c76),f23(c69,X1)),f19(f22(c70,c69),X0))
      | p13(X0,f23(c74,X1)) ),
    inference(cnf_transformation,[status(thm)],[f105]) ).

fof(f270,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ p4(X4,f11(c65,f14(f17(c66,X1),f23(c74,X2))))
      | ~ p56(X4,X3)
      | ~ p40(X3,X0)
      | p57(f26(f41(c78,X0),X1),X2) ),
    inference(resolution,[status(thm)],[f265,f217]) ).

fof(f272,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p4(X3,f11(c65,f14(f17(c66,X1),f23(c74,X2))))
      | ~ p56(X3,X0)
      | p57(f26(f41(c78,X0),X1),X2) ),
    inference(resolution,[status(thm)],[f270,f119]) ).

fof(f274,plain,
    ! [X0,X1,X2,X3] :
      ( p57(f26(f28(c71,f41(c78,X1)),X2),X3)
      | ~ p4(X0,f11(c65,f14(f17(c66,X2),f23(c74,X3))))
      | ~ p56(X0,X1) ),
    inference(resolution,[status(thm)],[f272,f213]) ).

fof(f276,plain,
    ( ~ p59(f38(c72,c77),f35(c73,c68))
    | p13(c68,f23(c74,c77)) ),
    inference(resolution,[status(thm)],[f269,f224]) ).

fof(f278,definition,
    ( sQ0_spl
  <=> p13(c68,f23(c74,c77)) ),
    introduced(definition,[new_symbols(definition,[sQ0_spl])],[split_symbol_definition]) ).

fof(f281,definition,
    ( sQ1_spl
  <=> p59(f38(c72,c77),f35(c73,c68)) ),
    introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition]) ).

fof(f283,plain,
    ( sQ1_spl
    | ~ p59(f38(c72,c77),f35(c73,c68)) ),
    inference(component_clause,[status(thm)],[f281]) ).

fof(f284,plain,
    ( ~ sQ1_spl
    | sQ0_spl ),
    inference(split_clause,[status(thm)],[f276,f278,f281]) ).

fof(f291,plain,
    ! [X0] :
      ( ~ p4(X0,f11(c65,f14(f17(c66,c67),f23(c74,c77))))
      | ~ p56(X0,c64) ),
    inference(resolution,[status(thm)],[f274,f144]) ).

fof(f294,plain,
    ~ p4(f11(c65,f14(f17(c66,c67),c68)),f11(c65,f14(f17(c66,c67),f23(c74,c77)))),
    inference(resolution,[status(thm)],[f291,f143]) ).

fof(f298,plain,
    ( ~ p9(c65,c65)
    | ~ p10(f14(f17(c66,c67),c68),f14(f17(c66,c67),f23(c74,c77))) ),
    inference(resolution,[status(thm)],[f294,f238]) ).

fof(f300,definition,
    ( sQ3_spl
  <=> p10(f14(f17(c66,c67),c68),f14(f17(c66,c67),f23(c74,c77))) ),
    introduced(definition,[new_symbols(definition,[sQ3_spl])],[split_symbol_definition]) ).

fof(f302,plain,
    ( sQ3_spl
    | ~ p10(f14(f17(c66,c67),c68),f14(f17(c66,c67),f23(c74,c77))) ),
    inference(component_clause,[status(thm)],[f300]) ).

fof(f303,definition,
    ( sQ4_spl
  <=> p9(c65,c65) ),
    introduced(definition,[new_symbols(definition,[sQ4_spl])],[split_symbol_definition]) ).

fof(f305,plain,
    ( sQ4_spl
    | ~ p9(c65,c65) ),
    inference(component_clause,[status(thm)],[f303]) ).

fof(f306,plain,
    ( ~ sQ4_spl
    | ~ sQ3_spl ),
    inference(split_clause,[status(thm)],[f298,f300,f303]) ).

fof(f307,plain,
    ( sQ3_spl
    | ~ p13(c68,f23(c74,c77))
    | ~ p12(f17(c66,c67),f17(c66,c67)) ),
    inference(resolution,[status(thm)],[f302,f226]) ).

fof(f309,definition,
    ( sQ5_spl
  <=> p12(f17(c66,c67),f17(c66,c67)) ),
    introduced(definition,[new_symbols(definition,[sQ5_spl])],[split_symbol_definition]) ).

fof(f311,plain,
    ( sQ5_spl
    | ~ p12(f17(c66,c67),f17(c66,c67)) ),
    inference(component_clause,[status(thm)],[f309]) ).

fof(f312,plain,
    ( sQ3_spl
    | ~ sQ0_spl
    | ~ sQ5_spl ),
    inference(split_clause,[status(thm)],[f307,f309,f278,f300]) ).

fof(f313,plain,
    ( sQ4_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f305,f107]) ).

fof(f314,plain,
    sQ4_spl,
    inference(contradiction_clause,[status(thm)],[f313]) ).

fof(f315,plain,
    ( sQ5_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f311,f139]) ).

fof(f316,plain,
    sQ5_spl,
    inference(contradiction_clause,[status(thm)],[f315]) ).

fof(f317,plain,
    ( sQ1_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f283,f140]) ).

fof(f318,plain,
    sQ1_spl,
    inference(contradiction_clause,[status(thm)],[f317]) ).

fof(f319,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f284,f306,f312,f314,f316,f318]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SYN713-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.11/5.58  % Computer : n008.cluster.edu
% 0.11/5.58  % Model    : x86_64 x86_64
% 0.11/5.58  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/5.58  % Memory   : 8046.5625MB
% 0.11/5.58  % OS       : Linux 6.8.0-71-generic
% 0.11/5.58  % CPULimit : 300
% 0.11/5.58  % WCLimit  : 300
% 0.11/5.58  % DateTime : Mon Sep 21 11:13:32 UTC 2026
% 0.11/5.58  % CPUTime  : 
% 0.11/5.59  % Drodi V4.1.1
% 0.14/5.61  % Refutation found
% 0.14/5.61  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.14/5.61  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.14/5.64  % Elapsed time: 0.050212 seconds
% 0.14/5.64  % CPU time: 0.137055 seconds
% 0.14/5.64  % Total memory used: 20.519 MB
% 0.14/5.64  % Net memory used: 20.448 MB
%------------------------------------------------------------------------------