TSTP Solution File: SWW387+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWW387+1 : TPTP v8.1.2. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n013.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:44:51 EDT 2023
% Result : Theorem 68.13s 9.31s
% Output : CNFRefutation 68.94s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SWW387+1 : TPTP v8.1.2. Released v5.2.0.
% 0.12/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.34 % Computer : n013.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Tue May 30 10:51:05 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.60/0.77 % Drodi V3.5.1
% 68.13/9.31 % Refutation found
% 68.13/9.31 % SZS status Theorem for theBenchmark: Theorem is valid
% 68.13/9.31 % SZS output start CNFRefutation for theBenchmark
% 68.13/9.31 fof(f4,axiom,(
% 68.13/9.31 (! [V_ca_2] :( c_Hoare__Mirabelle_Ostate__not__singleton=> ( c_Com_OWT__bodies=> ( hBOOL(hAPP(c_Com_OWT,V_ca_2))=> c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,V_ca_2)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))) ) ) ) )),
% 68.13/9.31 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 68.13/9.31 fof(f9,axiom,(
% 68.13/9.31 (! [V_a_2] :( hBOOL(hAPP(c_Com_OWT,hAPP(c_Com_Ocom_OBODY,V_a_2)))<=> (? [B_y] : hAPP(c_Com_Obody,V_a_2) = hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),B_y) )) )),
% 68.13/9.31 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 68.13/9.31 fof(f853,axiom,(
% 68.13/9.31 (! [V_P_2,T_a] : hAPP(c_Set_OCollect(T_a),V_P_2) = V_P_2 )),
% 68.13/9.31 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 68.13/9.31 fof(f934,axiom,(
% 68.13/9.31 (! [V_a_2,T_a] : hAPP(c_Set_OCollect(T_a),hAPP(c_fequal,V_a_2)) = hAPP(hAPP(c_Set_Oinsert(T_a),V_a_2),c_Orderings_Obot__class_Obot(tc_fun(T_a,tc_HOL_Obool))) )),
% 68.13/9.31 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 68.13/9.31 fof(f5244,hypothesis,(
% 68.13/9.31 c_Hoare__Mirabelle_Ostate__not__singleton ),
% 68.13/9.31 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 68.13/9.31 fof(f5245,hypothesis,(
% 68.13/9.31 c_Com_OWT__bodies ),
% 68.13/9.31 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 68.13/9.31 fof(f5247,hypothesis,(
% 68.13/9.31 hAPP(c_Com_Obody,v_pn) = hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),v_y) ),
% 68.13/9.31 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 68.13/9.31 fof(f5249,conjecture,(
% 68.13/9.31 c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,hAPP(c_Com_Ocom_OBODY,v_pn))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))) ),
% 68.13/9.31 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 68.13/9.31 fof(f5250,negated_conjecture,(
% 68.13/9.31 ~(c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,hAPP(c_Com_Ocom_OBODY,v_pn))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))) )),
% 68.13/9.31 inference(negated_conjecture,[status(cth)],[f5249])).
% 68.13/9.31 fof(f5256,plain,(
% 68.13/9.31 ![V_ca_2]: (~c_Hoare__Mirabelle_Ostate__not__singleton|(~c_Com_OWT__bodies|(~hBOOL(hAPP(c_Com_OWT,V_ca_2))|c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,V_ca_2)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))))))),
% 68.13/9.31 inference(pre_NNF_transformation,[status(esa)],[f4])).
% 68.13/9.31 fof(f5257,plain,(
% 68.13/9.31 ~c_Hoare__Mirabelle_Ostate__not__singleton|(~c_Com_OWT__bodies|(![V_ca_2]: (~hBOOL(hAPP(c_Com_OWT,V_ca_2))|c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,V_ca_2)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))))))),
% 68.13/9.31 inference(miniscoping,[status(esa)],[f5256])).
% 68.13/9.31 fof(f5258,plain,(
% 68.13/9.31 ![X0]: (~c_Hoare__Mirabelle_Ostate__not__singleton|~c_Com_OWT__bodies|~hBOOL(hAPP(c_Com_OWT,X0))|c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,X0)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))))),
% 68.26/9.31 inference(cnf_transformation,[status(esa)],[f5257])).
% 68.26/9.31 fof(f5271,plain,(
% 68.26/9.31 ![V_a_2]: ((~hBOOL(hAPP(c_Com_OWT,hAPP(c_Com_Ocom_OBODY,V_a_2)))|(?[B_y]: hAPP(c_Com_Obody,V_a_2)=hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),B_y)))&(hBOOL(hAPP(c_Com_OWT,hAPP(c_Com_Ocom_OBODY,V_a_2)))|(![B_y]: ~hAPP(c_Com_Obody,V_a_2)=hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),B_y))))),
% 68.26/9.31 inference(NNF_transformation,[status(esa)],[f9])).
% 68.26/9.31 fof(f5272,plain,(
% 68.26/9.31 (![V_a_2]: (~hBOOL(hAPP(c_Com_OWT,hAPP(c_Com_Ocom_OBODY,V_a_2)))|(?[B_y]: hAPP(c_Com_Obody,V_a_2)=hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),B_y))))&(![V_a_2]: (hBOOL(hAPP(c_Com_OWT,hAPP(c_Com_Ocom_OBODY,V_a_2)))|(![B_y]: ~hAPP(c_Com_Obody,V_a_2)=hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),B_y))))),
% 68.26/9.31 inference(miniscoping,[status(esa)],[f5271])).
% 68.26/9.31 fof(f5273,plain,(
% 68.26/9.31 (![V_a_2]: (~hBOOL(hAPP(c_Com_OWT,hAPP(c_Com_Ocom_OBODY,V_a_2)))|hAPP(c_Com_Obody,V_a_2)=hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),sk0_1(V_a_2))))&(![V_a_2]: (hBOOL(hAPP(c_Com_OWT,hAPP(c_Com_Ocom_OBODY,V_a_2)))|(![B_y]: ~hAPP(c_Com_Obody,V_a_2)=hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),B_y))))),
% 68.26/9.31 inference(skolemization,[status(esa)],[f5272])).
% 68.26/9.31 fof(f5275,plain,(
% 68.26/9.31 ![X0,X1]: (hBOOL(hAPP(c_Com_OWT,hAPP(c_Com_Ocom_OBODY,X0)))|~hAPP(c_Com_Obody,X0)=hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),X1))),
% 68.26/9.31 inference(cnf_transformation,[status(esa)],[f5273])).
% 68.26/9.31 fof(f7750,plain,(
% 68.26/9.31 ![X0,X1]: (hAPP(c_Set_OCollect(X0),X1)=X1)),
% 68.26/9.31 inference(cnf_transformation,[status(esa)],[f853])).
% 68.26/9.31 fof(f7942,plain,(
% 68.26/9.31 ![X0,X1]: (hAPP(c_Set_OCollect(X0),hAPP(c_fequal,X1))=hAPP(hAPP(c_Set_Oinsert(X0),X1),c_Orderings_Obot__class_Obot(tc_fun(X0,tc_HOL_Obool))))),
% 68.26/9.31 inference(cnf_transformation,[status(esa)],[f934])).
% 68.26/9.31 fof(f19884,plain,(
% 68.26/9.31 c_Hoare__Mirabelle_Ostate__not__singleton),
% 68.26/9.31 inference(cnf_transformation,[status(esa)],[f5244])).
% 68.26/9.31 fof(f19885,plain,(
% 68.26/9.31 c_Com_OWT__bodies),
% 68.26/9.31 inference(cnf_transformation,[status(esa)],[f5245])).
% 68.26/9.31 fof(f19887,plain,(
% 68.26/9.31 hAPP(c_Com_Obody,v_pn)=hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),v_y)),
% 68.26/9.31 inference(cnf_transformation,[status(esa)],[f5247])).
% 68.26/9.31 fof(f19889,plain,(
% 68.26/9.31 ~c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,hAPP(c_Com_Ocom_OBODY,v_pn))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool))))),
% 68.26/9.31 inference(cnf_transformation,[status(esa)],[f5250])).
% 68.26/9.31 fof(f20124,plain,(
% 68.26/9.31 spl0_0 <=> c_Hoare__Mirabelle_Ostate__not__singleton),
% 68.26/9.31 introduced(split_symbol_definition)).
% 68.26/9.31 fof(f20126,plain,(
% 68.26/9.31 ~c_Hoare__Mirabelle_Ostate__not__singleton|spl0_0),
% 68.26/9.31 inference(component_clause,[status(thm)],[f20124])).
% 68.26/9.31 fof(f20127,plain,(
% 68.26/9.31 spl0_1 <=> c_Com_OWT__bodies),
% 68.26/9.31 introduced(split_symbol_definition)).
% 68.26/9.31 fof(f20129,plain,(
% 68.26/9.31 ~c_Com_OWT__bodies|spl0_1),
% 68.26/9.31 inference(component_clause,[status(thm)],[f20127])).
% 68.26/9.31 fof(f20130,plain,(
% 68.26/9.31 spl0_2 <=> ~hBOOL(hAPP(c_Com_OWT,X0))|c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,X0)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool))))),
% 68.26/9.31 introduced(split_symbol_definition)).
% 68.26/9.31 fof(f20131,plain,(
% 68.26/9.31 ![X0]: (~hBOOL(hAPP(c_Com_OWT,X0))|c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_Hoare__Mirabelle_OMGT,X0)),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool))))|~spl0_2)),
% 68.26/9.31 inference(component_clause,[status(thm)],[f20130])).
% 68.26/9.31 fof(f20133,plain,(
% 68.26/9.31 ~spl0_0|~spl0_1|spl0_2),
% 68.26/9.31 inference(split_clause,[status(thm)],[f5258,f20124,f20127,f20130])).
% 68.26/9.31 fof(f22391,plain,(
% 68.26/9.31 ~c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(c_Set_OCollect(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_fequal,hAPP(c_Hoare__Mirabelle_OMGT,hAPP(c_Com_Ocom_OBODY,v_pn)))))),
% 68.94/9.43 inference(forward_demodulation,[status(thm)],[f7942,f19889])).
% 68.94/9.43 fof(f22392,plain,(
% 68.94/9.43 ~c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(c_fequal,hAPP(c_Hoare__Mirabelle_OMGT,hAPP(c_Com_Ocom_OBODY,v_pn))))),
% 68.94/9.43 inference(forward_demodulation,[status(thm)],[f7750,f22391])).
% 68.94/9.43 fof(f22446,plain,(
% 68.94/9.43 $false|spl0_0),
% 68.94/9.43 inference(forward_subsumption_resolution,[status(thm)],[f20126,f19884])).
% 68.94/9.43 fof(f22447,plain,(
% 68.94/9.43 spl0_0),
% 68.94/9.43 inference(contradiction_clause,[status(thm)],[f22446])).
% 68.94/9.43 fof(f23045,plain,(
% 68.94/9.43 $false|spl0_1),
% 68.94/9.43 inference(forward_subsumption_resolution,[status(thm)],[f20129,f19885])).
% 68.94/9.43 fof(f23046,plain,(
% 68.94/9.43 spl0_1),
% 68.94/9.43 inference(contradiction_clause,[status(thm)],[f23045])).
% 68.94/9.43 fof(f23052,plain,(
% 68.94/9.43 ![X0]: (~hBOOL(hAPP(c_Com_OWT,X0))|c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(c_Set_OCollect(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(c_fequal,hAPP(c_Hoare__Mirabelle_OMGT,X0))))|~spl0_2)),
% 68.94/9.43 inference(forward_demodulation,[status(thm)],[f7942,f20131])).
% 68.94/9.43 fof(f23053,plain,(
% 68.94/9.43 ![X0]: (~hBOOL(hAPP(c_Com_OWT,X0))|c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(c_fequal,hAPP(c_Hoare__Mirabelle_OMGT,X0)))|~spl0_2)),
% 68.94/9.43 inference(forward_demodulation,[status(thm)],[f7750,f23052])).
% 68.94/9.43 fof(f23100,plain,(
% 68.94/9.43 ![X0,X1]: (c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)),hAPP(c_fequal,hAPP(c_Hoare__Mirabelle_OMGT,hAPP(c_Com_Ocom_OBODY,X0))))|~hAPP(c_Com_Obody,X0)=hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),X1)|~spl0_2)),
% 68.94/9.43 inference(resolution,[status(thm)],[f23053,f5275])).
% 68.94/9.43 fof(f23104,plain,(
% 68.94/9.43 ![X0]: (~hAPP(c_Com_Obody,v_pn)=hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),X0)|~spl0_2)),
% 68.94/9.43 inference(resolution,[status(thm)],[f23100,f22392])).
% 68.94/9.43 fof(f23106,plain,(
% 68.94/9.43 $false|~spl0_2),
% 68.94/9.43 inference(backward_subsumption_resolution,[status(thm)],[f19887,f23104])).
% 68.94/9.43 fof(f23107,plain,(
% 68.94/9.43 ~spl0_2),
% 68.94/9.43 inference(contradiction_clause,[status(thm)],[f23106])).
% 68.94/9.43 fof(f23108,plain,(
% 68.94/9.43 $false),
% 68.94/9.43 inference(sat_refutation,[status(thm)],[f20133,f22447,f23046,f23107])).
% 68.94/9.43 % SZS output end CNFRefutation for theBenchmark.p
% 69.98/9.82 % Elapsed time: 9.470608 seconds
% 69.98/9.82 % CPU time: 69.515674 seconds
% 69.98/9.82 % Memory used: 1.028 GB
%------------------------------------------------------------------------------