TSTP Solution File: SWC399+1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SWC399+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n007.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:45:39 EDT 2024
% Result : Theorem 0.16s 0.33s
% Output : CNFRefutation 0.16s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.10 % Problem : SWC399+1 : TPTP v8.1.2. Released v2.4.0.
% 0.09/0.11 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.31 % Computer : n007.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 300
% 0.10/0.31 % DateTime : Mon Apr 29 23:58:32 EDT 2024
% 0.10/0.31 % CPUTime :
% 0.16/0.32 % Drodi V3.6.0
% 0.16/0.33 % Refutation found
% 0.16/0.33 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.16/0.33 % SZS output start CNFRefutation for theBenchmark
% 0.16/0.33 fof(f26,axiom,(
% 0.16/0.33 (! [U] :( ssList(U)=> (! [V] :( ssList(V)=> ssList(app(U,V)) ) )) )),
% 0.16/0.33 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.33 fof(f36,axiom,(
% 0.16/0.33 (! [U] :( ssItem(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> ( memberP(app(V,W),U)<=> ( memberP(V,U)| memberP(W,U) ) ) ) )) )) )),
% 0.16/0.33 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.33 fof(f96,conjecture,(
% 0.16/0.33 (! [U] :( ssList(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> (! [X] :( ~ ssList(X)| V != X| U != W| (! [Y] :( ssList(Y)=> (! [Z] :( ~ ssList(Z)| app(app(Y,W),Z) != X| ~ equalelemsP(W)| (? [X1] :( ssItem(X1)& (? [X2] :( ssList(X2)& app(X2,cons(X1,nil)) = Y& (? [X3] :( ssList(X3)& app(cons(X1,nil),X3) = W ) )) )))| (? [X4] :( ssItem(X4)& (? [X5] :( ssList(X5)& app(cons(X4,nil),X5) = Z& (? [X6] :( ssList(X6)& app(X6,cons(X4,nil)) = W ) )) )) )) )))| (! [X7] :( ~ ssItem(X7)| ~ memberP(U,X7)| memberP(V,X7) ))| ( nil != X& nil = W ) ) )) )) )) )),
% 0.16/0.33 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.33 fof(f97,negated_conjecture,(
% 0.16/0.33 ~((! [U] :( ssList(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> (! [X] :( ~ ssList(X)| V != X| U != W| (! [Y] :( ssList(Y)=> (! [Z] :( ~ ssList(Z)| app(app(Y,W),Z) != X| ~ equalelemsP(W)| (? [X1] :( ssItem(X1)& (? [X2] :( ssList(X2)& app(X2,cons(X1,nil)) = Y& (? [X3] :( ssList(X3)& app(cons(X1,nil),X3) = W ) )) )))| (? [X4] :( ssItem(X4)& (? [X5] :( ssList(X5)& app(cons(X4,nil),X5) = Z& (? [X6] :( ssList(X6)& app(X6,cons(X4,nil)) = W ) )) )) )) )))| (! [X7] :( ~ ssItem(X7)| ~ memberP(U,X7)| memberP(V,X7) ))| ( nil != X& nil = W ) ) )) )) )) ))),
% 0.16/0.33 inference(negated_conjecture,[status(cth)],[f96])).
% 0.16/0.33 fof(f244,plain,(
% 0.16/0.33 ![U]: (~ssList(U)|(![V]: (~ssList(V)|ssList(app(U,V)))))),
% 0.16/0.33 inference(pre_NNF_transformation,[status(esa)],[f26])).
% 0.16/0.33 fof(f245,plain,(
% 0.16/0.33 ![X0,X1]: (~ssList(X0)|~ssList(X1)|ssList(app(X0,X1)))),
% 0.16/0.33 inference(cnf_transformation,[status(esa)],[f244])).
% 0.16/0.33 fof(f268,plain,(
% 0.16/0.33 ![U]: (~ssItem(U)|(![V]: (~ssList(V)|(![W]: (~ssList(W)|(memberP(app(V,W),U)<=>(memberP(V,U)|memberP(W,U))))))))),
% 0.16/0.33 inference(pre_NNF_transformation,[status(esa)],[f36])).
% 0.16/0.33 fof(f269,plain,(
% 0.16/0.33 ![U]: (~ssItem(U)|(![V]: (~ssList(V)|(![W]: (~ssList(W)|((~memberP(app(V,W),U)|(memberP(V,U)|memberP(W,U)))&(memberP(app(V,W),U)|(~memberP(V,U)&~memberP(W,U)))))))))),
% 0.16/0.33 inference(NNF_transformation,[status(esa)],[f268])).
% 0.16/0.33 fof(f271,plain,(
% 0.16/0.33 ![X0,X1,X2]: (~ssItem(X0)|~ssList(X1)|~ssList(X2)|memberP(app(X1,X2),X0)|~memberP(X1,X0))),
% 0.16/0.33 inference(cnf_transformation,[status(esa)],[f269])).
% 0.16/0.33 fof(f272,plain,(
% 0.16/0.33 ![X0,X1,X2]: (~ssItem(X0)|~ssList(X1)|~ssList(X2)|memberP(app(X1,X2),X0)|~memberP(X2,X0))),
% 0.16/0.33 inference(cnf_transformation,[status(esa)],[f269])).
% 0.16/0.33 fof(f415,plain,(
% 0.16/0.33 (?[U]: (ssList(U)&(?[V]: (ssList(V)&(?[W]: (ssList(W)&(?[X]: (((((ssList(X)&V=X)&U=W)&(?[Y]: (ssList(Y)&(?[Z]: ((((ssList(Z)&app(app(Y,W),Z)=X)&equalelemsP(W))&(![X1]: (~ssItem(X1)|(![X2]: ((~ssList(X2)|~app(X2,cons(X1,nil))=Y)|(![X3]: (~ssList(X3)|~app(cons(X1,nil),X3)=W)))))))&(![X4]: (~ssItem(X4)|(![X5]: ((~ssList(X5)|~app(cons(X4,nil),X5)=Z)|(![X6]: (~ssList(X6)|~app(X6,cons(X4,nil))=W)))))))))))&(?[X7]: ((ssItem(X7)&memberP(U,X7))&~memberP(V,X7))))&(nil=X|~nil=W)))))))))),
% 0.16/0.33 inference(pre_NNF_transformation,[status(esa)],[f97])).
% 0.16/0.33 fof(f416,plain,(
% 0.16/0.33 ?[U]: (ssList(U)&(?[V]: (ssList(V)&(?[W]: (ssList(W)&(?[X]: (((((ssList(X)&V=X)&U=W)&(?[Y]: (ssList(Y)&(?[Z]: ((((ssList(Z)&app(app(Y,W),Z)=X)&equalelemsP(W))&(![X1]: (~ssItem(X1)|((![X2]: (~ssList(X2)|~app(X2,cons(X1,nil))=Y))|(![X3]: (~ssList(X3)|~app(cons(X1,nil),X3)=W))))))&(![X4]: (~ssItem(X4)|((![X5]: (~ssList(X5)|~app(cons(X4,nil),X5)=Z))|(![X6]: (~ssList(X6)|~app(X6,cons(X4,nil))=W))))))))))&(?[X7]: ((ssItem(X7)&memberP(U,X7))&~memberP(V,X7))))&(nil=X|~nil=W))))))))),
% 0.16/0.33 inference(miniscoping,[status(esa)],[f415])).
% 0.16/0.33 fof(f417,plain,(
% 0.16/0.33 (ssList(sk0_47)&(ssList(sk0_48)&(ssList(sk0_49)&(((((ssList(sk0_50)&sk0_48=sk0_50)&sk0_47=sk0_49)&(ssList(sk0_51)&((((ssList(sk0_52)&app(app(sk0_51,sk0_49),sk0_52)=sk0_50)&equalelemsP(sk0_49))&(![X1]: (~ssItem(X1)|((![X2]: (~ssList(X2)|~app(X2,cons(X1,nil))=sk0_51))|(![X3]: (~ssList(X3)|~app(cons(X1,nil),X3)=sk0_49))))))&(![X4]: (~ssItem(X4)|((![X5]: (~ssList(X5)|~app(cons(X4,nil),X5)=sk0_52))|(![X6]: (~ssList(X6)|~app(X6,cons(X4,nil))=sk0_49))))))))&((ssItem(sk0_53)&memberP(sk0_47,sk0_53))&~memberP(sk0_48,sk0_53)))&(nil=sk0_50|~nil=sk0_49)))))),
% 0.16/0.33 inference(skolemization,[status(esa)],[f416])).
% 0.16/0.33 fof(f418,plain,(
% 0.16/0.33 ssList(sk0_47)),
% 0.16/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.16/0.33 fof(f422,plain,(
% 0.16/0.33 sk0_48=sk0_50),
% 0.16/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.16/0.33 fof(f423,plain,(
% 0.16/0.33 sk0_47=sk0_49),
% 0.16/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.16/0.33 fof(f424,plain,(
% 0.16/0.33 ssList(sk0_51)),
% 0.16/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.16/0.33 fof(f425,plain,(
% 0.16/0.33 ssList(sk0_52)),
% 0.16/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.16/0.33 fof(f426,plain,(
% 0.16/0.33 app(app(sk0_51,sk0_49),sk0_52)=sk0_50),
% 0.16/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.16/0.33 fof(f430,plain,(
% 0.16/0.33 ssItem(sk0_53)),
% 0.16/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.16/0.33 fof(f431,plain,(
% 0.16/0.33 memberP(sk0_47,sk0_53)),
% 0.16/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.16/0.33 fof(f432,plain,(
% 0.16/0.33 ~memberP(sk0_48,sk0_53)),
% 0.16/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.16/0.33 fof(f475,plain,(
% 0.16/0.33 app(app(sk0_51,sk0_47),sk0_52)=sk0_50),
% 0.16/0.33 inference(forward_demodulation,[status(thm)],[f423,f426])).
% 0.16/0.33 fof(f476,plain,(
% 0.16/0.33 app(app(sk0_51,sk0_47),sk0_52)=sk0_48),
% 0.16/0.33 inference(forward_demodulation,[status(thm)],[f422,f475])).
% 0.16/0.33 fof(f479,plain,(
% 0.16/0.33 spl0_2 <=> ssList(app(sk0_51,sk0_47))),
% 0.16/0.33 introduced(split_symbol_definition)).
% 0.16/0.33 fof(f481,plain,(
% 0.16/0.33 ~ssList(app(sk0_51,sk0_47))|spl0_2),
% 0.16/0.33 inference(component_clause,[status(thm)],[f479])).
% 0.16/0.33 fof(f482,plain,(
% 0.16/0.33 spl0_3 <=> ssList(sk0_52)),
% 0.16/0.33 introduced(split_symbol_definition)).
% 0.16/0.33 fof(f484,plain,(
% 0.16/0.33 ~ssList(sk0_52)|spl0_3),
% 0.16/0.33 inference(component_clause,[status(thm)],[f482])).
% 0.16/0.33 fof(f490,plain,(
% 0.16/0.33 $false|spl0_3),
% 0.16/0.33 inference(forward_subsumption_resolution,[status(thm)],[f484,f425])).
% 0.16/0.33 fof(f491,plain,(
% 0.16/0.33 spl0_3),
% 0.16/0.33 inference(contradiction_clause,[status(thm)],[f490])).
% 0.16/0.33 fof(f492,plain,(
% 0.16/0.33 spl0_5 <=> ssList(sk0_51)),
% 0.16/0.33 introduced(split_symbol_definition)).
% 0.16/0.33 fof(f494,plain,(
% 0.16/0.33 ~ssList(sk0_51)|spl0_5),
% 0.16/0.33 inference(component_clause,[status(thm)],[f492])).
% 0.16/0.33 fof(f495,plain,(
% 0.16/0.33 spl0_6 <=> ssList(sk0_47)),
% 0.16/0.33 introduced(split_symbol_definition)).
% 0.16/0.33 fof(f497,plain,(
% 0.16/0.33 ~ssList(sk0_47)|spl0_6),
% 0.16/0.33 inference(component_clause,[status(thm)],[f495])).
% 0.16/0.33 fof(f498,plain,(
% 0.16/0.33 ~ssList(sk0_51)|~ssList(sk0_47)|spl0_2),
% 0.16/0.33 inference(resolution,[status(thm)],[f481,f245])).
% 0.16/0.33 fof(f499,plain,(
% 0.16/0.33 ~spl0_5|~spl0_6|spl0_2),
% 0.16/0.33 inference(split_clause,[status(thm)],[f498,f492,f495,f479])).
% 0.16/0.33 fof(f500,plain,(
% 0.16/0.33 $false|spl0_6),
% 0.16/0.33 inference(forward_subsumption_resolution,[status(thm)],[f497,f418])).
% 0.16/0.33 fof(f501,plain,(
% 0.16/0.33 spl0_6),
% 0.16/0.33 inference(contradiction_clause,[status(thm)],[f500])).
% 0.16/0.33 fof(f502,plain,(
% 0.16/0.33 $false|spl0_5),
% 0.16/0.33 inference(forward_subsumption_resolution,[status(thm)],[f494,f424])).
% 0.16/0.33 fof(f503,plain,(
% 0.16/0.33 spl0_5),
% 0.16/0.33 inference(contradiction_clause,[status(thm)],[f502])).
% 0.16/0.33 fof(f602,plain,(
% 0.16/0.33 spl0_22 <=> ~ssItem(X0)|memberP(sk0_48,X0)|~memberP(app(sk0_51,sk0_47),X0)),
% 0.16/0.33 introduced(split_symbol_definition)).
% 0.16/0.33 fof(f603,plain,(
% 0.16/0.33 ![X0]: (~ssItem(X0)|memberP(sk0_48,X0)|~memberP(app(sk0_51,sk0_47),X0)|~spl0_22)),
% 0.16/0.33 inference(component_clause,[status(thm)],[f602])).
% 0.16/0.33 fof(f605,plain,(
% 0.16/0.33 ![X0]: (~ssItem(X0)|~ssList(app(sk0_51,sk0_47))|~ssList(sk0_52)|memberP(sk0_48,X0)|~memberP(app(sk0_51,sk0_47),X0))),
% 0.16/0.33 inference(paramodulation,[status(thm)],[f476,f271])).
% 0.16/0.33 fof(f606,plain,(
% 0.16/0.33 spl0_22|~spl0_2|~spl0_3),
% 0.16/0.33 inference(split_clause,[status(thm)],[f605,f602,f479,f482])).
% 0.16/0.33 fof(f742,plain,(
% 0.16/0.33 spl0_46 <=> ~ssItem(X0)|memberP(sk0_48,X0)|~ssItem(X0)|~memberP(sk0_47,X0)),
% 0.16/0.33 introduced(split_symbol_definition)).
% 0.16/0.33 fof(f743,plain,(
% 0.16/0.33 ![X0]: (~ssItem(X0)|memberP(sk0_48,X0)|~ssItem(X0)|~memberP(sk0_47,X0)|~spl0_46)),
% 0.16/0.33 inference(component_clause,[status(thm)],[f742])).
% 0.16/0.33 fof(f745,plain,(
% 0.16/0.33 ![X0]: (~ssItem(X0)|memberP(sk0_48,X0)|~ssItem(X0)|~ssList(sk0_51)|~ssList(sk0_47)|~memberP(sk0_47,X0)|~spl0_22)),
% 0.16/0.34 inference(resolution,[status(thm)],[f603,f272])).
% 0.16/0.34 fof(f746,plain,(
% 0.16/0.34 spl0_46|~spl0_5|~spl0_6|~spl0_22),
% 0.16/0.34 inference(split_clause,[status(thm)],[f745,f742,f492,f495,f602])).
% 0.16/0.34 fof(f752,plain,(
% 0.16/0.34 ![X0]: (~ssItem(X0)|memberP(sk0_48,X0)|~memberP(sk0_47,X0)|~spl0_46)),
% 0.16/0.34 inference(duplicate_literals_removal,[status(esa)],[f743])).
% 0.16/0.34 fof(f753,plain,(
% 0.16/0.34 spl0_48 <=> ssItem(sk0_53)),
% 0.16/0.34 introduced(split_symbol_definition)).
% 0.16/0.34 fof(f755,plain,(
% 0.16/0.34 ~ssItem(sk0_53)|spl0_48),
% 0.16/0.34 inference(component_clause,[status(thm)],[f753])).
% 0.16/0.34 fof(f756,plain,(
% 0.16/0.34 spl0_49 <=> memberP(sk0_48,sk0_53)),
% 0.16/0.34 introduced(split_symbol_definition)).
% 0.16/0.34 fof(f757,plain,(
% 0.16/0.34 memberP(sk0_48,sk0_53)|~spl0_49),
% 0.16/0.34 inference(component_clause,[status(thm)],[f756])).
% 0.16/0.34 fof(f759,plain,(
% 0.16/0.34 ~ssItem(sk0_53)|memberP(sk0_48,sk0_53)|~spl0_46),
% 0.16/0.34 inference(resolution,[status(thm)],[f752,f431])).
% 0.16/0.34 fof(f760,plain,(
% 0.16/0.34 ~spl0_48|spl0_49|~spl0_46),
% 0.16/0.34 inference(split_clause,[status(thm)],[f759,f753,f756,f742])).
% 0.16/0.34 fof(f761,plain,(
% 0.16/0.34 $false|spl0_48),
% 0.16/0.34 inference(forward_subsumption_resolution,[status(thm)],[f755,f430])).
% 0.16/0.34 fof(f762,plain,(
% 0.16/0.34 spl0_48),
% 0.16/0.34 inference(contradiction_clause,[status(thm)],[f761])).
% 0.16/0.34 fof(f763,plain,(
% 0.16/0.34 $false|~spl0_49),
% 0.16/0.34 inference(forward_subsumption_resolution,[status(thm)],[f757,f432])).
% 0.16/0.34 fof(f764,plain,(
% 0.16/0.34 ~spl0_49),
% 0.16/0.34 inference(contradiction_clause,[status(thm)],[f763])).
% 0.16/0.34 fof(f765,plain,(
% 0.16/0.34 $false),
% 0.16/0.34 inference(sat_refutation,[status(thm)],[f491,f499,f501,f503,f606,f746,f760,f762,f764])).
% 0.16/0.34 % SZS output end CNFRefutation for theBenchmark.p
% 0.16/0.35 % Elapsed time: 0.027932 seconds
% 0.16/0.35 % CPU time: 0.074515 seconds
% 0.16/0.35 % Total memory used: 19.527 MB
% 0.16/0.35 % Net memory used: 19.486 MB
%------------------------------------------------------------------------------