↑ Up

Drodi---4.1.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SCT028-1 : TPTP v9.3.1. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox2/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 02:06:49 PM UTC 2026

% Result   : Unsatisfiable 11.80s 2.05s
% Output   : CNFRefutation 11.80s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   28 (   9 unt;   2 def)
%            Number of atoms       :   60 (   8 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :   64 (  32   ~;  30   |;   0   &)
%                                         (   2 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   3 prp; 0-3 aty)
%            Number of functors    :   10 (  10 usr;   6 con; 0-4 aty)
%            Number of variables   :   29 (  29   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f436,axiom,
    ! [V_x,V_y,V_L] : ~ c_in(c_Pair(V_x,V_y,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),c_Arrow__Order__Mirabelle_Omktop(V_L,V_x),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f445,axiom,
    ! [V_L,V_x] :
      ( ~ c_in(V_L,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
      | c_in(c_Arrow__Order__Mirabelle_Omktop(V_L,V_x),c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f505,axiom,
    v_a != v_b,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f507,axiom,
    ! [V_y,V_x,V_L] :
      ( ~ c_in(V_L,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
      | V_x = V_y
      | c_in(c_Pair(V_x,V_y,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),V_L,tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt))
      | c_in(c_Pair(V_y,V_x,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),V_L,tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f511,axiom,
    c_in(v_R____,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f512,negated_conjecture,
    ! [V_x] :
      ( ~ c_in(V_x,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
      | ~ c_in(c_Pair(v_a,v_b,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),V_x,tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f1175,plain,
    ! [X0,X1,X2] : ~ c_in(c_Pair(X0,X1,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),c_Arrow__Order__Mirabelle_Omktop(X2,X0),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)),
    inference(cnf_transformation,[status(thm)],[f436]) ).

fof(f1188,plain,
    ! [V_L] :
      ( ~ c_in(V_L,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
      | ! [V_x] : c_in(c_Arrow__Order__Mirabelle_Omktop(V_L,V_x),c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool)) ),
    inference(miniscoping,[status(thm)],[f445]) ).

fof(f1189,plain,
    ! [X0,X1] :
      ( ~ c_in(X0,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
      | c_in(c_Arrow__Order__Mirabelle_Omktop(X0,X1),c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool)) ),
    inference(cnf_transformation,[status(thm)],[f1188]) ).

fof(f1294,plain,
    v_a != v_b,
    inference(cnf_transformation,[status(thm)],[f505]) ).

fof(f1297,plain,
    ! [V_L] :
      ( ~ c_in(V_L,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
      | ! [V_y,V_x] :
          ( V_x = V_y
          | c_in(c_Pair(V_x,V_y,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),V_L,tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt))
          | c_in(c_Pair(V_y,V_x,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),V_L,tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ) ),
    inference(miniscoping,[status(thm)],[f507]) ).

fof(f1298,plain,
    ! [X0,X1,X2] :
      ( ~ c_in(X2,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
      | X1 = X0
      | c_in(c_Pair(X1,X0,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),X2,tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt))
      | c_in(c_Pair(X0,X1,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),X2,tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    inference(cnf_transformation,[status(thm)],[f1297]) ).

fof(f1305,plain,
    c_in(v_R____,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool)),
    inference(cnf_transformation,[status(thm)],[f511]) ).

fof(f1306,plain,
    ! [X0] :
      ( ~ c_in(X0,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
      | ~ c_in(c_Pair(v_a,v_b,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),X0,tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    inference(cnf_transformation,[status(thm)],[f512]) ).

fof(f1363,plain,
    ! [X0] :
      ( ~ c_in(X0,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
      | ~ c_in(X0,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
      | v_a = v_b
      | c_in(c_Pair(v_b,v_a,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),X0,tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    inference(resolution,[status(thm)],[f1298,f1306]) ).

fof(f1365,definition,
    ! [X0] :
      ( sQ0_spl
    <=> ( ~ c_in(X0,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
        | ~ c_in(X0,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
        | c_in(c_Pair(v_b,v_a,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),X0,tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ) ),
    introduced(definition,[new_symbols(definition,[sQ0_spl])],[split_symbol_definition]) ).

fof(f1366,plain,
    ! [X0] :
      ( ~ sQ0_spl
      | ~ c_in(X0,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
      | ~ c_in(X0,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
      | c_in(c_Pair(v_b,v_a,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),X0,tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    inference(component_clause,[status(thm)],[f1365]) ).

fof(f1368,definition,
    ( sQ1_spl
  <=> v_a = v_b ),
    introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition]) ).

fof(f1369,plain,
    ( ~ sQ1_spl
    | v_a = v_b ),
    inference(component_clause,[status(thm)],[f1368]) ).

fof(f1371,plain,
    ( sQ1_spl
    | sQ0_spl ),
    inference(split_clause,[status(thm)],[f1363,f1365,f1368]) ).

fof(f1372,plain,
    ! [X0] :
      ( ~ sQ0_spl
      | ~ c_in(X0,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))
      | c_in(c_Pair(v_b,v_a,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),X0,tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    inference(duplicate_literals_removal,[status(thm)],[f1366]) ).

fof(f1427,plain,
    ( ~ sQ1_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f1369,f1294]) ).

fof(f1428,plain,
    ~ sQ1_spl,
    inference(contradiction_clause,[status(thm)],[f1427]) ).

fof(f1530,plain,
    ! [X0] :
      ( ~ sQ0_spl
      | ~ c_in(c_Arrow__Order__Mirabelle_Omktop(X0,v_b),c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool)) ),
    inference(resolution,[status(thm)],[f1175,f1372]) ).

fof(f2004,plain,
    ! [X0] :
      ( ~ sQ0_spl
      | ~ c_in(X0,c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool)) ),
    inference(resolution,[status(thm)],[f1189,f1530]) ).

fof(f2009,plain,
    ( ~ sQ0_spl
    | $false ),
    inference(backward_subsumption_resolution,[status(thm)],[f1305,f2004]) ).

fof(f2011,plain,
    ~ sQ0_spl,
    inference(contradiction_clause,[status(thm)],[f2009]) ).

fof(f2012,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f1371,f1428,f2011]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04  % Problem  : SCT028-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.06  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.43  % Computer : n007.cluster.edu
% 0.18/0.43  % Model    : x86_64 x86_64
% 0.18/0.43  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.43  % Memory   : 8046.5625MB
% 0.18/0.43  % OS       : Linux 6.8.0-71-generic
% 0.18/0.43  % CPULimit : 300
% 0.18/0.43  % WCLimit  : 300
% 0.18/0.43  % DateTime : Mon Sep 21 04:24:50 UTC 2026
% 0.18/0.43  % CPUTime  : 
% 0.18/0.50  % Drodi V4.1.1
% 11.80/2.05  % Refutation found
% 11.80/2.05  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 11.80/2.05  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 11.80/2.10  % Elapsed time: 1.650444 seconds
% 11.80/2.10  % CPU time: 12.255259 seconds
% 11.80/2.10  % Total memory used: 251.810 MB
% 11.80/2.10  % Net memory used: 240.751 MB
%------------------------------------------------------------------------------