TSTP Solution File: SWC327+1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SWC327+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n032.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:22 EDT 2024
% Result : Theorem 0.10s 0.36s
% Output : CNFRefutation 0.10s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.13 % Problem : SWC327+1 : TPTP v8.1.2. Released v2.4.0.
% 0.05/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.34 % Computer : n032.cluster.edu
% 0.10/0.34 % Model : x86_64 x86_64
% 0.10/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.34 % Memory : 8042.1875MB
% 0.10/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.34 % CPULimit : 300
% 0.10/0.34 % WCLimit : 300
% 0.10/0.34 % DateTime : Tue Apr 30 00:08:50 EDT 2024
% 0.10/0.34 % CPUTime :
% 0.10/0.35 % Drodi V3.6.0
% 0.10/0.36 % Refutation found
% 0.10/0.36 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.10/0.36 % SZS output start CNFRefutation for theBenchmark
% 0.10/0.36 fof(f96,conjecture,(
% 0.10/0.36 (! [U] :( ssList(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> (! [X] :( ssList(X)=> ( V != X| U != W| (! [Y] :( ssList(Y)=> ( app(W,Y) != X| ~ equalelemsP(W)| (? [Z] :( ssItem(Z)& (? [X1] :( ssList(X1)& app(cons(Z,nil),X1) = Y& (? [X2] :( ssList(X2)& app(X2,cons(Z,nil)) = W ) )) )) )) ))| ( nil != X& nil = W )| ( (? [X3] :( ssList(X3)& app(U,X3) = V& (! [X4] :( ssItem(X4)=> (! [X5] :( ssList(X5)=> ( app(cons(X4,nil),X5) != X3| (! [X6] :( ssList(X6)=> app(X6,cons(X4,nil)) != U ) )) ) )))& equalelemsP(U) ))& ( nil != U| nil = V ) ) ) ) )) )) )) )),
% 0.10/0.36 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.10/0.36 fof(f97,negated_conjecture,(
% 0.10/0.36 ~((! [U] :( ssList(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> (! [X] :( ssList(X)=> ( V != X| U != W| (! [Y] :( ssList(Y)=> ( app(W,Y) != X| ~ equalelemsP(W)| (? [Z] :( ssItem(Z)& (? [X1] :( ssList(X1)& app(cons(Z,nil),X1) = Y& (? [X2] :( ssList(X2)& app(X2,cons(Z,nil)) = W ) )) )) )) ))| ( nil != X& nil = W )| ( (? [X3] :( ssList(X3)& app(U,X3) = V& (! [X4] :( ssItem(X4)=> (! [X5] :( ssList(X5)=> ( app(cons(X4,nil),X5) != X3| (! [X6] :( ssList(X6)=> app(X6,cons(X4,nil)) != U ) )) ) )))& equalelemsP(U) ))& ( nil != U| nil = V ) ) ) ) )) )) )) ))),
% 0.10/0.36 inference(negated_conjecture,[status(cth)],[f96])).
% 0.10/0.36 fof(f415,plain,(
% 0.10/0.36 (?[U]: (ssList(U)&(?[V]: (ssList(V)&(?[W]: (ssList(W)&(?[X]: (ssList(X)&((((V=X&U=W)&(?[Y]: (ssList(Y)&((app(W,Y)=X&equalelemsP(W))&(![Z]: (~ssItem(Z)|(![X1]: ((~ssList(X1)|~app(cons(Z,nil),X1)=Y)|(![X2]: (~ssList(X2)|~app(X2,cons(Z,nil))=W))))))))))&(nil=X|~nil=W))&((![X3]: (((~ssList(X3)|~app(U,X3)=V)|(?[X4]: (ssItem(X4)&(?[X5]: (ssList(X5)&(app(cons(X4,nil),X5)=X3&(?[X6]: (ssList(X6)&app(X6,cons(X4,nil))=U))))))))|~equalelemsP(U)))|(nil=U&~nil=V)))))))))))),
% 0.10/0.36 inference(pre_NNF_transformation,[status(esa)],[f97])).
% 0.10/0.36 fof(f416,plain,(
% 0.10/0.36 ![U,X3,X4]: (pd0_0(X4,X3,U)=>(ssItem(X4)&(?[X5]: (ssList(X5)&(app(cons(X4,nil),X5)=X3&(?[X6]: (ssList(X6)&app(X6,cons(X4,nil))=U)))))))),
% 0.10/0.36 introduced(predicate_definition,[f415])).
% 0.10/0.36 fof(f417,plain,(
% 0.10/0.36 ?[U]: (ssList(U)&(?[V]: (ssList(V)&(?[W]: (ssList(W)&(?[X]: (ssList(X)&((((V=X&U=W)&(?[Y]: (ssList(Y)&((app(W,Y)=X&equalelemsP(W))&(![Z]: (~ssItem(Z)|(![X1]: ((~ssList(X1)|~app(cons(Z,nil),X1)=Y)|(![X2]: (~ssList(X2)|~app(X2,cons(Z,nil))=W))))))))))&(nil=X|~nil=W))&((![X3]: (((~ssList(X3)|~app(U,X3)=V)|(?[X4]: pd0_0(X4,X3,U)))|~equalelemsP(U)))|(nil=U&~nil=V))))))))))),
% 0.10/0.36 inference(formula_renaming,[status(thm)],[f415,f416])).
% 0.10/0.36 fof(f418,plain,(
% 0.10/0.36 ?[U]: (ssList(U)&(?[V]: (ssList(V)&(?[W]: (ssList(W)&(?[X]: (ssList(X)&((((V=X&U=W)&(?[Y]: (ssList(Y)&((app(W,Y)=X&equalelemsP(W))&(![Z]: (~ssItem(Z)|((![X1]: (~ssList(X1)|~app(cons(Z,nil),X1)=Y))|(![X2]: (~ssList(X2)|~app(X2,cons(Z,nil))=W)))))))))&(nil=X|~nil=W))&(((![X3]: ((~ssList(X3)|~app(U,X3)=V)|(?[X4]: pd0_0(X4,X3,U))))|~equalelemsP(U))|(nil=U&~nil=V))))))))))),
% 0.10/0.36 inference(miniscoping,[status(esa)],[f417])).
% 0.10/0.36 fof(f419,plain,(
% 0.10/0.36 (ssList(sk0_47)&(ssList(sk0_48)&(ssList(sk0_49)&(ssList(sk0_50)&((((sk0_48=sk0_50&sk0_47=sk0_49)&(ssList(sk0_51)&((app(sk0_49,sk0_51)=sk0_50&equalelemsP(sk0_49))&(![Z]: (~ssItem(Z)|((![X1]: (~ssList(X1)|~app(cons(Z,nil),X1)=sk0_51))|(![X2]: (~ssList(X2)|~app(X2,cons(Z,nil))=sk0_49))))))))&(nil=sk0_50|~nil=sk0_49))&(((![X3]: ((~ssList(X3)|~app(sk0_47,X3)=sk0_48)|pd0_0(sk0_52(X3),X3,sk0_47)))|~equalelemsP(sk0_47))|(nil=sk0_47&~nil=sk0_48)))))))),
% 0.10/0.36 inference(skolemization,[status(esa)],[f418])).
% 0.10/0.36 fof(f424,plain,(
% 0.10/0.36 sk0_48=sk0_50),
% 0.10/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.10/0.36 fof(f425,plain,(
% 0.10/0.36 sk0_47=sk0_49),
% 0.10/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.10/0.36 fof(f426,plain,(
% 0.10/0.36 ssList(sk0_51)),
% 0.10/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.10/0.36 fof(f427,plain,(
% 0.10/0.36 app(sk0_49,sk0_51)=sk0_50),
% 0.10/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.10/0.36 fof(f428,plain,(
% 0.10/0.36 equalelemsP(sk0_49)),
% 0.10/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.10/0.36 fof(f429,plain,(
% 0.10/0.36 ![X0,X1,X2]: (~ssItem(X0)|~ssList(X1)|~app(cons(X0,nil),X1)=sk0_51|~ssList(X2)|~app(X2,cons(X0,nil))=sk0_49)),
% 0.10/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.10/0.36 fof(f430,plain,(
% 0.10/0.36 nil=sk0_50|~nil=sk0_49),
% 0.10/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.10/0.36 fof(f431,plain,(
% 0.10/0.36 ![X0]: (~ssList(X0)|~app(sk0_47,X0)=sk0_48|pd0_0(sk0_52(X0),X0,sk0_47)|~equalelemsP(sk0_47)|nil=sk0_47)),
% 0.10/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.10/0.36 fof(f432,plain,(
% 0.10/0.36 ![X0]: (~ssList(X0)|~app(sk0_47,X0)=sk0_48|pd0_0(sk0_52(X0),X0,sk0_47)|~equalelemsP(sk0_47)|~nil=sk0_48)),
% 0.10/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.10/0.36 fof(f433,plain,(
% 0.10/0.36 ![U,X3,X4]: (~pd0_0(X4,X3,U)|(ssItem(X4)&(?[X5]: (ssList(X5)&(app(cons(X4,nil),X5)=X3&(?[X6]: (ssList(X6)&app(X6,cons(X4,nil))=U)))))))),
% 0.10/0.36 inference(pre_NNF_transformation,[status(esa)],[f416])).
% 0.10/0.36 fof(f434,plain,(
% 0.10/0.36 ![U,X3,X4]: (~pd0_0(X4,X3,U)|(ssItem(X4)&(ssList(sk0_53(X4,X3,U))&(app(cons(X4,nil),sk0_53(X4,X3,U))=X3&(ssList(sk0_54(X4,X3,U))&app(sk0_54(X4,X3,U),cons(X4,nil))=U)))))),
% 0.10/0.36 inference(skolemization,[status(esa)],[f433])).
% 0.10/0.36 fof(f435,plain,(
% 0.10/0.36 ![X0,X1,X2]: (~pd0_0(X0,X1,X2)|ssItem(X0))),
% 0.10/0.36 inference(cnf_transformation,[status(esa)],[f434])).
% 0.10/0.36 fof(f436,plain,(
% 0.10/0.36 ![X0,X1,X2]: (~pd0_0(X0,X1,X2)|ssList(sk0_53(X0,X1,X2)))),
% 0.10/0.36 inference(cnf_transformation,[status(esa)],[f434])).
% 0.10/0.36 fof(f437,plain,(
% 0.10/0.36 ![X0,X1,X2]: (~pd0_0(X0,X1,X2)|app(cons(X0,nil),sk0_53(X0,X1,X2))=X1)),
% 0.10/0.36 inference(cnf_transformation,[status(esa)],[f434])).
% 0.10/0.36 fof(f438,plain,(
% 0.10/0.36 ![X0,X1,X2]: (~pd0_0(X0,X1,X2)|ssList(sk0_54(X0,X1,X2)))),
% 0.10/0.36 inference(cnf_transformation,[status(esa)],[f434])).
% 0.10/0.36 fof(f439,plain,(
% 0.10/0.36 ![X0,X1,X2]: (~pd0_0(X0,X1,X2)|app(sk0_54(X0,X1,X2),cons(X0,nil))=X2)),
% 0.10/0.36 inference(cnf_transformation,[status(esa)],[f434])).
% 0.10/0.36 fof(f440,plain,(
% 0.10/0.36 spl0_0 <=> nil=sk0_50),
% 0.10/0.36 introduced(split_symbol_definition)).
% 0.10/0.36 fof(f441,plain,(
% 0.10/0.36 nil=sk0_50|~spl0_0),
% 0.10/0.36 inference(component_clause,[status(thm)],[f440])).
% 0.10/0.36 fof(f443,plain,(
% 0.10/0.36 spl0_1 <=> nil=sk0_49),
% 0.10/0.36 introduced(split_symbol_definition)).
% 0.10/0.36 fof(f445,plain,(
% 0.10/0.36 ~nil=sk0_49|spl0_1),
% 0.10/0.36 inference(component_clause,[status(thm)],[f443])).
% 0.10/0.36 fof(f446,plain,(
% 0.10/0.36 spl0_0|~spl0_1),
% 0.10/0.36 inference(split_clause,[status(thm)],[f430,f440,f443])).
% 0.10/0.36 fof(f447,plain,(
% 0.10/0.36 spl0_2 <=> ~ssList(X0)|~app(sk0_47,X0)=sk0_48|pd0_0(sk0_52(X0),X0,sk0_47)),
% 0.10/0.36 introduced(split_symbol_definition)).
% 0.10/0.36 fof(f448,plain,(
% 0.10/0.36 ![X0]: (~ssList(X0)|~app(sk0_47,X0)=sk0_48|pd0_0(sk0_52(X0),X0,sk0_47)|~spl0_2)),
% 0.10/0.36 inference(component_clause,[status(thm)],[f447])).
% 0.10/0.36 fof(f450,plain,(
% 0.10/0.36 spl0_3 <=> equalelemsP(sk0_47)),
% 0.10/0.36 introduced(split_symbol_definition)).
% 0.10/0.36 fof(f452,plain,(
% 0.10/0.36 ~equalelemsP(sk0_47)|spl0_3),
% 0.10/0.36 inference(component_clause,[status(thm)],[f450])).
% 0.10/0.36 fof(f453,plain,(
% 0.10/0.36 spl0_4 <=> nil=sk0_47),
% 0.10/0.36 introduced(split_symbol_definition)).
% 0.10/0.36 fof(f454,plain,(
% 0.10/0.36 nil=sk0_47|~spl0_4),
% 0.10/0.36 inference(component_clause,[status(thm)],[f453])).
% 0.10/0.36 fof(f456,plain,(
% 0.10/0.36 spl0_2|~spl0_3|spl0_4),
% 0.10/0.36 inference(split_clause,[status(thm)],[f431,f447,f450,f453])).
% 0.10/0.36 fof(f457,plain,(
% 0.10/0.36 spl0_5 <=> nil=sk0_48),
% 0.10/0.36 introduced(split_symbol_definition)).
% 0.10/0.36 fof(f459,plain,(
% 0.10/0.36 ~nil=sk0_48|spl0_5),
% 0.10/0.36 inference(component_clause,[status(thm)],[f457])).
% 0.10/0.36 fof(f460,plain,(
% 0.10/0.36 spl0_2|~spl0_3|~spl0_5),
% 0.10/0.36 inference(split_clause,[status(thm)],[f432,f447,f450,f457])).
% 0.10/0.36 fof(f493,plain,(
% 0.10/0.36 equalelemsP(sk0_47)),
% 0.10/0.36 inference(forward_demodulation,[status(thm)],[f425,f428])).
% 0.10/0.36 fof(f494,plain,(
% 0.10/0.36 app(sk0_47,sk0_51)=sk0_50),
% 0.10/0.36 inference(forward_demodulation,[status(thm)],[f425,f427])).
% 0.10/0.36 fof(f495,plain,(
% 0.10/0.36 app(sk0_47,sk0_51)=sk0_48),
% 0.10/0.36 inference(forward_demodulation,[status(thm)],[f424,f494])).
% 0.10/0.36 fof(f496,plain,(
% 0.10/0.36 ~nil=sk0_47|spl0_1),
% 0.10/0.36 inference(forward_demodulation,[status(thm)],[f425,f445])).
% 0.10/0.36 fof(f497,plain,(
% 0.10/0.36 $false|spl0_3),
% 0.10/0.36 inference(forward_subsumption_resolution,[status(thm)],[f452,f493])).
% 0.10/0.36 fof(f498,plain,(
% 0.10/0.36 spl0_3),
% 0.10/0.36 inference(contradiction_clause,[status(thm)],[f497])).
% 0.10/0.36 fof(f499,plain,(
% 0.10/0.36 spl0_6 <=> ssList(sk0_51)),
% 0.10/0.36 introduced(split_symbol_definition)).
% 0.10/0.36 fof(f501,plain,(
% 0.10/0.36 ~ssList(sk0_51)|spl0_6),
% 0.10/0.36 inference(component_clause,[status(thm)],[f499])).
% 0.10/0.36 fof(f502,plain,(
% 0.10/0.36 spl0_7 <=> pd0_0(sk0_52(sk0_51),sk0_51,sk0_47)),
% 0.10/0.36 introduced(split_symbol_definition)).
% 0.10/0.36 fof(f503,plain,(
% 0.10/0.36 pd0_0(sk0_52(sk0_51),sk0_51,sk0_47)|~spl0_7),
% 0.10/0.36 inference(component_clause,[status(thm)],[f502])).
% 0.10/0.36 fof(f505,plain,(
% 0.10/0.36 ~ssList(sk0_51)|pd0_0(sk0_52(sk0_51),sk0_51,sk0_47)|~spl0_2),
% 0.10/0.36 inference(resolution,[status(thm)],[f448,f495])).
% 0.10/0.36 fof(f506,plain,(
% 0.10/0.36 ~spl0_6|spl0_7|~spl0_2),
% 0.10/0.36 inference(split_clause,[status(thm)],[f505,f499,f502,f447])).
% 0.10/0.36 fof(f512,plain,(
% 0.10/0.36 $false|spl0_6),
% 0.10/0.36 inference(forward_subsumption_resolution,[status(thm)],[f501,f426])).
% 0.10/0.36 fof(f513,plain,(
% 0.10/0.36 spl0_6),
% 0.10/0.36 inference(contradiction_clause,[status(thm)],[f512])).
% 0.10/0.36 fof(f515,plain,(
% 0.10/0.36 ![X0,X1,X2]: (~ssItem(X0)|~ssList(X1)|~app(cons(X0,nil),X1)=sk0_51|~ssList(X2)|~app(X2,cons(X0,nil))=sk0_47)),
% 0.10/0.36 inference(forward_demodulation,[status(thm)],[f425,f429])).
% 0.10/0.36 fof(f516,plain,(
% 0.10/0.36 ![X0,X1,X2]: (~ssItem(X0)|~ssList(sk0_53(X0,sk0_51,X1))|~ssList(X2)|~app(X2,cons(X0,nil))=sk0_47|~pd0_0(X0,sk0_51,X1))),
% 0.10/0.36 inference(resolution,[status(thm)],[f515,f437])).
% 0.10/0.36 fof(f517,plain,(
% 0.10/0.36 ![X0,X1,X2]: (~ssList(sk0_53(X0,sk0_51,X1))|~ssList(X2)|~app(X2,cons(X0,nil))=sk0_47|~pd0_0(X0,sk0_51,X1))),
% 0.10/0.36 inference(forward_subsumption_resolution,[status(thm)],[f516,f435])).
% 0.10/0.36 fof(f518,plain,(
% 0.10/0.36 ![X0,X1,X2]: (~ssList(X0)|~app(X0,cons(X1,nil))=sk0_47|~pd0_0(X1,sk0_51,X2))),
% 0.10/0.36 inference(forward_subsumption_resolution,[status(thm)],[f517,f436])).
% 0.10/0.36 fof(f519,plain,(
% 0.10/0.36 ![X0,X1,X2]: (~ssList(sk0_54(X0,X1,sk0_47))|~pd0_0(X0,sk0_51,X2)|~pd0_0(X0,X1,sk0_47))),
% 0.10/0.36 inference(resolution,[status(thm)],[f518,f439])).
% 0.10/0.36 fof(f520,plain,(
% 0.10/0.36 ![X0,X1,X2]: (~pd0_0(X0,sk0_51,X1)|~pd0_0(X0,X2,sk0_47))),
% 0.10/0.36 inference(forward_subsumption_resolution,[status(thm)],[f519,f438])).
% 0.10/0.36 fof(f521,plain,(
% 0.10/0.36 ![X0]: (~pd0_0(sk0_52(sk0_51),X0,sk0_47)|~spl0_7)),
% 0.10/0.36 inference(resolution,[status(thm)],[f520,f503])).
% 0.10/0.36 fof(f522,plain,(
% 0.10/0.36 $false|~spl0_7),
% 0.10/0.36 inference(backward_subsumption_resolution,[status(thm)],[f503,f521])).
% 0.10/0.36 fof(f523,plain,(
% 0.10/0.36 ~spl0_7),
% 0.10/0.36 inference(contradiction_clause,[status(thm)],[f522])).
% 0.10/0.36 fof(f524,plain,(
% 0.10/0.36 $false|spl0_1|~spl0_4),
% 0.10/0.36 inference(forward_subsumption_resolution,[status(thm)],[f454,f496])).
% 0.10/0.36 fof(f525,plain,(
% 0.10/0.36 spl0_1|~spl0_4),
% 0.10/0.36 inference(contradiction_clause,[status(thm)],[f524])).
% 0.10/0.36 fof(f526,plain,(
% 0.10/0.36 nil=sk0_48|~spl0_0),
% 0.10/0.36 inference(forward_demodulation,[status(thm)],[f424,f441])).
% 0.10/0.36 fof(f528,plain,(
% 0.10/0.36 $false|spl0_5|~spl0_0),
% 0.10/0.36 inference(forward_subsumption_resolution,[status(thm)],[f526,f459])).
% 0.10/0.36 fof(f529,plain,(
% 0.10/0.36 spl0_5|~spl0_0),
% 0.10/0.36 inference(contradiction_clause,[status(thm)],[f528])).
% 0.10/0.36 fof(f530,plain,(
% 0.10/0.36 $false),
% 0.10/0.36 inference(sat_refutation,[status(thm)],[f446,f456,f460,f498,f506,f513,f523,f525,f529])).
% 0.10/0.36 % SZS output end CNFRefutation for theBenchmark.p
% 0.10/0.37 % Elapsed time: 0.024300 seconds
% 0.10/0.37 % CPU time: 0.037966 seconds
% 0.10/0.37 % Total memory used: 14.784 MB
% 0.10/0.37 % Net memory used: 14.758 MB
%------------------------------------------------------------------------------