TSTP Solution File: LCL787-1 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : LCL787-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n020.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Tue Apr 30 20:28:07 EDT 2024

% Result   : Unsatisfiable 186.94s 23.91s
% Output   : CNFRefutation 188.07s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : LCL787-1 : TPTP v8.1.2. Released v4.1.0.
% 0.07/0.13  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.15/0.35  % Computer : n020.cluster.edu
% 0.15/0.35  % Model    : x86_64 x86_64
% 0.15/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35  % Memory   : 8042.1875MB
% 0.15/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35  % CPULimit : 300
% 0.15/0.35  % WCLimit  : 300
% 0.15/0.35  % DateTime : Mon Apr 29 20:12:17 EDT 2024
% 0.15/0.35  % CPUTime  : 
% 0.15/0.38  % Drodi V3.6.0
% 186.94/23.91  % Refutation found
% 186.94/23.91  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 186.94/23.91  % SZS output start CNFRefutation for theBenchmark
% 186.94/23.91  fof(f219,axiom,(
% 186.94/23.91    (![V_e,V_u,V_T,V_t]: (( c_Type_Otyping(V_e,V_u,c_Type_Osko__Type__Xtyping__elims__2__1(V_T,V_e,V_t,V_u))| ~ c_Type_Otyping(V_e,hAPP(hAPP(c_Lambda_OdB_OApp,V_t),V_u),V_T) ) ))),
% 186.94/23.91    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 186.94/23.91  fof(f315,axiom,(
% 186.94/23.91    (![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)) ))),
% 186.94/23.91    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 186.94/23.91  fof(f329,axiom,(
% 186.94/23.91    v_n____ = v_i____ ),
% 186.94/23.91    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 186.94/23.91  fof(f335,axiom,(
% 186.94/23.91    c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),hAPP(hAPP(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____)),v_a____),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype)) ),
% 186.94/23.91    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 186.94/23.91  fof(f346,axiom,(
% 186.94/23.91    (![V_T_H_H]: (( v_thesis____| ~ c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),v_a____,V_T_H_H)| ~ 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))) ) ))),
% 186.94/23.91    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 186.94/23.91  fof(f353,axiom,(
% 186.94/23.91    (![V_e,V_t,V_T,V_u]: (( c_Type_Otyping(V_e,V_t,hAPP(hAPP(c_Type_Otype_OFun,c_Type_Osko__Type__Xtyping__elims__2__1(V_T,V_e,V_t,V_u)),V_T))| ~ c_Type_Otyping(V_e,hAPP(hAPP(c_Lambda_OdB_OApp,V_t),V_u),V_T) ) ))),
% 186.94/23.91    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 186.94/23.91  fof(f356,negated_conjecture,(
% 186.94/23.91    ~ v_thesis____ ),
% 186.94/23.91    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 186.94/23.91  fof(f711,plain,(
% 186.94/23.91    ![X0,X1,X2,X3]: (c_Type_Otyping(X0,X1,c_Type_Osko__Type__Xtyping__elims__2__1(X2,X0,X3,X1))|~c_Type_Otyping(X0,hAPP(hAPP(c_Lambda_OdB_OApp,X3),X1),X2))),
% 186.94/23.91    inference(cnf_transformation,[status(esa)],[f219])).
% 186.94/23.91  fof(f853,plain,(
% 186.94/23.91    ![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)))),
% 186.94/23.91    inference(cnf_transformation,[status(esa)],[f315])).
% 186.94/23.91  fof(f875,plain,(
% 186.94/23.91    v_n____=v_i____),
% 186.94/23.91    inference(cnf_transformation,[status(esa)],[f329])).
% 186.94/23.91  fof(f881,plain,(
% 186.94/23.91    c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),hAPP(hAPP(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____)),v_a____),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype))),
% 186.94/23.91    inference(cnf_transformation,[status(esa)],[f335])).
% 186.94/23.91  fof(f893,plain,(
% 186.94/23.91    ![X0]: (v_thesis____|~c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),v_a____,X0)|~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,X0),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype))))),
% 186.94/23.91    inference(cnf_transformation,[status(esa)],[f346])).
% 186.94/23.91  fof(f903,plain,(
% 186.94/23.91    ![X0,X1,X2,X3]: (c_Type_Otyping(X0,X1,hAPP(hAPP(c_Type_Otype_OFun,c_Type_Osko__Type__Xtyping__elims__2__1(X2,X0,X1,X3)),X2))|~c_Type_Otyping(X0,hAPP(hAPP(c_Lambda_OdB_OApp,X1),X3),X2))),
% 186.94/23.91    inference(cnf_transformation,[status(esa)],[f353])).
% 186.94/23.91  fof(f906,plain,(
% 186.94/23.91    ~v_thesis____),
% 186.94/23.91    inference(cnf_transformation,[status(esa)],[f356])).
% 186.94/23.91  fof(f932,plain,(
% 186.94/23.91    spl0_0 <=> v_thesis____),
% 186.94/23.91    introduced(split_symbol_definition)).
% 186.94/23.91  fof(f933,plain,(
% 186.94/23.91    v_thesis____|~spl0_0),
% 186.94/23.91    inference(component_clause,[status(thm)],[f932])).
% 186.94/23.91  fof(f935,plain,(
% 186.94/23.91    spl0_1 <=> ~c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),v_a____,X0)|~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,X0),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype)))),
% 186.94/23.91    introduced(split_symbol_definition)).
% 186.94/23.91  fof(f936,plain,(
% 186.94/23.91    ![X0]: (~c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),v_a____,X0)|~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,X0),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype)))|~spl0_1)),
% 188.07/24.03    inference(component_clause,[status(thm)],[f935])).
% 188.07/24.03  fof(f938,plain,(
% 188.07/24.03    spl0_0|spl0_1),
% 188.07/24.03    inference(split_clause,[status(thm)],[f893,f932,f935])).
% 188.07/24.03  fof(f945,plain,(
% 188.07/24.03    c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),hAPP(hAPP(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____)),v_a____),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype))),
% 188.07/24.03    inference(forward_demodulation,[status(thm)],[f875,f881])).
% 188.07/24.03  fof(f949,plain,(
% 188.07/24.03    $false|~spl0_0),
% 188.07/24.03    inference(forward_subsumption_resolution,[status(thm)],[f933,f906])).
% 188.07/24.03  fof(f950,plain,(
% 188.07/24.03    ~spl0_0),
% 188.07/24.03    inference(contradiction_clause,[status(thm)],[f949])).
% 188.07/24.03  fof(f961,plain,(
% 188.07/24.03    ![X0]: (~c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),v_a____,X0)|~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,X0),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype)))|~spl0_1)),
% 188.07/24.03    inference(forward_demodulation,[status(thm)],[f875,f936])).
% 188.07/24.03  fof(f962,plain,(
% 188.07/24.03    ![X0]: (~c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),v_a____,X0)|~c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),c_Lambda_OdB_OVar(v_n____),hAPP(hAPP(c_Type_Otype_OFun,X0),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype)))|~spl0_1)),
% 188.07/24.03    inference(forward_demodulation,[status(thm)],[f875,f961])).
% 188.07/24.03  fof(f963,plain,(
% 188.07/24.03    ![X0]: (~c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),v_a____,X0)|~c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),c_Lambda_OdB_OVar(v_n____),c_List_Ofoldr(c_Type_Otype_OFun,c_List_Olist_OCons(X0,v_Ts____,tc_Type_Otype),v_T_H____,tc_Type_Otype,tc_Type_Otype))|~spl0_1)),
% 188.07/24.03    inference(forward_demodulation,[status(thm)],[f853,f962])).
% 188.07/24.03  fof(f9373,plain,(
% 188.07/24.03    c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),v_a____,c_Type_Osko__Type__Xtyping__elims__2__1(c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype),c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),c_Lambda_OdB_OVar(v_n____),v_a____))),
% 188.07/24.03    inference(resolution,[status(thm)],[f945,f711])).
% 188.07/24.03  fof(f9387,plain,(
% 188.07/24.03    c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),c_Lambda_OdB_OVar(v_n____),hAPP(hAPP(c_Type_Otype_OFun,c_Type_Osko__Type__Xtyping__elims__2__1(c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype),c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),c_Lambda_OdB_OVar(v_n____),v_a____)),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype)))),
% 188.07/24.03    inference(resolution,[status(thm)],[f903,f945])).
% 188.07/24.03  fof(f9388,plain,(
% 188.07/24.03    c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),c_Lambda_OdB_OVar(v_n____),c_List_Ofoldr(c_Type_Otype_OFun,c_List_Olist_OCons(c_Type_Osko__Type__Xtyping__elims__2__1(c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype),c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),c_Lambda_OdB_OVar(v_n____),v_a____),v_Ts____,tc_Type_Otype),v_T_H____,tc_Type_Otype,tc_Type_Otype))),
% 188.07/24.03    inference(forward_demodulation,[status(thm)],[f853,f9387])).
% 188.07/24.03  fof(f60283,plain,(
% 188.07/24.03    ~c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),v_a____,c_Type_Osko__Type__Xtyping__elims__2__1(c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype),c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),c_Lambda_OdB_OVar(v_n____),v_a____))|~spl0_1),
% 188.07/24.03    inference(resolution,[status(thm)],[f9388,f963])).
% 188.07/24.03  fof(f60284,plain,(
% 188.07/24.03    $false|~spl0_1),
% 188.07/24.03    inference(forward_subsumption_resolution,[status(thm)],[f60283,f9373])).
% 188.07/24.03  fof(f60285,plain,(
% 188.07/24.03    ~spl0_1),
% 188.07/24.03    inference(contradiction_clause,[status(thm)],[f60284])).
% 188.07/24.03  fof(f60286,plain,(
% 188.07/24.03    $false),
% 188.07/24.03    inference(sat_refutation,[status(thm)],[f938,f950,f60285])).
% 188.07/24.03  % SZS output end CNFRefutation for theBenchmark.p
% 189.64/25.23  % Elapsed time: 24.648142 seconds
% 189.64/25.23  % CPU time: 182.148635 seconds
% 189.64/25.23  % Total memory used: 926.115 MB
% 189.64/25.23  % Net memory used: 900.089 MB
%------------------------------------------------------------------------------