↑ Up

Drodi---4.1.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : LCL788-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 : n020.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:48 PM UTC 2026

% Result   : Unsatisfiable 0.12s 0.57s
% Output   : CNFRefutation 0.12s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   18 (  16 unt;   0 def)
%            Number of atoms       :   20 (  13 equ)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :    7 (   5   ~;   2   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-3 aty)
%            Number of functors    :   14 (  14 usr;   9 con; 0-5 aty)
%            Number of variables   :   26 (  26   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f194,axiom,
    ! [V_e,V_i,V_T] :
      ( ~ c_Type_Otyping(V_e,c_Lambda_OdB_OVar(V_i),V_T)
      | hAPP(V_e,V_i) = V_T ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f195,axiom,
    v_n____ = v_i____,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f196,axiom,
    ! [V_e,V_x,V_T,T_a] : hAPP(c_Type_Oshift(V_e,V_x,V_T,T_a),V_x) = V_T,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f226,axiom,
    ! [V_f,V_x,V_xs,T_b,V_a,T_a] : c_List_Ofoldr(V_f,c_List_Olist_OCons(V_x,V_xs,T_b),V_a,T_b,T_a) = hAPP(hAPP(V_f,V_x),c_List_Ofoldr(V_f,V_xs,V_a,T_b,T_a)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f230,axiom,
    c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),c_Lambda_OdB_OVar(v_n____),hAPP(hAPP(c_Type_Otype_OFun,v_T_H_H____),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f240,negated_conjecture,
    v_T____ != hAPP(hAPP(c_Type_Otype_OFun,v_T_H_H____),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f509,plain,
    ! [X0,X1,X2] :
      ( ~ c_Type_Otyping(X0,c_Lambda_OdB_OVar(X1),X2)
      | hAPP(X0,X1) = X2 ),
    inference(cnf_transformation,[status(thm)],[f194]) ).

fof(f510,plain,
    v_n____ = v_i____,
    inference(cnf_transformation,[status(thm)],[f195]) ).

fof(f511,plain,
    ! [X0,X1,X2,X3] : hAPP(c_Type_Oshift(X0,X1,X2,X3),X1) = X2,
    inference(cnf_transformation,[status(thm)],[f196]) ).

fof(f558,plain,
    ! [X0,X1,X2,X3,X4,X5] : c_List_Ofoldr(X0,c_List_Olist_OCons(X1,X2,X3),X4,X3,X5) = hAPP(hAPP(X0,X1),c_List_Ofoldr(X0,X2,X4,X3,X5)),
    inference(cnf_transformation,[status(thm)],[f226]) ).

fof(f564,plain,
    c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),c_Lambda_OdB_OVar(v_n____),hAPP(hAPP(c_Type_Otype_OFun,v_T_H_H____),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype))),
    inference(cnf_transformation,[status(thm)],[f230]) ).

fof(f576,plain,
    v_T____ != hAPP(hAPP(c_Type_Otype_OFun,v_T_H_H____),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype)),
    inference(cnf_transformation,[status(thm)],[f240]) ).

fof(f587,plain,
    v_T____ != c_List_Ofoldr(c_Type_Otype_OFun,c_List_Olist_OCons(v_T_H_H____,v_Ts____,tc_Type_Otype),v_T_H____,tc_Type_Otype,tc_Type_Otype),
    inference(paramodulation,[status(thm)],[f558,f576]) ).

fof(f656,plain,
    c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),c_Lambda_OdB_OVar(v_n____),c_List_Ofoldr(c_Type_Otype_OFun,c_List_Olist_OCons(v_T_H_H____,v_Ts____,tc_Type_Otype),v_T_H____,tc_Type_Otype,tc_Type_Otype)),
    inference(paramodulation,[status(thm)],[f558,f564]) ).

fof(f1455,plain,
    c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),c_Lambda_OdB_OVar(v_i____),c_List_Ofoldr(c_Type_Otype_OFun,c_List_Olist_OCons(v_T_H_H____,v_Ts____,tc_Type_Otype),v_T_H____,tc_Type_Otype,tc_Type_Otype)),
    inference(forward_demodulation,[status(thm)],[f510,f656]) ).

fof(f1936,plain,
    hAPP(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),v_i____) = c_List_Ofoldr(c_Type_Otype_OFun,c_List_Olist_OCons(v_T_H_H____,v_Ts____,tc_Type_Otype),v_T_H____,tc_Type_Otype,tc_Type_Otype),
    inference(resolution,[status(thm)],[f509,f1455]) ).

fof(f1939,plain,
    v_T____ = c_List_Ofoldr(c_Type_Otype_OFun,c_List_Olist_OCons(v_T_H_H____,v_Ts____,tc_Type_Otype),v_T_H____,tc_Type_Otype,tc_Type_Otype),
    inference(forward_demodulation,[status(thm)],[f511,f1936]) ).

fof(f1940,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f1939,f587]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : LCL788-1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.35  % Computer : n020.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 01:05:03 UTC 2026
% 0.12/0.36  % CPUTime  : 
% 0.12/0.38  % Drodi V4.1.1
% 0.12/0.57  % Refutation found
% 0.12/0.57  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.12/0.57  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.12/0.57  % Elapsed time: 0.212514 seconds
% 0.12/0.57  % CPU time: 1.331994 seconds
% 0.12/0.57  % Total memory used: 148.102 MB
% 0.12/0.57  % Net memory used: 147.455 MB
%------------------------------------------------------------------------------