TSTP Solution File: SWC404+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWC404+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n022.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:40:21 EDT 2023
% Result : Theorem 0.13s 0.33s
% Output : CNFRefutation 0.13s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.10 % Problem : SWC404+1 : TPTP v8.1.2. Released v2.4.0.
% 0.02/0.11 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.08/0.31 % Computer : n022.cluster.edu
% 0.08/0.31 % Model : x86_64 x86_64
% 0.08/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.31 % Memory : 8042.1875MB
% 0.08/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.08/0.31 % CPULimit : 300
% 0.08/0.31 % WCLimit : 300
% 0.08/0.31 % DateTime : Tue May 30 11:21:42 EDT 2023
% 0.08/0.31 % CPUTime :
% 0.13/0.32 % Drodi V3.5.1
% 0.13/0.33 % Refutation found
% 0.13/0.33 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.13/0.33 % SZS output start CNFRefutation for theBenchmark
% 0.13/0.33 fof(f26,axiom,(
% 0.13/0.33 (! [U] :( ssList(U)=> (! [V] :( ssList(V)=> ssList(app(U,V)) ) )) )),
% 0.13/0.33 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/0.33 fof(f36,axiom,(
% 0.13/0.33 (! [U] :( ssItem(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> ( memberP(app(V,W),U)<=> ( memberP(V,U)| memberP(W,U) ) ) ) )) )) )),
% 0.13/0.33 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/0.33 fof(f96,conjecture,(
% 0.13/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| ~ strictorderedP(W)| (? [X1] :( ssItem(X1)& (? [X2] :( ssList(X2)& app(X2,cons(X1,nil)) = Y& (? [X3] :( ssItem(X3)& (? [X4] :( ssList(X4)& app(cons(X3,nil),X4) = W& lt(X1,X3) ) )) )) )))| (? [X5] :( ssItem(X5)& (? [X6] :( ssList(X6)& app(cons(X5,nil),X6) = Z& (? [X7] :( ssItem(X7)& (? [X8] :( ssList(X8)& app(X8,cons(X7,nil)) = W& lt(X7,X5) ) )) )) )) )) ) )))| (! [X9] :( ssItem(X9)=> ( ~ memberP(U,X9)| memberP(V,X9) ) ))| ( nil != X& nil = W ) ) ) )) )) )) )),
% 0.13/0.33 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/0.33 fof(f97,negated_conjecture,(
% 0.13/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| ~ strictorderedP(W)| (? [X1] :( ssItem(X1)& (? [X2] :( ssList(X2)& app(X2,cons(X1,nil)) = Y& (? [X3] :( ssItem(X3)& (? [X4] :( ssList(X4)& app(cons(X3,nil),X4) = W& lt(X1,X3) ) )) )) )))| (? [X5] :( ssItem(X5)& (? [X6] :( ssList(X6)& app(cons(X5,nil),X6) = Z& (? [X7] :( ssItem(X7)& (? [X8] :( ssList(X8)& app(X8,cons(X7,nil)) = W& lt(X7,X5) ) )) )) )) )) ) )))| (! [X9] :( ssItem(X9)=> ( ~ memberP(U,X9)| memberP(V,X9) ) ))| ( nil != X& nil = W ) ) ) )) )) )) ))),
% 0.13/0.33 inference(negated_conjecture,[status(cth)],[f96])).
% 0.13/0.33 fof(f244,plain,(
% 0.13/0.33 ![U]: (~ssList(U)|(![V]: (~ssList(V)|ssList(app(U,V)))))),
% 0.13/0.33 inference(pre_NNF_transformation,[status(esa)],[f26])).
% 0.13/0.33 fof(f245,plain,(
% 0.13/0.33 ![X0,X1]: (~ssList(X0)|~ssList(X1)|ssList(app(X0,X1)))),
% 0.13/0.33 inference(cnf_transformation,[status(esa)],[f244])).
% 0.13/0.33 fof(f268,plain,(
% 0.13/0.33 ![U]: (~ssItem(U)|(![V]: (~ssList(V)|(![W]: (~ssList(W)|(memberP(app(V,W),U)<=>(memberP(V,U)|memberP(W,U))))))))),
% 0.13/0.33 inference(pre_NNF_transformation,[status(esa)],[f36])).
% 0.13/0.33 fof(f269,plain,(
% 0.13/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.13/0.33 inference(NNF_transformation,[status(esa)],[f268])).
% 0.13/0.33 fof(f271,plain,(
% 0.13/0.33 ![X0,X1,X2]: (~ssItem(X0)|~ssList(X1)|~ssList(X2)|memberP(app(X1,X2),X0)|~memberP(X1,X0))),
% 0.13/0.33 inference(cnf_transformation,[status(esa)],[f269])).
% 0.13/0.33 fof(f272,plain,(
% 0.13/0.33 ![X0,X1,X2]: (~ssItem(X0)|~ssList(X1)|~ssList(X2)|memberP(app(X1,X2),X0)|~memberP(X2,X0))),
% 0.13/0.33 inference(cnf_transformation,[status(esa)],[f269])).
% 0.13/0.33 fof(f415,plain,(
% 0.13/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&strictorderedP(W))&(![X1]: (~ssItem(X1)|(![X2]: ((~ssList(X2)|~app(X2,cons(X1,nil))=Y)|(![X3]: (~ssItem(X3)|(![X4]: ((~ssList(X4)|~app(cons(X3,nil),X4)=W)|~lt(X1,X3))))))))))&(![X5]: (~ssItem(X5)|(![X6]: ((~ssList(X6)|~app(cons(X5,nil),X6)=Z)|(![X7]: (~ssItem(X7)|(![X8]: ((~ssList(X8)|~app(X8,cons(X7,nil))=W)|~lt(X7,X5)))))))))))))))&(?[X9]: (ssItem(X9)&(memberP(U,X9)&~memberP(V,X9)))))&(nil=X|~nil=W))))))))))),
% 0.13/0.33 inference(pre_NNF_transformation,[status(esa)],[f97])).
% 0.13/0.33 fof(f416,plain,(
% 0.13/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&strictorderedP(W))&(![X1]: (~ssItem(X1)|((![X2]: (~ssList(X2)|~app(X2,cons(X1,nil))=Y))|(![X3]: (~ssItem(X3)|((![X4]: (~ssList(X4)|~app(cons(X3,nil),X4)=W))|~lt(X1,X3))))))))&(![X5]: (~ssItem(X5)|((![X6]: (~ssList(X6)|~app(cons(X5,nil),X6)=Z))|(![X7]: (~ssItem(X7)|((![X8]: (~ssList(X8)|~app(X8,cons(X7,nil))=W))|~lt(X7,X5)))))))))))))&(?[X9]: (ssItem(X9)&(memberP(U,X9)&~memberP(V,X9)))))&(nil=X|~nil=W)))))))))),
% 0.13/0.33 inference(miniscoping,[status(esa)],[f415])).
% 0.13/0.33 fof(f417,plain,(
% 0.13/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&strictorderedP(sk0_49))&(![X1]: (~ssItem(X1)|((![X2]: (~ssList(X2)|~app(X2,cons(X1,nil))=sk0_51))|(![X3]: (~ssItem(X3)|((![X4]: (~ssList(X4)|~app(cons(X3,nil),X4)=sk0_49))|~lt(X1,X3))))))))&(![X5]: (~ssItem(X5)|((![X6]: (~ssList(X6)|~app(cons(X5,nil),X6)=sk0_52))|(![X7]: (~ssItem(X7)|((![X8]: (~ssList(X8)|~app(X8,cons(X7,nil))=sk0_49))|~lt(X7,X5)))))))))))&(ssItem(sk0_53)&(memberP(sk0_47,sk0_53)&~memberP(sk0_48,sk0_53))))&(nil=sk0_50|~nil=sk0_49))))))),
% 0.13/0.33 inference(skolemization,[status(esa)],[f416])).
% 0.13/0.33 fof(f418,plain,(
% 0.13/0.33 ssList(sk0_47)),
% 0.13/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.13/0.33 fof(f422,plain,(
% 0.13/0.33 sk0_48=sk0_50),
% 0.13/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.13/0.33 fof(f423,plain,(
% 0.13/0.33 sk0_47=sk0_49),
% 0.13/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.13/0.33 fof(f424,plain,(
% 0.13/0.33 ssList(sk0_51)),
% 0.13/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.13/0.33 fof(f425,plain,(
% 0.13/0.33 ssList(sk0_52)),
% 0.13/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.13/0.33 fof(f426,plain,(
% 0.13/0.33 app(app(sk0_51,sk0_49),sk0_52)=sk0_50),
% 0.13/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.13/0.33 fof(f430,plain,(
% 0.13/0.33 ssItem(sk0_53)),
% 0.13/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.13/0.33 fof(f431,plain,(
% 0.13/0.33 memberP(sk0_47,sk0_53)),
% 0.13/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.13/0.33 fof(f432,plain,(
% 0.13/0.33 ~memberP(sk0_48,sk0_53)),
% 0.13/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.13/0.33 fof(f475,plain,(
% 0.13/0.33 app(app(sk0_51,sk0_47),sk0_52)=sk0_50),
% 0.13/0.33 inference(forward_demodulation,[status(thm)],[f423,f426])).
% 0.13/0.33 fof(f476,plain,(
% 0.13/0.33 app(app(sk0_51,sk0_47),sk0_52)=sk0_48),
% 0.13/0.33 inference(forward_demodulation,[status(thm)],[f422,f475])).
% 0.13/0.33 fof(f479,plain,(
% 0.13/0.33 spl0_2 <=> ssList(app(sk0_51,sk0_47))),
% 0.13/0.33 introduced(split_symbol_definition)).
% 0.13/0.33 fof(f481,plain,(
% 0.13/0.33 ~ssList(app(sk0_51,sk0_47))|spl0_2),
% 0.13/0.33 inference(component_clause,[status(thm)],[f479])).
% 0.13/0.33 fof(f482,plain,(
% 0.13/0.33 spl0_3 <=> ssList(sk0_52)),
% 0.13/0.33 introduced(split_symbol_definition)).
% 0.13/0.33 fof(f484,plain,(
% 0.13/0.33 ~ssList(sk0_52)|spl0_3),
% 0.13/0.33 inference(component_clause,[status(thm)],[f482])).
% 0.13/0.33 fof(f490,plain,(
% 0.13/0.33 $false|spl0_3),
% 0.13/0.33 inference(forward_subsumption_resolution,[status(thm)],[f484,f425])).
% 0.13/0.33 fof(f491,plain,(
% 0.13/0.33 spl0_3),
% 0.13/0.33 inference(contradiction_clause,[status(thm)],[f490])).
% 0.13/0.33 fof(f492,plain,(
% 0.13/0.33 spl0_5 <=> ssList(sk0_51)),
% 0.13/0.33 introduced(split_symbol_definition)).
% 0.13/0.33 fof(f494,plain,(
% 0.13/0.33 ~ssList(sk0_51)|spl0_5),
% 0.13/0.33 inference(component_clause,[status(thm)],[f492])).
% 0.13/0.33 fof(f495,plain,(
% 0.13/0.33 spl0_6 <=> ssList(sk0_47)),
% 0.13/0.33 introduced(split_symbol_definition)).
% 0.13/0.33 fof(f497,plain,(
% 0.13/0.33 ~ssList(sk0_47)|spl0_6),
% 0.13/0.33 inference(component_clause,[status(thm)],[f495])).
% 0.13/0.33 fof(f498,plain,(
% 0.13/0.33 ~ssList(sk0_51)|~ssList(sk0_47)|spl0_2),
% 0.13/0.33 inference(resolution,[status(thm)],[f481,f245])).
% 0.13/0.33 fof(f499,plain,(
% 0.13/0.33 ~spl0_5|~spl0_6|spl0_2),
% 0.13/0.33 inference(split_clause,[status(thm)],[f498,f492,f495,f479])).
% 0.13/0.33 fof(f500,plain,(
% 0.13/0.33 $false|spl0_6),
% 0.13/0.33 inference(forward_subsumption_resolution,[status(thm)],[f497,f418])).
% 0.13/0.33 fof(f501,plain,(
% 0.13/0.33 spl0_6),
% 0.13/0.33 inference(contradiction_clause,[status(thm)],[f500])).
% 0.13/0.33 fof(f502,plain,(
% 0.13/0.33 $false|spl0_5),
% 0.13/0.33 inference(forward_subsumption_resolution,[status(thm)],[f494,f424])).
% 0.13/0.33 fof(f503,plain,(
% 0.13/0.33 spl0_5),
% 0.13/0.33 inference(contradiction_clause,[status(thm)],[f502])).
% 0.13/0.33 fof(f597,plain,(
% 0.13/0.33 spl0_22 <=> ~ssItem(X0)|memberP(sk0_48,X0)|~memberP(app(sk0_51,sk0_47),X0)),
% 0.13/0.33 introduced(split_symbol_definition)).
% 0.13/0.33 fof(f598,plain,(
% 0.13/0.33 ![X0]: (~ssItem(X0)|memberP(sk0_48,X0)|~memberP(app(sk0_51,sk0_47),X0)|~spl0_22)),
% 0.13/0.33 inference(component_clause,[status(thm)],[f597])).
% 0.13/0.33 fof(f600,plain,(
% 0.13/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.13/0.33 inference(paramodulation,[status(thm)],[f476,f271])).
% 0.13/0.33 fof(f601,plain,(
% 0.13/0.33 spl0_22|~spl0_2|~spl0_3),
% 0.13/0.33 inference(split_clause,[status(thm)],[f600,f597,f479,f482])).
% 0.13/0.33 fof(f718,plain,(
% 0.13/0.55 spl0_44 <=> ~ssItem(X0)|memberP(sk0_48,X0)|~ssItem(X0)|~memberP(sk0_47,X0)),
% 0.13/0.55 introduced(split_symbol_definition)).
% 0.13/0.55 fof(f719,plain,(
% 0.13/0.55 ![X0]: (~ssItem(X0)|memberP(sk0_48,X0)|~ssItem(X0)|~memberP(sk0_47,X0)|~spl0_44)),
% 0.13/0.55 inference(component_clause,[status(thm)],[f718])).
% 0.13/0.55 fof(f721,plain,(
% 0.13/0.55 ![X0]: (~ssItem(X0)|memberP(sk0_48,X0)|~ssItem(X0)|~ssList(sk0_51)|~ssList(sk0_47)|~memberP(sk0_47,X0)|~spl0_22)),
% 0.13/0.55 inference(resolution,[status(thm)],[f598,f272])).
% 0.13/0.55 fof(f722,plain,(
% 0.13/0.55 spl0_44|~spl0_5|~spl0_6|~spl0_22),
% 0.13/0.55 inference(split_clause,[status(thm)],[f721,f718,f492,f495,f597])).
% 0.13/0.55 fof(f728,plain,(
% 0.13/0.55 ![X0]: (~ssItem(X0)|memberP(sk0_48,X0)|~memberP(sk0_47,X0)|~spl0_44)),
% 0.13/0.55 inference(duplicate_literals_removal,[status(esa)],[f719])).
% 0.13/0.55 fof(f729,plain,(
% 0.13/0.55 spl0_46 <=> ssItem(sk0_53)),
% 0.13/0.55 introduced(split_symbol_definition)).
% 0.13/0.55 fof(f731,plain,(
% 0.13/0.55 ~ssItem(sk0_53)|spl0_46),
% 0.13/0.55 inference(component_clause,[status(thm)],[f729])).
% 0.13/0.55 fof(f732,plain,(
% 0.13/0.55 spl0_47 <=> memberP(sk0_48,sk0_53)),
% 0.13/0.55 introduced(split_symbol_definition)).
% 0.13/0.55 fof(f733,plain,(
% 0.13/0.55 memberP(sk0_48,sk0_53)|~spl0_47),
% 0.13/0.55 inference(component_clause,[status(thm)],[f732])).
% 0.13/0.55 fof(f735,plain,(
% 0.13/0.55 ~ssItem(sk0_53)|memberP(sk0_48,sk0_53)|~spl0_44),
% 0.13/0.55 inference(resolution,[status(thm)],[f728,f431])).
% 0.13/0.55 fof(f736,plain,(
% 0.13/0.55 ~spl0_46|spl0_47|~spl0_44),
% 0.13/0.55 inference(split_clause,[status(thm)],[f735,f729,f732,f718])).
% 0.13/0.55 fof(f737,plain,(
% 0.13/0.55 $false|spl0_46),
% 0.13/0.55 inference(forward_subsumption_resolution,[status(thm)],[f731,f430])).
% 0.13/0.55 fof(f738,plain,(
% 0.13/0.55 spl0_46),
% 0.13/0.55 inference(contradiction_clause,[status(thm)],[f737])).
% 0.13/0.55 fof(f739,plain,(
% 0.13/0.55 $false|~spl0_47),
% 0.13/0.55 inference(forward_subsumption_resolution,[status(thm)],[f733,f432])).
% 0.13/0.55 fof(f740,plain,(
% 0.13/0.55 ~spl0_47),
% 0.13/0.55 inference(contradiction_clause,[status(thm)],[f739])).
% 0.13/0.55 fof(f741,plain,(
% 0.13/0.55 $false),
% 0.13/0.55 inference(sat_refutation,[status(thm)],[f491,f499,f501,f503,f601,f722,f736,f738,f740])).
% 0.13/0.55 % SZS output end CNFRefutation for theBenchmark.p
% 0.13/0.55 % Elapsed time: 0.019227 seconds
% 0.13/0.55 % CPU time: 0.025098 seconds
% 0.13/0.55 % Memory used: 4.296 MB
%------------------------------------------------------------------------------