TSTP Solution File: LCL786-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : LCL786-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n026.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 : Wed May 31 12:20:29 EDT 2023
% Result : Unsatisfiable 27.46s 3.87s
% Output : CNFRefutation 27.95s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : LCL786-1 : TPTP v8.1.2. Released v4.1.0.
% 0.12/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.34 % Computer : n026.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Tue May 30 09:55:28 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.12/0.36 % Drodi V3.5.1
% 27.46/3.87 % Refutation found
% 27.46/3.87 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 27.46/3.87 % SZS output start CNFRefutation for theBenchmark
% 27.46/3.87 fof(f298,axiom,(
% 27.46/3.87 (![V_f,V_a,V_x,V_xs,T_b,T_a]: (c_List_Ofoldl(V_f,V_a,c_List_Olist_OCons(V_x,V_xs,T_b),T_a,T_b) = c_List_Ofoldl(V_f,hAPP(hAPP(V_f,V_a),V_x),V_xs,T_a,T_b) ))),
% 27.46/3.87 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 27.46/3.87 fof(f432,axiom,(
% 27.46/3.87 v_n____ = v_i____ ),
% 27.46/3.87 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 27.46/3.87 fof(f439,axiom,(
% 27.46/3.87 (![V_e,V_t,V_T,V_ts]: (( hBOOL(hAPP(hAPP(c_Type_Otyping(V_e),V_t),c_List_Ofoldr(c_Type_Otype_OFun,c_Type_Osko__Type__Xlist__app__typeE__1__1(V_T,V_e,V_t,V_ts),V_T,tc_Type_Otype,tc_Type_Otype)))| ~ hBOOL(hAPP(hAPP(c_Type_Otyping(V_e),c_List_Ofoldl(c_Lambda_OdB_OApp,V_t,V_ts,tc_Lambda_OdB,tc_Lambda_OdB)),V_T)) ) ))),
% 27.46/3.87 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 27.46/3.87 fof(f441,axiom,(
% 27.46/3.87 (![V_Ts]: (( v_thesis____| ~ c_Type_Otypings(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),v_as____,V_Ts)| ~ hBOOL(hAPP(hAPP(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))) ) ))),
% 27.46/3.87 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 27.46/3.87 fof(f443,axiom,(
% 27.46/3.87 hBOOL(hAPP(hAPP(c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype)),c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____),v_rs____,tc_Lambda_OdB,tc_Lambda_OdB)),v_T_H____)) ),
% 27.46/3.87 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 27.46/3.87 fof(f449,axiom,(
% 27.46/3.87 (![V_e,V_ts,V_T,V_t]: (( c_Type_Otypings(V_e,V_ts,c_Type_Osko__Type__Xlist__app__typeE__1__1(V_T,V_e,V_t,V_ts))| ~ hBOOL(hAPP(hAPP(c_Type_Otyping(V_e),c_List_Ofoldl(c_Lambda_OdB_OApp,V_t,V_ts,tc_Lambda_OdB,tc_Lambda_OdB)),V_T)) ) ))),
% 27.46/3.87 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 27.46/3.87 fof(f465,axiom,(
% 27.46/3.87 v_rs____ = c_List_Olist_OCons(v_a____,v_as____,tc_Lambda_OdB) ),
% 27.46/3.87 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 27.46/3.87 fof(f475,negated_conjecture,(
% 27.46/3.87 ~ v_thesis____ ),
% 27.46/3.87 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 27.46/3.87 fof(f932,plain,(
% 27.46/3.87 ![X0,X1,X2,X3,X4,X5]: (c_List_Ofoldl(X0,X1,c_List_Olist_OCons(X2,X3,X4),X5,X4)=c_List_Ofoldl(X0,hAPP(hAPP(X0,X1),X2),X3,X5,X4))),
% 27.46/3.87 inference(cnf_transformation,[status(esa)],[f298])).
% 27.46/3.87 fof(f1131,plain,(
% 27.46/3.87 v_n____=v_i____),
% 27.46/3.87 inference(cnf_transformation,[status(esa)],[f432])).
% 27.46/3.87 fof(f1138,plain,(
% 27.46/3.87 ![X0,X1,X2,X3]: (hBOOL(hAPP(hAPP(c_Type_Otyping(X0),X1),c_List_Ofoldr(c_Type_Otype_OFun,c_Type_Osko__Type__Xlist__app__typeE__1__1(X2,X0,X1,X3),X2,tc_Type_Otype,tc_Type_Otype)))|~hBOOL(hAPP(hAPP(c_Type_Otyping(X0),c_List_Ofoldl(c_Lambda_OdB_OApp,X1,X3,tc_Lambda_OdB,tc_Lambda_OdB)),X2)))),
% 27.46/3.87 inference(cnf_transformation,[status(esa)],[f439])).
% 27.46/3.87 fof(f1140,plain,(
% 27.46/3.87 ![X0]: (v_thesis____|~c_Type_Otypings(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),v_as____,X0)|~hBOOL(hAPP(hAPP(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,X0,v_T_H____,tc_Type_Otype,tc_Type_Otype))))),
% 27.46/3.87 inference(cnf_transformation,[status(esa)],[f441])).
% 27.46/3.87 fof(f1142,plain,(
% 27.46/3.87 hBOOL(hAPP(hAPP(c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype)),c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____),v_rs____,tc_Lambda_OdB,tc_Lambda_OdB)),v_T_H____))),
% 27.46/3.87 inference(cnf_transformation,[status(esa)],[f443])).
% 27.46/3.87 fof(f1149,plain,(
% 27.46/3.87 ![X0,X1,X2,X3]: (c_Type_Otypings(X0,X1,c_Type_Osko__Type__Xlist__app__typeE__1__1(X2,X0,X3,X1))|~hBOOL(hAPP(hAPP(c_Type_Otyping(X0),c_List_Ofoldl(c_Lambda_OdB_OApp,X3,X1,tc_Lambda_OdB,tc_Lambda_OdB)),X2)))),
% 27.46/3.87 inference(cnf_transformation,[status(esa)],[f449])).
% 27.46/3.87 fof(f1173,plain,(
% 27.46/3.87 v_rs____=c_List_Olist_OCons(v_a____,v_as____,tc_Lambda_OdB)),
% 27.46/3.87 inference(cnf_transformation,[status(esa)],[f465])).
% 27.46/3.87 fof(f1186,plain,(
% 27.46/3.87 ~v_thesis____),
% 27.46/3.87 inference(cnf_transformation,[status(esa)],[f475])).
% 27.46/3.87 fof(f1212,plain,(
% 27.46/3.87 spl0_0 <=> v_thesis____),
% 27.46/3.87 introduced(split_symbol_definition)).
% 27.95/3.89 fof(f1213,plain,(
% 27.95/3.89 v_thesis____|~spl0_0),
% 27.95/3.89 inference(component_clause,[status(thm)],[f1212])).
% 27.95/3.89 fof(f1215,plain,(
% 27.95/3.89 spl0_1 <=> ~c_Type_Otypings(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),v_as____,X0)|~hBOOL(hAPP(hAPP(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,X0,v_T_H____,tc_Type_Otype,tc_Type_Otype)))),
% 27.95/3.89 introduced(split_symbol_definition)).
% 27.95/3.89 fof(f1216,plain,(
% 27.95/3.89 ![X0]: (~c_Type_Otypings(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),v_as____,X0)|~hBOOL(hAPP(hAPP(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,X0,v_T_H____,tc_Type_Otype,tc_Type_Otype)))|~spl0_1)),
% 27.95/3.89 inference(component_clause,[status(thm)],[f1215])).
% 27.95/3.89 fof(f1218,plain,(
% 27.95/3.89 spl0_0|spl0_1),
% 27.95/3.89 inference(split_clause,[status(thm)],[f1140,f1212,f1215])).
% 27.95/3.89 fof(f1239,plain,(
% 27.95/3.89 hBOOL(hAPP(hAPP(c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype)),c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____),v_rs____,tc_Lambda_OdB,tc_Lambda_OdB)),v_T_H____))),
% 27.95/3.89 inference(forward_demodulation,[status(thm)],[f1131,f1142])).
% 27.95/3.89 fof(f1244,plain,(
% 27.95/3.89 $false|~spl0_0),
% 27.95/3.89 inference(forward_subsumption_resolution,[status(thm)],[f1213,f1186])).
% 27.95/3.89 fof(f1245,plain,(
% 27.95/3.89 ~spl0_0),
% 27.95/3.89 inference(contradiction_clause,[status(thm)],[f1244])).
% 27.95/3.89 fof(f1274,plain,(
% 27.95/3.89 ![X0]: (~c_Type_Otypings(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),v_as____,X0)|~hBOOL(hAPP(hAPP(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,X0,v_T_H____,tc_Type_Otype,tc_Type_Otype)))|~spl0_1)),
% 27.95/3.89 inference(forward_demodulation,[status(thm)],[f1131,f1216])).
% 27.95/3.89 fof(f1275,plain,(
% 27.95/3.89 ![X0]: (~c_Type_Otypings(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),v_as____,X0)|~hBOOL(hAPP(hAPP(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,X0,v_T_H____,tc_Type_Otype,tc_Type_Otype)))|~spl0_1)),
% 27.95/3.89 inference(forward_demodulation,[status(thm)],[f1131,f1274])).
% 27.95/3.89 fof(f13899,plain,(
% 27.95/3.89 ![X0]: (~hBOOL(hAPP(hAPP(c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype)),c_List_Ofoldl(c_Lambda_OdB_OApp,hAPP(hAPP(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____)),v_a____),X0,tc_Lambda_OdB,tc_Lambda_OdB)),v_T_H____))|~c_Type_Otypings(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),v_as____,c_Type_Osko__Type__Xlist__app__typeE__1__1(v_T_H____,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____),X0))|~spl0_1)),
% 27.95/3.89 inference(resolution,[status(thm)],[f1138,f1275])).
% 27.95/3.89 fof(f13900,plain,(
% 27.95/3.89 ![X0]: (~hBOOL(hAPP(hAPP(c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype)),c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____),c_List_Olist_OCons(v_a____,X0,tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB)),v_T_H____))|~c_Type_Otypings(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype),v_as____,c_Type_Osko__Type__Xlist__app__typeE__1__1(v_T_H____,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____),X0))|~spl0_1)),
% 27.95/3.89 inference(forward_demodulation,[status(thm)],[f932,f13899])).
% 27.95/3.89 fof(f14129,plain,(
% 27.95/3.89 spl0_238 <=> hBOOL(hAPP(hAPP(c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype)),c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____),c_List_Olist_OCons(v_a____,v_as____,tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB)),v_T_H____))),
% 27.95/3.89 introduced(split_symbol_definition)).
% 27.95/3.89 fof(f14131,plain,(
% 27.95/3.89 ~hBOOL(hAPP(hAPP(c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype)),c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____),c_List_Olist_OCons(v_a____,v_as____,tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB)),v_T_H____))|spl0_238),
% 27.95/3.89 inference(component_clause,[status(thm)],[f14129])).
% 27.95/3.93 fof(f14132,plain,(
% 27.95/3.93 spl0_239 <=> hBOOL(hAPP(hAPP(c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype)),c_List_Ofoldl(c_Lambda_OdB_OApp,hAPP(hAPP(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____)),v_a____),v_as____,tc_Lambda_OdB,tc_Lambda_OdB)),v_T_H____))),
% 27.95/3.93 introduced(split_symbol_definition)).
% 27.95/3.93 fof(f14134,plain,(
% 27.95/3.93 ~hBOOL(hAPP(hAPP(c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype)),c_List_Ofoldl(c_Lambda_OdB_OApp,hAPP(hAPP(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____)),v_a____),v_as____,tc_Lambda_OdB,tc_Lambda_OdB)),v_T_H____))|spl0_239),
% 27.95/3.93 inference(component_clause,[status(thm)],[f14132])).
% 27.95/3.93 fof(f14135,plain,(
% 27.95/3.93 ~hBOOL(hAPP(hAPP(c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype)),c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____),c_List_Olist_OCons(v_a____,v_as____,tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB)),v_T_H____))|~hBOOL(hAPP(hAPP(c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype)),c_List_Ofoldl(c_Lambda_OdB_OApp,hAPP(hAPP(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____)),v_a____),v_as____,tc_Lambda_OdB,tc_Lambda_OdB)),v_T_H____))|~spl0_1),
% 27.95/3.93 inference(resolution,[status(thm)],[f13900,f1149])).
% 27.95/3.93 fof(f14136,plain,(
% 27.95/3.93 ~spl0_238|~spl0_239|~spl0_1),
% 27.95/3.93 inference(split_clause,[status(thm)],[f14135,f14129,f14132,f1215])).
% 27.95/3.93 fof(f14137,plain,(
% 27.95/3.93 ~hBOOL(hAPP(hAPP(c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype)),c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____),v_rs____,tc_Lambda_OdB,tc_Lambda_OdB)),v_T_H____))|spl0_238),
% 27.95/3.93 inference(forward_demodulation,[status(thm)],[f1173,f14131])).
% 27.95/3.93 fof(f14138,plain,(
% 27.95/3.93 $false|spl0_238),
% 27.95/3.93 inference(forward_subsumption_resolution,[status(thm)],[f14137,f1239])).
% 27.95/3.93 fof(f14139,plain,(
% 27.95/3.93 spl0_238),
% 27.95/3.93 inference(contradiction_clause,[status(thm)],[f14138])).
% 27.95/3.93 fof(f14140,plain,(
% 27.95/3.93 ~hBOOL(hAPP(hAPP(c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype)),c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____),c_List_Olist_OCons(v_a____,v_as____,tc_Lambda_OdB),tc_Lambda_OdB,tc_Lambda_OdB)),v_T_H____))|spl0_239),
% 27.95/3.93 inference(forward_demodulation,[status(thm)],[f932,f14134])).
% 27.95/3.93 fof(f14141,plain,(
% 27.95/3.93 ~hBOOL(hAPP(hAPP(c_Type_Otyping(c_Type_Oshift(v_e____,v_n____,v_T____,tc_Type_Otype)),c_List_Ofoldl(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____),v_rs____,tc_Lambda_OdB,tc_Lambda_OdB)),v_T_H____))|spl0_239),
% 27.95/3.93 inference(forward_demodulation,[status(thm)],[f1173,f14140])).
% 27.95/3.93 fof(f14142,plain,(
% 27.95/3.93 $false|spl0_239),
% 27.95/3.93 inference(forward_subsumption_resolution,[status(thm)],[f14141,f1239])).
% 27.95/3.93 fof(f14143,plain,(
% 27.95/3.93 spl0_239),
% 27.95/3.93 inference(contradiction_clause,[status(thm)],[f14142])).
% 27.95/3.93 fof(f14144,plain,(
% 27.95/3.93 $false),
% 27.95/3.93 inference(sat_refutation,[status(thm)],[f1218,f1245,f14136,f14139,f14143])).
% 27.95/3.93 % SZS output end CNFRefutation for theBenchmark.p
% 27.95/3.96 % Elapsed time: 3.601931 seconds
% 27.95/3.96 % CPU time: 28.272690 seconds
% 27.95/3.96 % Memory used: 416.986 MB
%------------------------------------------------------------------------------