↑ Up

Drodi---4.1.1.UNS-CRf.s

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

% Computer : n009.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 01:08:52 PM UTC 2026

% Result   : Unsatisfiable 0.13s 0.41s
% Output   : CNFRefutation 0.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    5
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   27 (  15 unt;   2 def)
%            Number of atoms       :   48 (   2 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   47 (  26   ~;  19   |;   0   &)
%                                         (   2 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   3 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   3 prp; 0-3 aty)
%            Number of functors    :   10 (  10 usr;   8 con; 0-4 aty)
%            Number of variables   :   19 (  19   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f58,axiom,
    v_n____ = v_i____,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f63,axiom,
    c_InductTermi_OIT(v_u____),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f65,axiom,
    c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),v_b____,v_Ua____),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f66,axiom,
    ! [V_ua,V_ia,V_ea,V_T_H] :
      ( ~ c_Type_Otyping(c_Type_Oshift(V_ea,V_ia,v_T____,tc_Type_Otype),v_b____,V_T_H)
      | ~ c_InductTermi_OIT(V_ua)
      | ~ c_Type_Otyping(V_ea,V_ua,v_T____)
      | c_InductTermi_OIT(c_Lambda_Osubst(v_b____,V_ua,V_ia)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f68,axiom,
    c_Type_Otyping(v_e____,v_u____,v_T____),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f69,negated_conjecture,
    ~ c_InductTermi_OIT(c_Lambda_Osubst(v_b____,v_u____,v_i____)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f155,plain,
    v_n____ = v_i____,
    inference(cnf_transformation,[status(thm)],[f58]) ).

fof(f161,plain,
    c_InductTermi_OIT(v_u____),
    inference(cnf_transformation,[status(thm)],[f63]) ).

fof(f163,plain,
    c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),v_b____,v_Ua____),
    inference(cnf_transformation,[status(thm)],[f65]) ).

fof(f164,plain,
    ! [V_ia,V_ea] :
      ( ! [V_T_H] : ~ c_Type_Otyping(c_Type_Oshift(V_ea,V_ia,v_T____,tc_Type_Otype),v_b____,V_T_H)
      | ! [V_ua] :
          ( ~ c_InductTermi_OIT(V_ua)
          | ~ c_Type_Otyping(V_ea,V_ua,v_T____)
          | c_InductTermi_OIT(c_Lambda_Osubst(v_b____,V_ua,V_ia)) ) ),
    inference(miniscoping,[status(thm)],[f66]) ).

fof(f165,plain,
    ! [X0,X1,X2,X3] :
      ( ~ c_Type_Otyping(c_Type_Oshift(X2,X1,v_T____,tc_Type_Otype),v_b____,X3)
      | ~ c_InductTermi_OIT(X0)
      | ~ c_Type_Otyping(X2,X0,v_T____)
      | c_InductTermi_OIT(c_Lambda_Osubst(v_b____,X0,X1)) ),
    inference(cnf_transformation,[status(thm)],[f164]) ).

fof(f167,plain,
    c_Type_Otyping(v_e____,v_u____,v_T____),
    inference(cnf_transformation,[status(thm)],[f68]) ).

fof(f168,plain,
    ~ c_InductTermi_OIT(c_Lambda_Osubst(v_b____,v_u____,v_i____)),
    inference(cnf_transformation,[status(thm)],[f69]) ).

fof(f183,plain,
    ~ c_InductTermi_OIT(c_Lambda_Osubst(v_b____,v_u____,v_n____)),
    inference(backward_demodulation,[status(thm)],[f155,f168]) ).

fof(f1237,plain,
    c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),v_b____,v_Ua____),
    inference(forward_demodulation,[status(thm)],[f155,f163]) ).

fof(f1238,plain,
    ! [X0,X1] :
      ( ~ c_Type_Otyping(c_Type_Oshift(X0,v_n____,v_T____,tc_Type_Otype),v_b____,X1)
      | ~ c_InductTermi_OIT(v_u____)
      | ~ c_Type_Otyping(X0,v_u____,v_T____) ),
    inference(resolution,[status(thm)],[f165,f183]) ).

fof(f1239,definition,
    ! [X0,X1] :
      ( sQ17_spl
    <=> ( ~ c_Type_Otyping(c_Type_Oshift(X0,v_n____,v_T____,tc_Type_Otype),v_b____,X1)
        | ~ c_Type_Otyping(X0,v_u____,v_T____) ) ),
    introduced(definition,[new_symbols(definition,[sQ17_spl])],[split_symbol_definition]) ).

fof(f1240,plain,
    ! [X0,X1] :
      ( ~ sQ17_spl
      | ~ c_Type_Otyping(c_Type_Oshift(X0,v_n____,v_T____,tc_Type_Otype),v_b____,X1)
      | ~ c_Type_Otyping(X0,v_u____,v_T____) ),
    inference(component_clause,[status(thm)],[f1239]) ).

fof(f1242,definition,
    ( sQ18_spl
  <=> c_InductTermi_OIT(v_u____) ),
    introduced(definition,[new_symbols(definition,[sQ18_spl])],[split_symbol_definition]) ).

fof(f1244,plain,
    ( sQ18_spl
    | ~ c_InductTermi_OIT(v_u____) ),
    inference(component_clause,[status(thm)],[f1242]) ).

fof(f1245,plain,
    ( ~ sQ18_spl
    | sQ17_spl ),
    inference(split_clause,[status(thm)],[f1238,f1239,f1242]) ).

fof(f1252,plain,
    ! [X0] :
      ( ~ sQ17_spl
      | ~ c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),v_b____,X0) ),
    inference(resolution,[status(thm)],[f1240,f167]) ).

fof(f1253,plain,
    ( ~ sQ17_spl
    | $false ),
    inference(backward_subsumption_resolution,[status(thm)],[f1237,f1252]) ).

fof(f1254,plain,
    ~ sQ17_spl,
    inference(contradiction_clause,[status(thm)],[f1253]) ).

fof(f1255,plain,
    ( sQ18_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f1244,f161]) ).

fof(f1256,plain,
    sQ18_spl,
    inference(contradiction_clause,[status(thm)],[f1255]) ).

fof(f1257,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f1245,f1254,f1256]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : LCL808-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/0.35  % Computer : n009.cluster.edu
% 0.10/0.35  % Model    : x86_64 x86_64
% 0.10/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.35  % Memory   : 8046.5625MB
% 0.10/0.35  % OS       : Linux 6.8.0-71-generic
% 0.10/0.35  % CPULimit : 300
% 0.10/0.35  % WCLimit  : 300
% 0.10/0.35  % DateTime : Mon Sep 21 01:05:27 UTC 2026
% 0.10/0.35  % CPUTime  : 
% 0.10/0.36  % Drodi V4.1.1
% 0.13/0.41  % Refutation found
% 0.13/0.41  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.13/0.41  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.13/0.44  % Elapsed time: 0.076440 seconds
% 0.13/0.44  % CPU time: 0.342269 seconds
% 0.13/0.44  % Total memory used: 110.128 MB
% 0.13/0.44  % Net memory used: 109.802 MB
%------------------------------------------------------------------------------