TSTP Solution File: SWC402+1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SWC402+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n012.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.15s 0.32s
% Output : CNFRefutation 0.15s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.10 % Problem : SWC402+1 : TPTP v8.1.2. Released v2.4.0.
% 0.02/0.10 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.30 % Computer : n012.cluster.edu
% 0.09/0.30 % Model : x86_64 x86_64
% 0.09/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.30 % Memory : 8042.1875MB
% 0.09/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.30 % CPULimit : 300
% 0.09/0.30 % WCLimit : 300
% 0.09/0.30 % DateTime : Mon Apr 29 23:52:41 EDT 2024
% 0.09/0.30 % CPUTime :
% 0.15/0.31 % Drodi V3.6.0
% 0.15/0.32 % Refutation found
% 0.15/0.32 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.15/0.32 % SZS output start CNFRefutation for theBenchmark
% 0.15/0.32 fof(f26,axiom,(
% 0.15/0.32 (! [U] :( ssList(U)=> (! [V] :( ssList(V)=> ssList(app(U,V)) ) )) )),
% 0.15/0.32 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f36,axiom,(
% 0.15/0.32 (! [U] :( ssItem(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> ( memberP(app(V,W),U)<=> ( memberP(V,U)| memberP(W,U) ) ) ) )) )) )),
% 0.15/0.32 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f96,conjecture,(
% 0.15/0.32 (! [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| ~ totalorderedP(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& leq(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& leq(X7,X5) ) )) )) )) )) )))| (! [X9] :( ~ ssItem(X9)| ~ memberP(U,X9)| memberP(V,X9) ))| ( nil != X& nil = W ) ) )) )) )) )),
% 0.15/0.32 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f97,negated_conjecture,(
% 0.15/0.32 ~((! [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| ~ totalorderedP(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& leq(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& leq(X7,X5) ) )) )) )) )) )))| (! [X9] :( ~ ssItem(X9)| ~ memberP(U,X9)| memberP(V,X9) ))| ( nil != X& nil = W ) ) )) )) )) ))),
% 0.15/0.32 inference(negated_conjecture,[status(cth)],[f96])).
% 0.15/0.32 fof(f244,plain,(
% 0.15/0.32 ![U]: (~ssList(U)|(![V]: (~ssList(V)|ssList(app(U,V)))))),
% 0.15/0.32 inference(pre_NNF_transformation,[status(esa)],[f26])).
% 0.15/0.32 fof(f245,plain,(
% 0.15/0.32 ![X0,X1]: (~ssList(X0)|~ssList(X1)|ssList(app(X0,X1)))),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f244])).
% 0.15/0.32 fof(f268,plain,(
% 0.15/0.32 ![U]: (~ssItem(U)|(![V]: (~ssList(V)|(![W]: (~ssList(W)|(memberP(app(V,W),U)<=>(memberP(V,U)|memberP(W,U))))))))),
% 0.15/0.32 inference(pre_NNF_transformation,[status(esa)],[f36])).
% 0.15/0.32 fof(f269,plain,(
% 0.15/0.32 ![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.15/0.32 inference(NNF_transformation,[status(esa)],[f268])).
% 0.15/0.32 fof(f271,plain,(
% 0.15/0.32 ![X0,X1,X2]: (~ssItem(X0)|~ssList(X1)|~ssList(X2)|memberP(app(X1,X2),X0)|~memberP(X1,X0))),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f269])).
% 0.15/0.32 fof(f272,plain,(
% 0.15/0.32 ![X0,X1,X2]: (~ssItem(X0)|~ssList(X1)|~ssList(X2)|memberP(app(X1,X2),X0)|~memberP(X2,X0))),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f269])).
% 0.15/0.32 fof(f415,plain,(
% 0.15/0.32 (?[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)&totalorderedP(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)|~leq(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)|~leq(X7,X5))))))))))))))&(?[X9]: ((ssItem(X9)&memberP(U,X9))&~memberP(V,X9))))&(nil=X|~nil=W)))))))))),
% 0.15/0.32 inference(pre_NNF_transformation,[status(esa)],[f97])).
% 0.15/0.32 fof(f416,plain,(
% 0.15/0.32 ?[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)&totalorderedP(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))|~leq(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))|~leq(X7,X5))))))))))))&(?[X9]: ((ssItem(X9)&memberP(U,X9))&~memberP(V,X9))))&(nil=X|~nil=W))))))))),
% 0.15/0.33 inference(miniscoping,[status(esa)],[f415])).
% 0.15/0.33 fof(f417,plain,(
% 0.15/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)&totalorderedP(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))|~leq(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))|~leq(X7,X5))))))))))&((ssItem(sk0_53)&memberP(sk0_47,sk0_53))&~memberP(sk0_48,sk0_53)))&(nil=sk0_50|~nil=sk0_49)))))),
% 0.15/0.33 inference(skolemization,[status(esa)],[f416])).
% 0.15/0.33 fof(f418,plain,(
% 0.15/0.33 ssList(sk0_47)),
% 0.15/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.15/0.33 fof(f422,plain,(
% 0.15/0.33 sk0_48=sk0_50),
% 0.15/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.15/0.33 fof(f423,plain,(
% 0.15/0.33 sk0_47=sk0_49),
% 0.15/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.15/0.33 fof(f424,plain,(
% 0.15/0.33 ssList(sk0_51)),
% 0.15/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.15/0.33 fof(f425,plain,(
% 0.15/0.33 ssList(sk0_52)),
% 0.15/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.15/0.33 fof(f426,plain,(
% 0.15/0.33 app(app(sk0_51,sk0_49),sk0_52)=sk0_50),
% 0.15/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.15/0.33 fof(f430,plain,(
% 0.15/0.33 ssItem(sk0_53)),
% 0.15/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.15/0.33 fof(f431,plain,(
% 0.15/0.33 memberP(sk0_47,sk0_53)),
% 0.15/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.15/0.33 fof(f432,plain,(
% 0.15/0.33 ~memberP(sk0_48,sk0_53)),
% 0.15/0.33 inference(cnf_transformation,[status(esa)],[f417])).
% 0.15/0.33 fof(f475,plain,(
% 0.15/0.33 app(app(sk0_51,sk0_47),sk0_52)=sk0_50),
% 0.15/0.33 inference(forward_demodulation,[status(thm)],[f423,f426])).
% 0.15/0.33 fof(f476,plain,(
% 0.15/0.33 app(app(sk0_51,sk0_47),sk0_52)=sk0_48),
% 0.15/0.33 inference(forward_demodulation,[status(thm)],[f422,f475])).
% 0.15/0.33 fof(f479,plain,(
% 0.15/0.33 spl0_2 <=> ssList(app(sk0_51,sk0_47))),
% 0.15/0.33 introduced(split_symbol_definition)).
% 0.15/0.33 fof(f481,plain,(
% 0.15/0.33 ~ssList(app(sk0_51,sk0_47))|spl0_2),
% 0.15/0.33 inference(component_clause,[status(thm)],[f479])).
% 0.15/0.33 fof(f482,plain,(
% 0.15/0.33 spl0_3 <=> ssList(sk0_52)),
% 0.15/0.33 introduced(split_symbol_definition)).
% 0.15/0.33 fof(f484,plain,(
% 0.15/0.33 ~ssList(sk0_52)|spl0_3),
% 0.15/0.33 inference(component_clause,[status(thm)],[f482])).
% 0.15/0.33 fof(f490,plain,(
% 0.15/0.33 $false|spl0_3),
% 0.15/0.33 inference(forward_subsumption_resolution,[status(thm)],[f484,f425])).
% 0.15/0.33 fof(f491,plain,(
% 0.15/0.33 spl0_3),
% 0.15/0.33 inference(contradiction_clause,[status(thm)],[f490])).
% 0.15/0.33 fof(f492,plain,(
% 0.15/0.33 spl0_5 <=> ssList(sk0_51)),
% 0.15/0.33 introduced(split_symbol_definition)).
% 0.15/0.33 fof(f494,plain,(
% 0.15/0.33 ~ssList(sk0_51)|spl0_5),
% 0.15/0.33 inference(component_clause,[status(thm)],[f492])).
% 0.15/0.33 fof(f495,plain,(
% 0.15/0.33 spl0_6 <=> ssList(sk0_47)),
% 0.15/0.33 introduced(split_symbol_definition)).
% 0.15/0.33 fof(f497,plain,(
% 0.15/0.33 ~ssList(sk0_47)|spl0_6),
% 0.15/0.33 inference(component_clause,[status(thm)],[f495])).
% 0.15/0.33 fof(f498,plain,(
% 0.15/0.33 ~ssList(sk0_51)|~ssList(sk0_47)|spl0_2),
% 0.15/0.33 inference(resolution,[status(thm)],[f481,f245])).
% 0.15/0.33 fof(f499,plain,(
% 0.15/0.33 ~spl0_5|~spl0_6|spl0_2),
% 0.15/0.33 inference(split_clause,[status(thm)],[f498,f492,f495,f479])).
% 0.15/0.33 fof(f500,plain,(
% 0.15/0.33 $false|spl0_6),
% 0.15/0.33 inference(forward_subsumption_resolution,[status(thm)],[f497,f418])).
% 0.15/0.33 fof(f501,plain,(
% 0.15/0.33 spl0_6),
% 0.15/0.33 inference(contradiction_clause,[status(thm)],[f500])).
% 0.15/0.33 fof(f502,plain,(
% 0.15/0.33 $false|spl0_5),
% 0.15/0.33 inference(forward_subsumption_resolution,[status(thm)],[f494,f424])).
% 0.15/0.33 fof(f503,plain,(
% 0.15/0.33 spl0_5),
% 0.15/0.33 inference(contradiction_clause,[status(thm)],[f502])).
% 0.15/0.33 fof(f597,plain,(
% 0.15/0.33 spl0_22 <=> ~ssItem(X0)|memberP(sk0_48,X0)|~memberP(app(sk0_51,sk0_47),X0)),
% 0.15/0.33 introduced(split_symbol_definition)).
% 0.15/0.33 fof(f598,plain,(
% 0.15/0.33 ![X0]: (~ssItem(X0)|memberP(sk0_48,X0)|~memberP(app(sk0_51,sk0_47),X0)|~spl0_22)),
% 0.15/0.33 inference(component_clause,[status(thm)],[f597])).
% 0.15/0.33 fof(f600,plain,(
% 0.15/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.15/0.33 inference(paramodulation,[status(thm)],[f476,f271])).
% 0.15/0.33 fof(f601,plain,(
% 0.15/0.33 spl0_22|~spl0_2|~spl0_3),
% 0.15/0.33 inference(split_clause,[status(thm)],[f600,f597,f479,f482])).
% 0.15/0.33 fof(f736,plain,(
% 0.15/0.33 spl0_46 <=> ~ssItem(X0)|memberP(sk0_48,X0)|~ssItem(X0)|~memberP(sk0_47,X0)),
% 0.15/0.33 introduced(split_symbol_definition)).
% 0.15/0.33 fof(f737,plain,(
% 0.15/0.33 ![X0]: (~ssItem(X0)|memberP(sk0_48,X0)|~ssItem(X0)|~memberP(sk0_47,X0)|~spl0_46)),
% 0.15/0.33 inference(component_clause,[status(thm)],[f736])).
% 0.15/0.33 fof(f739,plain,(
% 0.15/0.33 ![X0]: (~ssItem(X0)|memberP(sk0_48,X0)|~ssItem(X0)|~ssList(sk0_51)|~ssList(sk0_47)|~memberP(sk0_47,X0)|~spl0_22)),
% 0.15/0.33 inference(resolution,[status(thm)],[f598,f272])).
% 0.15/0.33 fof(f740,plain,(
% 0.15/0.33 spl0_46|~spl0_5|~spl0_6|~spl0_22),
% 0.15/0.33 inference(split_clause,[status(thm)],[f739,f736,f492,f495,f597])).
% 0.15/0.33 fof(f746,plain,(
% 0.15/0.33 ![X0]: (~ssItem(X0)|memberP(sk0_48,X0)|~memberP(sk0_47,X0)|~spl0_46)),
% 0.15/0.33 inference(duplicate_literals_removal,[status(esa)],[f737])).
% 0.15/0.33 fof(f747,plain,(
% 0.15/0.33 spl0_48 <=> ssItem(sk0_53)),
% 0.15/0.33 introduced(split_symbol_definition)).
% 0.15/0.33 fof(f749,plain,(
% 0.15/0.33 ~ssItem(sk0_53)|spl0_48),
% 0.15/0.33 inference(component_clause,[status(thm)],[f747])).
% 0.15/0.33 fof(f750,plain,(
% 0.15/0.33 spl0_49 <=> memberP(sk0_48,sk0_53)),
% 0.15/0.33 introduced(split_symbol_definition)).
% 0.15/0.33 fof(f751,plain,(
% 0.15/0.33 memberP(sk0_48,sk0_53)|~spl0_49),
% 0.15/0.33 inference(component_clause,[status(thm)],[f750])).
% 0.15/0.33 fof(f753,plain,(
% 0.15/0.33 ~ssItem(sk0_53)|memberP(sk0_48,sk0_53)|~spl0_46),
% 0.15/0.33 inference(resolution,[status(thm)],[f746,f431])).
% 0.15/0.33 fof(f754,plain,(
% 0.15/0.33 ~spl0_48|spl0_49|~spl0_46),
% 0.15/0.33 inference(split_clause,[status(thm)],[f753,f747,f750,f736])).
% 0.15/0.33 fof(f755,plain,(
% 0.15/0.33 $false|spl0_48),
% 0.15/0.33 inference(forward_subsumption_resolution,[status(thm)],[f749,f430])).
% 0.15/0.33 fof(f756,plain,(
% 0.15/0.33 spl0_48),
% 0.15/0.33 inference(contradiction_clause,[status(thm)],[f755])).
% 0.15/0.33 fof(f757,plain,(
% 0.15/0.33 $false|~spl0_49),
% 0.15/0.33 inference(forward_subsumption_resolution,[status(thm)],[f751,f432])).
% 0.15/0.33 fof(f758,plain,(
% 0.15/0.33 ~spl0_49),
% 0.15/0.33 inference(contradiction_clause,[status(thm)],[f757])).
% 0.15/0.33 fof(f759,plain,(
% 0.15/0.33 $false),
% 0.15/0.33 inference(sat_refutation,[status(thm)],[f491,f499,f501,f503,f601,f740,f754,f756,f758])).
% 0.15/0.33 % SZS output end CNFRefutation for theBenchmark.p
% 0.15/0.35 % Elapsed time: 0.030331 seconds
% 0.15/0.35 % CPU time: 0.070908 seconds
% 0.15/0.35 % Total memory used: 19.535 MB
% 0.15/0.35 % Net memory used: 19.490 MB
%------------------------------------------------------------------------------